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