經典老智力題

第一次聽時歐還在中學的說。。。。

國王生日，準備大赦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