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只
|
