Для примера: есть поезд неизвестной (но конечной) длины замкнутый в кольцо, в его вагонах включен свет случайным образом, где-то включен, где-то нет, в остальном все вагоны идентичны. Можно ходить по вагонам, включать/выключать свет. Каким способом посчитать количество вагонов в поезде?
1. Выключить свет во всех вагонах.
2. Включить в первом, мы не знаем какой он.
3. Включать свет в вагонах + 1, то есть включили в первом, во-втором оставили. Зашли в третий вагон, проходим два, включаем, дальше проходим три, включаем и увеличиваем постоянно на +1.
Верно(?)
Тут если подумать, то можно разными способами подойти.