Автор: isaev [Владивосток] (---.nevada-dv.ru)
Дата: давно
Да нет, не элементарно:)
Первый сказал "Белая" (такая у второго). Что говорить второму? :) "Белая" и спасаться самому или цвет шляпы 3-го, чтобы спасти его? :)
Данный вариант, конечно, имеет право на жизнь - если каждый второй эгоистично будет называть услышанный от предыдушего цвет, а остальные, как настоящие герои :) будут называть цвет впередистоящего, то 50% эгоистов спасутся гарантированно, а 50% героев - с вероятностью 50% (если цвет их шляпы совпадет с цветом впередистоящего). Итого 75%.
Но можно больше :)
Мало того - твой ответ правильный - именно последнего только лишь и съедят (с вероятностью 50%). Остальные гарантированно живы. Только алгоритм неправильный..:)
| |