学习五年级奥数(上)第十三讲 染色中的PPT.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、在没有指明抽屉的数目时，应当以题目中的条件为依据，合理构建“抽屉”，再运用原理去解决实际问题 4、常见的构建“抽屉”的方法有： 数的分组、余数类别、图形的分割、染色分类等 应用抽屉原理的常见题型 1、直接运用原理证明或说明（如上面的1、 2、3） 2、逆用原理求“苹果数”（如上面的4） 3、构建抽屉应用原理（如上面的5） 4、分类讨论（如课本91页例8） 染色中的抽屉原理应用举例（一） 例1、用黑、白两种颜色把一个2×5（即2行5列）的长方形中的每个小方格都随意染一种颜色。试证明：至少有两列，它们的染色方式完全相同。 分析：把不同的染色组合看作抽屉，每一列的染色方法看作一个苹果。 染色中的抽屉原理应用举例（一） 例2、如果有一个3×n的方格阵列。每一列的三个方格都任意用红黄蓝绿四种之中的三种染成不同的颜色。问：n至少是多少时，才能保证至少有3列的染色方式完全相同？ 分析 （1）把不同的染色方式种类看作抽屉， （2）n要比抽屉数目的2倍多 解：根据乘法原理，每一列中的第一个方格选色时有4种可选， 第二个方格只有3种可选， 第三个方格只有两种可选， 所以，共有4×3×2=24种不同的染色方案，看作24个抽屉。 根据抽屉原理，要保证至少有3列的染色方式完全相同，那么n至少是 24×2+1=49 （种） 答：n至少是49时，才能保证至少有3列的染色方式完全相同？ 染色中的抽屉原理应用举例（二）分类讨论 例3、平面上有A、B、C、D、E、F六个点，其中没有三点共线，每两点之间任意选用红线或蓝线连接，其中至少存在一个三边同色的三角形。 A B C D E D 对照课本103页的分析与解答，你能看的懂吗？ 有点想春晚赵本山小品《卖轮椅》的两头堵吧？ 染色问题的一个重要结论 平面上有A、B、C、D、E、F六个点，其中没有三点共线，每两点之间任意选用红线或蓝线连接，其中至少存在一个三边同色的三角形。 结论的应用举例 1、在任意的六个人中，或者有三人互相认识，或者有三人互相都不认识。