小人のパズル

http://www.kanshin.com/index.php3?mode=keyword&id=370778
（fromいろんなとこ）
ううむ、これは面白い。どうしても答えが分からず解答を見ましたが、凄い、目からウロコ。
ちょっと長いけど引用しちゃえ。つか、キーワード化もされていますね。

百人の小人が怪獣に捕まってしまいました。
小人たちが怪獣に命乞いをしたところ、条件を出されました。

怪獣が小人たちを縦に一列に並べ、それぞれの小人の頭に
赤か黄色か青のうちのどれか一色の帽子を被せます。
小人たちは自分より前に並んでいる小人の帽子の色はすべてわかりますが、
自分を含め、後ろに並んでいる小人の帽子の色は全くわかりません。
（前から50番目に並んでいる小人は、49人分の帽子の色がすべてわかる）
小人たちはひとりずつ赤か青か黄色の色を一回だけ答えることができ、
それが自分の帽子の色と同じだった場合は命が助かるというものです。
答える順番はどの小人からでも構いません。

このような条件が与えられ、小人たちには作戦タイムが与えられました。
小人たちは少しでも数多く生き残れるような戦術をとるものとします。

たとえば、一番後ろの小人が目の前の小人の帽子の色を答え、
その小人は食べられてしまうとしても、次に後ろから二番目の小人が
今と同じ答えを言えば、その小人は助かります。
これを繰り返していけば、最低50人の小人は助かることとなります。

さて、小人たちは何人助かるでしょうか？
また、そのときの戦略は？
なお、被らされる帽子の順番に特徴的なもの
（赤、青、黄色が順番にならんでいるとか）
はないものとします。

答えは上記のページを参照。
たぶん皆さんが予想するよりかなり多くの小人が助かります。
余談ですが、「たくさんの小人」「怪獣に殺される」「赤・黄・青」からピクミンを想像しちゃったんですが僕だけですかね？