Вход | Регистрация


Информационные технологии :: Математика и алгоритмы

Задача. Электрик и лодка

Задача. Электрик и лодка
Я
   1Сергей
 
02.08.18 - 10:52
По дну реки (поперёк) проложен кабель. Под его наружной защитной оболочкой скрыто 49 жил - 49 изолированных проводов. Все жилы имеют изоляцию одного цвета, поэтому определить их по цвету изоляции, какой из концов проводов, торчащих из кабеля на одном берегу реки, соответствует тому или иному концу провода на другом берегу реки, невозможно. Электрик должен, определив концы проводов, прикрепить к ним бирки и соответствующие концы перенумеровать одинаковыми числами. Для этого в его распоряжении имеются проходящяя вдоль берега реки линия электропередач, пробник-индикатор (пробник позволяет определить, находится ли данный провод под напряжением) и лодка.
Сколько раз придётся электрику переправиться через реку, чтобы решить задачу?
Примечание: река довольно широкая и электрик вряд ли захочет лишний раз переправляться через нее.
 
 
   Волшебник
 
1 - 02.08.18 - 10:54
Нужен ещё один электрик
   Alexor
 
2 - 02.08.18 - 11:02
линия электропередачи вдоль только одного берега или обоих?
   GrVas
 
3 - 02.08.18 - 11:03
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 раз
   Mort
 
4 - 02.08.18 - 11:03
Каждый заплыв может разделить все провода на две группы.

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

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

64 - шесть.

Как сделать меньше пока не догоню.
   1Сергей
 
5 - 02.08.18 - 11:04
(2) по одному, но на другом берегу можно с помощью индикатора определить находится та или иная линия под напряжением или нет
   1Сергей
 
6 - 02.08.18 - 11:05
(3) (4) можно меньше
   Гость из Мариуполя
 
7 - 02.08.18 - 11:07
(2) имея под рукой кабель, линию электропередач (точнее фазу) можно перекинуть на другой берег, задействовав для этого одну жилу.
Так что считай, что источник напряжения (фаза) у тебя всегда под рукой, на любом берегу.
   Базис
 
8 - 02.08.18 - 11:08
Дай ему набор резисторов. А если у него нет омметра - это охранник, а не электрик.
   Mort
 
9 - 02.08.18 - 11:08
(6) Конечно, ведь делая второе разбиение в одной группе можно заниматься остальной группой.
   GrVas
 
10 - 02.08.18 - 11:08
(6) наверно
Сначало на одном берегу сгурпировать провода хитрым способом
На другом померить .
 
 Рекламное место пустует
   Волшебник
 
11 - 02.08.18 - 11:09
(8) Согласен. Достаточно одного заплыва.
   Гость из Мариуполя
 
12 - 02.08.18 - 11:10
Заплыв - это туда-обратно или туда - это один заплыв, а обратно - это другой заплыв?
   Alexor
 
13 - 02.08.18 - 11:10
6 раз
   Волшебник
 
14 - 02.08.18 - 11:11
(12) В любом случае надо будет в конце работы фазу отключить, так что будет чётное число заплывов.
   1Сергей
 
15 - 02.08.18 - 11:11
(12) в одну сторону = один заплыв
   Alexor
 
16 - 02.08.18 - 11:11
+13 это если считаем туда обратно
   Базис
 
17 - 02.08.18 - 11:11
Первый раз маркируем все провода и подаём на меньшую половину фазу. Определяем старший бит номера провода. Потом первую и 3 четверть, ещё один бит получили. До 64 проводов отмаркирует за 6 поездок.Кстати первый раз логарифм понадобился в жизни - хотя, если у него только индикатор, какой охраннику логарифм.
   Cyberhawk
 
18 - 02.08.18 - 11:13
Давайте упростим: пусть у нас есть 2 провода
   Cyberhawk
 
19 - 02.08.18 - 11:13
*(две жилы)
   Базис
 
20 - 02.08.18 - 11:13
За 6 перекоммутаций. 12 раз - без приборов, но со знанием двоичного исчисления. 1 раз - если есть магазин резисторов и тестер за 300 рублей.
   Cyberhawk
 
