当前位置:
文档之家› 简单抽屉原理与最不利原则(一)
简单抽屉原理与最不利原则(一)
【本讲总结】 抽屉原理五步 1.找苹果 2.找抽屉 3.做除法 4.用原理 5.得结论 找到苹果和抽屉的技巧: 找到苹果和抽屉的技巧 “是”前是苹果; “是”后造抽屉。 “是”后造抽屉 重点例题:例4、例5、例8
2
第一行 第二行 【例7】(★★★★) 任意写一个由数字1、2、3组成的三十位数,从这个三十位数中任意 截取相邻三位,可得一个三位数,请证明:在从各个不同位置上截得 的所有三位数中,一定有两个相等。
【例8】(★少有两个点,它们 之间的 离 大 1厘米。 之间的距离不大于 厘米
【例1】(★★) 试说明:三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都 是女孩。 是女孩
【例3】(★★★) 18个小朋友中,_____小朋友在同一个月出生。 ①恰好有2个 ②至少有2个 ③必有7个 ④最多有7个
【例2】(★★) 请说明:从大街上随便找来13个人,其中至少有两人星座相同。
【 4】(★★★) 【例 请说明:在任意25个人中,至少有3个人的属相相同。
1
【例5】(★★★) 用红、蓝两种颜色将一个2×5方格图中的小方格随意涂色(见下图), 每个小方格涂 种颜色 试说明 存在两列 它们的小方格中涂的颜 每个小方格涂一种颜色。试说明必存在两列,它们的小方格中涂的颜 色是完全相同的。 第一列 第二列 第三列 第四列 第五列
【例6】(★★★) 17名同学参加一次考试,考试题是3道判断题(答案只有对错之分),每 名同学都在答题纸上依次 上 3道题目的答案。试说明至少有 名同学都在答题纸上依次写上了 道题 的答案 试说明至少有3名同 学的答案是一样的。
简单抽屉原理与最不利原则(一)
抽屉原理: 将n件物品放入m个抽屉中,如果n÷m=a,那么一定有一个抽屉中至少有a件 物品。 将n件物品放入m个抽屉中,如果n÷m=a……b,其中b>0,那么一定有一个 抽屉中至少有a+1件物品。
把3个苹果放进2个抽屉里一定会怎样呢? 个抽屉里 定会怎样呢?
放苹果最多的抽屉至少放几个苹果?