六年级鸽巢问题.docxVIP

(圆满版)六年级鸽巢问题 (圆满版)六年级鸽巢问题 PAGE / NUMPAGES (圆满版)六年级鸽巢问题 东莞市东城博而思培训中心 讲课指导讲课设计 学科 任课教师： 讲课时间： 年 月 日 (礼拜 ) 鸽巢问题 基础知识点 鸽巢原理又称抽屉原理，它是组合数学的一个基本源理，最初是由德国数学家狭利克雷明确地提出来的， 所以 ,也称为狭利克雷原理。把 3 个苹果放进 2 个抽屉里 ,必定有一个抽屉里放了 2 个或 2 个以上的苹果。 近似的 , 假如有 5 只鸽子飞进四个鸽笼里 , 那么必定有一个鸽笼飞进了 2 只或 2 只以上的鸽子。 2. 鸽巢原理（一）：假如把 m 个物体随意放进 n 个抽屉里（ mn，且 n 是非零自然数），那么必定有一个抽 屉里最少放进了放进了 2 个物体。 如：将 4 支铅笔放入 3 个笔筒，总有一个笔筒最罕有 2 支铅笔，“总有”和“最少”是指把 4 支铅笔放进 3 个笔筒中，不论怎么放，必定有 1 个笔筒里的铅笔数大于或等于 2 支。 3. 鸽巢原理（二）：假如把多于 kn 个的物体随意分别放进 n 个空抽屉（ k 是正整数， n 是非 0 的自然数）， 那么必定有一个抽屉中最少放进了（ k+1) 个物体。 如：把 10 本书放进 3 个抽屉中，不论怎么放，总有 1 个抽屉里最少放进 4 本书。 我们把这些例子中的“苹 果”、“鸽子”、“信”看作一种物体，把“盒子”、“鸽笼”、“信箱”看作鸽巣 , 可以获得鸽巣原理 最简单的表达形式 物体个数÷鸽巣个数 =商,, 余数 最少个数 =商 +1 摸同色球计算方法：①要保证摸出同色的球，摸出的球的数目最少要比颜色数多 1。 物体数＝颜色数×（同样颜色数－ 1）＋ 1 ②极端思想（最坏打算）： 用最不利的摸法先摸出两个不同样样颜色的球，再不论摸出一个 什么颜色的球，都能保证必定有两个球是同色的。 鸽巢问题的计算总结： 1 东莞市东城博而思培训中心 二、例题解说： 1、教室里有 5 名学生正在造作业，今日只有数学、英语、语文、地理四科作业 求证：这 5 名学生中 ,最罕有两个人在做同一科作业。 2、班上有 50 名学生， 将书分给大家 ,最少要拿多少本， 才能保证最罕有一个学生能获得两本或两本以上的书。 3、木箱里装有红色球３个、 黄色球５个、 蓝色球７个， 若蒙眼去摸， 为保证拿出的球中有两个球的颜色同样，则最少要拿出多少个球？ 4、把红、白、蓝三种颜色的球各 10 个放到一个袋子里，最少取多少个球，可以保证取到 3 个颜色同样的球。 5、证明：某班有 52 名学生，最罕有 5 个人在同一个月出生？ 6、一幅扑克牌除大小王有 52 张，最少要抽取几张牌，方能保证此中最罕有 2 张牌有同样的点数？ 最少 要抽取几张牌，方能保证此中最罕有 2 张牌有同样的花色？ 7、少儿园买来了好多白兔、熊猫、长颈鹿塑料玩具，每个小朋友随意选择两件，那么不论如何精选，在随意七个小朋友中总有两个相互选的玩具都同样，试说明道理。 8、学校图书室里科普读物、故事书、连环画三种图书。每个学生从中随意借阅两本，那么最少要几个学生借 阅才能保证此中必定有 2 人借阅的念书同样？ 9、某班有学生 49 名，在这一次的英语期中考试中，除 3 人之外，分数都在 85 分以上，能否可以推测，最少 有几人的分数会同样？ 三、讲堂练习 1、 6 只鸡放进 5 个鸡笼，最罕有几个鸡要放进同一个鸡笼里。 2、 400 人中最罕有两个人的诞辰同样，请证明。 3、红、黄、蓝、白四色小球各 10 个，混淆放在一个暗盒中，一次最少摸出多少个，才能保证有 6 个小球是 同色的。 4、有一个夜晚你的房间的电灯突然间坏了，伸手不见五指，而你又要出去，于是你就摸床底下的袜子。你有 三双分别为红、白、蓝颜色的袜子，但是你在黑暗中不可以知道哪一双是颜色同样的。 你想拿最少量目的袜子出去，在外面借街灯配成同颜色的一双。这最少量目应当是多少？ 5、某班有 42 人张开念书活动，他们从学校图书室借了 212 本图书，那么此中最罕有一人借多少本书？ 6、学校五 (一 )班 40 名学生中，年纪最大的是 13 岁，最小的是 11 岁，那么此中必有几名学生是同年同月出生的。 2 东莞市东城博而思培训中心 四、坚固练习 1、今日参加数学比赛的 210 名同学中最罕有几名同学是同一个月出生的？ 2、有红、黄、蓝、白四色小球各 10 个 ,混淆放在一个暗盒里 ,一次最少摸出个 ,才能保证有 2 个小球是同色的 . 3、五年级某班有学员 13 人，请说明在这 13 名同学中必定有两个同学是同一星座。 4、盒子里放有三种不同样样颜色的筷子各若干根，最少摸几根，才能保证最罕有 3 根筷子同色的。 5、在一间能容纳 1500 个座