​Задача на логику. Разметка электропроводки Электрощиток с ав | Pythonist.ru - образование по питону

​Задача на логику. Разметка электропроводки

Электрощиток с автоматическими выключателями в вашем новом доме расположен очень неудобно: в подвале. Вы с досадой обнаруживаете, что ни один из 100 автоматических выключателей не подписан. Вас ждет пугающая перспектива определения, какой выключатель за какую лампочку отвечает. (Предположим, что каждый выключатель связан только с одной лампочкой).

Для начала вы включаете все 100 лампочек в доме и спускаетесь в подвал, чтобы приступить к изнурительному процессу разметки. При каждом заходе в подвал вы можете переключать любое число выключателей. После каждого спуска в подвал и переключения выключателей вы поднимаетесь наверх посмотреть, какие лампочки включились, а какие — выключились.

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

Подсказка: щупать лампочки, оценивая их теплоту, не надо. Также не надо трогать выключатели в комнатах, переключаем только в подвале.

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача