寄托天下 寄托天下
查看: 8678|回复: 3
打印 上一主题 下一主题

[问答] GRE的一道数学题!!! 求教!!!大神来来!!! [复制链接]

Rank: 3Rank: 3

声望
0
寄托币
242
注册时间
2010-8-29
精华
0
帖子
3
跳转到指定楼层
楼主
发表于 2017-10-20 00:41:47 |只看该作者 |倒序浏览
5寄托币
10. Ben has 30 pencils in a box. Each of the pencils is one of 5 different colors, and
there are 6 pencils of each color. If Ben selects pencils one at a time from the box
without being able to see the pencils, what is the minimum number of pencils that he
must select in order to ensure that he selects at least 2 pencils of each color?
A. 24
B. 25
C. 26
D. 27
E. 28

求问这道题如何做啊?

回应
0

使用道具 举报

Rank: 3Rank: 3

声望
0
寄托币
664
注册时间
2006-6-21
精华
0
帖子
73
沙发
发表于 2017-10-20 08:59:56 |只看该作者
我的答案是C:26

这其实不是一道概率题,关键词在于ensure,所以一定要百分百保证最后每种颜色至少有2个。

我们从最好的情况看,就是30个都选,这样肯定没问题。但是这个不是最小的数量。
我们看到每种有6个,那么我们现在从30往下减:29,肯定没问题.....26,肯定没问题;25,不行了,这个时候没法保证了,最差的情况是其他四种每个6个,此时第5种颜色就一个了,没法ensure。所以最少得26个。
已有 1 人评分寄托币 收起 理由
猫小南 + 1 赞赞赞!

总评分: 寄托币 + 1   查看全部投币

使用道具 举报

Rank: 2

声望
50
寄托币
61
注册时间
2015-6-13
精华
0
帖子
10
板凳
发表于 2017-10-20 10:50:48 |只看该作者
26吧 最坏的情况是一共五种颜色 四种都拿完了(4*6=24)里面一根第五种颜色的都没有 想要确保每种都至少有两个 那就要在剩下的第五种里再拿两个 24+2=26
已有 1 人评分寄托币 收起 理由
猫小南 + 1 666666

总评分: 寄托币 + 1   查看全部投币

使用道具 举报

Rank: 2

声望
50
寄托币
90
注册时间
2017-8-2
精华
0
帖子
6
地板
发表于 2017-10-21 15:29:36 |只看该作者
:lol抽屉原理

使用道具 举报

RE: GRE的一道数学题!!! 求教!!!大神来来!!! [修改]
您需要登录后才可以回帖 登录 | 立即注册

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
GRE的一道数学题!!! 求教!!!大神来来!!!
https://bbs.gter.net/thread-2129227-1-1.html
复制链接
发送
关闭

站长推荐

寄托24周年庆,发祝福送寄托币!
寄托24岁生日,邀请寄托的小伙伴在本命年周年庆发出你对寄托的祝福, 可以是简单的一句“生日快乐”, 送出祝福小伙伴将会有寄托币奖励!

查看 »

报offer 祈福 爆照
回顶部