А почему, кстати, нельзя использовать (n-1) диодов (где n - число жил)
Соединяем по правилу:
Нажмите для просмотра прикрепленного файлаПомечаем бирками с цифрами от 0 до (n-1)
Идем на другой конец
Выбираем любу. жилу и подаем на неё "+" от источника постоянного тока, звоним попарно со всеми остальными жилами, считаем сколько раз звонится - это число и есть номер на другом конце кабеля
число измерений, конечно, огромным будет, но можно действовать чуть по другому алгоритму - определить жилу, которая ни с кем бы не звонилась
пометить ее "0" и отложить, выбрать из остальных ту которая опять ни с кем ни звонится - пометить ее "1" и отложить и т.д.
Выбрать жилу, которая ни с кем ни звонится легко - берем любую жилу и пробуем ее прозвонить с любой другой, если звонится - первую откладываем, вторую ставим на место первой, повторить; если не звонится - отложить вторую, звонить пробовать дальше с первой, повторить.
Количество ходок - 1 ровно