,*,抽屉原理,1,、有三本书,放入两个抽屉里,,有几种方法?试试看。,方法一,方法二,2,、把,4,枝笔放进,3,个笔筒里,不管怎么放,总有一个笔筒里,至少,放进,2,枝笔,,这是为什么?,2,、把,4,枝笔放进,3,个笔筒里,不管怎么放,总有一个笔筒里,至少,放进,2,枝笔,,这是为什么?,2,、把,4,枝笔放进,3,个笔筒里,不管怎么放,总有一个笔筒里,至少,放进,2,枝笔,,这是为什么?,2,、把,4,枝笔放进,3,个笔筒里,不管怎么放,总有一个笔筒里,至少,放进,2,枝笔,,这是为什么?,2,、把,4,枝笔放进,3,个笔筒里,不管怎么放,总有一个笔筒里,至少,放进,2,枝笔,,这是为什么?,至少放进,2,枝,2,、把,4,枝笔放进,3,个笔筒里,不管怎么放,总有一个笔筒里,至少,放进,2,枝笔,,这是为什么?,我们从,最不利的原则,去考虑:,假设我们先让每个笔筒里放1枝笔,最多放3枝。,剩下的1枝还要放进其中的一个笔筒。所以不管,怎么放,总有一个笔筒里至少放进2枝笔。,假设一个鸽舍里飞进一只鸽子,5个鸽舍最多飞进5只鸽子,还剩下2只鸽子。所以,无论怎么飞,至少有2只鸽子要飞进同一个笼子里。,3,、把,5,本书进,2,个抽屉中,不管怎么放,总有一个抽屉,至少放进,3,本书。这是为什么?,5,2=21,3,、把,7,本书进,2,个抽屉中,不管怎么放,总有一个抽屉,至少放进多少本书?为什么?,7,2=31,3,、把,9,本书进,2,个抽屉中,不管怎么放,总有一个抽屉,至少放进多少本书?为什么?,9,2=41,8,3=22,做一做:8只鸽子飞回3个鸽舍,至少有 只鸽子,要飞进同一个鸽舍。为什么?,3,我们先让一个鸽舍里飞进,2,只鸽子,,3,个鸽舍最多可飞进,6,只鸽子,还剩下,2,只鸽子,无论怎么飞,所以,至少,有,3,只,鸽子要飞进同一个笼子里。,至少数,=,商数,+1,计算绝技,“抽屉原理”最先是由19世纪的德国数学家狄里克雷Dirichlet运用于解决数学问题的,所以又称“狄里克雷原理”,也称为“鸽巢原理”。“抽屉原理”的应用却是千变万化的,用它可以解决很多好玩的问题,并且常常能得到一些令人惊异的结果。“抽屉原理”在数论、集合论、组合论中都得到了广泛的应用。,抽屉原理简介,一副扑克牌,(,除去大小王,)52,张中有四种花色,从中随意抽,5,张牌,无论怎么抽,为什么总有两张牌是同一花色的?,四种花色,抽 牌,抽屉原理,设计:隆建波,制作:隆建波,谢谢,2009,年,03,月,11,日,;赢乐东北版代理 uyd80vau,呢。再茫然地环顾四周,觉察其他一切也并没有发生任何变化。耿老爹摇摇头,自言自语地叹息着:“唉,惋惜啊,从前繁华的汉口镇,如今萧条成什么样子了!这无主的房子快四个月了,还没有人来拾掇使用呢。看来啊,我们当时坚决地渡江南下是很正确的。”又想一想,假设赶明年夏秋在武昌镇上再次开店时,假设这个小二楼还没有被人拾掇了的话,我们应当顾一挂大骡车过来,把里边的那些走之前没有能够带走,但还能再使用的家什儿拉过江去才好。虽说在二手货交易市场上买这些家什儿的时候并没有花多少银子,但丢弃了还确实惋惜了一点儿呢。但不管怎么说,现在就拉过去存放在白家是不太适宜的。这样胡乱琢磨一会儿,日头就快要落下去了。这里离渡江口还有不近的一段距离,耿老爹不敢多停留,径直快步赶往渡江口去了。由于眼下过往渡江的人很少,船家早已经停顿了夜渡生意。好在上午渡船过来的时候,耿老爹已经向船家打听好了最终一趟返回渡船的开船时间。顺当渡过江后,耿老爹又是一阵紧赶慢赶。掌灯时分,终于返回了白家。晚饭桌上,耿老爹说了汉口镇上如今的萧条景象,以及他打听张老乡未果等等,但始终未提一个多月之前做过的那个可怕的梦。是不想提,还是不敢提?耿老爹自己也说不清晰。乔氏说:“唉,汉口镇患病了这么大的水灾,要想完全恢复啊,且得一段时间呢!”耿正说:“张伯伯确定是在老家就听说汉口镇患病大水灾了,因此没有急着带家眷动身南下。”耿英也说:“即使在老家没有听说,到省城境地也应当能够听到这个消息的。张伯伯也算是老汉口镇人了,知道洪灾的厉害。一听到这个消息,他确定就带着全家人转身返回去了!”耿老爹说:“我想也是。但愿如此吧!”耿直叫起来:“爹,什么叫但愿如此,确定是这样的!”小青也说:“耿伯伯,小直兄弟说得对,确定是这样的!”乔氏说:“确定是这样的!大家别光临了说话,饭都要凉了,快吃吧!”接近过年的时候,天气明显地温和起来。耿老爹加快了干活儿的速度。全部的门窗都割制好了以后,看看还有不少木料,耿老爹就对乔氏说:“兄弟媳妇,要不我再割两张大床吧,木料还多着呢。这些木料放着也怪占地方的。再说啦,青丫头将来结婚的时候,新屋里也需要放大床的。”乔氏看了一眼在一旁羞红了脸的小青,轻轻地说:“耿大哥,小青她爹当时买这些木料的时候,就说了要割两张大床的。只是这太劳累你了。要不咱们找人割吧,你还要做生意呢!”耿老爹说:“你就别客气了,这活儿我能干得了,不用找人。剩下来的边角料,我还想再做一些高凳子小凳子什么的呢,咱们不要铺张了全部的木料。”乔氏感谢地说:“那敢情好啊!只是太辛苦你了!”年前年后的十多,