李政道吧 关注:131贴子:1,442
  • 5回复贴,共1

李政道为中国科技大学少年班出的智力题(1979年)

只看楼主收藏回复

五只猴子要平均分配一堆桃子。
第1只猴子来了,它左等右等,别的猴子都没来,便动手把桃子分成5堆,还剩了1只,它觉得自己辛苦了,就把无法分配的1只桃子吃掉,拿了其中1堆走了。
第2只猴子来了,它不知道刚才发生的情况,又动手把桃子分成5堆,还剩了1只,它觉得自己辛苦了,就把无法分配的1只桃子吃掉,拿了其中1堆走了。
第3只猴子来了,它不知道刚才发生的情况,也动手把桃子分成5堆,还剩了1只,它觉得自己辛苦了,就把无法分配的1只桃子吃掉,拿了其中1堆走了。
以后的2只猴子来了,都是如此办理。
请问:原来至少有多少桃子,最后至少剩多少桃子?


IP属地:江苏1楼2017-10-10 20:37回复
    这道题目看起来难,做起来其实更难。
    不过,我会。


    IP属地:江苏3楼2017-10-17 20:44
    收起回复
      好多桃子。


      IP属地:江苏来自Android客户端4楼2018-07-11 16:48
      回复
        N个桃子 每一堆 此猴拿到的桃子 剩余的桃子 挑之前的桃子
        第一个猴子 624 (625k+369)/256 625 (625k+369)/256+1 2496 (625k+369)/64 3121 (3125K+2101)/256
        第二个猴子 499 (125K+61)/64 500 (125K+61)/64+1 1996 (125K+61)/16 2496 (625k+369)/64
        第三个猴子 399 (25K+9)/16 400 (25K+9)/16 + 1 1596 (25K+9)/4 1996 (125K+61)/16
        第四个猴子 319 (5K+1)/4 320 (5K+1)/4+1 1276 5K+1 1596 (25K+9)/4
        第五个猴子 255 K 256 K+1 1020 4K 1276 5K+1
        初始是3121个桃子,最后剩余1020个桃子


        IP属地:江苏8楼2021-09-28 13:47
        回复
          假定第五个猴子,每一堆分配的桃子数是K个,则依次往前倒推,得出如下表格:

          (625K+369)/256
          =(625K+625)/256 -1
          = 625(K+1)/256 - 1
          要想此等式为整数
          则必须K+1是256的倍数,由此可知K至少是255
          (125K+61)/64
          =(125K+125)/64 -1
          =125(k+1)/64 -1
          要想此等式为整数
          则必须K+1是64的倍数,由此可知K至少是63,还可以是127,191,255,....
          (25K+9)/16
          =(25K+25)/16 -1
          =25(k+1)/16 -1
          要想此等式为整数
          则必须K+1是16的倍数,由此可知K至少是15,还可以是31,47,63,79,95,111,127,....255,....
          (5k+1)/4
          =(5K+5)/4-1
          =5(K+1)/4-1
          要想此等式为整数
          则必须K+1是4的倍数,由此可知K至少是3,还可以是7,11,15,19,...31....127....255
          综上,K至少是255
          也就是第五个猴子,分配的每一堆桃子数为255个
          总桃数:(3125K+2101)/256=3121
          第五个猴子挑完256个桃子后,剩余4*255=1020个


          IP属地:江苏9楼2021-09-28 14:24
          回复