По дну реки (поперёк) проложен кабель. Под его наружной защитной оболочкой скрыто 49 жил - 49 изолированных проводов. Все жилы имеют изоляцию одного цвета, поэтому определить их по цвету изоляции, какой из концов проводов, торчащих из кабеля на одном берегу реки, соответствует тому или иному концу провода на другом берегу реки, невозможно. Электрик должен, определив концы проводов, прикрепить к ним бирки и соответствующие концы перенумеровать одинаковыми числами. Для этого в его распоряжении имеются проходящяя вдоль берега реки линия электропередач, пробник-индикатор (пробник позволяет определить, находится ли данный провод под напряжением) и лодка.
Сколько раз придётся электрику переправиться через реку, чтобы решить задачу?
Примечание: река довольно широкая и электрик вряд ли захочет лишний раз переправляться через нее.

Нужен ещё один электрик

линия электропередачи вдоль только одного берега или обоих?

1    48/2 = 24
2    24/2 = 12
3    12/2 = 6
4    6/2 = 3
5    3/2 = 2
6    2/2 = 1
Приблизитель но 7 раз

Каждый заплыв может разделить все провода на две группы.

4 провода можно разобрать на провода двумя заплывами, по разному скомбинировав по парам.

16 проводов - четырьмя таким же образом.

64 - шесть.

Как сделать меньше пока не догоню.

(2) по одному, но на другом берегу можно с помощью индикатора определить находится та или иная линия под напряжением или нет

(3) (4) можно меньше

(2) имея под рукой кабель, линию электропередач (точнее фазу) можно перекинуть на другой берег, задействовав для этого одну жилу.
Так что считай, что источник напряжения (фаза) у тебя всегда под рукой, на любом берегу.

Дай ему набор резисторов. А если у него нет омметра - это охранник, а не электрик.

(6) Конечно, ведь делая второе разбиение в одной группе можно заниматься остальной группой.

(6) наверно
Сначало на одном берегу сгурпировать провода хитрым способом
На другом померить .

(8) Согласен. Достаточно одного заплыва.

Заплыв - это туда-обратно или туда - это один заплыв, а обратно - это другой заплыв?

6 раз

(12) В любом случае надо будет в конце работы фазу отключить, так что будет чётное число заплывов.

(12) в одну сторону = один заплыв

+13 это если считаем туда обратно

Первый раз маркируем все провода и подаём на меньшую половину фазу. Определяем старший бит номера провода. Потом первую и 3 четверть, ещё один бит получили. До 64 проводов отмаркирует за 6 поездок.Кстати первый раз логарифм понадобился в жизни - хотя, если у него только индикатор, какой охраннику логарифм.

Давайте упростим: пусть у нас есть 2 провода

*(две жилы)

За 6 перекоммутаций. 12 раз - без приборов, но со знанием двоичного исчисления. 1 раз - если есть магазин резисторов и тестер за 300 рублей.

Электрик начинает с того берега, где ЛЭП.
Подключает один провод, переправляется, тестером определяет, какой из них под напругой. Профит.

(20) вот мне интересно. Допустим есть россыпь резисторов(каждый с уникальным сопротивлением) и омметр.
Дальше что?

Теперь усложняем: пусть в проводе три жилы.
Тут уже надо будет больше одного раза переправиться (три?)

+16 хотя 6 это в одну сторону можно уложится.
3 раза туда обратно

А Электрик может на втором берегу соединить провода и померять на первом?

(25) да. почему нет...

(26) Тогда для (23) достаточно двух переправ

(22) Общий провод, от него все резисторы, номиналы в табличку. Погребли. На том конце нашли макс. напряжение, это общий провод, от него меряем сопротивление. Искать разницы сопротивлений, сопоставляем с табличкой, считаем сопротивление пары проводов фиксированным.

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

(26) Ну тогда понятно. Дальше дело техники.

(28) как ты найдёшь общий провод на той стороне?

