学习五年级奥数(上)第十三讲--染色中的.pptVIP

染色中的抽屉原理 按染色分组研究抽屉问题 回顾与复习 抽屉原理： 把多于n个的苹果放进n个抽屉里，那么至少有一个抽屉里有两个或两个以上的苹果。 抽屉原理的强化版 把多于m×n个苹果随意放进n个抽屉了里，那么至少有一个抽屉里有（m+1）或（m+1）个以上的苹果。 回顾与复习 1、从街上随意找来13个人，那么他们之中至少有 人属相相同。 2、五（1）班有75名同学，那么其中至少有 个同学的生日在同一个月。 3、在任意的6个自然数中，至少有 个自然数的差是5的倍数。 4、从去掉大小王的一幅扑克牌中，随意抽出 张，就一定能保证有两张扑克牌的花色相同：随意抽出 张，才能保证有一种花色的扑克牌至少有5张。至少要抽出 张才能保证每一种花色的扑克牌都有。 7 2 5 2 40 17 5、学校有2003名同学去公园游玩，公园里有碰碰车、空中飞龙、划船三个游玩项目， （1）如果每个同学只能玩一个项目，至少有多少同学玩的项目相同？ （2）如果每个同学可以玩一个或两个项目，至少有多少同学玩的项目相同？ （3）如果每个同学都玩了两个项目，至少有多少同学玩的项目相同？ 应用抽屉原理的要点 1、正确判断“抽屉”和“苹果”的数目 2、“苹果”的数目一定要多于“抽屉”的数目 3、在没有指明抽屉的数目时，应当以题目中的条件为依据，合理构建“抽屉”，再运用