И снова 100 узников...
Каждый день по приказу Великого Султана 100 узников подвергают жестокому испытанию. Их ставят по кругу и надевают каждому на голову белый или красный колпак. Цвет колпака у каждого узника изо дня в день один и тот же. Каждый узник видит колпаки остальных 99 узников, но не видит своего. Под страхом смерти узникам запрещено обмениваться информацией по поводу цвета колпаков. Однако всем известно, что есть по крайней мере один белый колпак.
Затем по команде все узники в белых колпаках делают шаг вперед. Если все будет выполнено правильно, то всех отпустят, если кто-то допустит ошибку - всех казнят. Узники также могут не выполнить команду и остаться на месте. В этом случае их отправят назад в тюрьму, а испытание продолжится на следующий день.
Вопрос: Каким образом узники могут спастись? Сколько дней им для этого необходимо?
↓↓ 0 ↑↑
Zero (38 / 335) 2007-09-01 16:52 »»
1. Они советуются заранее?
2. Что значит "не выполнить команду"?
Есть подозрение
Что это просто переформулировка задачи про марсиан и про неверных жён.
1. Нет. Т.к. "под страхом смерти узникам запрещено обмениваться информацией...".
2. Их никто не заставляет выполнять команду (т.е. белым делать шаг вперед). Хотите выполняйте, хотите нет. Но пока не выполните правильно - сидеть вам в тюрьме.
У меня тоже такое подозрение есть. Но 100% уверенности нет. Все может быть...
Тогда ещё уточнение
"если кто-то допустит ошибку - всех казнят"
Что понимается под ошибкой? Как отличить ошибку от отказа выполнить приказ?
Видимо, вариант один, ошибка -- это когда узник в красном делает шаг вперёд.
Вобщем, это действительно в точности задача про неверных жён / марсиан. На это указывает фраза "всем известно, что есть по крайней мере один белый колпак".
Решение написать?
Почему же вариант ошибки один? Если какой-то узник в белом колпаке не выйдет - это тоже ошибка.
Суть в том, что действовать узникам надо всем вместе и одновременно.
А фраза "всем известно, что есть по крайней мере один белый колпак" дана для того, чтобы показать, что узники не могут выполнить приказ, не двигаясь с места.
Да нет же.
Прочтите решение задачи про 12 визирей и неверных жён, или про марсиан.
"Да нет же" - это к чему конкретно?
Решение уже давно читано-перечитано...
И я, вроде, и не спорю, что задачка не новая.
|