21 - 02.08.18 - 11:14
Электрик начинает с того берега, где ЛЭП.
Подключает один провод, переправляется, тестером определяет, какой из них под напругой. Профит.
   1Сергей
 
22 - 02.08.18 - 11:14
(20) вот мне интересно. Допустим есть россыпь резисторов(каждый с уникальным сопротивлением) и омметр.
Дальше что?
   Cyberhawk
 
23 - 02.08.18 - 11:15
Теперь усложняем: пусть в проводе три жилы.
Тут уже надо будет больше одного раза переправиться (три?)
   Alexor
 
24 - 02.08.18 - 11:15
+16 хотя 6 это в одну сторону можно уложится.
3 раза туда обратно
   Mort
 
25 - 02.08.18 - 11:16
А Электрик может на втором берегу соединить провода и померять на первом?
   1Сергей
 
26 - 02.08.18 - 11:17
(25) да. почему нет...
   Cyberhawk
 
27 - 02.08.18 - 11:17
(26) Тогда для (23) достаточно двух переправ
   Базис
 
28 - 02.08.18 - 11:18
(22) Общий провод, от него все резисторы, номиналы в табличку. Погребли. На том конце нашли макс. напряжение, это общий провод, от него меряем сопротивление. Искать разницы сопротивлений, сопоставляем с табличкой, считаем сопротивление пары проводов фиксированным.

Разные сопротивления не обязательно, можно последовательно их соединить и к каждой точке между резисторами посадить провод..
   Mort
 
29 - 02.08.18 - 11:18
(26) Ну тогда понятно. Дальше дело техники.
   1Сергей
 
30 - 02.08.18 - 11:20
(28) как ты найдёшь общий провод на той стороне?
   Волшебник
 
31 - 02.08.18 - 11:20
(22) К каждому проводу подключаем уникальный резистор, нумеруем их по возрастанию сопротивления, подаём фазу сразу на все провода. На другом конце измеряем сопротивление и нумеруем провода по возрастанию. После первого заплыва всё уже готово. Потом обратный заплыв, чтобы собрать резисторы и отключить фазу.
   Базис
 
32 - 02.08.18 - 11:20
(30) Максимум напряжения между проводом и землёй.
   1Сергей
 
33 - 02.08.18 - 11:21
(31) (32) Ну, ок.

Задача решается без резисторов
 
 
   Cyberhawk
 
34 - 02.08.18 - 11:21
(31) "обратный заплыв, чтобы собрать резисторы и отключить фазу" // По условиям задачи нужно только пронумеровать (допустим, наклеить бирки на провода). В каком они состоянии будут (связаны, подключены к фазе) никого особо не должно интересовать
   Mort
 
35 - 02.08.18 - 11:22
Тогда за один проход туда обратно он может на три группы провода разделить.

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

Подозреваю что можно меньше. В условии же зачем-то 49.
   1Сергей
 
36 - 02.08.18 - 11:22
(34) +1
   El_Duke
 
37 - 02.08.18 - 11:22
(25) (28)
В условии сказано что у электрика есть только линия электропередач и пробник. Никакой возможности коммутировать провода или обвешивать их резисторами условие задачи не предполагает
   Волшебник
 
38 - 02.08.18 - 11:22
(28) Общий провод не нужен. Штырь в воду. Заодно рыбы наловим.
   GrVas
 
39 - 02.08.18 - 11:23
Можно наверно комбинации групп проводов с разным количествов в группе.
уложиться наверно можно 4 раза
   GrVas
 
40 - 02.08.18 - 11:24
+(39) например группы по 2,4,8,16
   Базис
 
41 - 02.08.18 - 11:25
(39) В (17) посчитал, 2^6<39, 6 перекоммутаций.
   GrVas
 
42 - 02.08.18 - 11:26
есть еще один , все провода соединяем тонкими проводами
даем ток, пшик и сгорит нужный ))))
   Alexor
 
43 - 02.08.18 - 11:27
подали фазу на 24 провода. на один землю.

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

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

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

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

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

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

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

