以下为幻灯片页面截图,请点击左边“我要下载”按钮免费下载无水印完整文件
抽屉原理
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=2……1
3、把7本书进2个抽屉中,不管怎么放,总有一个抽屉
至少放进多少本书?为什么?
7÷2=3……1
3、把9本书进2个抽屉中,不管怎么放,总有一个抽屉
至少放进多少本书?为什么?
9÷2=4……1
8÷3=2……2
做一做:8只鸽子飞回3个鸽舍,至少有( )只鸽子
要飞进同一个鸽舍。为什么?
3
我们先让一个鸽舍里飞进2只鸽子,3个鸽舍最多可飞进
6只鸽子,还剩下2只鸽子,无论怎么飞,所以至少有3只
鸽子要飞进同一个笼子里。
至少数=商数+1
计算绝招
“抽屉原理”最先是由19世纪的德国数学家狄里克雷(Dirichlet)运用于解决数学问题的,所以又称“狄里克雷原理”,也称为“鸽巢原理”。“抽屉原理”的应用却是千变万化的,用它可以解决许多有趣的问题,并且常常能得到一些令人惊异的结果。“抽屉原理”在数论、集合论、组合论中都得到了广泛的应用。
抽屉原理简介