2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Провода через трубу
Сообщение31.03.2021, 09:56 


30/03/21
15
:lol1:

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


14/01/11
2677
EUgeneUS в сообщении #1512221 писал(а):
Как автор считает "операции" не очень понятно.

Видимо, каждый прозвон считается операцией. В первый поход наверх звоним два произвольных провода.
1. Они звонятся. Значит, один из них - 4-й. Берём один из них и звоним с каким-нибудь другим. Если звонится, это 4-й. Если нет, 4-й - другой.
2. Они не звонятся. Значит, 4-й в группе из двух других проводов. Действуем аналогично первому случаю.
Ну и т.д. Меньше, чем 5 измерениями, похоже, не обойтись, т.к. $\lceil \log_2 4!\rceil=5$.

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


23/01/07
3351
Новосибирск
EUgeneUS в сообщении #1512219 писал(а):
Батороев
В Вашем алгоритме для разметки 4-х проводов требуются промежуточные пометки.

Я - практик (хотя и не электрик) и запомнить четыре провода без пометок для меня не проблема... да, и восемь тоже. :-)

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


11/12/16
9862
уездный город Н
Sender
А еще можно сделать так для четырёх проводов, чтобы и ходить два раза (меньше чем в авторском решении) и измерений было пять.

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


21/09/15
998
Физика ли это? Вот если бы можно было смотреть, нагрелась ли лампочка, нагрелась ли батарейка? Проскакивают ли искорки при подключении батарейки?

 Профиль  
                  
 
 Re: Провода через трубу
Сообщение01.04.2021, 16:51 


05/12/20
34
Необходимо ровно 4 измерения. Алгоритм простой и убирает любой рандом. Всегда звоним скрутку из двух проводов с любым третьим. Если правильно подготовить игровое поле то исход будет один. То есть при любом стартовом раскладе вы получите ответ ровно на четвертом ходу.

Подготовка.
3 этаж 2 скрутки (чет чет) (нечет нечет).
4 этаж 1 скрутка из двух случайных проводов.

Звоните скрутку на 4 этаже с любым проводом (узнаем четность).
а) горит разная
б) не горит одинаковая

Спускаемся на третий.
Если выпал А то делаем одну любую скрутку Б (2-4 или 1-3) если Б то делаем скрутку А (1-4 или 2-3). Далее делаем одно измерение этой скрутки с любым проводом. Тем самым мы узнаем какие номера в скрутке на 4 этаже. Потом идем опять на 4 и делаем там последние два измерения.

 Профиль  
                  
 
 Re: Провода через трубу
Сообщение01.04.2021, 18:32 


23/01/07
3351
Новосибирск
AnatolyBa в сообщении #1512257 писал(а):
Физика ли это?

В завуалированном виде задача на комбинаторику.

-- 01 апр 2021 22:39 --

Действительно, задача оказалать не в том разделе! Согласен с Вами.

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


11/12/16
9862
уездный город Н

(Оффтоп)

«В помощь радиолюбителю», 1988. Выпуск 102. Сборник. Составитель В.А. Никитин.
СОДЕРЖАНИЕ:
ДЛЯ НАРОДНОГО ХОЗЯЙСТВА:
(03) С. Цацорин. Прибор для отыскания пар концов проводов ПОПКП-1
...

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

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



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

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


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

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