可以保證99個活的，簡單

來源: chilimomo 於 2011-12-09 15:13:33 [] [舊帖] [給我悄悄話] 閱讀數 : (369 bytes)

先定好規矩，如果自己前麵的人的帽子顏色跟自己的不同，那麽報自己的顏色是重複一次（結巴罪不至死吧），第100個囚犯報的時候報第99個囚犯的顏色，如果他們的帽子顏色相同，他可以活。99號囚犯聽到100號的顏色，知道自己的顏色，如果98號的顏色跟他的顏色不一樣，他報自己的顏色，兩次，98號知道自己的顏色跟99號不同，如果97號的顏色跟他的一樣，那麽他報自己的顏色，隻報一次，依此類推。

所有跟帖： 

請您先登陸，再發跟帖！