首页 > 代码库 > 基础3--抽屉原理
基础3--抽屉原理
基础3--抽屉原理
一、心得
二、题目及分析
三、解答
11题
我只有把白色和黑色拿完了,我才能确保我拿到两只棕色的袜子
所以答案是12+18+2=32
12题
可以看出每次是拿一双袜子,
每次拿出的袜子必然是白黑棕里面的一种,可以把这三种情况看出三个抽屉
把问题抽象为在这三个抽屉里面放袜子,使得任意一个抽屉里面有两个袜子
所以结果就是3+1=4
其它相关题目:
求证1997年1月出生的任意32个孩子中,至少有两个人是同一天出生的。
分析:1997年1月份共31天,为了回答上述问题,我们不妨假设1月份这31天为31个抽屉,而将1月份出生的任意32个孩子看作32个元素。根据抽屉原理一知,有一只抽屉里至少放入了两个元素。
解:答:1月份出生的任意32个孩子中,至少有两个人是同一天出生的。
抽屉中有十只相同的黑袜子和十只相同的白袜子,假若你在黑暗中打开抽屉,伸手拿出袜子,请问至少要拿出几只袜子,才能确定拿到了一双?答案为什么是3?
三只,不同的几率是一只黑色一只白色,就是2然后任意拿一只黑色或白色,就能配对,2+1
袜子和手套
一个抽屉里有十双白袜子、十双花袜子,另一个抽屉里有十副白手套、十副花手套。现在要从中选出一双同色的袜子和一副同色的手套。
问:如果你闭着眼睛拿,至少需要从每个抽屉里取几只袜子和几只手套才一定可以?
只要取出三只袜子就行,因为其中至少有两只是同一颜色的。
手套的取法要略为麻烦一些,因为手套不但有颜色问题,还有左右的问题。至少要取出21只手套才能配成符合题意要求的一副。少于这个数目,哪怕取出20只,还有可能20只全是同一面的。例如10只白手套,10只花手套,都是左手的。
基础3--抽屉原理
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。