5. преправились. все провода нашли.
   Convert
 
44 - 02.08.18 - 11:31
(0) 2 заплыва
   1Сергей
 
45 - 02.08.18 - 11:32
(44) Правильно. Решение?
   GrVas
 
46 - 02.08.18 - 11:35
(45) землю тоже можно использовать как проводник?
   GrVas
 
47 - 02.08.18 - 11:35
+(46)  или речку
   VladZ
 
48 - 02.08.18 - 11:36
Берем диоды, соединяем через диод два провода. Плывем на другой берег. Обзваниваем провода, подписываем. Всё.
   GrVas
 
49 - 02.08.18 - 11:39
задача с бородой
http://www.smekalka.pp.ru/node/1351
 
 Рекламное место пустует
   Convert
 
50 - 02.08.18 - 11:40
(45) перед первым заплывом подаем напряжение на одну жилу и даем ей номер 1, а все остальны попарно соединяем. Плывем на ту сторону (это первый заплыв)
там находим жилу с напряжени и тоже даем ей номер один. Дальше соединяем с 1м номером любую жилу (даем ей номер 2), и ищем где появилось напряжение из оставшихся (нумеруем 3им номером и подсоединяем к 3ей жиле следующую жилу)....ну и так далее нумеруем все по порядку
плывем обратно. Разъединяем любой провод, смотрим количество оставшихся без напряжения. Нумеруем ее соответственно
   GrVas
 
51 - 02.08.18 - 11:43
   Convert
 
52 - 02.08.18 - 11:45
(51) Я так понял, задача состояла в том, чтобы решить ее, а не найти решение в интернете))
   GrVas
 
53 - 02.08.18 - 11:46
(52) кто знает где ты нашел ее ))))
   Convert
 
54 - 02.08.18 - 11:47
(53) я знаю
   azernot
 
55 - 02.08.18 - 12:04
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 проводов.
   1Сергей
 
56 - 02.08.18 - 12:08
(50) Правильно
   azernot
 
57 - 02.08.18 - 12:12
(55) А, у меня получается 3 поездки.. Туда, обратно, туда...
В (50) красивее.
   0xFFFFFF
 
58 - 02.08.18 - 12:26
(56) сбивает с толку 49 проводов. Получается, что 2 заплыва будет для любого количества проводов...
   1Сергей
 
59 - 02.08.18 - 12:31
(58) если будет четное количество, то возможно сложнее
   singlych
 
60 - 02.08.18 - 12:37
(58) для любого количества проводов...
С увеличением количества проводов
а) сигнал будет затухать
б) электрик не доживет до решения
   Garykom
 
61 - 02.08.18 - 12:45
(59) Для четного можно использовать воду как дополнительный проводник
   Cyberhawk
 
62 - 02.08.18 - 12:59
(61) Не каждые два сунутых в воду провода могут "дать контакт"
   Deon
 
63 - 02.08.18 - 13:09
(59) Почти также будет как в (50).
Но одна жила останется на 1м берегу без пары, а значит на 2м берегу ты в ней тока не получишь никак.
   Противный
 
64 - 02.08.18 - 13:14
49 хорошее число...
на берегу с ЛЭП скручиваем попарно все четные пары на нечетный подаем фазу... переплываем, нумеруем 49 и выделяем пары четных, дальше берем и все пары собираем последовательно и один из концов вешаем на 49 провод с фазой, остается переплыть и размыкая концы скрученных попарно проводов определить их последовательность и пронумеровать...
ЗЫ: достаточно туда и обратно...
   Вася Теркин
 
65 - 02.08.18 - 13:19
Вы вообще в курсе что провода сами по себе имеют сопротивление? На одном концу соединяем концы попарно. Кроме двух, которые остаются свободными.
   Вася Теркин
 
66 - 02.08.18 - 13:20
Дальше переправляемся, находисм концы, и к ним любой другой конец присоединяем и не сходя с места находим другой конец, опять соединяем с любым и опять находим конец. Так не сходя с метса собираем весь шашлык в одну сплошную цепь...
   Вася Теркин
 