(22) К каждому проводу подключаем уникальный резистор, нумеруем их по возрастанию сопротивления, подаём фазу сразу на все провода. На другом конце измеряем сопротивление и нумеруем провода по возрастанию. После первого заплыва всё уже готово. Потом обратный заплыв, чтобы собрать резисторы и отключить фазу.

(30) Максимум напряжения между проводом и землёй.

(31) (32) Ну, ок.

Задача решается без резисторов

(31) "обратный заплыв, чтобы собрать резисторы и отключить фазу" // По условиям задачи нужно только пронумеровать (допустим, наклеить бирки на провода). В каком они состоянии будут (связаны, подключены к фазе) никого особо не должно интересовать

Тогда за один проход туда обратно он может на три группы провода разделить.

3 - 1 ходка
9 - 2 - ходки.
27 - 3
81 - 4

Подозреваю что можно меньше. В условии же зачем-то 49.

(34) +1

(25) (28)
В условии сказано что у электрика есть только линия электропередач и пробник. Никакой возможности коммутировать провода или обвешивать их резисторами условие задачи не предполагает

(28) Общий провод не нужен. Штырь в воду. Заодно рыбы наловим.

Можно наверно комбинации групп проводов с разным количествов в группе.
уложиться наверно можно 4 раза

+(39) например группы по 2,4,8,16

(39) В (17) посчитал, 2^6<39, 6 перекоммутаций.

есть еще один , все провода соединяем тонкими проводами
даем ток, пшик и сгорит нужный ))))

подали фазу на 24 провода. на один землю.

1. переправились. определили провода.
Скрутили между собой 12 из свободных, 12 под напряжением.

2. переправились. определили 4 пучка.

разделили на 6 штук в каждом. подали напряжение на одну 6 из каждого пучка.

3. переправились.

определили каждый пучек.
скрутили по 3 провода из каждого.

4. переправились.
нашли пучки.

подали ноль на один из скрученных.
фазу на 1 из 2 оставшихся.

5. преправились. все провода нашли.

(0) 2 заплыва

(44) Правильно. Решение?

(45) землю тоже можно использовать как проводник?

+(46)  или речку

Берем диоды, соединяем через диод два провода. Плывем на другой берег. Обзваниваем провода, подписываем. Всё.

задача с бородой
http://www.smekalka.pp.ru/node/1351

(45) перед первым заплывом подаем напряжение на одну жилу и даем ей номер 1, а все остальны попарно соединяем. Плывем на ту сторону (это первый заплыв)
там находим жилу с напряжени и тоже даем ей номер один. Дальше соединяем с 1м номером любую жилу (даем ей номер 2), и ищем где появилось напряжение из оставшихся (нумеруем 3им номером и подсоединяем к 3ей жиле следующую жилу)....ну и так далее нумеруем все по порядку
плывем обратно. Разъединяем любой провод, смотрим количество оставшихся без напряжения. Нумеруем ее соответственно

https://tproger.ru/problems/lazy-electrician/

(51) Я так понял, задача состояла в том, чтобы решить ее, а не найти решение в интернете))

(52) кто знает где ты нашел ее ))))

(53) я знаю

2 поездки достаточно.
В первую поездку, мы достоверно идентифицируем 1 провод и 10 групп проводов ( по 2, 3,4,5, 6, 7, 8, 9 проводов в каждой и 4 оставшихся провода)

Возвращаеся обратно и соединяем провода парами

2+9, 2+8
3+9, 3+8, 3+7
4+9, 4+8, 4+7, 4+6
5+9,5+8, 5+7, 5+6, 5+0
6+9, 6+8, 6+7, 6+0
7+9, 7+8, 7+0
8+9, 8+0
9+0

Это ещё 48 проводов.

(50) Правильно

(55) А, у меня получается 3 поездки.. Туда, обратно, туда...
В (50) красивее.

