БЕСКОНЕЧНЫЙ поезд 2 | Неужели найдено САМОЕ эффективное решение? (ну почти)

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