《抽屉原理》课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
如果我们先让每个笔筒里放1枝笔，最多放3枝。 剩下的1枝还要放进其中的一个笔筒。所以不管 怎么放，总有一个笔筒里至少放进2枝笔。
做一做
7只鸽子飞进5个鸽舍，至少有2只鸽子 飞进同一个鸽舍里，为什么？
假如一个鸽舍里飞进一只鸽子，5个鸽舍最多飞 进5只鸽子，还剩下2只鸽子。所以，无论怎么 飞，至少有2只鸽子要飞进同一个笼子里。
一副扑克牌(除去大小王)52张中有四 种花色，从中随意抽5张牌，无论怎么抽, 为什么总有两张牌是同一花色的？ 四种花色
抽牌
1、有三本书，放入两个抽屉里， 有几种方法？试试看。
方法一
方法二
2、把4枝笔放进3个笔筒里，不管怎么放， 总有一个笔筒里至少放进？枝笔， 这是为什么？
2、把4枝笔放进3个笔筒里，不管怎么放， 总有一个笔筒里至少放进？枝笔， 这是为什么？
2、把4枝笔放进3个笔筒里，不管怎么放， 总有一个笔筒里至少放进？枝笔， 这是为什么？
2、把4枝笔放进3个笔筒里，不管怎么放， 总有一个笔筒里至少放进？枝笔， 这是为什么？
2、把4枝笔放进3个笔筒里，不管怎么放， 总有一个笔筒里至少放进？枝笔， 这是为什么？
至少放进2枝
2、把4枝笔放进3个笔筒里，不管怎么放， 总有一个笔筒里至少放进2枝笔， 这是为什么？ 我们从最不利的原则去考虑：
5÷2=2……1
把7本书进2个抽屉中，不管怎么放，总有 一个抽屉至少放进多少本书？为什么？
7÷2=3……1
把9本书进2个抽屉中，不管怎么放，总有 一个抽屉至少放进多少本书？为什么？
9÷2=4……1
做一做：8只鸽子飞回3个鸽舍，至少有（ 3 ）只鸽子
要飞进同一个鸽舍。wk.baidu.com什么？
我们先让一个鸽舍里飞进2只鸽子，3个鸽舍最多可飞进 6只鸽子，还剩下2只鸽子，无论怎么飞，所以至少有3只 鸽子要飞进同一个笼子里。
8÷3=2……2
计算绝招 至少数=商数+1
例1 三个小朋友同行，其中必有 两个小朋友性别相同。
性别 三个 小朋友
例2 从电影院中任意找来13个观众，至少 有两个人属相相同。
12属
13人
“抽屉原理”最先是由19世纪的德国数学 家狄里克雷（Dirichlet）运用于解决数学 问题的，所以又称“狄里克雷原理”， 也称为“鸽巢原理”。“抽屉原理”的 应用却是千变万化的，用它可以解决许 多有趣的问题，并且常常能得到一些令 人惊异的结果。“抽屉原理”在数论、 集合论、组合论中都得到了广泛的应用。
抽屉原理简介
求证：任意给出3个自然数， 一定有两个数之和是偶数。
求证：任意四个整数 中，至少有两个整数 的差能够被3整除.
把5本书进2个抽屉中，不管怎么放，总 有一个抽屉至少放进3本书。这是为什么？
把7本书进2个抽屉中，不管怎么放， 总有一个抽屉至少放进多少本书？为什么？
把9本书进2个抽屉中，不管怎么放， 总有一个抽屉至少放进多少本书？为什么？
把5本书进2个抽屉中，不管怎么放，总有 一个抽屉至少放进3本书。这是为什么？
做一做
7只鸽子飞进5个鸽舍，至少有2只鸽子 飞进同一个鸽舍里，为什么？
假如一个鸽舍里飞进一只鸽子，5个鸽舍最多飞 进5只鸽子，还剩下2只鸽子。所以，无论怎么 飞，至少有2只鸽子要飞进同一个笼子里。
一副扑克牌(除去大小王)52张中有四 种花色，从中随意抽5张牌，无论怎么抽, 为什么总有两张牌是同一花色的？ 四种花色
抽牌
1、有三本书，放入两个抽屉里， 有几种方法？试试看。
方法一
方法二
2、把4枝笔放进3个笔筒里，不管怎么放， 总有一个笔筒里至少放进？枝笔， 这是为什么？
2、把4枝笔放进3个笔筒里，不管怎么放， 总有一个笔筒里至少放进？枝笔， 这是为什么？
2、把4枝笔放进3个笔筒里，不管怎么放， 总有一个笔筒里至少放进？枝笔， 这是为什么？
2、把4枝笔放进3个笔筒里，不管怎么放， 总有一个笔筒里至少放进？枝笔， 这是为什么？
2、把4枝笔放进3个笔筒里，不管怎么放， 总有一个笔筒里至少放进？枝笔， 这是为什么？
至少放进2枝
2、把4枝笔放进3个笔筒里，不管怎么放， 总有一个笔筒里至少放进2枝笔， 这是为什么？ 我们从最不利的原则去考虑：
5÷2=2……1
把7本书进2个抽屉中，不管怎么放，总有 一个抽屉至少放进多少本书？为什么？
7÷2=3……1
把9本书进2个抽屉中，不管怎么放，总有 一个抽屉至少放进多少本书？为什么？
9÷2=4……1
做一做：8只鸽子飞回3个鸽舍，至少有（ 3 ）只鸽子
要飞进同一个鸽舍。wk.baidu.com什么？
我们先让一个鸽舍里飞进2只鸽子，3个鸽舍最多可飞进 6只鸽子，还剩下2只鸽子，无论怎么飞，所以至少有3只 鸽子要飞进同一个笼子里。
8÷3=2……2
计算绝招 至少数=商数+1
例1 三个小朋友同行，其中必有 两个小朋友性别相同。
性别 三个 小朋友
例2 从电影院中任意找来13个观众，至少 有两个人属相相同。
12属
13人
“抽屉原理”最先是由19世纪的德国数学 家狄里克雷（Dirichlet）运用于解决数学 问题的，所以又称“狄里克雷原理”， 也称为“鸽巢原理”。“抽屉原理”的 应用却是千变万化的，用它可以解决许 多有趣的问题，并且常常能得到一些令 人惊异的结果。“抽屉原理”在数论、 集合论、组合论中都得到了广泛的应用。
抽屉原理简介
求证：任意给出3个自然数， 一定有两个数之和是偶数。
求证：任意四个整数 中，至少有两个整数 的差能够被3整除.
把5本书进2个抽屉中，不管怎么放，总 有一个抽屉至少放进3本书。这是为什么？
把7本书进2个抽屉中，不管怎么放， 总有一个抽屉至少放进多少本书？为什么？
把9本书进2个抽屉中，不管怎么放， 总有一个抽屉至少放进多少本书？为什么？
把5本书进2个抽屉中，不管怎么放，总有 一个抽屉至少放进3本书。这是为什么？