淫魔的问题:
最多只有一个人被奸
先约定好第100号说前面99人帽子中数目为奇数的帽子的颜色,假设白色为奇数个就说白色,黑色为奇数个就说黑色,现在假设白色为奇数个
100号看到前99人白帽子是奇数. 说白色,她的命运未知
99号看到前面98人有多少白帽子,奇数的话就说黑色(此时她自己应该是黑色的),偶数就说白色(此时她应该是白色的).她幸免
98号因为知道前99个人是白帽子是是奇数的,又知道99的帽子是什么颜色,还知道前97人白帽子是奇还是偶,简单的奇偶分析就可以得到自己的颜色了,然后说出,幸免
后面的都一样:
假设第n号,她已经知道前99有奇数个,也看出前n-1个人的白帽子是奇还是偶,听到了从n+1号到99号中,有多少个白帽子,简单奇偶分析就可以得到自己的颜色了,然后说出,幸免
说的有点乱,不知道LZ看明白没?