Загадка: есть некое количество гномов (точное число для алгоритма решения абсолютно неважно, хоть миллион, но возьмем для примера 100)... Их поймал великан и предложил следующие условия: я одеваю на вас колпаки двух цветов - красные и зеленые, потом вы встаете в ряд, в затылок друг другу... Называть каждый из вас имеет право ТОЛЬКО одно из двух слов "красный" или "зелёный" (больше никаких слов!!!). И, начиная с первого, то есть который видит всех людей, стоящих после него, вы начинаете отгадывать какого цвета колпак у вас на голове!!! Отгадаете - жизнь, не отгадаете - смерть! Называющий цвет первым должен угадать цвет с вероятностью 50 процентов, остальные со 100% точностью... Перед испытанием у гномов было время, чтобы договриться как они могут пройти испытание... И они его прошли!!!!!!!! Придумайте как!!!
ЕСЛИ КТО-ТО ЗНАЕТ ОТВЕТ, НЕ ГВОРИТЕ, ДАЙТЕ ШАНС ДРУГИМ...ПОВЕРЬТЕ, ЭТО ОЧЕНЬ ИНТЕРЕСНАЯ ЗАГАДКА... ЗАДАВАЙТЕ ВОПРОСЫ...
alzagr, Честно говоря не совсем понимаю, что тут надо придумывать. Если они могли договориться, они могли и посмотреть у кого какие колпаки. Далее просто встать через одного и называть цвета поочереди. Далее думаю все ясно. Я прав?
Извините, я забыл уточнить! Назвать надо цвет СВОЕГО колпака!!! Вы (как гном) видите только тех гномов и их колпаки, которые стоят перед вами!!! Как вам определить какой колпак на вас? А вы в ответе должны угадать какого цвета колпак на вас!!! Как подсказать впередистоящему???
Сообщение отредактировал alzagr - Пятница, 09.04.2010, 09:48
