可以至少活94人

來源: wxc2012 於 2010-03-04 11:39:48 [] [舊帖] [給我悄悄話] 閱讀數 : (338 bytes)
本帖於 2010-04-08 17:52:56 時間, 由版主 於德利 編輯
回答: 經典老智力題 由 guest007 於 2010-01-30 21:37:47

該算法進一步改善"至少活93人". 想法是由後麵6人用二進製數告訴前94人顏色少的帽子總數.此數應少於50,所以用二進製6位即可.每人報一位數,白為0,黑為1.

如果顏色少的帽子總數少於32,那末隻須後五人即可傳達此信息.以此類推.但是這裏還有一個小問題:如果傳遞信息的人數由顏色少的帽子總數而定, 前麵的人怎麽知道後麵有幾個人是犧牲自己為前麵的人傳遞信息.

請您先登陸，再發跟帖！