100個囚犯的智力測試題

都寫同一個數(shù)字

囚犯們按照順序站成一排依次從左邊或者右邊開始觀察其它囚犯是否有相同數(shù)字的帽子，如果觀察到有至少一對相同數(shù)字的帽子，那么就直接出列，后面的人不用再觀察他。如果沒有觀察到有相同數(shù)字的帽子則往前一步（表示他觀察結束沒有發(fā)現(xiàn)有相同數(shù)字的帽子輪到下一位觀察者觀察），但是后面的人還需要觀察他，仍在觀察范圍之內。當所有囚犯都觀察完成之后會出現(xiàn)兩種情況：第一種是所有人都沒有出列，都只是往前一步，說明沒有相同數(shù)字的帽子，帽子數(shù)是從0到99剛好100位，100個囚犯不重復分配每人剛好分到0到99中的一個，這時候只需要觀察其他人的數(shù)字就能推斷出自己的數(shù)字來。第二種情況是只剩下兩個人在隊列里，其他人全部出列，因為最后一對相同數(shù)字帽子的人是看不到有數(shù)字相同帽子的人的，而其他人和排在前面的有相同數(shù)字帽子的人都會看到他們而出列，最后剩下的兩個人互相寫對方帽子上的數(shù)字就行了。

100個人同時寫一個相同的數(shù)字

全寫同一個數(shù)字

是不是所有人寫一樣的數(shù)字