救救他们吧，好可怜

爱陈雅 · 发表于 2005-9-11 11:17:35

有10个漂亮的女人站成一条线，每个人都戴着或白或黑的帽子。她们不知道黑白帽子的数目。没有人可以看到自己的帽子，但是最后一个人可以看到前面9个人的帽子，或者第九个人可以看到前面8个人的帽子，依次推下。然后国王依次从第十个人往前开始问，一旦答错自己帽子的颜色，马上砍头，直到问完所有的人。女人们都知道这个规矩，她们非常的团结，为了留住生命，抵抗暴君，她们可以牺牲自己的生命来求得大多数人的生存。所以她们来请教各位天才（也就是你们了），什么策略才能使绝大多数人活下来，最大数是多少。

听风 · 发表于 2005-9-12 08:26:59

可能是我叙诉有点问题！

寒潭清 · 发表于 2005-9-12 05:37:28

QL 真棒!

husonghu · 发表于 2005-9-12 03:31:34

看到前面有偶数顶白帽说自己是某种颜色，看到前面有偶数顶黑帽说自己是另一种颜
色，以此来传递信息给前面所有的人。前面的人则根据她给的信息和排在后面的人
说过的颜色来推断。这样至少前9人都能活。最后一人的命运就看天意了。

这第10位美女好伟大。她即便死了也能含笑九泉了。

爱陈雅 · 发表于 2005-9-11 22:34:28

You got it, that is the answer.

QL · 发表于 2005-9-11 20:54:12

The 10th beauty says 'white' if she see even number of white hats and say 'black' otherwise, then the other beauties can tell with certainty the color of her hat based on previous answers.

听风 · 发表于 2005-9-11 12:44:19

最后一个可以看到其他９个人帽子的颜色．假设他看到的是５黑帽子和４白帽子．她可以说如果是５个黑帽子和５个白帽子，那么我就是白帽子，如果第１０个人不死那她就是白的，那么第九个人能看到前８个人的颜色，他就知道包括他自己还有５黑４白他很快就知道自己的帽子颜色．或者第１０个人死了．第９个人也知道包括自己是５黑４白，他也回知道自己的颜色，依次类推．顶多死一人．幸运的话都可能逃过此劫．

husonghu · 发表于 2005-9-11 11:22:09

好题好题。

		自动登录	找回密码
密码			立即注册

动态微博

救救他们吧，好可怜

可能是我叙诉有点问题！[:)]

QL 真棒! [@};-][@};-]

我想风儿想说的与QL是同一个意思，就是最后一人按事先的越定，.....

回复：回复：救救他们吧，好可怜

回复：救救他们吧，好可怜

最大多数是全部．

好题好题。

动态微博

救救他们吧， 好可怜

可能是我叙诉有点问题！[:)]

QL 真棒! [@};-][@};-]

我想风儿想说的与QL是同一个意思，就是最后一人按事先的越定，.....

回复：回复：救救他们吧， 好可怜

回复：救救他们吧， 好可怜

最大多数是全部．

好题好题。

救救他们吧，好可怜

回复：回复：救救他们吧，好可怜

回复：救救他们吧，好可怜