1000个苹果分配问题- Peter's Blog - 博客园

老王有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)

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

郑重声明:资讯 【1000个苹果分配问题- Peter's Blog - 博客园】由 发布,版权归原作者及其所在单位,其原创性以及文中陈述文字和内容未经(企业库qiyeku.com)证实,请读者仅作参考,并请自行核实相关内容。若本文有侵犯到您的版权, 请你提供相关证明及申请并与我们联系(qiyeku # qq.com)或【在线投诉】,我们审核后将会尽快处理。
—— 相关资讯 ——