有1000个苹果,现在有10个箱子。如何将这1000个苹果放到这10个箱子中,使得要想获取任意数目的苹果,都可以整箱的搬。
解析:这道题目的其实可以理解为:从1到1000这1000个数,可以从10个数里面找任意若干个数相加获得。
假如要获取1个苹果,那么可以将第一个箱子放1个苹果
假如要获取2个苹果,那么可以将第二个箱子放2个苹果
假如要获取3个苹果,那么可以整箱的搬走第一个箱子和第二个箱子
假如要获取4个苹果,那么可以将第三个箱子放4个苹果
假如要获取5个苹果,那么可以整箱搬走第一个箱子和第三个箱子
假如要获取6个苹果,那么可以整箱搬走第二个箱子和第三个箱子
假如要获取7个苹果,那么可以整箱搬走前面三个箱子的苹果
假如要获取8个苹果,那么可以将第四个箱子放8个苹果
……
以此类推
十个箱子依次放的苹果数为:
1-2-4-8-16-32-64-128-256-489
这里最后一个箱子是489而不是512,原因总共只有1000个苹果