50只猴子吃栗子,每只猴子至少吃1个,多者不限,试证明一定有若干只猴子,它们吃的栗子的总和恰是50的倍数

问题描述:

50只猴子吃栗子,每只猴子至少吃1个,多者不限,试证明一定有若干只猴子,它们吃的栗子的总和恰是50的倍数
1个回答 分类:数学 2014-11-20

问题解答:

我来补答
证明:给猴子编号为1~50,用前i只猴子吃的栗子总数对50取模,记结果为ai,则a1~a50的结果必在0~49中.
显然若存在模为0的结果,则命题得证,若不存在模为0的结果,则a1~a50的结果落在1~49中,必至少有两个ai和aj使ai与aj模50同余,则ai-aj为所求.(设i>j)
 
 
展开全文阅读
剩余:2000
上一页:ghhhhh
下一页:概括每段段意