- 2
- 0
- 约1.34千字
- 约 44页
- 2019-10-26 发布于湖北
- 举报
鸽巢问题(一); 抽屉原理是组合数学中的一个重要原理,它最早由德国数学家狄里克雷(Dirichlet)提出并运用于解决数论中的问题,所以该原理又称“狄里克雷原理”。抽屉原理有两个经典案例,一个是把10个苹果放进9 个抽屉里,总有一个抽屉里至少放了2个苹果,所以这个原理称作“抽屉原理”;另一个是6 只鸽子飞进5个鸽巢,总有一个鸽巢至少飞进2只鸽子,所以也称为“鸽巢原理”。;1;“总有”就是说“一定有一个笔筒”。
“至少”就是说“不少于2支,可能是2支,也可能多于2支”。
;我们可以摆一摆。; 我们可以摆一摆。; 我们可以摆一摆。; 我们可以摆一摆。;0;先放3支,在每个笔筒中放1支,剩下的1 支就要放进其中的一个笔筒。所以至少有一个笔筒中有2 支铅笔。
;做一做1;;我给大家表演一个“魔术”。
一副牌,取出大小王,还剩
52 张牌,你们5 人每人随意
抽一张,我知道至少有2 张
牌是同花色的。;至少有2张牌是同花色。;鸽巢问题(二);2;;;;7本书放进3个抽屉,有一个抽屉至少放3本书。8 本书、10本书??;把书尽量多地“平均分”给各个抽屉,看每个抽屉能分到多少本书,剩下的书不管放到哪个抽屉,总有一个抽屉比平均分得的本数多1本。;做一做1;把11只鸽子看作11个物品,把4个鸽笼看作
4个抽屉,11÷4=2……3,2+1=3,总有一
个抽屉至少放3个物品。所以,总有一个鸽
原创力文档

文档评论(0)