证明:在任意的5个自然数,必有3个数,它们的和是3的倍数.要解析过成清晰
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/22 23:33:46
![证明:在任意的5个自然数,必有3个数,它们的和是3的倍数.要解析过成清晰](/uploads/image/z/1339647-15-7.jpg?t=%E8%AF%81%E6%98%8E%3A%E5%9C%A8%E4%BB%BB%E6%84%8F%E7%9A%845%E4%B8%AA%E8%87%AA%E7%84%B6%E6%95%B0%2C%E5%BF%85%E6%9C%893%E4%B8%AA%E6%95%B0%2C%E5%AE%83%E4%BB%AC%E7%9A%84%E5%92%8C%E6%98%AF3%E7%9A%84%E5%80%8D%E6%95%B0.%E8%A6%81%E8%A7%A3%E6%9E%90%E8%BF%87%E6%88%90%E6%B8%85%E6%99%B0)
证明:在任意的5个自然数,必有3个数,它们的和是3的倍数.要解析过成清晰
证明:在任意的5个自然数,必有3个数,它们的和是3的倍数.
要解析过成清晰
证明:在任意的5个自然数,必有3个数,它们的和是3的倍数.要解析过成清晰
按照被3除所得的余数,把全体自然数分成3个剩余类(不余、余1、余2),即构成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整除).
由以上,5个数无论如何分配,必有3个的和是3的倍数.
5个数
A B C D E
分别除以3取余数,得到
a b c d e
a、b、c、d、e只能是0、1、2
若(a+b+c)能被3整除,那么A+B+C也能被3整除,其他情况类似可得
现在讨论a b c d e
1、如果其中有3个以上的0,那么取3个0就可以了
2、如果只有一个或两个0:如果剩下的都是1,那么取1、1、1就可以了;如果剩...
全部展开
5个数
A B C D E
分别除以3取余数,得到
a b c d e
a、b、c、d、e只能是0、1、2
若(a+b+c)能被3整除,那么A+B+C也能被3整除,其他情况类似可得
现在讨论a b c d e
1、如果其中有3个以上的0,那么取3个0就可以了
2、如果只有一个或两个0:如果剩下的都是1,那么取1、1、1就可以了;如果剩下的都是2,那么取2、2、2;如果有1又有2,那么取0、1、2
3、如果没有0:如果有3个1,那么取1、1、1;如果没有3个1,那肯定有3个2,取2、2、2
收起