有1000个苹果,分装在10个箱子里,无论我想要多少个苹果,只能拿箱子,那该怎么装在箱子里

问题描述:

有1000个苹果,分装在10个箱子里,无论我想要多少个苹果,只能拿箱子,那该怎么装在箱子里

10个箱子分别依次装1,2,4,8,16,32,64,128,256,489个苹果即可。比如23=16+4+2+1,700=489+128+64+16+2+1 等

等比数列1,2,4,8,16,32,64,128,256

一、10箱子分别标1~10号。
二、分别装入1,2,4,8,16,32,64,128,256,489个苹果。
三、将所需苹果数连续除以2的余额取出,余额是1,次数就是取苹果的箱号。
四、苹果数大于489,可以先取10号,将苹果数减489,按第三做。
五、例取600个苹果,先取10号,苹果余111个,连续除以2,第一、二、三、
四、六、七次余额为1,取1,2,3,4,6,7连10号,完成任务。

"无论我想要多少个苹果,只能拿箱子,那该怎么装在箱子里"???
1000\10呗

这10个箱子分别放1,2,4,8,16,32,64,128,256,489个.