任意5个自然数其中必有3个数的和是3的倍数,这是为什么要证明
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 00:34:59
![任意5个自然数其中必有3个数的和是3的倍数,这是为什么要证明](/uploads/image/z/2105666-26-6.jpg?t=%E4%BB%BB%E6%84%8F5%E4%B8%AA%E8%87%AA%E7%84%B6%E6%95%B0%E5%85%B6%E4%B8%AD%E5%BF%85%E6%9C%893%E4%B8%AA%E6%95%B0%E7%9A%84%E5%92%8C%E6%98%AF3%E7%9A%84%E5%80%8D%E6%95%B0%2C%E8%BF%99%E6%98%AF%E4%B8%BA%E4%BB%80%E4%B9%88%E8%A6%81%E8%AF%81%E6%98%8E)
任意5个自然数其中必有3个数的和是3的倍数,这是为什么要证明
任意5个自然数其中必有3个数的和是3的倍数,这是为什么
要证明
任意5个自然数其中必有3个数的和是3的倍数,这是为什么要证明
按照被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整除).
按照被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除所得的余数,把全体自然数分成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整除)。
收起