全球旧事资料 分类
位到会校友都握了手校友人数与握手次数的不同情况(0,1,2,,
1)数都是
,还无法用抽屉原理。然而,如果有一个校友握手的次数是0次,那么握手次数最多的不能多于
2次;如果有一个校友握手的次数是
1次,那么握手次数最少的不能少于1次不管是前一种状态0、1、2、、
2,还是后一种状态1、2、3、、
1,握手次数都只有
1种情况把这
1种情况看成
1个抽屉,到会的
个校友每人按照其握手的次数归入相应的“抽屉”,根据抽屉原理,至少有两个人属于同一抽屉,则这两个人握手的次数一样多。
抽屉原理2:将多于m×
件的物品任意放到
个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+1。概念解析1、假定这
个抽屉中,每一个抽屉内的物品都不到(m+1)件,即每个抽屉里的物品都不多于m件,这样
个抽屉中可放物品的总数就不会超过m×
件,这与多于m×
件物品的假设相矛盾。这说明一开始的假定不能成立,所以至少有一个抽屉中物品的件数不少于(m+1)件。2、“抽屉原理1”和“抽屉原理2”的区别是:“抽屉原理1”物体多,抽屉少,数量比较接近;“抽屉原理2”虽然也是物体多,抽屉少,但是数量相差较大,物体个数比抽屉个数的几倍还多例题讲解1、如果将13只鸽子放进6只鸽笼里,那么至少有一只笼子要放3只或更多的鸽子。道理很简单,如果每只鸽笼里只放2只鸽子,6只鸽笼共放12只鸽子,剩下的一只鸽子无论放入哪只鸽笼里,总有一只鸽笼放了3只鸽子。
2、有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具?分析与解:将40名小朋友看成40个抽屉。有玩具122件,而122=3×40+2,应用抽屉原理2,取
=40,m=3,立即知道至少有一个抽屉中放有4件或4件以上的玩具,也就是说,至少会有一个小朋友得到4件或4件以上的玩具
f3、布袋里有4种不同颜色的球,每种都有10个。最少取出多少个球,才能保证其中一定有3个球的颜色一样?分析与解:把4种不同颜色看做4个抽屉,把布袋中的球看做元素。根据抽屉原理2,要使其中一个抽屉里有3个颜色一样的球,那么放入的球的个数最少应比抽屉个数的2倍多1,即最少取出(3-1)×4+1=9(个)球。
4、有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。问:至少有几名学生的成绩相同?分析与解:关键是构造合适的“抽屉”。既然是问“至少有几r
好听全球资料 返回顶部