Вас украли инопланетяне на большой летающей тарелке. Вас отпустят, если вы пересчитаете, сколько у них отсеков в кольцевом коридоре. Вы можете идти вдоль коридора и включать или выключать свет в отсеках, и не можете пометить их другим образом. Как вам это сделать? Вначале свет горит случайным образом. Количество отсеков может быть очень большое.


+ -

Ответ

есть в комментариях

Решение задачи

Ваши ответы на задачу

ответов: 12

Jeka T 2012-04-08 22:23:32 пишет:

Включим 10 подряд отсеков, след. 10 подряд выключим. Далее идем назад к началу и выкл. 10 п.о., снова разворач. и снова вкл. и т.д. Т.е. мы идем с двух сторон смыкая кольцо при этом считая десятки.
Када увидим 10 подр. Вкл или выкл. (предв. мы идем вперед на 20 отс.)в зависим. от того ,что делал в встречном пути ,мы считаем (ничего не делая) и идем по вст. пути и оттуда считаем, если например 10+х вкл. с одной стороны, то с другой х +10, меняем их как надо и идем обр. Если там помен. Значит вы сомкнули кольцо, и т.к. Вы счит. Десятки то можно тут же ответить.
Блин, пока писал отв. понял, что можно было написать попроще) суть, надеюсь, ясна.

Админ:

Никита 2011-11-25 17:45:47 пишет:

выключить свет везде включить в одном отсеке и идти считать надеюсь прибор ночного видения дадут если нет наоборот включить везде и в одном выключить

Ku 2011-08-06 11:43:33 пишет:

Я всегда помечаю защитаный отсек включением света. включаю свет в первом отсеке, потом в отсеке справа, потом слева от первого, потом снова возвращаюсь вправо и т.д. :)

Админ: похоже, инопланетяне вас так и не выпустили :)

Palam 2011-08-05 13:48:42 пишет:

Если горит лампочка в каюте, в которой казалось бы, не должна гореть лампочка, а лампочка должна гореть в следующей за ней уаюте, но она не горит. Тогда во всём коридоре горит лишь одна каюта и можно гулять-считать каюты. Число кают сразу, вроде, нельзя назвать: оно либо равно числу возвращений к первоначальной каюте в описанном методе(если число кают нечётное число), либо на единицу меньше чем кол-во возвращений в (если число кают чётное число).

Админ:

palam 2011-08-05 13:40:13 пишет:

Ходить туда-сюда через первоначальный отсек всё время нарищивая дистанцию перед очередным разворотом на 180 градусов.
Например:
сходить до первого левого от первоначально отсека и включить, если нет света, свет в нём. Вернуться к начальному отсеку и сходить до первого правого и свет в правом включить, если его нет. Вернуться к первоначальному отсеку. Далее ко второму левому отсеку придти и выклучить по пути в первом левом и включить во втором левом свет если его нет. Вернуться кпервоначальному и придти ко второму правому выключить по пути в первом правом и включить во 2 правом свет если его там нет. Вернуться к первонача..........
Не забывать считать, само-собой.
Можно будет сказать "Ура!" только тогда, когда увидешь свет там где его не должно быть если бы это был не круглый коридор, а прямолинейный коридор.

Админ:

Ярик Щ. 2010-12-03 08:17:11 пишет:

Можно еще иначе... Одну комнату вперед - включить, две (начиная с той куда попал в предыдущем шагу) назад - выключить, три вперед - включить, четыре назад - выключить итд. Когда в процессе отсчета нужного колличества до следующей комнаты увидим непорядок - по пути вперед выключенная лампочка или по пути назад включенная - пройдем круг. Можно начинать считать.

Админ: Красиво, принято.

сергей 2010-11-28 20:02:25 пишет:

нужно включать или если необходимо выключать лампочки в отсеках так чтобы включенные и выключенные лампочки чередовались

см. самый первый комментарий

Ернар 2010-11-27 19:46:47 пишет:

я разобью лампочку первого коридора и буду ходить по коридору и считать лампочки включенные и плюс разбитая лампочка. Таким образом я узнаю сколько отсек.

Админ: Читайте внимательнее: Вы можете идти вдоль коридора и включать или выключать свет в отсеках, и не можете пометить их другим образом.

St 2010-11-21 21:22:23 пишет:

Понял, можно и без физической составляющей.
Выбираем некоторую лампочку и выключаем ее, затем идем вперед и если встречаем выключенную лампочку включаем ее и бежим вначало (мы запомнили откуда шли, по количеству пройденных отсеков, например), если та лампочка загорелась, то можно уже понять количество отсеков, если нет то идем опять в сторону откуда прибежали и ищем выключенные лампочки.

Админ: Браво!

St 2010-11-21 20:40:15 пишет:

Может быть взять первую включенную лампочку, выключить ее, и бежать бегом по коридору, считать отсеки и тем временем щупать выключенные лампочки, как встретит теплую значит все, пришел в начало. Конечно при условии что ему не придется бежать пару часов :)))

Я 2010-11-21 17:36:48 пишет:

А ОНИ могут выключать свет за тобой или вклячать его

Админ: тогда задача будет точно не решаема. Будем считать, что инопланетяне вполне себе деловые люди, и просто проверяют вас как представителя планеты на уровень разумности.

Артём 2010-11-21 01:45:00 пишет:

В чём дело? Нужно лишь пройти два круга, на первом круге выключить весь свет, потом включить свет в одном отсеке, и потом спокойно посчитать.

а в какой момент вы поймете, что первый круг пройден? Может быть, вы просто встретили серию отсеков с выключенным везде светом?

Добавьте комментарий:

© 2009-201x Логические задачи