1. 现在有7 Kg的米，200g和50g的砝码，问用天平最少称几次可以称出1350g的米？如何用算法实现?

 2.有N个鸡蛋，M个篮子，每个篮子至少要有一个鸡蛋，且要求满足对任意小于N个的鸡蛋数k，都可以找出M个篮子中的某几个，使得这几个篮子中的鸡蛋的个数之和为k，请给出输入为N和M,输出为鸡蛋的放法的程序，重点部分请加详细注释。

 

今天刚做完，答案有吗？

第一次右边放200g+50g砝码称250g的米，第二次左边50g砝码，右边200g砝码和250g的米，再称400g的米，已经称出650g的米了，第三次右边放650g米+50g砝码，称出700g的米，3次就可以称出来1350g的米了吧，哈。

正解，也有其它的三次的方案。可是这个有规律不？最后还是要写算法的

没有，第二道完全没做出来

taobao也玩ACM。。。。。第二题：这个题就是太水了，几乎按原题照搬过来。。。。
http://tieba.baidu.com/f?ct=335675392&tn=baiduPostBrowser&sc=11588525625&z=1025173606#11588525625
解法一：生成函数 (x^1+x^2+...x^(k-m))^m
解法二：动态规划

贴吧的贴里没这个条件吧:"且要求满足对任意小于N个的鸡蛋数k，都可以找出M个篮子中的某几个，使得这几个篮子中的鸡蛋的个数之和为k"

题意不是一样吗？ 5 个鸡蛋 3个篮子 ，且要求满足对任意小于5个的鸡蛋数k，都可以找出3个篮子中的某几个，使得这几个篮子中的鸡蛋的个数之和为k。
(x^1+x^2+..x^n)^k
n=5

x^k有几项，就是所求。

第二题一看就觉得放法应该是类似于1 2 4 8 这种

如果不对，就告诉我 3个篮子 8的球怎么放

我也是这样觉得的