67 - 02.08.18 - 13:20
Ответ - 1 переезд.
   Вася Теркин
 
68 - 02.08.18 - 13:22
Если вольтметр точный, то с любого конца потом возвращаемся назад и по убыванию напруги повторяем всю цепь по соединенным на 0 переезде точкам.
   Вася Теркин
 
69 - 02.08.18 - 13:24
Смысл что нумеровать провода можешь как хочешь, лишь бы у каждого провода с двух концов был одинаковый маркер. Туда - сюда один переезд с вольтметром точным. Только последние концы соединять не надо, а замкнет
   Вася Теркин
 
70 - 02.08.18 - 13:24
А нет, надо цепь замкнуть. Только чем?
   Вася Теркин
 
71 - 02.08.18 - 13:33
Например на первой стороне оставляем 1 и 6 и подключаем к сети, А другие попарно соединяем в пару 1 и пару 2.
Плывем туда. Там ищем провод 1 и провод 6. Потом любой свободный конец соединяем с 1 и теперь между 6 и оставшимися тремя ищем выход пары. Найдя выход пары соединяем его с  любым из двух оставшихся и убеждаемся что теперь напряжение появилось между 6 и единственным оставшимся.
В условии нигде не сказано что если все провода такой змейкой соединить то ток превысит допустимый. Поэтому не считаем что окончательное соединение приведет к короткому замыканию, а только породит ток в цепи. И на каждом проводе падение напряжение составит 1/49 напряжения цепи.
Возвращаемся на первый берег.
Переключаемся на вольтметр и по точкам меряя напряжение между ВСЕМИ разными узлами и/или концами понимаем кто первый кто второй и т. д
   Вася Теркин
 
72 - 02.08.18 - 13:34
Это пример ждя 6 проводов, поэтому падение будет 1/6 напряжения мсети
   Вася Теркин
 
73 - 02.08.18 - 13:42
(64) О, уже решили так же
   Chang Woo
 
74 - 02.08.18 - 13:50
(0) Недостаточно данных. Какой уровень IQ у электрика, и есть ли доступ к интернету?
   Shrk_V_V_V
 
75 - 02.08.18 - 14:11
Задача из "Многоцветная логика" Бризам Герцог, в 70х издана. Поищите для детей, просто вау книга
   Shrk_V_V_V
 
76 - 02.08.18 - 14:15
   1Сергей
 
77 - 02.08.18 - 14:28
(76) О, спасибо. А то у меня уже кризис идей.
Жаль, что дежавю. Нет просмотрщика на работе
   Shrk_V_V_V
 
78 - 02.08.18 - 15:50
суматра пдф поставьте, есть портейбл
   Сияющий в темноте
 
79 - 03.08.18 - 12:37
Одиг раз плавать.
на один подаем фазу,а остальные скручиваем в группы по два,три и т.д.
переплываем обратно,сразу находим фазу,а через нее вычисляем все группы,осталось только перескрутить провода на этом конце так,чтобы можно было по группам определить каждый провод,то есть всн провода из каждой прошлой группы должны попасть в разные. пернплываем обратно и определяем.
   Сияющий в темноте
 
80 - 03.08.18 - 12:47
добавляя первые,вторые и т.д. в разные группы,мы получим гарантированное разделение,но,если вдруг у нас получатся две группы с одинаковым числои,то мы в одну из них добавим фазовый провод.
и можнл на первом этапе оставить кроме фазового еще один пустой провод,тогда мы сможем разделить две пары одинаковых групп,а также можем оставить еще один свободный провод,который также однозначно определяется.
   Cyberhawk
 
81 - 03.08.18 - 13:10
(79) Ты утверждаешь, что "Одиг раз плавать", а в тексте у тебя дважды встречается слово "переплываем"
   0xFFFFFF
 
82 - 03.08.18 - 13:13
(81) сплавать = 2 раза переплыть туда сюда.
   Cyberhawk
 
83 - 03.08.18 - 13:15
Не знаю, зачем ты мне это написал, но про "сплавать" Я ничего не говорил


Список тем форума
Рекламное место пустует  Рекламное место пустует
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Рекламное место пустует