Офигеть, как сложно
Второй гном говорит цвет первому, третий второму, последний предпоследнему и так далее.
Последний соответственно угадывает
Если переговариваться нельзя, то соответственно словом гнома будет цвет колпачка следующего.
Долго придумывал?