Alan's Blog

导航

1000个苹果分配问题

老王有1000个苹果,分别装入编号为1-10的箱子之中,无论顾客要求买多少个苹果,他总能按照编号去的合适的箱子,这些箱子中的苹果总数刚好等于顾客的需要,那么请问老王是怎那么做到的?

提示:这一道有趣的考察对二进制敏感程度的题目

 

答案:我们可以按照二进制的方法来分配每个箱子装苹果的个数。

箱子编号: 1         2        3        4        5        6        7         8         9          10

苹果个数: 1         2        4        8        16      32      64       128      256       489(512-23)

最后一个箱子为什么是489呢,因为苹果的总数为1000个,如果最后一个是512个的话,那么总数将超过1000个,是489个总能才 1000,只有这样放了,只要客户需要多少个都能够随意的组合,达到客户的满意 

posted on 2010-06-20 10:50  Alan's Blog  阅读(1630)  评论(0编辑  收藏  举报