東大生正解率３％の超難問わかるかな？

10人の死刑囚が本日処刑される。
しかしチャンスが与えられることになった。
10人の死刑囚全員に赤、青、黄の三色の帽子をかぶせ、縦に一列に並ぶ。
前の人から順番に自分の帽子の色を言っていき、10人中9人が自分の帽子の色を当てることができたら全員釈放される。
死刑囚には10分間相談する時間が与えられた。さて、9人が正解できる方法は？
なお、死刑囚は色を宣言する以外の行動はしてはならない。（後ろを振り向くなどの行為禁止）