Сообщение от Димыч

Третий будет знать, что сумма первых четырех чётная, а у четвертого был красный. Значит сумма первых трех - НЕчетная. Он перед собой видит нечетную сумму первых двух, значит у него шляпа, которая не меняет чётность - т.е. синяя.
Всё работает. Только в этом примере последний гном погибает, что допускало условие задачи. Зато как всегда - он спасает всех остальных, оглашая им результат по четности или нечетности суммы, стоящих перед ним