2015鸽巢问题1.ppt

第1课时 鸽巢问题（1）;我知道至少有2张牌是同一花色。;推进新课;（4,0,0）;枚举法;把5枝笔放进4个笔筒里，会出现什么情况？;把7枝笔放进6个笔筒里呢?;这种方法是从最不利的情况来考虑，先平均分，每个笔筒里都放一枝，就可以使放得较多的这个文具盒里的铅笔尽可能的少。这样，就能很快得出不管怎么放，总有一个文具盒里至少放进2枝铅笔。;假设法;推进新课;如果把8枝笔放在3个笔筒里，会有什么结果？;;;把3枝 笔 放在 2个 笔筒 里;物体数÷抽屉数＝商……余数; 抽屉原理是组合数学中的一个重要原理，它最早由德国数学家狄利克雷提出并运用于解决数论中的问题，所以该原理又称“狄利克雷原理”。抽屉原理有两个经典案例，一个是把10个苹果放进9个抽屉里，总有一个抽屉至少放了2个苹果，所以这个原理又称为“抽屉原理”；另一个是6只鸽子飞进5个鸽巢，总有一个鸽巢至??飞进2只鸽子，所以也称为“鸽巢原理”。;1. 5只鸽子飞进了3个鸽笼，总有一个鸽笼至少飞进了2只 鸽子。为什么？;2. 11只鸽子飞进了4个鸽笼，总有一个鸽笼至少飞进了3只 鸽子。为什么？;3. 5个人坐4把椅子，总有一把椅子上至少坐2人。为什么？; 随意找13位老师，他们中至少有2个人的属相相同。为什么？; 如果每个鸽舍里飞进一只鸽子，最多飞进5只鸽子，;8÷3=2……2 2+1=3;3、11只鸽子飞回4个鸽舍，至少有（ ）只鸽子要飞进同一个鸽舍。为什么？;4、广外外校六年级共有409名学生，其中六（4）班有41名学生。;5、张叔叔参加飞镖比赛，投了5镖，成绩是41环。张叔叔至少有一镖不低于（ ）环。;6、为什么老师可以肯定地说：从52张牌中任意抽取5张牌，至少会有2张牌是同一花色的？你能用所学的抽屉原理来解释吗？ ;这节课你有什么收获或感想？