Многожильный провод
От: Young yunoshev.ru
Дата: 16.05.03 15:22
Оценка:
....извиняюсь если было.

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

Суть такова....

Через речку брошен многожильный провод. В нем 49 жил. Т.е. на каждом берегу присутствуют 49 выходов этого провода.
Есть два комплекта бирок с номерами от 1 до 49. Задача стоит в том чтобы развесить бирки на соответствующие провода на каждом берегу. Т.е. на каждом берегу на одном и том же проводе должна висеть бирка с одним и тем же номером. Из вспомогательных средств есть источник напряжения на каждом берегу и пробник позволяющий определить подключен подключен ли другой конец провода к источнику напряжения.
Воспрос — какое минимальное количество переправ с одного берега на другой потребуеться для решения данной задачи?

C Уважением Андрей......

В общем виде задача уже была сформулирована в ветке http://www.rsdn.ru/Forum/?mid=83640
Автор: fAX
Дата: 11.08.02

Однако, если именно для 49-жильного кабеля есть красивое решение — добро пожаловать!
— К.
Пожалуйста, давайте информативное название сообщению. "Многожильный провод" звучит лучше, чем "Занимательная задачка" — одна среди многих... — К.
Re: Занимательная задачка.....
От: UgN  
Дата: 16.05.03 15:25
Оценка:
Здравствуйте, Young, Вы писали:

Y>....извиняюсь если было.


было http://www.rsdn.ru/Forum/Message.aspx?mid=83640&only=1
Автор: fAX
Дата: 11.08.02
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.