昨天面试遇到个难题

昨天面试遇到个难题一共有200人。分成8个组。分组必须满足下面的要求：从这8个组里要人。1到200随便要。总能找出一组或者几个组加起来等于所要的人数。（组里的人数是固定的）。不用编程序。写出结果即可。124816326473我没有仔细算，我想应该是这样的吧！1 2 4 8 16 32 64 73从1开始，寻求要达到下一个数字所需要的分组：1 = 12 = 23 = 2 14 = 45 = 4 16 = 4 27 = 4 2 18 = 8...每当遇到一个数字不能由前面的分组组合出来的时候，以该数字为一个新分组噢，已经有人先一步了，呵呵用方程解，很快就能得出结果!设这8个组的人数分别为：x1,x2,x3,x4,x5,x6,x7,x8x1 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谢谢。我当时太愚了。脑子不转了！！！嗯！！再接再厉吧，谢谢各位兄台！！！！显然是没有办法用方程式求解的，因为你没有办法得出一组确定的方程式，200=x1 x2 x3 x4 x5 x6 x7 x8但是其他的数字呢？100=？50=？