小学奥数专题—抽屉原理(一)上课讲义.pdfVIP

小 学 奥 数 专 题 — 抽 屉 原 理 ( 一 ) 精品文档 小学奥数专题 — 抽屉原理 ( 一) [ 专题介绍 ] 把 4 只苹果放到 3 个抽屉里去，共有 4 种放法（请小朋友们自己列 举），不论如何放，必有一个抽屉里至少放进两个苹果。 同样，把 5 只苹果放到 4 个抽屉里去，必有一个抽屉里至少放进两个苹 果。 …… 更进一步，我们能够得出这样的结论：把 n＋1 只苹果放到 n 个抽屉里去， 那么必定有一个抽屉里至少放进两个苹果。这个结论，通常被称为抽屉原理。 利用抽屉原理，可以说明（证明）许多有趣的现象或结论。不过，抽屉原 理不是拿来就能用的，关键是要应用所学的数学知识去寻找“抽屉”，制造“抽 屉”，弄清应当把什么看作“抽屉”，把什么看作“苹果”。 [ 经典例题 ] 【例1】一个小组共有 13 名同学，其中至少有 2 名同学同一个月过生日。为什 么？ 【分析与解答】每年里共有 12 个月，任何一个人的生日，一定在其中的某一个 月。如果把这 12 个月看成 12 个“抽屉”，把13 名同学的生日看成 13 只“苹果”， 把 13 只苹果放进 12 个抽屉里，一定有一个抽屉里至少放 2 个苹果，也就是 说，至少有 2 名同学在同一个月过生日。 【例 2 】任意 4 个自然数，其中至少有两个数的差是 3 的倍数。这是为什么？ 【分析与解答】首先我们要弄清这样一条规律：如果两个自然数除以 3 的余数 相同，那么这两个自然数的差是 3 的倍数。而任何一个自然数被 3 除的余数， 收集于网络，如有侵权请联系管理员删除 精品文档 或者是 0，或者是 1，或者是 2，根据这三种情况，可以把自然数分成 3 类，这 3 种类型就是我们要制造的 3 个“抽屉”。我们把4 个数看作“苹果”，根据抽屉原 理，必定有一个抽屉里至少有 2 个数。换句话说， 4 个自然数分成 3 类，至少 有两个是同一类。既然是同一类，那么这两个数被 3 除的余数就一定相同。所 以，任意 4 个自然数，至少有 2 个自然数的差是 3 的倍数。 想一想，例 2 中 4 改为 7，3 改为 6，结论成立吗？ 【例3 】有规格尺寸相同的 5 种颜色的袜子各 15 只混装在箱内，试问不论如何 取，从箱中至少取出多少只就能保证有 3 双袜子（袜子无左、右之分）？ 【分析与解答】试想一下，从箱中取出 6 只、9 只袜子，能配成 3 双袜子吗？ 回答是否定的。 按 5 种颜色制作 5 个抽屉，根据抽屉原理 1，只要取出 6 只袜子就总有一 只抽屉里装 2 只，这 2 只就可配成一双。拿走这一双，尚剩 4 只，如果再补进 2 只又成 6 只，再根据抽屉原理 1，又可配成一双拿走。如果再补进 2 只，又可 取得第 3 双。所以，至少要取 6＋2＋2=10 只袜子，就一定会配成 3 双。 思考： 1. 能用抽屉原理 2，直接得到结果吗？ 2. 把题中的要求改为 3 双不同色袜子，至少应取出多少只？