600个苹果装入十个盒子

600个苹果装入10个盒子
问题:有600个苹果10个盒子,要求把600个苹果分装到10个盒子里。如果有人来买苹果随便说出一个数,直接拿这些盒子组装一下就可以给他不用拆分盒子。请问这10个盒子应该分别装多少苹果?

解法:
每次在选择盒子的时候,可以“选”也可以选择“不选”,假如“选”用1表示、“不选”代表用0表示的话,我们很容易将其与二进制数联系在一起。

由于2^9=512,所以我们可以将第i个盒子放入2^(i-1)个苹果(i=1,2,..9),这样就可以组合出0-511个苹果,最后一个箱子放89个苹果,当有人想要511个以上苹果的时候,假设为N,就先给他最后一个箱子,然后从前九个箱子中组合出N-99个苹果就可以了。