任意5个自然数其中必有3个数的和是3的倍数,这是为什么

问题描述:

任意5个自然数其中必有3个数的和是3的倍数,这是为什么
要证明
1个回答 分类:数学 2014-09-24

问题解答:

我来补答
按照被3除所得的余数,把全体自然数分成3个剩余类,即构成3个抽屉.如果任选的5个自然数中,至少有3个数在同一个抽屉,那么这3个数除以3得到相同的余数r,所以它们的和一定是3的倍数(3r被3整除).
如果每个抽屉至多有2个选定的数,那么5个数在3个抽屉中的分配必为1个,2个,2个,即3个抽屉中都有选定的数.在每个抽屉中各取1个数,那么这3个数除以3得到的余数分别为0、1、2.因此,它们的和也一定能被3整除(0+1+2被3整除).
 
 
展开全文阅读
剩余:2000
上一页:第九题,详解
下一页:gyyv