И снова Мориарти
Алгоритмы
16
0
Решили 3% из 650
Мориарти снова подловил Холмса с Ватсоном. Он разложил в ряд 99 монет орлом или решкой вверх так, как ему заблагорассудилось. Затем позвал Ватсона и попросил его накрыть колпачками все монеты, кроме 17, расположенных одинаковой стороной вверх. Задача Холмса — снять колпачки с 17 монет, которые расположены той же стороной вверх. О чем должны договориться Ватсон и Холмс, чтобы гарантированно справиться с задачей?
1. Стратегию Ватсон с Холмсом должны обговорить заранее. Они не смогут общаться друг с другом после того, как Мориарти позовет Ватсона.
2. Как именно разложены монеты - заранее неизвестно.
3. Ватсон не имеет права трогать монеты. Он может только закрывать их колпачками.
4. Все колпачки внешне одинаковые.
Поделиться
Поделитесь ссылкой на задачу
Ссылка скопирована в буфер обмена
13 комментариев