P*******8 发帖数: 1 | 1 【 以下文字转载自 Military 讨论区 】
发信人: PizzaHut8 (PizzaHut8), 信区: Military
标 题: 面试问题求助,多谢
发信站: BBS 未名空间站 (Tue Nov 27 14:08:56 2018, 美东)
面试问题求助,多谢, 请哪位大侠帮助解答一下
You are in a dark room next to a dresser with 12 pairs of gloves in it. Half
ar black, half are brown. How many gloves do you need to pull out to
guarantee a matched pair? |
s********i 发帖数: 891 | 2 我作为文科生,来猜猜看。
如果左右手是分开的,那至少得取出13只,才能保证至少有一双手套。这应该和颜色没
啥关系。
左右左右手可以互换,那三只应该就足够。
Half
【在 P*******8 的大作中提到】 : 【 以下文字转载自 Military 讨论区 】 : 发信人: PizzaHut8 (PizzaHut8), 信区: Military : 标 题: 面试问题求助,多谢 : 发信站: BBS 未名空间站 (Tue Nov 27 14:08:56 2018, 美东) : 面试问题求助,多谢, 请哪位大侠帮助解答一下 : You are in a dark room next to a dresser with 12 pairs of gloves in it. Half : ar black, half are brown. How many gloves do you need to pull out to : guarantee a matched pair?
|
D***s 发帖数: 5613 | 3 都在dark room了,啥都看不见,任何两只颜色都不重要,都match(如果不分左右)
【在 s********i 的大作中提到】 : 我作为文科生,来猜猜看。 : 如果左右手是分开的,那至少得取出13只,才能保证至少有一双手套。这应该和颜色没 : 啥关系。 : 左右左右手可以互换,那三只应该就足够。 : : Half
|
b*******g 发帖数: 2 | 4 不分颜色和左右2
如果是每个颜色是6双手套,要match 颜色和左右,那么要13只
【在 s********i 的大作中提到】 : 我作为文科生,来猜猜看。 : 如果左右手是分开的,那至少得取出13只,才能保证至少有一双手套。这应该和颜色没 : 啥关系。 : 左右左右手可以互换,那三只应该就足够。 : : Half
|
l*******s 发帖数: 7316 | 5 如果分左右,那么左右可以靠摸来分,所以8只就够了。
如果左右不分,3只就够了。
【在 b*******g 的大作中提到】 : 不分颜色和左右2 : 如果是每个颜色是6双手套,要match 颜色和左右,那么要13只
|