概要：
概要：例7 证明：在任取的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整除）。例8 某校校庆，来了n位校友，彼此认识的握手问候.请你证明无论什么情况，在这n个校友中至少有两人握手的次数一样多。分析与解答 共有n位校友，每个人握手的次数最少是0次，即这个人与其他校友都没有握过手；最多有n-1次，即这个人与每位到会校友都握了手.校友人数与握手次数的不同情况（0，1，2，…，n-1）数都是n，还无法用抽屉原理。然而，如果有一个校友握手的次数是0次，那么握手次数最多的不能多于n-2次；如果有一个校友握手的次数是n-1次，那么握手次数最少的不
简单的抽屉原理,标签：小升初奥数复习资料,http://www.kuaixue5.com
例7 证明：在任取的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整除）。
例8 某校校庆，来了n位校友，彼此认识的握手问候.请你证明无论什么情况，在这n个校友中至少有两人握手的次数一样多。
分析与解答 共有n位校友，每个人握手的次数最少是0次，即这个人与其他校友都没有握过手；最多有n-1次，即这个人与每位到会校友都握了手.校友人数与握手次数的不同情况（0，1，2，…，n-1）数都是n，还无法用抽屉原理。
然而，如果有一个校友握手的次数是0次，那么握手次数最多的不能多于n-2次；如果有一个校友握手的次数是n-1次，那么握手次数最少的不能少于1次.不管是前一种状态0、1、2、…、n-2，还是后一种状态1、2、3、…、n-1，握手次数都只有n-1种情况.把这n-1种情况看成n-1个抽屉，到会的n个校友每人按照其握手的次数归入相应的“抽屉”，根据抽屉原理，至少有两个人属于同一抽屉，则这两个人握手的次数一样多。
上一页 [1] [2]
Tag:小升初奥数，小升初奥数复习资料，小升初 - 小升初奥数
上一篇：流水行船问题讲解
你可能还感兴趣的《简单的抽屉原理》相关文章
- 简单的抽屉原理
- › 简单的抽屉原理
- 在百度中搜索相关文章：简单的抽屉原理
- 在谷歌中搜索相关文章：简单的抽屉原理
- 在soso中搜索相关文章：简单的抽屉原理
- 在搜狗中搜索相关文章：简单的抽屉原理
