《抽屉原理》ppt课件.ppt

抽屉原理
一副扑克牌(除去大小王)52张中有四种花色，从中随意抽5张牌，无论怎么抽,为什么总有两张牌是同一花色的？
四种花色
抽
抽屉原理
一副扑克牌(除去大小王)52张中有四种花色，从中随意抽5张牌，无论怎么抽,为什么总有两张牌是同一花色的？
四种花色
抽 牌
1、有三本书，放入两个抽屉里，
有几种方法？试试看。
方法一
方法二
2、把4枝笔放进3个笔筒里，不管怎么放，总有一个笔筒里至少放进？枝笔，
这是为什么？
2、把4枝笔放进3个笔筒里，不管怎么放，总有一个笔筒里至少放进？枝笔，
这是为什么？
2、把4枝笔放进3个笔筒里，不管怎么放，总有一个笔筒里至少放进？枝笔，
这是为什么？
2、把4枝笔放进3个笔筒里，不管怎么放，总有一个笔筒里至少放进？枝笔，
这是为什么？
2、把4枝笔放进3个笔筒里，不管怎么放，总有一个笔筒里至少放进？枝笔，
这是为什么？
至少放进2枝
2、把4枝笔放进3个笔筒里，不管怎么放，总有一个笔筒里至少放进2枝笔，
这是为什么？
我们从最不利的原则去考虑：
如果我们先让每个笔筒里放1枝笔，最多放3枝。
剩下的1枝还要放进其中的一个笔筒。所以不管
怎么放，总有一个笔筒里至少放进2枝笔。
假如一个鸽舍里飞进一只鸽子，5个鸽舍最多飞进5只鸽子，还剩下2只鸽子。所以，无论怎么飞，至少有2只鸽子要飞进同一个笼子里。
做一做
7只鸽子飞进5个鸽舍，至少有2只鸽子
飞进同一个鸽舍里，为什么？
把5本书进2个抽屉中，不管怎么放，总有一个抽屉至少放进3本书。这是为什么？
把7本书进2个抽屉中，不管怎么放，
总有一个抽屉至少放进多少本书？为什么？
把9本书进2个抽屉中，不管怎么放，
总有一个抽屉至少放进多少本书？为什么？
把5本书进2个抽屉中，不管怎么放，总有
一个抽屉至少放进3本书。这是为什么？
5÷2=2……1
把7本书进2个抽屉中，不管怎么放，总有
一个抽屉至少放进多少本书？为什么？
7÷2=3……1
把9本书进2个抽屉中，不管怎么放，总有
一个抽屉至少放进多少本书？为什么？
9÷2=4……1
8÷3=2……2
做一做：8只鸽子飞回3个鸽舍，至少有（ ）只鸽子
要飞进同一个鸽舍。为什么？
3
我们先让一个鸽舍里飞进2只鸽子，3个鸽舍最多可飞进
6只鸽子，还剩下2只鸽子，无论怎么飞，所以至少有3只
鸽子要飞进同一个笼子里。
至少数=商数+1
计算绝招
例1 三个小朋友同行，其中必有
两个小朋友性别相同。
三个
性别
小朋友
例2 从电影院中任意找来13个观众，至少
有两个人属相相同。
13人
12属
“抽屉原理”最先是由19世纪的德国数学家狄里克雷（Dirichlet）运用于解决数学问题的，所以又称“狄里克雷原理”，也称为“鸽巢原理”。“抽屉原理”的应用却是千变万化的，用它可以解决许多有趣的问题，并且常常能得到一些令人惊异的结果。“抽屉原理”在数论、集合论、组合论中都得到了广泛的应用。
抽屉原理简介
求证：任意给出3个自然数，
一定有两个数之和是偶数。
求证：任意四个整数中，至少有两个整数的差能