600个苹果装入10个盒子

最新推荐文章于 2020-12-03 15:30:50 发布

sunny_yk

最新推荐文章于 2020-12-03 15:30:50 发布

阅读量530

点赞数

分类专栏：智力题

本文链接：https://blog.csdn.net/sunny_yk/article/details/84042739

版权

智力题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

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

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

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