专题地图 › 组合计数综合
将 ⌊40/k⌋(k=1到40)的重复值去掉,剩下多少个不同整数?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
将分母在平方根附近切成两段。
k=1到6得到40、20、13、10、8、6六个不同值。k≥7只可能为1到5,这五个值都能取到,例如k=40、20、13、10、8分别给1、2、3、4、5。两段没有重复,合计11。 所求为 11。
分界k=6给6,已不应再算进后段的1到5。
核心工具:按整数阈值分层,累计计数
专题卡:完整状态与逐层转移
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!