闲着没事问你们个题吧。。。IT很好玩的面试题。。。 - 未名空间MITBBS历史存档

闲着没事问你们个题吧。。。IT很好玩的面试题。。。# BrainTeaser - 大脑工作室

N*N2007-12-05 08:12

1 楼

【以下文字转载自 JobHunting 讨论区】
发信人: sharpless (ID都被你们用光了。。。), 信区: JobHunting
标题: 闲着没事问你们个题吧。。。IT很好玩的面试题。。。
发信站: BBS 未名空间站 (Wed Dec 5 19:08:14 2007)
100个人都各戴一顶黑色或着白色的帽子，每个人只能看到别人的不能看到自己的颜色
，不能互相告诉颜色。然后排队每个人跟一个类似判官的人讲自己帽子的颜色，如果讲
错了就要摘了帽子，如果对了可以继续带着。不可以相互cheating，但是大家可以一块
商量个rule，那怎么样才可以让更多人的保持带着帽子？最多?%涅？
朋友的一道面试题，我觉得很好玩，跟着猜了下。。。

o*n2007-12-05 08:12

2 楼

第一个人猜的时候，另外99个人能听到他猜的是什么么？

【在 N*****N 的大作中提到】

: 【以下文字转载自 JobHunting 讨论区】
: 发信人: sharpless (ID都被你们用光了。。。), 信区: JobHunting
: 标题: 闲着没事问你们个题吧。。。IT很好玩的面试题。。。
: 发信站: BBS 未名空间站 (Wed Dec 5 19:08:14 2007)
: 100个人都各戴一顶黑色或着白色的帽子，每个人只能看到别人的不能看到自己的颜色
: ，不能互相告诉颜色。然后排队每个人跟一个类似判官的人讲自己帽子的颜色，如果讲
: 错了就要摘了帽子，如果对了可以继续带着。不可以相互cheating，但是大家可以一块
: 商量个rule，那怎么样才可以让更多人的保持带着帽子？最多?%涅？
: 朋友的一道面试题，我觉得很好玩，跟着猜了下。。。

e*w2007-12-05 08:12

3 楼

第一个人如果看到奇数的黑帽子，就说自己是黑的，否则是白的。
后面的人知道他回答的对不对后都能完全明白自己头上的帽子的颜色了。

【在 N*****N 的大作中提到】

: 【以下文字转载自 JobHunting 讨论区】
: 发信人: sharpless (ID都被你们用光了。。。), 信区: JobHunting
: 标题: 闲着没事问你们个题吧。。。IT很好玩的面试题。。。
: 发信站: BBS 未名空间站 (Wed Dec 5 19:08:14 2007)
: 100个人都各戴一顶黑色或着白色的帽子，每个人只能看到别人的不能看到自己的颜色
: ，不能互相告诉颜色。然后排队每个人跟一个类似判官的人讲自己帽子的颜色，如果讲
: 错了就要摘了帽子，如果对了可以继续带着。不可以相互cheating，但是大家可以一块
: 商量个rule，那怎么样才可以让更多人的保持带着帽子？最多?%涅？
: 朋友的一道面试题，我觉得很好玩，跟着猜了下。。。

o*n2007-12-05 08:12

4 楼

不需要知道第一个人回答的对不对，只要知道他是猜黑还是白就成了。
在这种情况下，是50%的几率牺牲一个人，但保全了其余99个。
当然前提条件是，大家能够得到第一个人的信号。

【在 e*****w 的大作中提到】

: 第一个人如果看到奇数的黑帽子，就说自己是黑的，否则是白的。
: 后面的人知道他回答的对不对后都能完全明白自己头上的帽子的颜色了。

s*u2007-12-05 08:12

5 楼

old了啊，最多一个人错的
关键在于四个状态两两重合，所以说一个可以向前面的传递两个信息

【在 N*****N 的大作中提到】

: 【以下文字转载自 JobHunting 讨论区】
: 发信人: sharpless (ID都被你们用光了。。。), 信区: JobHunting
: 标题: 闲着没事问你们个题吧。。。IT很好玩的面试题。。。
: 发信站: BBS 未名空间站 (Wed Dec 5 19:08:14 2007)
: 100个人都各戴一顶黑色或着白色的帽子，每个人只能看到别人的不能看到自己的颜色
: ，不能互相告诉颜色。然后排队每个人跟一个类似判官的人讲自己帽子的颜色，如果讲
: 错了就要摘了帽子，如果对了可以继续带着。不可以相互cheating，但是大家可以一块
: 商量个rule，那怎么样才可以让更多人的保持带着帽子？最多?%涅？
: 朋友的一道面试题，我觉得很好玩，跟着猜了下。。。

y*i2007-12-05 08:12

6 楼

Good, impressive.

颜色
果讲
一块

【在 e*****w 的大作中提到】

: 第一个人如果看到奇数的黑帽子，就说自己是黑的，否则是白的。
: 后面的人知道他回答的对不对后都能完全明白自己头上的帽子的颜色了。

y*i2007-12-05 08:12

7 楼

What's the meaning of u?

颜色
果讲
一块

【在 s****u 的大作中提到】

: old了啊，最多一个人错的
: 关键在于四个状态两两重合，所以说一个可以向前面的传递两个信息

c*s2007-12-05 08:12

8 楼

2进制，一个数就可以搞定

c*s2007-12-05 08:12

9 楼

顶一下。。。bbs出问题了

c*u2007-12-05 08:12

10 楼

赞

顶一下。。。bbs出问题了

【在 c******s 的大作中提到】

: 顶一下。。。bbs出问题了

b*22007-12-05 08:12

11 楼

100%？
有一个人A出来按照颜色给大家分组
然后这99人中的一个B再把A分组
所以A也就知道自己的颜色了
不知道这样算不算cheating?

c*s2007-12-05 08:12

12 楼

题目其实是这样的:
100个人先商定好对策，就是楼主帖子里的rule，然后就不能相互交流了。
接下来就是每人随机的搞到一顶帽子，排好队一个一个的去申报自己的颜色，
对了就拿走，没对就留下帽子。
现在的策略可以保证拿到99个，剩下的那个就看运气了。

【在 b*******2 的大作中提到】

: 100%？
: 有一个人A出来按照颜色给大家分组
: 然后这99人中的一个B再把A分组
: 所以A也就知道自己的颜色了
: 不知道这样算不算cheating?

b*22007-12-05 08:12

13 楼

en
所以是 99.5%

【在 c******s 的大作中提到】

: 题目其实是这样的:
: 100个人先商定好对策，就是楼主帖子里的rule，然后就不能相互交流了。
: 接下来就是每人随机的搞到一顶帽子，排好队一个一个的去申报自己的颜色，
: 对了就拿走，没对就留下帽子。
: 现在的策略可以保证拿到99个，剩下的那个就看运气了。