公开课鸽巢问题.ppt

鸽巢问题至少有2张牌是同一花色的。例11、所有的笔都必须放进笔筒里，不考虑笔筒的顺序，只考虑笔筒内笔的支数；2、想一想，怎么放才能做到既不重复，也不遗漏；3、用杯子代替笔筒，分组操作，小组长把操作结果记录下来。这种方法是从最不利的情况来考虑，如果每个笔筒里都放1支笔，最多放3支，剩下的1支还要放进其中一个笔筒。所以不管怎么放，总有一个文具盒里至少放进2支笔。把5枝笔放进4个笔筒里，还是不管怎么放，总有一个笔筒里至少放进2支笔吗？把7枝笔放进6个笔筒里呢?如果每个鸽舍里飞进一只鸽子，最多飞进5只鸽子，例2德国数学家狄里克雷（1805.2.13.～1859.5.5.）古代中国的抽屉原理1.5只鸽子飞进了3个鸽笼，总有一个鸽笼至少飞进了2只鸽子。为什么？2.11只鸽子飞进了4个鸽笼，总有一个鸽笼至少飞进了3只鸽子。为什么？3.5个人坐4把椅子，总有一把椅子上至少坐2人。为什么？任意抽取5张扑克牌，至少有2张牌是同一花色的。你能举出生活中应用鸽巢原理的例子吗？同行的3位同学，他们中至少有2个人的性别相同。为什么？小明任意掷7次，至少有2次的点数相同。随意找13位同学，他们中至少有2个人的生日在同一个月。随意找367位同学，他们中至少有2个人的生日是在同一天。随意找13位同学，他们中至少有2个人的属相相同。随意找14位同学呢？他们中至少有个人的属相相同。生活中的鸽巢问题本节课你有什么收获？