ｸｲｽﾞ大陸

違う可能性高いですが、一応。
１番目の人が、次の人の帽子の色を言う。
２番目の人が、さっき１番目の人が、いった色を言う。
３番目の人　１番目の人と同じ
４番目の人　２番目の人と同じ。
・・・ってやっていけば、５０人確実で助けられます。
あとは、運良く前の人と同じ色だったら、助かるってことです。