《抽屉原理 (2)》由会员分享,可在线阅读,更多相关《抽屉原理 (2)(18页珍藏版)》请在金锄头文库上搜索。
1、1.把3枝笔放进2个笔筒里,你们动手摆一摆,会有什么发现?方法一方法二2、把4枝笔放进3个笔筒里,不管怎么放,总有一个笔筒里至少放进2枝笔,这是为什么?2、把4枝笔放进3个笔筒里,不管怎么放,总有一个笔筒里至少放进2枝笔,这是为什么?2、把4枝笔放进3个笔筒里,不管怎么放,总有一个笔筒里至少放进2枝笔,这是为什么?2、把4枝笔放进3个笔筒里,不管怎么放,总有一个笔筒里至少放进2枝笔,这是为什么?总有一个笔筒至少放进总有一个笔筒至少放进2枝铅笔枝铅笔2、把4枝笔放进3个笔筒里,不管怎么放,总有一个笔筒里至少放进2枝笔,这是为什么?我们从最不利的原则去考虑:如果我们先让每个笔筒里放如果我们先让每个
2、笔筒里放1枝笔,最多放枝笔,最多放3枝。枝。剩下的剩下的1枝还要放进其中的一个笔筒。所以不管枝还要放进其中的一个笔筒。所以不管怎么放,总有一个笔筒里怎么放,总有一个笔筒里至少至少放进放进2枝枝笔。笔。3、把4枝笔放进3个笔筒里,不管怎么放,总有一个笔筒里至少放进2枝笔。那么,把6枝笔放进5个笔筒里呢?把7枝笔放进6个笔筒里呢?把8枝笔放进7个笔筒里呢?把9枝笔放进8个笔筒里呢?把100枝笔放进99个笔筒里呢?做一做 5只鸽子飞回4个鸽笼,至少有2只鸽子要飞进同一个鸽笼子里,为什么?3、把5本书进2个抽屉中,不管怎么放,总有一个抽屉至少放进3本书。这是为什么?52=213、把5本书进3个抽屉中,
3、不管怎么放,总有一个抽屉至少放进2本书。这是为什么?53=123、把7本书进4个抽屉中,不管怎么放,总有一个抽屉至少放进多少本书?为什么?74=1352=2153=1274=13至少数至少数2+1=31+1=21+1=2计算至少数绝招:商计算至少数绝招:商+1“抽屉原理”最先是由19世纪的德国数学家狄里克雷(Dirichlet)运用于解决数学问题的,所以又称“狄里克雷原理”,也称为“鸽巢原理”。“抽屉原理”的应用却是千变万化的,用它可以解决许多有趣的问题,并且常常能得到一些令人惊异的结果。“抽屉原理”在数论、集合论、组合论中都得到了广泛的应用。抽屉原理简介抽屉原理简介 一副扑克牌一副扑克牌一副
4、扑克牌一副扑克牌( ( ( (除去大小王除去大小王除去大小王除去大小王)52)52)52)52张中有四种花色,张中有四种花色,张中有四种花色,张中有四种花色,从中随意抽从中随意抽从中随意抽从中随意抽5 5 5 5张牌,无论怎么抽张牌,无论怎么抽张牌,无论怎么抽张牌,无论怎么抽, , , ,为什么总有两为什么总有两为什么总有两为什么总有两张牌是同一花色的?张牌是同一花色的?张牌是同一花色的?张牌是同一花色的?四种花色四种花色四种花色四种花色抽抽抽抽 牌牌牌牌83=22做一做:8只鸽子飞回3个鸽舍,至少有()只鸽子要飞进同一个鸽舍。为什么?3我们先让一个鸽舍里飞进2只鸽子,3个鸽舍最多可飞进6只鸽子,还剩下2只鸽子,无论怎么飞,所以至少有3只鸽子要飞进同一个笼子里。巩固练习巩固练习