【問題】

引っ掛けじゃないけど

１００人の小人が怪獣につかまってしまいました。
小人たちが「助けてください。食べないで下さい」
と懇願すると、怪獣は言いました。
「よし、ではお前らの中から何人かは助けてやろう
　何人助かるかは、お前ら次第だ」

そして怪獣は、次のような問題を出し、
正解できた者を助けると約束しました。

・小人１００人を一列に（同じ向きに）並べる
・小人全員に、赤・青・黄の何れかの帽子を被せる
・小人たちは、自分より前にいる小人全員の帽子の色を確認できるが、
　自分および後ろの小人の帽子の色は確認できない。
・自分の帽子の色を当てることができれば助かる。ハズレたらあぼーん

回答する時のルール
・回答する順番は任意
・発言は一人一回のみ。「赤」「青」「黄」の何れかとし、それ以外の発言は不可
・声の大小、発言するスピード、その他による通しサインは禁止
（自分より前の小人の帽子の色、および他の小人の回答のみを手掛かりにできる）

ここで問題。
１００人の小人のうち「確実に助かる人数」を最大にする作戦を考えれ。


回答例（３３人は確実に助かる方法）
一番後ろの小人が、残り９９人の帽子の中で一番数が多い色を答える。
９９人中「一番多い色」は最低でも３３個はあるので、
残り全員がその色を答えれば３３人は確実に助かる。