外星人入侵问题（黑白帽子报颜色）

外星人入侵地球，要求地球人出10个人，分别给他们带上黑色或白色的帽子。并且令他们站成一列。

每个人不能看到自己和后面人帽子的颜色，只能看到自己前面的所有人的帽子颜色。十个人从后向前或者从前向后依次报出自己帽子的颜色，报错的人会死，并且他们每死一个人

外星人将会消灭地球6亿人口，外星人的力量不可抵抗，只能顺从，已知十个人足够聪明，并且一定会

按照你的策略执行。十个人都能听到报颜色的声音，请你制定策略，尽可能保存地球人口。

分析：将10个人分别编号为 1 2 3 4 5 6 7 8 9 10，已知从10号开始依次往前报颜色。

此时10号必须说出一个对前面9个人都有用处的颜色。

策略：当10号看到前方1号帽子颜色在前1-9号中的数量是偶数时，报黑色，是奇数时报白色。

    9号能看到1-8号的颜色，并且能听到10号的信息，即可推断出自己的颜色，并报出。

    8号能看到1-7号的颜色，并且能听到9、10号的颜色信息，即可推断出自己的颜色，并报出。

    1-7号皆如此。

    则最好情况为60亿人口都存活，最坏情况为 死掉10号代表的6亿人。