В вагоне в котором первоначально находишься выкручиваешь лампочку(надеюсь, это не входит в вандализм) и идешь в одном направлении (считая) включая свет во всех вагонах. В каком свет не включится, тот и исходный.
пройти по кругу несколько раза, сначала включить везде свет. потом, когда убедишься, что свет везде горит, начать его выключать(считая вагоны) последний с включенным светом и будет последним вагоном. хз
Случайный порядок против вас, то есть как ты узнаешь , что круг закончился если впереди еще 100500 вагонов и все включены. В задаче нужно определить метод не смотря на практику.
1. Включаешь свет во всех вагонах 2. Отключаешь свет в одном из вагонов 3. Считаешь в сколких вагонах горит свет + один без света :idea:
Как? Как включить свет во всех вагонах? Предположим, вы пошли по вагонам, везде включая свет. Включили свет в 500 вагонах, потом пошли 500 вагонов со включенным светом. О чем это говорит? Вариант один - в поезде 500 вагонов и вы включили свет во всех Второй вариант - в поезде 15 тыщ вагонов, просто в 500 из них свет был включен изначально. Примечание: вместо 500 можно поставить 15 тыщ, а вместо 15 тыщ поставить 100 тыщ.
Cначала включаешь везде, после когда тебе больше не встретятся вагоны без света (счетай прошёл полный круг), выключаешь в одном вагоне и начинаешь считать , до момента пока не встретится вагон без света. Вот и всё
Вагоны бывают СВ, купейные, плацкартные, общие - это имеет значение? Или задачка решается только путём вкл.-выкл. света?
