1、执教:南街镇中心小学执教:南街镇中心小学 欧月连欧月连1、有、有3本书,放入本书,放入2个抽屉里,个抽屉里,有几种方法?试试看。有几种方法?试试看。方法一方法一方法二方法二2、把、把4枝笔插进枝笔插进3个笔筒里,不管怎么插,个笔筒里,不管怎么插,总有一个笔筒里总有一个笔筒里至少至少插进插进2枝笔,枝笔,这是为什么?这是为什么?2、把、把4枝笔放进枝笔放进3个笔筒里,不管怎么放,个笔筒里,不管怎么放,总有一个笔筒里总有一个笔筒里至少至少放进放进2枝笔,枝笔,这是为什么?这是为什么?2、把、把4枝笔放进枝笔放进3个笔筒里,不管怎么放,个笔筒里,不管怎么放,总有一个笔筒里总有一个笔筒里至少至少放进放
2、进2枝笔,枝笔,这是为什么?这是为什么?2、把、把4枝笔放进枝笔放进3个笔筒里,不管怎么放,个笔筒里,不管怎么放,总有一个笔筒里总有一个笔筒里至少至少放进放进2枝笔,枝笔,这是为什么?这是为什么?2、把、把4枝笔放进枝笔放进3个笔筒里,不管怎么放,个笔筒里,不管怎么放,总有一个笔筒里总有一个笔筒里至少至少放进放进2枝笔,枝笔,这是为什么?这是为什么?至少放进至少放进2枝枝2、把、把4枝笔放进枝笔放进3个笔筒里,不管怎么放,个笔筒里,不管怎么放,总有一个笔筒里总有一个笔筒里至少至少放进放进2枝笔,枝笔,这是为什么?这是为什么?我们从我们从最不利的原则最不利的原则去考虑:去考虑:如果我们先让每个笔
3、筒里放如果我们先让每个笔筒里放1枝笔,最多放枝笔,最多放3枝。枝。剩下的剩下的1枝还要放进其中的一个笔筒。所以不管枝还要放进其中的一个笔筒。所以不管怎么放,总有一个笔筒里怎么放,总有一个笔筒里至少至少放进放进2枝笔。枝笔。假如一个鸽舍里飞进一只鸽子,假如一个鸽舍里飞进一只鸽子,5个鸽舍个鸽舍最多飞进最多飞进5只鸽子,还剩下只鸽子,还剩下2只鸽子。所以,无只鸽子。所以,无论怎么飞,至少有论怎么飞,至少有2只鸽子要飞进同一个笼子只鸽子要飞进同一个笼子里。里。做一做做一做7只鸽子飞回只鸽子飞回5个鸽舍,至少有个鸽舍,至少有2只鸽子要飞进只鸽子要飞进同一个鸽舍里。为什么?同一个鸽舍里。为什么?3、把、
4、把5本书进本书进2个抽屉中,不管怎么放,总有一个抽屉个抽屉中,不管怎么放,总有一个抽屉至少放进至少放进3本书。这是为什么?本书。这是为什么?52=2(本)(本)1(本)(本)3、把、把7本书进本书进2个抽屉中,不管怎么放,总有一个抽屉个抽屉中,不管怎么放,总有一个抽屉至少放进多少本书?为什么?至少放进多少本书?为什么?72=3(本)(本)1(本)(本)3、把、把9本书进本书进2个抽屉中,不管怎么放,总有一个抽屉个抽屉中,不管怎么放,总有一个抽屉至少放进多少本书?为什么?至少放进多少本书?为什么?92=4(本)(本)1(本)(本)83=2(只)(只)2(只)(只)做一做:做一做:8只鸽子飞回只鸽
5、子飞回3个鸽舍,至少有(个鸽舍,至少有()只鸽子)只鸽子要飞进同一个鸽舍。为什么?要飞进同一个鸽舍。为什么?3我们先让一个鸽舍里飞进我们先让一个鸽舍里飞进2只鸽子,只鸽子,3个鸽舍最多可飞进个鸽舍最多可飞进6只鸽子,还剩下只鸽子,还剩下2只鸽子,无论怎么飞,所以只鸽子,无论怎么飞,所以至少至少有有3只只鸽子要飞进同一个笼子里。鸽子要飞进同一个笼子里。至少数至少数=商商+1计算绝招计算绝招 “抽屉原理抽屉原理”最先是由最先是由19世纪的德国数学家世纪的德国数学家狄里克雷(狄里克雷(Dirichlet)运用于解决数学问题的,)运用于解决数学问题的,所以又称所以又称“狄里克雷原理狄里克雷原理”,也称为,也称为“鸽巢原鸽巢原理理”。“抽屉原理抽屉原理”的应用却是千变万化的,用它可的应用却是千变万化的,用它可以以解决许多有趣的问题,并且常常能得到一些令解决许多有趣的问题,并且常常能得到一些令人惊异的结果。人惊异的结果。“抽屉原理抽屉原理”在数论、集合论、在数论、集合论、组合论中都得到了广泛的应用。组合论中都得到了广泛的应用。抽屉原理简介抽屉原理简介四种花色四种花色抽抽 牌牌 从扑克牌中取出两张王牌,在剩下的从扑克牌中取出两张王牌,在剩下的52张中张中任意抽出任意抽出5张,至少有张,至少有2张是同花色的。试一试,张是同花色的。试一试,并说明理由。并说明理由。