(共14张PPT)
小明说:“把4枝笔放进3个杯子里,不管怎么放,总有一个杯子里至少放进2枝笔”,他说的对吗?请说明理由。
至少放进2枝
把4枝笔放进3个笔筒里,不管怎么放,总有一个笔筒里至少放进2枝笔,
这是为什么?
我们从最不利的原则去考虑:
如果我们先让每个笔筒里放1枝笔,最多放3枝。
剩下的1枝还要放进其中的一个笔筒。所以不管
怎么放,总有一个笔筒里至少放进2枝笔。
把5本书进2个抽屉中,不管怎么放,总有一个抽屉
至少放进3本书。这是为什么?
把7本书进2个抽屉中,不管怎么放,总有一个抽屉
至少放进多少本书?为什么?
把9本书进2个抽屉中,不管怎么放,总有一个抽屉
至少放进多少本书?为什么?
至少数=商数+1
计算绝招
7只鸽子飞回5个鸽舍,至少有2只鸽子要飞进同一个鸽舍里,为什么?
“抽屉原理”又称“鸽巢原理”最先是由19世纪的德国数学家狄利克雷提出来的,所以又称“狄利克雷原理”这一原理在解决实际问题中有着广泛的应用。
狄利克雷
(1805~1859)
8÷3=2……2
做一做:8只鸽子飞回3个鸽舍,至少有( )只鸽子
要飞进同一个鸽舍。为什么?
3
我们先让一个鸽舍里飞进2只鸽子,3个鸽舍最多可飞进
6只鸽子,还剩下2只鸽子,无论怎么飞,所以至少有3只
鸽子要飞进同一个笼子里。
一副扑克牌(除去大小王)52张中有四种花色,从中随意抽5张牌,无论怎么抽,为什么总有两张牌是同一花色的?
四种花色
抽 牌