黑白帽子问题

提示：这里可以添加技术概要

例如：

openAI 的 GPT 大模型的发展历程。

问题

一百个犯人站成一纵列，每人头上随机带上黑色或白色的帽子，各人不知道自己帽子的颜色，但是能看见自己前面所有人帽子的颜色．然后从最后一个犯人开始，每人只能用同一种声调和音量说… 一百个犯人站成一纵列，每人头上随机带上黑色或白色的帽子，各人不知道自己帽子的颜色，但是能看见自己前面所有人帽子的颜色．
然后从最后一个犯人开始，每人只能用同一种声调和音量说一个字：”黑”或”白”，
如果说中了自己帽子的颜色，就存活，说错了就拉出去斩了，
说的答案所有犯人都能听见，
是否说对，其他犯人不知道，
在这之前，所有犯人可以聚在一起商量策略，
问如果犯人都足够聪明而且反应足够快，100个人最大存活率是多少？

存活率·

99个人100%存活，1个人50%存活

逻辑思想

• 最后一个人知道最多信息，可出前面的黑白帽子分别多少
• 倒数第二个可根据最后一个人的提示与自己看见的黑白帽子数量，得出自己的帽子颜色

1. 初步可每个人报出自己的颜色和眼中看见的数据
2. 其次数据传达中奇偶数为最简单通俗直观的，
3. 前一个人说黑色是偶数，
4. 后一个人眼中黑色是偶数，则自己是白色；后一个人眼中黑色是奇数，则自己是黑色
5. 若只能说黑白，由最后一个人负责说出奇数的颜色，站在前面的人就可以通过和自己看见的数据做比较得出帽子颜色
6. 前99个可按此顺序得出自己的颜色，最后一个人以百分之五十的概率赌自己的颜色

小结

黑白帽子是一个很经典的逻辑题，抓住其根本就可以得出其中逻辑。