經典老智力題

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

國王生日，準備大赦100名囚犯。

把100名囚犯從高到矮排隊，高個子的人，可以看到比自己矮的所有人（中學生排隊一樣的），但是矮的人，看不到比自己高的人。


現在給每個人戴上一頂帽子，顏色或者是黑色，或者是白色。每個人不知道自己帽子的顏色，但是可以看到站在前麵的人的帽子顏色。

一個儈子手，拿著一把刀，從個子最高的那個人問起，他帽子的顏色，如果答錯，立即砍頭，如果答對，就自由了。


每個人隻能答一個子：黑或者白


他說的每一個字，所有的人都能聽到。


國王允許他們，在儈子手問問題之前，這100個人可以聚集在一起（當然，這個時候，還沒有戴帽子），商量一個算法，

就是如何通過聽後麵人（個子高的）答案，確定自己帽子的顏色。


問題：什麽樣的算法，可以讓被砍頭的人最少？ what's the expected % of survivals？