2014 dxdy logo

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

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




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

 
 
 
 Re: Провода через трубу
Сообщение31.03.2021, 10:11 
EUgeneUS в сообщении #1512221 писал(а):
Как автор считает "операции" не очень понятно.

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

 
 
 
 Re: Провода через трубу
Сообщение31.03.2021, 10:50 
EUgeneUS в сообщении #1512219 писал(а):
Батороев
В Вашем алгоритме для разметки 4-х проводов требуются промежуточные пометки.

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

 
 
 
 Re: Провода через трубу
Сообщение31.03.2021, 11:08 
Аватара пользователя
Sender
А еще можно сделать так для четырёх проводов, чтобы и ходить два раза (меньше чем в авторском решении) и измерений было пять.

 
 
 
 Re: Провода через трубу
Сообщение31.03.2021, 13:19 
Физика ли это? Вот если бы можно было смотреть, нагрелась ли лампочка, нагрелась ли батарейка? Проскакивают ли искорки при подключении батарейки?

 
 
 
 Re: Провода через трубу
Сообщение01.04.2021, 16:51 
Необходимо ровно 4 измерения. Алгоритм простой и убирает любой рандом. Всегда звоним скрутку из двух проводов с любым третьим. Если правильно подготовить игровое поле то исход будет один. То есть при любом стартовом раскладе вы получите ответ ровно на четвертом ходу.

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

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

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

 
 
 
 Re: Провода через трубу
Сообщение01.04.2021, 18:32 
AnatolyBa в сообщении #1512257 писал(а):
Физика ли это?

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

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

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

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

(Оффтоп)

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

 
 
 [ Сообщений: 23 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group