Однажды электрику пришлось столкнуться с довольно неприятной задачей. В трехэтажном доме проведена скрытая проводка. Наружу провода выходят только в двух местах: на третьем этаже и в подвале. В том и другом случаях вывод представляет собой пучок из 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 пишет:

[скрыто]

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

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

[скрыто]

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

гость 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 Логические задачи