老王有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,只有这样放了,只要客户需要多少个都能够随意的组合,达到客户的满意