Загадка про электрика, лодочника и подводный кабель

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

К одному берегу подведен электрический провод под напряжением, который можно присоединять к проводам кабеля с этой стороны.

Здесь же находятся электрик с пробником (*) и лодочник с лодкой.

Задача электрика - пометить каждый подводный провод с обоих концов бирками с одинаковыми номерами (с 1 по 49).

Вопрос: сколько денег придется потратить для этого грамотному электрику, если лодочник берет за переправу в один конец 1 рубль?


Комментарии к статье “Загадка про электрика, лодочника и подводный кабель

  1. Koloboque

    Первое что приходит в голову — разделить на семь груп по 7, подать на 6 из них напряжение и проверить — 12 переправ. Потом брать из каждой группы по проводу и подавать на них напряжение — это еще 11 переправ (возвращаться не обязательно). После этого все провода на втором берегу будут отмаркированы.
    Ответ: 23 рубля?

    Reply
  2. Андрей

    3 рубля заработает у меня лодочник. Решение:
    На берегу «с напряжением» скручиваем группы 1, 1, 2, 3, 4, 5, 6, 7, 8, 12. Подаем напряжение на одну из групп с одной жилой. И маркируем ее под номером 1. Осталась еще одна групп с одной жилой, ее маркируем под 2. Перебираемся на второй берег. Находим номер 1, группы 2, 3, 4, 5, 6, 7, 8, 12 ( думаю не нужно объяснять как) и оставшийся без напряжения — номер 2. Далее условимся, что обозначение например (5) — означает свободная жила из группы 5, без скобок — промаркерованная жила. Итак собираем цепочки:
    Цепь №1. 2 — (2) — (3) — (4) — (5) — (6) — (7) — (8) -(12)
    Цепь №2. (2) — (3) — (4) — (5) — (6) — (7) — (8) -(12)
    Цепь №3. (3) — (4) — (5) — (6) — (7) — (8) -(12)
    Цепь №4. (4) — (5) — (6) — (7) — (8) -(12)
    Цепь №5. (5) — (6) — (7) — (8) -(12)
    Цепь №6. (6) — (7) — (8) -(12)
    Цепь №7. (7) — (8) -(12)
    Цепь №8. (8) -(12)

    И тут же промаркеруем жилы в цепочках
    Цепь №1. 2 — 3 — 4 — 5 — 6 — 7 — 8 — 9 — 10
    Цепь №2. 11 — 12 — 13 — 14 — 15 -16-17- 18
    Цепь №3. 19 — 20 — 21 -22 — 23-24-25
    Цепь №4. 26 — 27 — 28 -29-30-31
    Цепь №5. 32- 33- 34-35-36
    Цепь №6. 37- 38-39-40
    Цепь №7. 41-42-43
    Цепь №8. 44-45

    Возвращаемся назад (уже 2 рубля) и находим все промаркерованные на том берегу жилы. Объясняю как на примере Цепочки №1. 2 — (2) — (3) — (4) — (5) — (6) — (7) — (8) -(12). Так как жила под номером 2 известна и она скручена с одной жилой из группы (2), то можно определить скрученную жилу и свободную, промаркеровав их как 3 и 11 соответственно. и так далее найти жилу 4 из (3), жилу 5 из (4) и т.д. В свою очередь свободный провод из группы 2 (как выяснилось под номером 11) является началом цепочки №2. И так далее находим свободный в каждой следующей группы, а она является началом следующей цепочки. В итоге маркеруем от 1 до 45. Остается еще свободные 4 жилы в группе из 12. Зная кучу жил, не составит труда их найти перебравшись на тот берег. В итоге три переправы.

    Reply

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

Войти через: 

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