昨天面试遇到个难题

一共有200人。分成8个组。分组必须满足下面的要求：从这8个组里要人。1到200随便要。总能找出一组或者几个组加起来等于所要的人数。（组里的人数是固定的）。不用编程序。写出结果即可。 问题点数：50、回复次数：6Top

1 楼dragon191（幻世星龙）回复于 2005-04-16 13:14:03 得分 15

1  
  2  
  4  
  8  
  16  
  32  
  64  
  73  
  我没有仔细算，我想应该是这样的吧！Top

2 楼hthunter（茫茫然时光飞逝）回复于 2005-04-16 13:23:10 得分 20

1   2   4   8   16   32   64   73  
   
  从1开始，寻求要达到下一个数字所需要的分组：  
  1   =   1  
  2   =   2  
  3   =   2   +   1  
  4   =   4  
  5   =   4   +   1  
  6   =   4   +   2  
  7   =   4   +   2   +   1  
  8   =   8  
  ...  
   
  每当遇到一个数字不能由前面的分组组合出来的时候，以该数字为一个新分组Top

3 楼hthunter（茫茫然时光飞逝）回复于 2005-04-16 13:23:46 得分 5

噢，已经有人先一步了，呵呵Top

4 楼grjs2004（在岸边钓不到大鱼,只好下水去摸虾米!）回复于 2005-04-16 13:35:06 得分 10

用方程解，很快就能得出结果!  
   
  设这8个组的人数分别为：x1,x2,x3,x4,x5,x6,x7,x8  
   
  x1+x2+x3+x4+x5+x6+x7+x8=200  
   
  所要的人数为1到200，由这8组人取1组或几组进行求和，  
  1=  
  2=  
  3=  
  ......  
   
  一直到8组的和为200，即  
  200=x1+x2+x3+x4+x5+x6+x7+x8  
  Top

5 楼ghssniewind（）回复于 2005-04-16 18:08:43 得分 0

谢谢。我当时太愚了。脑子不转了！！！嗯！！再接再厉吧，谢谢各位兄台！！！！Top

6 楼hthunter（茫茫然时光飞逝）回复于 2005-04-17 17:11:44 得分 0

显然是没有办法用方程式求解的，因为你没有办法得出一组确定的方程式，  
  200=x1+x2+x3+x4+x5+x6+x7+x8  
  但是其他的数字呢？  
  100=？  
  50=？Top

相关问题

• 数字
• 人数
• 组
• 没有
• 人

• 帖主：ghssniewind
• dragon191
• hthunter
• hthunter
• grjs2004

• Delphi类图书
• Delphi类源码下载
• Delphi控件下载