Размер шрифта: A A A Изображения Выключить Включить Цвет сайта Ц Ц Ц Обычная версия

Общества с ограниченной ответственностью

«МИМОЗА»

Дата: 5-03-2020, 12:47

Логическая задача про электрика и реку

Небольшая интересная задача на логику. Задача с собеседований про электрика, реку и 49 проводов.

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

 

Какое минимальное количество переправ нужно сделать электрику, чтобы выполнить поставленную задачу?