第1个回答 2011-12-05
抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。”
最常用的抽屉原理:
原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。
原理2 把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。
第二抽屉原理:
把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。
第一题,根据原理2,可以知道m=10,那么,(50501-1)/10=5050。也就是n是5050,也就是当有5050个抽屉的时候,至少有11人人数相同。显然,5050是一个特殊数值,是从0到100的自然数之和,是考生所有可能得到的分数的总和,所以,,命题正确。(这是一个思考的过程,证明过程要倒过来,先证明0到100的自然数之和是5050,再用抽屉原理证明至少有11人分数相同。)
第二题楼上解释了,不再赘述。
第三题。你问的应该是任意8个整数。
不能被6整除的数有5种。6N+1,6N+2,6N+3,6N+4,6N+5,
能被6整除的数是6N。所以,这8个数,一定在这6种范围之内。
所以,这个问题可以简化为,从0到5这6个数中,任意取8个可重复的数,要么3个数的和能被6整除,要么6个数的和能被6整除。……这个还没想出来