Задача про БЕСКОНЕЧНЫЙ поезд | Как найти самое ЭФФЕКТИВНОЕ решение???

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