Однажды электрику пришлось столкнуться с довольно неприятной задачей. В трехэтажном доме проведена скрытая проводка. Наружу провода выходят только в двух местах: на третьем этаже и в подвале. В том и другом случаях вывод представляет собой пучок из 11 абсолютно одинаковых проводов. Какой конец провода в верхнем выводе соответствует тому или иному концу провода в нижнем выводе, неизвестно. Именно это и должен был установить монтер.
Чтобы выполнить свою задачу, он может сделать две вещи:
1) закоротить любые провода вверху или внизу, скрутив их концы;
2) отыскать замкнутый контур с помощью специального тестера, состоящего из батарейки и звонка. Если такой прибор присоединить к концам неповрежденного провода, раздастся звонок. Не желая понапрасну бегать вверх и вниз по лестнице,
электрик, увлекавшийся к тому же исследованием операций, уселся на ступеньке с карандашом и бумагой и вскоре придумал наиболее
эффективный способ решения задачи.
В чем состоял его метод?


+ -

Ответ

Решение задачи

Ваши ответы на задачу

ответов: 10

ДИМА 2011-12-16 23:31:43 пишет:

ЛЁГКАЯ

саня 2011-10-26 18:31:34 пишет:

1-1-2-2-3-3-4-4-5-5

Reds on tour 2011-05-12 13:13:56 пишет:

2 Галина.
Решается аналогично, только групп проводов больше: 1,2,3,4,5,6-7,8-10,11-14,15-19,20-25,26-32,33-40,41-49. Переплывать ему один раз туда, один раз обратно. Туда - определить все группы с разным кол-вом проводов. Обратно - определить все провода.

Галина 2011-05-12 00:41:46 пишет:

Точнее выше)
Итак все тоже самое, только он должен переплывать реку. и у него 49 проводков в кабеле. Но тестера нету, а есть с одного берега батарея, к которой он может подключать любые проводки. И есть лампочка, которая будет загораться. Соединять проводки тоже можно.
Итак, сколько ему нужно будет переплыть реку, чтобы определить каждый проводок?

Галина 2011-05-12 00:35:47 пишет:

Помогите пожалуйста решить похожую задачу. Это дом.зад. и я никак не додумаюсь. Задание ниже:

Очевидность 2011-04-01 10:23:22 пишет:

Можно, зато этот способ универсален

Очевидность 2011-03-31 20:17:39 пишет:

коротим провода на верхнем этаже по одному, двум, трем, четырем, и тд. и сооветсвенно обозначаем их а, б, в, г... и тд. на нижнем этаже тестим провода из групп, нумеруем 1,2,3,4.... и объединяем их в новые группы, например, а1, б1,в1,д1... и тд. Идем на верх, разъединяем провода, провод 1-а, 3-единственный из группы б, соединенный с 1, и его пара-2. в группе в только 6 соединяется с 1. с 2 соединяется лишь 5. и тд для других групп проводов

Админ: можно короче

Reds on tour 2011-03-25 16:57:30 пишет:

Обозначим провода подвала: 1х-11х
Находясь в подвале, скрутим провода между собой следующим образом:
1х; 2х; 3х+4х; 5х+6х+7х; 8х+9х+10х+11х

Поднимемся наверх, протестируем провода:
Проводам 1х и 2х будут соответствовать 1у и 2у (еще неизвестно какой какому)
Проводам 3х и 4х – 3у и 4у (неизвестно какой какому)
Проводам 5х,6х,7х – 5у,6у,7у (неизвестно какой какому)
Проводам 8х,9х,10х,11х – оставшиеся 8у,9у,10у,11у (неизвестно какой какому).

Скрутим 1y с 5у; 2у с 8y; 3y с 9у; 6у с 10у.
4у, 7у и 11у оставим нескрученными.

Спустимся в подвал, раскрутим провода, сохранив их деление на группы:
Один из ранее нескрученных проводов (1х,2х), замыкающий при проверке на группу (5х+6х+7х) соответствует 1у, а соединенный с ним провод из группы (5х+6х+7х) является концом 5у.
Второй из нескрученных проводов (1х,2х) будет соответствовать 2у, а замыкающий с ним провод из группы (8х+9х+10х+11х) – 8у.

Далее провода 3х и 4х. Замыкающий с одним из проводов группы (8х+9х+10х+11х) будет соответствовать 3у, а соединенный с ним провод из группы (8х+9х+10х+11х) – 9у. А не замыкающий провод из (3х,4х) будет концом 4у.

У нас осталось 4 провода из групп (5х+6х+7х) и (8х+9х+10х+11х).

Один из оставшихся проводов группы (5х+6х+7х), замыкающий с одним из оставшихся проводов группы (8х+9х+10х+11х) будут соответствовать 6у и 10у соответственно.
Оставшийся провод в группе (5х+6х+7х) будет концом 7у, а оставшийся провод в группе (8х+9х+10х+11х) концом 11у соответственно.

Ответ:
Один раз подняться, один раз спуститься (правда провода на третьем этаже останутся скручены, чтобы их раскрутить, надо будет подняться ещё раз :-) )

Админ: замечательно!

гость 2011-03-24 17:34:01 пишет:

можно еще меньше подниматься, если крутить провода в подвали и на 3-м этаже.
и лучше для теста использовать 3 пары и 2 пары сразу. т.е. 1 кабель в тестер, а другие по очереди проверяем. если отклик от 2-х сработал, то эти 3 кабеля в 3-е, если 1, то это 2-ка.
и в итоге вроде до 3-4-х проверок можно довести, т.е. 2-3 раза подняться.

гость 2011-03-24 17:15:22 пишет:

как я понял надо определить каждый кабель.
1) скручиваем 1-ю пару кабеля.
2) скручиваем 2-ю пару кабеля.
3) скручиваем 3-ю пару кабеля и по кабелю из 1 и 2-ой пары. (т.е. определим 4 кабеля)
4) скручиваем 4-ю пару.
5) скручиваем 5-ю пару и по кабелю из 3 и 4-ой пары. (т.е. определим еще 4 кабеля и +1 остался еще не скрученным и того знаем уже 9 кабелей)
6) скручиваем 1 кабель из 5-ой пары с любым. (знаем все 11 кабелей, кто откуда).
ИТОГО 6 раз он подымался вверх.

Добавьте комментарий:

© 2009-201x Логические задачи