Считаем комнаты

[admin]

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

[Кощей]

Не понял ничего. По комнатам можно ходить, или нет? И что значит "можно включать или выключать свет в любой комнате"? У нас на каждую комнату свой выключатель, что ли?

[admin]

Не понял ничего. По комнатам можно ходить, или нет? И что значит "можно включать или выключать свет в любой комнате"? У нас на каждую комнату свой выключатель, что ли?

Исправил немного условие.

[Mr. Hide]

выключаем свет в комнате с включенным светом.
идем по кругу, считая комнаты и включая свет там, где темно, попутно трогаем лампочки.
как только доходим до темной комнаты с теплой лампочкой - прекращаем считать и получаем искомое количество.

[Кощей]

Для начала, комнат с теплыми лампочками может быть несколько, так как свет горит не в одной комнате, во вторых - комнат может быть сколь угодно много, так что лампочки могут и остыть.
Я бы просто снял ботинок (если меня заставят раздеться - просто плюнул бы в одной из них), положил в одной из комнат, и все.
С другой стороны, что значит, что комнат может быть сколь угодно много? Если их миллион, то до конца дойти не получится - умрешь от жажды. ))

[admin]

С другой стороны, что значит, что комнат может быть сколь угодно много? Если их миллион, то до конца дойти не получится - умрешь от жажды. ))

Здесь ведь не спрашивается, сколько всего комнат, а спрашивается алгоритм их подсчета. Алгоритм должен работать от 2-х комнат до бесконечности, при этом не важно, сколько лампочек горело, были ли они все включены или все выключены, либо горела всего одна.

[Чеширская]

Мне кажется, необязательно щупать лампочки, достаточно нарисовать крестик и что-то в этом духе;
прогулялись по комнатам, подошли к началу путешествия - и здрасте, крестик!
Или, что еще проще - ставить крестик на каждую пройденную комнату.

[admin]

Мне кажется, необязательно щупать лампочки, достаточно нарисовать крестик и что-то в этом духе;
прогулялись по комнатам, подошли к началу путешествия - и здрасте, крестик!
Или, что еще проще - ставить крестик на каждую пройденную комнату.

Прикасаться нельзя. Задача идеализирована: можно пользоваться только выключателями света в комнатах.

[Чеширская]

Мне кажется, необязательно щупать лампочки, достаточно нарисовать крестик и что-то в этом духе;
прогулялись по комнатам, подошли к началу путешествия - и здрасте, крестик!
Или, что еще проще - ставить крестик на каждую пройденную комнату.

Прикасаться нельзя. Задача идеализирована: можно пользоваться только выключателями света в комнатах.

Пардон, не поняла условия.
Будем думать.

[mazeratik]

Комнаты соединены между собой дверьми. Если мы можем по комнатам ходить - значит мы ЗНАЕМ ГДЕ ГОРИТ и НЕ ГОРИТ свет (тогда в условии ошибка), и можем проходить через них  - двери-то открыты - иначе мы не пройдем через них НИКАК, потому как прикасаться ни к чему низзя (нет слова "внутри" - значит не трогаем ничего). Если мы можем включать и выключать свет.. то тогда включаем свет во всех комнатах - иначе в темноте убьемся нафик. но в 1, 3,4 и 6,7,8 комнатах свет выключаем - чтобы небыло повторения(получается свет не горит по возрастанию). В условии не сказано сколько раз можно пройтись по комнатам, значит мы можем сделать пару кругов чтобы удостовериться, что не горит только там, где мы все свет вырубили.

[Почта сайта]

Комнаты соединены между собой дверьми. Если мы можем по комнатам ходить - значит мы ЗНАЕМ ГДЕ ГОРИТ и НЕ ГОРИТ свет (тогда в условии ошибка), и можем проходить через них  - двери-то открыты - иначе мы не пройдем через них НИКАК, потому как прикасаться ни к чему низзя (нет слова "внутри" - значит не трогаем ничего). Если мы можем включать и выключать свет.. то тогда включаем свет во всех комнатах - иначе в темноте убьемся нафик. но в 1, 3,4 и 6,7,8 комнатах свет выключаем - чтобы небыло повторения(получается свет не горит по возрастанию). В условии не сказано сколько раз можно пройтись по комнатам, значит мы можем сделать пару кругов чтобы удостовериться, что не горит только там, где мы все свет вырубили.

1. То, что мы можем ходить по комнатам - не значит, что ЗНАЕМ, где горит свет (здание круглое).
2. Открытые или закрытые двери - тоже роли не играет, они нам нужны только для перемещения (вполне м.б. автоматические двери, об этом в условии не сказано).
3. Прикасаться... Хм... Ну тут я, наверное, не так выразился, маскируя задачку, чтобы ее не нашли в Яндексе  - но д.б. понятно, что это условие только для того, чтобы в комнатах не оставляли меток, а пользовались только оговоренными в условиях выключателями.
4. Сколько можно ходить - тоже не сказано, значит сколько угодно
Странно: в оригинальной задаче вообще таких условий нет (они были добавлены уже здесь по ходу обсуждения), - и, тем не менее, все догадались, что меток оставлять нельзя или там лампочки щупать (как будто мы знаем, что это лампы накаливания, а не дневного света)...

Кстати, идея с включением всех лампочек ничего так (правда не понял, что такое 1, 3,4 и 6,7,8...), только потом как узнать комнату, откуда вышли? Если мы в ней оставляем свет (если уже горит) или включаем (если не горит), то мы потом эту комнату не найдем - общего числа комнат мы не знаем, так что для нас она будет всего лишь одной из комнат, где горит свет (сколько комнат со светом, мы тоже не знаем, м.б. и все). То же самое и с выключенным светом в стартовой комнате - по пути она, если попадется, будет одной из комнат, где надо будет выключить свет...

Ладно, через пару дней спалю решение 

[Чеширская]

Может, визуально отмечать комнаты?
Например, царапина на стене, или обстановка в комнате?
Или комнаты АБСОЛЮТНО одинаковые?