第29周抽屉原理.docxVIP

第二十九 周 抽屉原理（一） 专题简析： 如果给你 5盒饼干，让你把它们放到 4 个抽屉里，那么可以肯定有一个抽屉里至少有 2 盒饼干。 如果把 4 封信投到 3 个邮箱中， 那么可以肯定有一个邮箱中至少有 2 封信。 如果把 3 本联练习册分给两位同学，那么可以肯定其中有一位同学至少分到 2 本练习册。这些简单 内的例子就是数学中的“抽屉原理” 。 基本的抽屉原理有两条：（1）如果把x+k （k 1）个元素放到x个抽屉里，那么至少有 一个抽屉里含有 2个或2个以上的元素。（2）如果把 mx x X k （x k 1）个元素放到x个 抽屉里，那么至少有一个抽屉里含有 m+1个或更多个元素。 利用抽屉原理解题时要注意区分哪些是 “抽屉”？哪些是 “元素” ？然后按以下步骤解 答：a、构造抽屉，指出元素。 b把元素放入（或取出）抽屉。 C、说明理由，得出结论。 例题 1：某校六年级有学生 例题 1： 某校六年级有学生 367 人， 把一年中的天数看成是抽屉， 至少有一个抽屉中有 2 个元素， 请问有没有两个学生的生日是同一天？为什么？ 把学生人数看成是元素。 把 367 个元素放到 366 个抽屉中， 即至少有两个学生的生日是同一天。 平年一年有 365天， 闰年一年有 366天。 把天数看做抽屉，共 366个抽屉。 把367个人 分别放入 366 个抽屉中， 至少在一个抽屉里有两个人， 因此， 肯定有两个学生的生日是同一 天。 练习 1： 1、 某校有 370 名 1992 年出生的学生， 其中至少有 2 个学生的生日是同一天， 为什么？ 2、 某校有 30 名学生是 2 月份出生的，能否至少有两个学生生日是在同一天？ 3、 15 个小朋友中，至少有几个小朋友在同一个月出生？ 例题 2： 某班学生去买语文书、数学书、外语书。买书的情况是：有买一本的、二本的、也有三 本的， 问至少要去几位学生才能保证一定有两位同学买到相同的书 （每种书最多买一本） ？ 首先考虑买书的几种可能性，买一本、二半、三本共有 7 种类型，把 7 种类型看成 7 个抽屉，去的人数看成元素。 要保证至少有一个抽屉里有 2 人，那么去的人数应大于抽屉数。 所以至少要去 7+1=8 （个）学生才能保证一定有两位同学买到相同的书。 1 种。7个抽屉，要保证一定有两位同学买到相同的书，至少买书的类型有： 买一本的：有语文、数学、外语 3 种。 买二本的：有语文和数学、语文和外语、数学和外语 3 种。 买三本的：有语文、数学和外语 3+3+1=7 1 种。 7个抽屉，要保证一定有两位同学买到相同的书，至少 要去 8 位学生。 练习 2： 外语书、美术书、自然书。买书的情况是：有买一，问至少要去几位学生才能保证一定有两位同学买到相同的1 外语书、美术书、自然书。买书的情况是：有买一 ，问至少要去几位学生才能保证一定有两位同学买到相同的 2、学校图书室有历史、文艺、科普三种图书。每个学生从中任意借两本，那么至少要 几个同学才能保证一定有两人所借的图书属于同一种？ 3、一只袋中装有许多规格相同但颜色不同的玻璃珠子，颜色有绿、红、黄三种，问最 少要取出多少个珠子才能保证有两个同色的？ 例题 3： 一只袋中装有许多规格相同但颜色不同的手套，颜色有黑、红、蓝、黄四种。问最少要 摸出多少只手套才能保证有 3 副同色的？ 1 副同色的，就是 15 只手套。这时拿出 1 副同色的后，2 只手套又能保证有一副手套是把四种不同的颜色看成是 1 副同色的，就是 1 5 只手套。这时拿出 1 副同色的后， 2 只手套又能保证有一副手套是 先考虑保证有一副就要摸出 5 只手2只把四种颜色看成是 4 个抽屉， 要保证有 3 副同色的， 套。这时拿出 1 副同色的后， 4 个抽屉中还剩下 3 只手套。根据抽屉原理，只要再摸出 手套又能保证有一副手套是同色的。以此类推，要保证有 先考虑保证有一副就要摸出 5 只手 2只 答：最少要摸出 9只手套才能保证有 3 副同色的。 练习 3：1 练习 3： 1、一只袋中装有许多规格相同但颜色不同的手套，颜色有黑、红、蓝、黄四种。问最 少要摸出多少只手套才能保证有 4 副同色的？ 2、布袋中有同样规格但颜色不同的袜子若干只。颜色有白、黑、蓝三种。问：最少要 摸出多少只袜子，才能保证有 3、一个布袋里有红、黄、 多少只才能保证其中至少有 3双同色的？ 蓝色袜子各 8 只。每次从布袋中拿出一只袜子，最少要拿出 2 双不同袜子？ 例题 4： 任意 5 个不相同的自然数,其中至少有两个数的差是 4 的倍数,这是为什么？ 一个自然数除以 4 的余数只能是 0, 1, 2, 3。如果有 2 个自然数除以 4 的余数相同, 那么这两个自然数的差就是 4 的倍数。