Как ограбить банк? Логическая задача#logic@proglibМедвежатник

Как ограбить банк? Логическая задача

#logic@proglib

Медвежатник спланировал колоссальное ограбление. Последней преградой на пути похитителя стал необычный сейфовый замок. На его поверхности ряд из 7 одинаковых двухпозиционных (вкл/выкл) механических тумблеров. Секрет замка таков:

1. Крайний правый переключатель может быть включен или выключен независимо от других.
2. Состояние любого другого тумблера можно изменить только когда ближайший сосед справа включен, а все остальные правые тумблеры (если таковые есть) выключены.
3. За один раз можно поменять положение только одного переключателя.

Замок открывается, когда все рычаги находятся в выключенном состоянии. Но исходно все включены. За какое минимальное количество переключений тумблеров медвежатник, узнавший секрет замка, его откроет?

https://proglib.io/p/zadacha-o-vzlome-bankovskogo-zam..

Как ограбить банк? Логическая задача

proglib.io
Скачать книгу

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *