Как-то раз поймал людоед группу гномиков. Так как деликатесом он их не считал, то посчитать их он не удосужился. Также решил дать им шанс спастись:

"Завтра утром я позавтракаю только теми из вас, кто не очень удачлив... ха-ха-ха...
1. Сначала построю вас всех в одну колонну так, чтобы каждый мог видеть всех впереди стоящих, но не видел тех кто стоит позади него. Т.е. первый в колонне не видит никого, последний видит всех.
2. Одену на каждого по колпаку красного или зеленого цвета. Свой цвет увидеть вы не сможете.
3. Подойду к последнему и спрошу какой у него цвет колпака. Угадает - освобожу, не угадает - СЪЕМ!!!"

Но гномики тоже не лыком шиты, подумали они ночку, и придумали способ уменьшить "потери"!

Подумайте и Вы: как можно спасти наибольшее число гномиков?

О том, как они стоят уже написано. Отвечать они могут только "красный" или "зеленый".
Количество гномов неизвестно, количество колпаков каждого цвета тоже неизвестно.

Существует способ спасти ВСЕХ или потерать только ОДНОГО! (вероятность 50%)