专题地图 › 经典的计数模型
把二进制展开中恰有三个1的正整数从小到大排列,第40个数是多少?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先按最高位分块,再在低位的两位组合中定位。
最高指数不超过6时共有 (37)=35 个数,因此第40个的最高位是 27,低七位中要找恰有两个1的第5小数。它们依次从 3,5,6,9,10 开始,所以所求为 128+10=138。 所求为 138。
最高位固定后,低位数值的大小顺序与原数相同;指数从0开始,不能把个位漏掉。
核心工具:按整数阈值分层,累计计数、数位、进位与位数估计
专题卡:有整数上界:按首次小于的位置分类
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!