1.有100個囚犯, 排成一條直線, 被獄卒分別隨機帶上紅；黃；黑色和白色帽子.

2.他們只知道站在自己前面的所有囚犯的帽子顏色,卻不知道自己和後面的.

3.而獄卒決定最後一個囚犯開始,只問他們一條問題.
  問他們頭頂帽子的顏色,而囚犯只能答紅；黃；黑或白.
   (如果那個囚犯除答黑或白以外,發出任何聲音或不回答問題,這個囚犯即時處死)

結果最多只有1 人死。
請問囚犯門用甚麼方法呢?

帽子與囚犯之超難問題 (絕對唔簡單)
1.有100個囚犯, 排成一條直線, 被獄卒分別隨機帶上紅；黃；黑色和白色帽子.

2.他們只知道站在自己前面的所有囚犯的帽子顏色,卻不知道自己和後面的.

3.而獄卒決定最後一個囚犯開始,只問他們一條問題.
  問他們頭頂帽子的顏色,而囚犯只能答紅；黃；黑或白.
   (如果那個囚犯除答紅；黃；黑或白以外,發出任何聲音或不回答問題,這個囚犯即時處死)

結果最多只有1 人死。
請問囚犯門用甚麼方法呢?

用0,1,2,3代表四隻顏色加埋總和 mod 4 就得.
不過99個數總和對囚犯黎講可能幾難~

所以要諗一個唔需要太難嘅方法去解決。一講就知唔使加減。

好重耍既問題,答錯會唔會死?

一行列隊, 後面的那個通知前面的那一個,方法:

拍前面那個人

一下=咩色
兩下=咩色
三下=咩色
四下=咩色,

最後抵死的那一個就是排最後的那一個,

Too simple:

Let Red = 0, Yellow = 1, Black = 2, White = 3,

Prisoner 1:
Value = (Red * 0 + Yellow * 1 + Black * 2 + White * 3) mod 4

Prisoner 1 says the colour with the value listed above.