(56) сбивает с толку 49 проводов. Получается, что 2 заплыва будет для любого количества проводов...

(58) если будет четное количество, то возможно сложнее

(58) для любого количества проводов...
С увеличением количества проводов
а) сигнал будет затухать
б) электрик не доживет до решения

(59) Для четного можно использовать воду как дополнительный проводник

(61) Не каждые два сунутых в воду провода могут "дать контакт"

(59) Почти также будет как в (50).
Но одна жила останется на 1м берегу без пары, а значит на 2м берегу ты в ней тока не получишь никак.

49 хорошее число...
на берегу с ЛЭП скручиваем попарно все четные пары на нечетный подаем фазу... переплываем, нумеруем 49 и выделяем пары четных, дальше берем и все пары собираем последовательно и один из концов вешаем на 49 провод с фазой, остается переплыть и размыкая концы скрученных попарно проводов определить их последовательность и пронумеровать...
ЗЫ: достаточно туда и обратно...

Вы вообще в курсе что провода сами по себе имеют сопротивление? На одном концу соединяем концы попарно. Кроме двух, которые остаются свободными.

Дальше переправляемся, находисм концы, и к ним любой другой конец присоединяем и не сходя с места находим другой конец, опять соединяем с любым и опять находим конец. Так не сходя с метса собираем весь шашлык в одну сплошную цепь...

Ответ - 1 переезд.

Если вольтметр точный, то с любого конца потом возвращаемся назад и по убыванию напруги повторяем всю цепь по соединенным на 0 переезде точкам.

Смысл что нумеровать провода можешь как хочешь, лишь бы у каждого провода с двух концов был одинаковый маркер. Туда - сюда один переезд с вольтметром точным. Только последние концы соединять не надо, а замкнет

А нет, надо цепь замкнуть. Только чем?

Например на первой стороне оставляем 1 и 6 и подключаем к сети, А другие попарно соединяем в пару 1 и пару 2.
Плывем туда. Там ищем провод 1 и провод 6. Потом любой свободный конец соединяем с 1 и теперь между 6 и оставшимися тремя ищем выход пары. Найдя выход пары соединяем его с  любым из двух оставшихся и убеждаемся что теперь напряжение появилось между 6 и единственным оставшимся.
В условии нигде не сказано что если все провода такой змейкой соединить то ток превысит допустимый. Поэтому не считаем что окончательное соединение приведет к короткому замыканию, а только породит ток в цепи. И на каждом проводе падение напряжение составит 1/49 напряжения цепи.
Возвращаемся на первый берег.
Переключаемся на вольтметр и по точкам меряя напряжение между ВСЕМИ разными узлами и/или концами понимаем кто первый кто второй и т. д

Это пример ждя 6 проводов, поэтому падение будет 1/6 напряжения мсети

(64) О, уже решили так же

(0) Недостаточно данных. Какой уровень IQ у электрика, и есть ли доступ к интернету?

Задача из "Многоцветная логика" Бризам Герцог, в 70х издана. Поищите для детей, просто вау книга

https://cloud.mail.ru/public/9BR7/GB2RBQfp1

11 задача))

(76) О, спасибо. А то у меня уже кризис идей.
Жаль, что дежавю. Нет просмотрщика на работе

суматра пдф поставьте, есть портейбл

Одиг раз плавать.
на один подаем фазу,а остальные скручиваем в группы по два,три и т.д.
переплываем обратно,сразу находим фазу,а через нее вычисляем все группы,осталось только перескрутить провода на этом конце так,чтобы можно было по группам определить каждый провод,то есть всн провода из каждой прошлой группы должны попасть в разные. пернплываем обратно и определяем.

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

(79) Ты утверждаешь, что "Одиг раз плавать", а в тексте у тебя дважды встречается слово "переплываем"

(81) сплавать = 2 раза переплыть туда сюда.

Не знаю, зачем ты мне это написал, но про "сплавать" Я ничего не говорил