論理パズル－10人の囚人と帽子の色当て

【問題】10人の囚人が一列に並び、赤、青、黄色の三色の帽子を被せられる。\r
それぞれの囚人は自分よりも前にいる囚人の帽子の色だけが見える。\r
（たとえば列の最後尾の囚人は前の9人の帽子の色がわかるし、列の先頭の人は誰の色もわからない）\r
ここで列の最後尾の囚人から順番に自分の帽子の色を当てていく。\r
当てる時には声を出して自分の色を「赤！」などと宣言して、他の囚人にも聞こえるようにする。\r
自分の色が正しく当てられれば囚人は生き残り、間違えると死刑になる。\r
さて、最も多くの囚人が生き残るにはどうしたらいいか？\r
ただし、囚人たちは事前の相談が許されている。また、帽子の色を答える時には色の名前以外を言ってはならない（「前の人は赤でその前の人は青です！」とか報告するのは無し）。\r
\r