经典老智力题

第一次听时欧还在中学的说。。。。

国王生日，准备大赦100名囚犯。

把100名囚犯从高到矮排队，高个子的人，可以看到比自己矮的所有人（中学生排队一样的），但是矮的人，看不到比自己高的人。


现在给每个人戴上一顶帽子，颜色或者是黑色，或者是白色。每个人不知道自己帽子的颜色，但是可以看到站在前面的人的帽子颜色。

一个侩子手，拿着一把刀，从个子最高的那个人问起，他帽子的颜色，如果答错，立即砍头，如果答对，就自由了。


每个人只能答一个子：黑或者白


他说的每一个字，所有的人都能听到。


国王允许他们，在侩子手问问题之前，这100个人可以聚集在一起（当然，这个时候，还没有戴帽子），商量一个算法，

就是如何通过听后面人（个子高的）答案，确定自己帽子的颜色。


问题：什么样的算法，可以让被砍头的人最少？ what's the expected % of survivals？

所有跟帖： 

• 回复：经典老智力题 -jinjing- ♀ (201 bytes) () 01/31/2010 postreply 10:53:34

• total wrong -jinjing- ♀ (0 bytes) () 01/31/2010 postreply 10:56:06

• 回复：Ex v=75% (for best policy ) -jinjing- ♀ (152 bytes) () 01/31/2010 postreply 11:21:52

• not good, see my bottom one -jinjing- ♀ (0 bytes) () 01/31/2010 postreply 20:06:52

• 回复：回复：经典老智力题 -endofsuburbia- ♂ (48 bytes) () 01/31/2010 postreply 11:39:15

• 回复：回复：回复：经典老智力题 -jinjing- ♀ (58 bytes) () 01/31/2010 postreply 15:01:38

• 回复：回复：回复：回复：经典老智力题 -endofsuburbia- ♂ (203 bytes) () 01/31/2010 postreply 18:17:57

• Ha,you're wrong as I did first. -Jinjing- ♀ (231 bytes) () 01/31/2010 postreply 20:04:49

• you misunderstood his answer -wxczcbm- ♂ (231 bytes) () 01/31/2010 postreply 20:21:57

• 回复：you misunderstood his answer -jinjing- ♀ (83 bytes) () 01/31/2010 postreply 21:27:38

• 回复：回复：you misunderstood his answer -guest007- ♀ (239 bytes) () 02/02/2010 postreply 15:52:42

• only a joke -jinjing- ♀ (0 bytes) () 02/03/2010 postreply 11:17:20

• "you misunderstood ...." by wxczcbm has the answer in Chinese -guest007- ♀ (38 bytes) () 02/17/2010 postreply 07:44:48

• 回复：回复：回复：回复：回复：经典老智力题 -jinjing- ♀ (387 bytes) () 02/01/2010 postreply 12:27:27

• endofsuburbia 's post has the answer in English -guest007- ♀ (3 bytes) () 02/17/2010 postreply 07:45:47

• 回复：回复：经典老智力题 -FirstReply- ♂ (37 bytes) () 02/01/2010 postreply 18:44:21

• 回复：回复：回复：经典老智力题 -jinjing- ♀ (396 bytes) () 02/01/2010 postreply 20:58:53

• 回复：回复：回复：回复：经典老智力题 -FirstReply- ♂ (7 bytes) () 02/02/2010 postreply 18:36:29

• SIMPLE -pj- ♂ (260 bytes) () 02/03/2010 postreply 13:58:07

• sorry, it's not correct! -pj- ♂ (0 bytes) () 02/03/2010 postreply 14:06:37

• Here is a solution for survivals >75% -pj- ♂ (701 bytes) () 02/04/2010 postreply 09:17:35

• 回复：Here is a solution for survivals >75% -guest007- ♀ (261 bytes) () 02/05/2010 postreply 10:56:53

• expected number of survivor is 83? -Mushy- ♂ (769 bytes) () 02/09/2010 postreply 05:32:25

• 回复：可以至少活93人 -sxcxm- ♂ (810 bytes) () 02/09/2010 postreply 15:48:43

• 99.5% -guest007- ♀ (19 bytes) () 02/09/2010 postreply 17:41:48

• 可以至少活94人 -wxc2012- ♂ (338 bytes) () 03/04/2010 postreply 11:39:48

• 我有答案，可能是对的 -长宁老头- ♂ (202 bytes) () 02/14/2010 postreply 13:32:06

• 可能是对的? -guest007- ♀ (250 bytes) () 02/15/2010 postreply 07:40:50

• conditional probability -长宁老头- ♂ (156 bytes) () 02/15/2010 postreply 11:37:48

• 回复：conditional probability -guest007- ♀ (66 bytes) () 02/15/2010 postreply 19:06:59

• 可以至少活99人 -LJS- ♂ (214 bytes) () 04/11/2010 postreply 14:01:20