О сайте Гостевая книга ЧаВо
Пользователи RSS
| задача: Сто гномов и сто шляп |
Есть сто гномиков, на них в случайно порядке надевают шапку черную либо белую, т.е. абсолютный рандом и наперед неизвестно что там. Каждый гномик не знает наперед и не может узнать от других цвет своей шапки, но видит цвета шапок других гномиков. Вот этих гномиков выстраивают в очередь на казнь. Когда наступает очередь гномика, его спрашивают, какого цвета у него шапка. Он соответственно может ответить черный или белый. При этом он не видит остальных гномиков. Если угадал с цветом-оставляют в живых, если нет-казнят. Вопрос: Как спасти по крайней мере 99 гномиков?
ответов: 17
|