4-20抽屉原理

桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。

抽屉原理

例题一:☆☆☆  四一班小朋友学雷锋,一共13人。教数学的张老师说:“你们中间至少有2个人是同一个月出生的。”  你知道张老师这样说对吗?

找苹果,找抽屉,做除法,用原理,得结论

例题二:☆☆☆  在大街上随便找来13个人,其中至少有两个人属相相同。

第一抽屉原理

原理1: 把多于n+1个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。

证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n×1,而不是题设的n+k(k≥1),故不可能。

原理2 :把多于mn(m乘n)+1(n不为0)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于(m+1)的物体。

证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能。

原理3 :把无穷多件物体放入n个抽屉,则至少有一个抽屉里 有无穷个物体。

第二抽屉原理
把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体(例如,将3×5-1=14个物体放入5个抽屉中,则必定有一个抽屉中的物体数少于等于3-1=2)。


例题三: ☆☆☆  某班同学去买书,语数外三种,任意买1 2 3本。至少有多少才能发生相同的结果?

人数是苹果,买书的可能性是抽屉

任意6个不同的自然数,其中至少有2个数的差是5的倍数,这是为什么?

一副扑克牌54张 至少拿出多少只才能保证有3张点数相同?

讲400张卡片分给若干个同学,每人分到的张数不超过11张,试说明至少有7个同学分到的卡片数相同。


最不利原理:

例题一:☆☆☆   在一个盒子里装着形状相同的三种口味的果冻,分别是苹果味、巧克力味、香芋味,每种都是20个,如果闭着眼睛拿里面的果冻,至少拿多少个,才能保证拿到香芋口味的果冻呢?  至少拿出多少个,才能保证拿到两种口味?


例题二:☆☆☆  口袋里有三种颜色的筷子各10根,问:至少取多少根才能保证三种颜色的筷子都取到?至少取多少根才能保证取到两双不同颜色的筷子?至少取多少根才能保证取到两双颜色相同的筷子?

10+10+1=21根

10+2+1=13根

3×3+1=10根

保证什么?最坏能怎么样?再坚持一下。


例题三:☆☆☆ 布袋里有大小相同颜色不同的一些球,其中红色10个,白色9个,黄色8个,蓝色3个,绿色1个。那么去多少个球,才能保证取出4个颜色相同的球?

1+3+3+3+3+1=14

例题四:☆☆☆☆  将1只白手套、2只黑手套、3只红手套、8只黄手套、9只绿手套放在一个布袋里,请问:至少拿出多少只手套才能拿到颜色相同的两双手套? 一次至少拿出多少手套,才能保证两双不同的手套?

1+2+3+3+3+1=13

9+1+1+1+1+1=14


例题五:☆☆☆☆ 一副扑克牌54张 至少拿出多少只才能保证有3张花色的牌? 一次拿多少才能抽出保证3 种 不同花色牌。

要怎么样:某种花色3张,
最倒霉怎么样:大小王2张+每种花色2张
坚持一步怎么样: 任意花色再来一张,实现目标 2+2×4+1=11(张)

第二问: 要每其中3种花色都有
最倒霉:13张某种花色,13张另一种花色,2张大小王就是没有第三种花色。
坚持一步:再摸一张,实现目标

例题六:☆☆☆☆☆ 从大街上至少选出多少人,才能保证至少3人属相相同?为保证至少5人属相相同,不保证6个人属相相同,那么总人数应该在什么范围?

最倒霉:每种属相都来了2个人,一共2×12个人,就是没有第三个人。 
坚持一步:又来了一个人  2×12+1=25(人)

第二问:4×12+1=49 实现五个人  5×12+1=61人保证6个人一样。60-1不保证6个人属相完全一样。因此 49-60之间的人数,既保证5人相同,又不保证6人相同。

(200-1)÷7=28……3  最倒霉的情况是每人7块,手里还有1块饼干才能保证。

检验:200÷28=7……

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,076评论 6 497
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,658评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,732评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,493评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,591评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,598评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,601评论 3 415
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,348评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,797评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,114评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,278评论 1 344
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,953评论 5 339
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,585评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,202评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,442评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,180评论 2 367
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,139评论 2 352

推荐阅读更多精彩内容

  • 容斥问题说简单点就是计数问题里面的重复和遗漏的问题。 热身题: ☆☆ 同学们一共50人参加体育比赛,羽毛球比赛的参...
    张老师大语文阅读 957评论 0 0
  • 数独是源自瑞士,在美国发展,在日本很流行的数学游戏。数独是由九个九宫格组成的表格,填入1-9的阿拉伯数字,要求每一...
    张老师大语文阅读 720评论 0 0
  • 部分内容尚未迁移过来,发帖占位。我们根据开课需要,不断从WORD、PPT、小视频、书籍、讲义等传统课件形式,向公共...
    张老师大语文阅读 113评论 0 0
  • Day 7 #每天一个关键词# 年底大盘点 今天收看了刘轩的直播节目《年底大盘点,让我们往更好的自己改建》,原以为...
    谈谈minda阅读 452评论 0 0
  • 小湾,距广武镇东南角六公里,李生肯初由村南环绕,曲折如龙,故名筱龙湾,现取音改名小湾。
    26410650d53c阅读 182评论 0 0