Задача №208. Добрые инопланетяне
Добрые инопланетяне, прибывшие к нам на орбиту с дружественным визитом, для установления контакта любезно умыкнули Вас к себе на корабль, тепленьким взяли, буквально из постели, убедились, что с галактическими языками у Вас не очень, согласно инструкции миссии просканировали Ваш мозг нейроспайдером, ну и из чистой любознательности загадали загадку. Отгадаешь, мол, — отпустим: «Наш корабль — он в виде тора, отсеки — сектора тора. Дверь вперед, дверь назад — все соединены. В отсеках включен свет, не во всех, а в случайном порядке. Можешь ходить по отсекам взад-вперед в любом направлении, можешь включать и выключать свет в любом отсеке сколько угодно раз. Требуется определить, сколько всего отсеков на корабле! Метить двери, отсеки мелом, пинком, разбитием лампочки или еще как нельзя.»
И вот, стоите Вы голый и ошарашенный босиком на холодном металлическом полу и озираетесь. Ни иллюминаторов, ни заметной кривизны стен или потолка, никаких косвенных признаков величины или направления кривизны тора не наблюдаете. Начинаете лихорадочно соображать, а можно ли, действительно, разгадать загадку, только включая и выключая свет в отсеках?
Домой-то хочется.
По мотивам…
