Написать пост

Логическая задача про электрика и 49 кабелей

Аватар Типичный программист

Электрик, река и 49 одинаковых проводов. Что это? Конечно, задачка на логику. Попробуйте решить её, а если не получится — в статье есть ответ.

По дну реки (поперёк) проложен кабель. В нём 49 изолированных проводов. Все провода имеют изоляцию одного цвета и их нельзя отличить друг от друга. Электрик должен перенумеровать одинаковыми числами соответствующие концы проводов. Для этого у него есть источник тока, пробник-индикатор, который позволяет определить, находится ли данный провод под напряжением, и лодка.

За какое минимальное количество переправ электрик сможет выполнить задачу?

Ответ

2 переправы.

Как?

На основном берегу подаём напряжение на любой провод. Это будет провод № 1. Все оставшиеся 48 проводов соединяем попарно перемычками. Получаем 24 перемычки.

Переправляемся на другой берег. Находим провод № 1 (он под напряжением). С помощью перемычки подаём ток из 1-го провода на любой другой, ставим на него бирку 2. Так как он соединён на том берегу с другим проводом, находим по напряжению и его, ставим бирку № 3. Так, поочерёдно соединяя провода перемычками, можно пронумеровать все провода на втором берегу.

Теперь возвращаемся на основной берег. Начинаем поочерёдно искать перемычку между 2-м и 3-м проводом. Если разорвать эту перемычку, ток во всех проводах, кроме № 1 и № 2, исчезнет. Пронумеровываем провод № 2 и сразу № 3, с которым была перемычка. Опять соединяем их между собой. Дальше аналогично находим № 4 и № 5, потом № 6 и № 7 и т. д.

Следите за новыми постами
Следите за новыми постами по любимым темам
59К открытий59К показов