天经地义造句:一道面试数学题

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/29 09:27:50
如何用最小的集合来表示1-1000中的每一个数
举例:如果集合中有 2和3 可以表示2,3,1,5
只能用加减法。
现在要表示1-1000 最小的集合应该由哪些数字构成 请证明

1 2 4 8 16 32 64 128 256 512
比如100=64+32+4
101=64+32+4+1
110=64+32+8+4+2
具体道理说不清楚 自己琢磨吧

1 2 4 8 16 32 64 128 256 512
就如同电脑中的二进制那样

质数的集合