Короче про гномов разгадка такая:
Надо договориться, какой цвет учитываем, например красный. Когда гномы выстроятся, последний считает, сколько красных шапок на всех гномах впереди. Если четное число, он, например говорит красный (тоже договориться). Все гномы запоминают, что сказал последний гном. И тогда каждый слышит все цвета, что говорились перед ним (сзади) и видит все шапки впереди. Тогда он просто считает - если красных шапок у всех кроме него четное число, а первый гном дал сигнал про нечетное - значит на нем красная. Гном, который говорит первым, называет цвет, не связанный с его шапкой. Поэтому ему или повезет или нет 50/50.
Вот так.
|