可以保证99个活的，简单

来源: chilimomo 于 2011-12-09 15:13:33 [] [旧帖] [给我悄悄话] 阅读数 : (369 bytes)

先定好规矩，如果自己前面的人的帽子颜色跟自己的不同，那么报自己的颜色是重复一次（结巴罪不至死吧），第100个囚犯报的时候报第99个囚犯的颜色，如果他们的帽子颜色相同，他可以活。99号囚犯听到100号的颜色，知道自己的颜色，如果98号的颜色跟他的颜色不一样，他报自己的颜色，两次，98号知道自己的颜色跟99号不同，如果97号的颜色跟他的一样，那么他报自己的颜色，只报一次，依此类推。

所有跟帖： 

请您先登陆，再发跟帖！