2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Провода через трубу
Сообщение30.03.2021, 22:17 


30/03/21
16
Здорова, народ! У меня возник вопрос по задаче, которая когда-то была на всесоюзной олимпиаде.

Четыре одинаковых провода заключены в трубу, идущую с третьего на четвертый этаж здания. Провода выступают из трубы на каждом из этих этажей. Провода пронумерованы на концах, выступающих на третьем этаже. Необходимо проставить эти же номера на концах, выступающих на четвертом этаже. Как, имея в своем распоряжении батарейку, лампочку, короткий кусок провода и совершив наименьшее число проб, установить, какой номер соответствует каждому из концов на четвертом этаже?

Можно ли решить так: соединим проволокой провода 1,2,3 на третьем этаже и подключим батарейку между (123) и 4. Поднимемся вверх и когда загорится лампочка, тогда идентифицируем четвертый провод. Потом соединим провода 1,2 и подключим батарейку между (12) и 3. Так мы идентифицируем третий провод. А потом уже подключим батарейку между 2 и 3, таким образом идентифицируем 2 провод. Ну что, народ?

 Профиль  
                  
 
 Re: Провода через трубу
Сообщение30.03.2021, 22:46 
Заслуженный участник


27/04/09
28128
Зависит от того, что можно делать с тем коротким куском провода и можем ли мы делать на проводах временные пометки (до того как точно знаем, что это конец такого-то провода). Потому что если например мы не можем соединять 1, 2, 3 с этим куском и подключать его при этом ещё и к полюсу батарейки, то временные пометки нам понадобятся, и с ними мы кстати обойдёмся двумя операциями: 1 с 2 → пометили два провода 12 и 21, 1 с 3 → теперь узнаём, кто из них 1, 2 и 3, и потому также и 4. И ещё не очень ясно, количество каких в точности операций предлагают минимизировать — тестов лампочкой? Подключений батарейки выходит 2 или 3, и без временных пометок 3 — минимум (потому что проводов 3 + 1).

 Профиль  
                  
 
 Re: Провода через трубу
Сообщение30.03.2021, 23:15 
Аватара пользователя


11/12/16
13195
уездный город Н
arseniiv
Видимо, надо минимизировать хождения по этажам.

У меня получилось на третьем этаже нужно появиться три раза (последний, чтобы вернуть, как было. Можно его не считать), на четвертом - два раза.
Временных пометок не нужно.

 Профиль  
                  
 
 Re: Провода через трубу
Сообщение31.03.2021, 00:10 
Заслуженный участник


20/08/14
11065
Россия, Москва
У меня в точности как у EUgeneUS.
Причём так можно разметить даже 5 проводов, а не 4.

UPD. Ошибся.

 Профиль  
                  
 
 Re: Провода через трубу
Сообщение31.03.2021, 06:41 


23/01/07
3415
Новосибирск
"Батарейка, лампочка, кусочек провода" - эквивалент омметра ("прозвонки").
1) Сделав наверху скрутку из двух проводов, прозваниваем внизу. Получаем два, которые "звенят" и два "не звенят".
2) Разбираем скрутку 1) и один из проводов скручиваем с одним из нескрученных в 1). Прозванивая внизу, обнаруживаем, что один из "не звеневших" в 1) продолжает "не звенеть" - это будет провод №1. Тот, который "не звенел" в 1), а теперь "зазвенел", будет №2. Тот, который "звенел" в 1), но перестал в 2) - №3. Тот, который "звенел" в 1) и продолжает в 2) - №4.

 Профиль  
                  
 
 Re: Провода через трубу
Сообщение31.03.2021, 08:19 
Аватара пользователя


07/03/16

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

 Профиль  
                  
 
 Re: Провода через трубу
Сообщение31.03.2021, 08:52 
Аватара пользователя


11/12/16
13195
уездный город Н
Я знаю, как этими средствами за два похода наверх (к неразмеченным концам) разметить восемь проводов, но потребуются пометки проводов на первом шаге.
Четыре можно разметить без промежуточных пометок.

 Профиль  
                  
 
 Re: Провода через трубу
Сообщение31.03.2021, 08:57 


30/03/21
16
Всем спасибо за ответы.

arseniiv Соединять сразу 1,2,3 с проволокой можно. Вроде в авторском решении именно так и сделано.

EUgeneUS В моем случае получилось, что мы поднимаемся на четвертый этаж 3 раза и спускаемся на третий этаж 2 раза.

 Профиль  
                  
 
 Re: Провода через трубу
Сообщение31.03.2021, 08:59 
Аватара пользователя


11/12/16
13195
уездный город Н
Батороев
В Вашем алгоритме для разметки 4-х проводов требуются промежуточные пометки.

-- 31.03.2021, 09:00 --

Harut
А теперь при тех же условиях (промежуточные пометки проводов разрешены) пронумеруйте восемь проводов за два похода наверх (см. выше) :wink:

-- 31.03.2021, 09:01 --

Harut в сообщении #1512218 писал(а):
EUgeneUS В моем случае получилось, что мы поднимаемся на четвертый этаж 3 раза

Это много. Двух раз достаточно.

 Профиль  
                  
 
 Re: Провода через трубу
Сообщение31.03.2021, 09:08 


30/03/21
16
EUgeneUS
Да. Я уже догадался, что мое решение не совсем рациональное. :D

Кстати, вот авторское решение.
Соединить три провода на третьем этаже вместе; на четвертом этаже идентифицировать четвертый провод (две операции). Затем соединить с ним один из трех оставшихся проводов и замкнуть два оставшихся. На третьем этаже идентифицировать второй провод (две операции). Наконец, соединить один из оставшихся проводов с одним из идентифицированных. На четвертом этаже определить, какие из концов принадлежат оставшимся проводам (одна операция). Всего необходимо пять операций.

 Профиль  
                  
 
 Re: Провода через трубу
Сообщение31.03.2021, 09:11 
Аватара пользователя


11/12/16
13195
уездный город Н
UPD: и тринадцать проводов за два похода можно разметить. И вообще сколь угодно большое число :mrgreen:
С пометками, конечно.

-- 31.03.2021, 09:12 --

Harut
Как автор считает "операции" не очень понятно. :-(

 Профиль  
                  
 
 Re: Провода через трубу
Сообщение31.03.2021, 09:13 


30/03/21
16
EUgeneUS
Если честно, я тоже не понимаю.

 Профиль  
                  
 
 Re: Провода через трубу
Сообщение31.03.2021, 09:27 
Аватара пользователя


11/12/16
13195
уездный город Н
Похоже, автор под "операцией" понимает одни факт измерения, и не считает за "операции" скрутку и подъем на 4-й этаж.
Тогда получается его решение.

 Профиль  
                  
 
 Re: Провода через трубу
Сообщение31.03.2021, 09:39 


30/03/21
16
EUgeneUS
А зачем нам нужна проволока? Ведь можно скрутить провода и все.))

 Профиль  
                  
 
 Re: Провода через трубу
Сообщение31.03.2021, 09:49 
Аватара пользователя


11/12/16
13195
уездный город Н
Harut
Наверное, чтобы подключить батарейку к лампочке :mrgreen:

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 23 ]  На страницу 1, 2  След.

Модераторы: photon, whiterussian, profrotter, Jnrty, Aer, Парджеттер, Eule_A, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group