Провода через трубу

[Harut]

[Sender]

EUgeneUS в сообщении #1512221 писал(а):

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

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

[Батороев]

EUgeneUS в сообщении #1512219 писал(а):

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

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

[EUgeneUS]

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

[AnatolyBa]

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

[legacy_tns]

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

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

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

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

[Батороев]

AnatolyBa в сообщении #1512257 писал(а):

Физика ли это?

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

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

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

[EUgeneUS]

(Оффтоп)

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