Задачка про электрика Опции

[grio]

Вот жизненная задачка вполне
Правда сейчас на смену витой пары пришел вайфай, но все равно порешайте:

Через реку тянется 125 жильный кабель. У электрика есть лодка, тестер и индикаторная отвертка.
Сколько рейсов на лодке нужно сделать, что бы прозвонить и правильно развесить ярлыки на все жилы кабеля?
(без напарника, дополнительного провода, шаманского бубуна и дымовых костров)

Ответы без объяснения, типа "48 рейсов" не канают. За рейс считает путь туда и обратно.

br,
grio.

[ViGOur]

О как!

Нужно было писать, что 250 жил одного цвета и без маркировки... :-D

[DmP]

Если есть тестер, а провода сопротивление, то по идее можно так:
С одной стороны скручиваем попарно, потом с другой с помощью тестера соединяем тоже попарно так, что бы все провода образовали один сплошной.
Один провод оставляем как ключевой, его находи отверткой. И когда образуем единый провод, к нему цепляем крайний. Потом отцепляем напряжение и по сопротивлению и ключевому проводу находим их порядок.
По идее выходит три поездки или около того.
Да и когда мы нашли порядок пар, опять подключаем напряжение к ключевому и начинаем расцепляя и сцепляя пару можно определить где более ближний и где более дальний из проводов в общей линии.
Надеюсь не очень сумбурно.

Сообщение отредактировал DmP - 25.11.2009, 19:25

[grio]

Если есть тестер, а провода сопротивление, то по идее можно так:
[skipped]
По идее выходит три поездки или около того.

Ход мысли совершенно верный, но на сам алгоритм ты почему то забил.
Конкурс все еще открыт, я считаю.

[DmP]

Алгоритм:
0) Соединяем все провода попарно. К оставшемуся проводу подаем напряжение (это ключевой провод).
1) На обратной стороне отверткой находим ключевой провод отверткой. Далее к нему подключаем любой провод и находим пару где еще появилось напряжение. К найденному проводу подключаем любой другой оставшийся провод и опять ищем где еще появилось напряжение.
В ходе составления пар нумеруем их.
2) Возвращаемся, отключаем напряжение и проверяем сопротивление всех пар относительно ключевого провода и раставляем нумерацию по возрастанию сопротивления.
Подключаем напряжение. И по очереди рассоединяем пары и соединяем обратно. Во время рассоединения смотрим отверткой на каком проводе пропало напряжение и отмечаем его штрихом.
3) Переплываем и проделываем тоже самое с рассоедлинением-соединением.
Получаем:
K - K, K'
1, 1' - 1,1'
2, 2' - 2, 2'
В итоге будут провода
K-K
1-K'
1'-1
2-1'
2'-2
3-2'
и т.д.

[grio]

В итоге будут провода
K-K
1-K'
1'-1
2-1'
2'-2
3-2'
и т.д.

Отлично ) А теперь осталось правильно ответить на главный вопрос задачи.