Задача про поезд
Логическая задача, для её решения не нужно обладать навыками программирования или математики, но тем не менее она была задана на собеседовании в одну очень крупную и известную IT компанию.
Вы находитесь в пустом поезде. Это даже не поезд, а просто вагоны, они сцеплены друг с другом. Все вагоны внутри одинаковы, двери на выход из вагона закрыты, через окна ничего не видно. Вы можете включать и выключать свет в вагоне в котором находитесь, можете сходить в соседний вагон, там тоже можно включать или выключать свет. Вам известно, что вагоны стоят на кольце и сами сцеплены в кольцо, первый вагон сцеплен с последним, ходить по кругу можно сколько угодно. В момент начала решения задачи в каких-то вагонах свет уже горит, в каких-то — не горит.
Ваша задача при помощи управления светом в вагонах и перемещения по ним узнать сколько в этом кольце вагонов.
UPD: Лампочки трогать нельзя, они находятся за стеклом, и потому по теплоте лампочек определить включали мы их или нет нельзя.
UPD2: Решение есть в комментариях. Закрыто спойлером.
UPD3: Весь интерес задачи в решении её логически, с применением только лампочек. Вариант оставить что-нибудь в вагоне и обойти кругом не интересен.
