- 4
- 0
- 约小于1千字
- 约 16页
- 2019-10-26 发布于湖北
- 举报
把4枝笔放进3个杯子中,不管怎么放,总有一个杯子里至少有2枝笔。 小组合作: 1、把4枝笔放进3个杯子中摆一摆,放一放; 2、把每次摆放的结果写在记录卡中; 3、观察摆放结果,看看与老师给出的结论是否符合。 0 0 0 0 列 举 法 不管怎么放, 总有一个杯子里 至少放2枝笔。 反 证 法 假设先在每个杯子中放1枝笔,最多放3枝, 不符合放4枝的要求。 所以还要把剩下的1枝放进其中的一个杯子, 那么,就总会有一个杯子里至少有2枝笔。 把4枝笔放进这3个杯子中,不管怎么放,总有一个杯子里至少放进2枝笔。 把6枝笔放进5个杯子里呢? 把8枝笔放进7个杯子里呢? 把7枝笔放进6个杯子里呢? 把100枝笔放进99个杯子里呢? 把5枝笔放进4个杯子里呢? 把N+1枝笔放入N个杯子中, 总有一个杯子里至少有2枝笔。 如果放的笔数比杯子的数量多2,多3,多4呢? 把7本书放进5个抽屉中,不管怎么放, 总有一个抽屉至少放进多少本书?为什么? 把7本书放入5个抽屉中,总有一个抽屉里至少有3本书。 X 抽屉原理是组合数学中的一个重要原理,它最早由德国数学家狄里克雷提出并运用于解决数论中的问题,所以该原理被称为“狄里克雷原理”。 抽屉原理有两个经典案例: 一个是把10个苹果放进
原创力文档

文档评论(0)