登陆注册
28729500000030

第30章 怎样把250只苹果巧装在8只篮子里

问题是这样的:假设每只篮子的容量都足够大,可以让你装入250只以内的任意数量的苹果,怎样把250只苹果巧装在8只篮子里,然后不管你要多少只苹果,都不需要一只只地数,只要拿几只篮子就可以了。

怎样才能做到呢?仔细思考一下,如何把250分解成8个数的和,使得1到250之间的每个自然数都可以用这8个数中若干个数的和来表示。

我们首先把8只篮子进行编号①、②、③、……,⑧,然后依次装入1、2、4、8、16、32、64、123只苹果,这样250只苹果刚好全部装进去。现在,不论我们要拿多少只苹果,只要计算一下,然后拿几只篮子就可以了。例如55=32+16+4+2+1,因此只要拿走①②③④⑤⑥号篮子,就正好是55只苹果。不信的话,你可以试试看,1到250所有的数字,都可以不重复地由上面8个数字相加得到。

答案还不止这一个呢!例如,如果⑦号篮子改成装62只,⑧号装125只,其余的不变,这也是一个正确的答案。

但是如果苹果的数目是255只,那么答案便只有一个:1+2+4+8+16+32+64+128=255。

为什么要这样来分解数字呢?这里我们要介绍一下记数制度的原理。

我们通常所用的记数制度是十进位制。在十进位制中,所用的数码一共有10个,它们是0, 1、2、……、9;所用的位率是逢十进一的。用这些数码和位率,同样也可以写出任何一个自然数。

而计算机编码所采用的是二进位制。在二进位制中,所用的数码一共只有两个:0和1;所用的位率是逢二进一的。用这些数码和位率,同样也可以写出任何一个自然数。

我们来看看十进位制和二进位制之间的换算。例如55,是32、16、4、2、1的和,用二进位制表示就是110111。而110111换算成十进制等于

1×20+1×21+1×22+0×23+1×24 +1×25

=1+2+4+16+32=55。

现在我们容易理解上面问题的答案了,分解的数字分别为20、21、22、23、24、……,因为这样分解以后,每一个篮子也就相当于二进位制的每一位,它只有两种选择:1和0,也就是说这个篮子是“要拿”还是“不要拿”。而篮子的编号也正是二进位制数从右向左数的位数,例如55就等于二进位制的110111,也就是如果拿第1、2、3、4、5、6只篮子,就正好拿了55只苹果,与我们上面的答案相同。

同类推荐
热门推荐
  • 侦探也限年龄

    侦探也限年龄

    周淳玄是一名年仅7岁的少年侦探,破案无数,即使身在学校也遭遇案件,且看他如何化解……
  • 金融幻境

    金融幻境

    “重生”后的庄金荣为了夺回自己的一切,不惜忍辱负重的修行、修禅、修道、修仙,最终修成了正果、成就了霸业……
  • 菀然笑佳人:汝之思吾之念

    菀然笑佳人:汝之思吾之念

    “我们遇见的概率是一个无法形容的数字之一这样一来我们的遇见又何止是今生今世的命中注定是无数个无数的无意与刻意默默地让我出现是无数个的遇见与别离默默地让我遇见你又是多少个掩面与哭泣让我默默地站在你身边你知不知道两个人在一起有多么不容易我差一点就遇不到你怎么可以轻易放弃叹息如此的奇迹你知道吗我差一点点就遇不见你”——王乔翊
  • 全能战神

    全能战神

    战神大陆,一个战气纵横的时代。孤儿燕飞的背后,隐藏着一个又一个的秘密。是谁杀了他的父亲?他的母亲又在哪里?冷酷圣女,冰山一座!调皮灵女,热情似火!变异女神,柔情似水!燕飞一步一步走上战神的巅峰,解开一段又一段过往秘辛,猎取一颗又一颗少女之心。这期间,有热血,有感动,有瑕疵,一切尽在其中!
  • 异界全能宗师

    异界全能宗师

    做为一个野蛮人,夏南没有钢铁身板,没有强大的力量,有的却是灵巧的双手和浩瀚的知识。炼金,锻造不在话下,工程,符文也是游刃有余。带领族人找回曾经失去的荣耀与尊严。成就一代野蛮人之王君临天下。
  • 招募令

    招募令

    主角杨必,有百毒不侵之特质,且用毒手法诡辣,人送外号“毒王”,曾是天子秘密禁军皇城司的一员。旧历十六年,受一桩谋逆案牵涉,坐死牢。因皇帝爱惜其才,酌颁三道招募令,专令其办极凶、极险、极钻、极私之事,物尽其用,人尽其才,事毕再领死刑。然而,随着探事的步步深入,杨必逐渐发现,当年的谋逆案竟然另有隐情……强者回归,热血重燃。机谋云诡,案中有案。金鼓未绝,铁甲犹寒。庙堂江湖,官侠开山。来看不一样的官场权谋,不一样的热血江湖!
  • 心态:和心灵有个约会

    心态:和心灵有个约会

    态度是客观事物对于人的反映,又经过大脑的思考和加工而形成的,是人对于外界事物的本能的或有意识的反映。不同的态度会有不同的效果。个人的态度如何,能够决定其前途命运,一个国家的态度如何,同样能够决定其发展命运。所以,我们说积极的态度像太阳,照到哪里哪里亮,就是提倡做人首先自己心里要明亮。心里明亮,才能看得更远,心里灰暗,只会眼前迷乱。只要每个人都充满信心,心里有一个“太阳”,既能照亮自己,又能照亮别人,把温暖的阳光洒向大地,照亮世界。唯有如此,社会才能变成美好的人间。《心态》一书论点鲜明,说理透彻,故事新颖。
  • 又见月明星稀

    又见月明星稀

    画龙画虎难画骨,知人知面不知心 夜幕下的未晞市暗涛涌动,人都在守着自己内心的那些个秘密 手段狠辣却待我百般温柔的队长第一次见面就擦出火花的骨科医生 待人温和却心藏惊天秘密的哥哥
  • 无限漫步

    无限漫步

    无限的轮回,漫步着寻找终点......世界流程:真三国无双→仙剑3前传→仙4→最终幻想7圣子降临........后续待定,随时更新
  • 星域传说之樱圣皇女

    星域传说之樱圣皇女

    身为五大星域最高贵美丽的樱圣皇女,我未来的丈夫可不能是等闲之辈。可是选夫之行突然遭逢星域之乱,那就让本皇女来一场美女救世,顺便再选个老公吧!