И снова Мориарти
Алгоритмы
31
0
Мориарти снова подловил Холмса с Ватсоном. Он разложил в ряд 99 монет орлом или решкой вверх так, как ему заблагорассудилось. Затем позвал Ватсона и попросил его накрыть колпачками все монеты, кроме 17, расположенных одинаковой стороной вверх. Задача Холмса — снять колпачки с 17 монет, которые расположены той же стороной вверх. О чем должны договориться Ватсон и Холмс, чтобы гарантированно справиться с задачей?
1. Стратегию Ватсон с Холмсом должны обговорить заранее. Они не смогут общаться друг с другом после того, как Мориарти позовет Ватсона.
2. Как именно разложены монеты - заранее неизвестно.
3. Ватсон не имеет права трогать монеты. Он может только закрывать их колпачками.
4. Все колпачки внешне одинаковые.
5. Не разрешается накрывать монету двумя (и более) колпачками. Можно считать, что колпачков ровно 82.
Поделиться
20 комментариев