资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,鸽巢问题,在剩下的扑克牌中任意抽出,5,张,,至少,有,2,张是同花色的。,你相信吗,把,4,支铅笔放进,3,个笔筒中,不管怎么放,,总有,一个笔筒里,至少,有,2,支铅笔。,1,把,4,支铅笔放进,3,个笔筒中,可 以怎样放?有几种放法?,2,用你们喜欢的方式将探究结果记 录下来。,3观察所有放法,你发现了什么?,小组合作探究,1,(,4,0,0,),2,(,3,1,0,),3,(,2,2,0,),4,(,2,1,1,),枚举法,总有,一个笔筒里,至少,有,2,支铅笔,怎样才能使放的铅笔较多的笔筒里尽量少放铅笔呢,?,奇思妙想,平均分,假设法,假设法,枚举法,把,4,支铅笔放进,3,个笔筒中,不管怎么放,,总有,一个笔筒里,至少,有,2,支铅笔。,平均分,假设法,6,只鸽子飞回,5,个鸽巢,10,个苹果放进,9,个抽屉,把,6,枚棋子放入,4,个小三角形内。那么至少有几枚棋子放入同一个小三角形内?,解决问题我最棒,把,7,本书放进,3,个抽屉,不管怎么放,总有一个抽屉里至少放进,3,本书。为什么?,我能行,你能用算式的方法来验证吗?,7,3,2,1,2+1=,3,至少数,把,8,本书放进,3,个抽屉,不管怎么放,总有一个抽屉里至少放进几本书?为什么?,我能行,8,3,2,2,2+1=,3,至少数,如果有,10,本书,不管怎么放,总有一个抽屉里至少放进几本书?,10,3,3,1,3+1=,4,至少数,11,只鸽子飞进了,4,个鸽笼,总有一个鸽笼至少飞进了几只鸽子?,11,4,2,3,2+1=,3,7,3,2,1 2+1=3,8,3,2,2 2+1=3,10,3,3,1 3+1=4,11,4,2,3,物体数,抽屉数,至少数,2+1=3,商,余数,物体数,抽屉数商,余数,至少数:,商,+1,我国宋代学者费衮在梁溪漫志一书中就运用抽屉原理来批驳,“,算命,”,。书中写到:民间用一个人的出生年、月、日、时辰作算命根据,你的命将由你的出生时辰决定,这可真是荒谬绝伦!费衮认为,把,人出生的时辰看作,“,抽屉,”,,把,世上的所有的人看作物体,,物体数远远大于抽屉数。根据抽屉原理,,一定有很多人会进入同一个,“,抽屉,”,。如果,“,算命,”,是可信的,那么这些进入同一个抽屉的人应该具有完全相同的,“,命,”,,但事实并非如此。看来,“,算命,”,完全是无稽之谈。,你知道吗?,相信科学,用科学眼光发现问题,用科学方式分析问题,用科学方法解决问题,抽屉原理是组合数学中的一个重要原理,它最早由德国数学家狄利克雷,(Dirichlet),提出并运用于解决数论中的问题,所以该原理又称,“,狄利克雷原理,”,。抽屉原理有两个经典案例,一个是把,10,个苹果放进,9,个抽屉里,总有一个抽屉里至少放了,2,个苹果,所以这个原理又称为,“,抽屉原理,”,;,另一个是,6,只鸽子飞进,5,个鸽巢,总有一个鸽巢至少飞进,2,只鸽子,所以也称为,“,鸽巢原理,”,。,你知道吗?,在剩下的扑克牌中任意抽出,5,张,,至少,有,2,张是同花色的。,鸽巢原理,的应用是千变万化的,,用它可以解决许多有趣的问题。,鸽巢原理,
展开阅读全文