第1讲 简单抽屉原理.含答案.4年级数学.尖子班.暑期.教师版.docVIP

四年级 教师版 PAGE 1 简单的抽屉原理第一讲 简单的抽屉原理 第一讲 最不利原则 所谓“最不利原则”是指完成某一项工作先从最不利的情况下考虑，然后研究任意情况下可能的结果。由此得到充分可靠的结论。 抽屉原理 又称鸽巢原理或Dirichlet原理 如果把个苹果任意放入个抽屉，那么必定有一个抽屉里至少有两个苹果。这个现象就是我们所说的抽屉原理。抽屉原理在国外又称为鸽巢原理。（“如果有五个鸽子笼，养鸽人养了只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有只鸽子”）。它是由德国数学家狄利克雷（，）首先明确的提出来并用以证明一些数论中的问题，因此，也称为 狄利克雷原理。它是组合数学中一个重要的原理。 抽屉原理：如果把多于件物品任意放到个抽屉中，那么必有个抽屉至少有件物品。 抽屉原理：如果把多于件物品任意放到个抽屉中，那么必有个抽屉至少有件物品。 抽屉原理：如果把无穷多件物品任意放到个抽屉中，那么必有个抽屉至少有无穷多件物品。 例题精讲 例题精讲 （超常班）有三只小鸟正飞往它们的家——森林之园，好心的园长为这三只小鸟准备了三个鸟巢，让他的小孙子淘淘把鸟巢挂到树上，可是顽皮的淘淘不小心弄丢了一个鸟巢，现在树上只挂了两个鸟巢。这三只小鸟飞啊飞啊，终于飞到了森林之园。其中小鸟丁丁看到森林之园终于到了，松了一口气，便停到一棵树上，悠闲的看着如画般的森林之园，当它转过头来，发现同伴们都飞走了，丁丁便匆忙地飞到鸟巢边，但是它开始发愁了，因为每一只鸟巢都已经住进一只小鸟。怎么办呢？最后还是丁丁的好朋友美美把它拉进了自己的鸟巢中，丁丁和美美就住在了同一个鸟巢中了。故事就是这样的，这个故事中蕴含着一个简单而又十分有用的原理，是什么原理呢？ 【分析】这个十分有用的原理就是抽屉原理。只小鸟住个鸟巢，那么至少有两只小鸟住在一起： 鸟巢 小鸟数 第一个鸟巢 第二个鸟巢 显然，多于只的小鸟住到个鸟巢中，那么也是至少有只小鸟会住在一个鸟巢中。 （超常班）四年级一班学雷锋小组有人。教数学的张老师说：“你们这个小组至少有个人在同一月过生日。”你知道张老师为什么这样说吗？ 【分析】从题目可以看出，这道题显然与月份有关。 我们知道，一年有个月，把这个月看成个抽屉， 这道题就相当于把个苹果放入个抽屉中。 根据抽屉原理，至少有一个抽屉放了两个苹果，因此至少有两个同学在同一个月过生日。 （超常班）光明小学有名年出生的学生，请问是否有生日相同的学生？ 【分析】年有天，把天看作个“抽屉”，将名学生看作个“苹果”。 这样，把个苹果放进个抽屉里，至少有一个抽屉里不止放一个苹果。 这就说明，至少有名同学的生日相同。 （超常班）⑴证明：任意个人中，至少有个人的属相相同。⑵要想保证至少有个人的属相相同，至少要有几个人？ 【分析】⑴把种属相看作个抽屉，，根据抽屉原理，至少有个人的属相相同。 ⑵要保证至少有个人的属相相同，总人数最少为人。 要想保证至少有个人的属相相同，但不能保证有个人的属相相同，那么总人数应该在什么范围内？ 要保证有至少个人的属相相同，总人数最少为人； 不能保证有个人属相相同的最多人数为人； 所以总人数应该在人之间。 （超常班、超常班、超常班、超常班）甲、乙、丙、丁四人做游戏，丁对甲、乙、丙说：“无论你们三人每人给出的整数是什么，我有一个结论总成立。”甲、乙、丙三人半信半疑，经三人多次验证，结果都正确。请写出丁可能给的结论，并说明理由。 【分析】这个整数中，至少有个奇偶性相等。 一个整数要么是奇数、要么是偶数； 由抽屉原理，，所以只少有个整数奇偶性相同。 （超常班、超常班、超常班、超常班）老师在黑板上出了两道题，规定每道题做对得分，不做得分，做错得分。老师说：“可以肯定全班同学中至少有名同学各题的得分都相同。”那么，这个班至少有多少名同学？ 【分析】以同学做两道题的得分情况为“抽屉”， 由于两道题各有三种得分情况，所以共有种得分情况， 那么共有个抽屉，学生数量即“苹果”数为人。 今有乒乓球盒个，每个盒子内最多可放六个球，试说明这些盒子中，至少有四个盒子里所放球数相同。 【分析】每个盒子中放的球数可以为、、、、、、之一，共有种情况，相当于个抽屉， 根据抽屉原理，，至少有个盒子里所放球数相同。 （超常班、超常班）幼儿园买来很多玩具小汽车、小火车、小飞机，每个小朋友任意选择两件不同的，那么至少要有几个小朋友才能保证有两人选的玩具是相同的？ 【分析】根据题意列下表： 小汽车 小火车 小飞机 第一个小朋友 √ √ 第二个小朋友 √ √ 第三个小朋友 √ √ 第四个小朋友 我们要考虑到最倒霉的情况，三个小朋友选择的情况各不相同， 但是第四个小朋友再选择时，一定会和前三种情况中的某一种是一样。 有个小朋友就有三种不同的选择方法， 当第四个小朋友准备拿时，不管他怎么选