Задача про электрика и реку
Поперек реки на ее дне лежит кабель. Он состоит из 49 изолированных проводов одинакового цвета, из-за чего внешне отличить их друг от друга невозможно. Задача электрика - пронумеровать концы проводов числами от 1 до 49, конечно же, чтобы числа на соответствующих концах совпали. В его распоряжении для этого есть катер, источник тока и прибор-индикатор, показывающий, есть ли напряжение в проводе. Провода можно свободно соединять и разъединять между собой. Не имеет значения, будут ли как-либо соединены провода в итоге.
Вопрос: Какое минимальное количество переправ нужно сделать электрику, чтобы выполнить поставленную задачу?
Смотреть ответ
