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

[Кощей]

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

Кстати, количество комнат нетрудно подсчитать, имея при себе нехитрые измерительные приборы. )))

[Чеширская]

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

Кстати, количество комнат нетрудно подсчитать, имея при себе нехитрые измерительные приборы. )))

GPS, например, или компас.

[Кощей]

GPS, например, или компас.

Хватит циркуля и линейки.

[Чеширская]

GPS, например, или компас.

Хватит циркуля и линейки.

Согласна.

[mazeratik]

1. То, что мы можем ходить по комнатам - не значит, что ЗНАЕМ, где горит свет (здание круглое).
Знаем - нам глаза никто не завязывал, значит входя в комнату темно там или светло мы знаем - потому как ВИДИМ.

Кстати, идея с включением всех лампочек ничего так (правда не понял, что такое 1, 3,4 и 6,7,8...)

Пардон, что не расшифровал - свет выключен - в 1 комнате потом во 2-й горит, потом идут две (3,4)без света, потом снова одна(5) со светом, потом три (6,7,8) без света - следовательно, сделав круг  и вернувшись к  комнатам где свет включен и выключен в определенной последовательности, мы будем знать, откуда стартанули.

Можно еще на выключатель плюнуть, или лампочку выкрутить (хотя нет, низзя).
[/quote]

[admin]

Обещанное решение:

1. Стартуем из какой-нибудь комнаты - ВКЛЮЧАЕМ в ней свет, если не горит.
2. Затем идем вперед в одном направлении (например, по часовой стрелке) и СЧИТАЕМ комнаты, пока не встречаем первую комнату с зажженным светом.
3. ВЫКЛЮЧАЕМ в ней свет и возвращаемся назад, ОТСЧИТЫВАЯ ЗАПОМНЕННОЕ ЧИСЛО, чтобы остановиться точно в той комнате, откуда начали.
4. Если в начальной комнате уже НЕ ГОРИТ свет, то мы все подсчитали (т.е. свет горел только в ней).  Если в той комнате ГОРИТ свет, то повторяем п.2 и п.3 заново - ходим так туда-сюда и считаем до тех пор, пока не обнаружим, что вернулись в комнату с выключенным светом. Запомненное число и будет искомым кол-вом комнат.

[Кощей]

Не понял ничего. С чего это в начальной комнате уже не горит свет, если мы его там включили в самом начале?

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

Не понял ничего. С чего это в начальной комнате уже не горит свет, если мы его там включили в самом начале?

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

[Кощей]

Да, понял все.

[mazeratik]

Чета перемудрили - в помещении НЕТ ОКОН. Хотите себе шею свернуть в темноте, да еще и комнаты считать в это же время???

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

Чета перемудрили - в помещении НЕТ ОКОН. Хотите себе шею свернуть в темноте, да еще и комнаты считать в это же время???

Ответ уже опубликован. А то, что там шею свернуть или не свернуть - роли не играет. В данном случае отсутствие окон - чтобы не было желания выглянуть в окно и сделать какие-то выводы. Задача всего лишь про выключатели света. И не надо докапываться. Задача как задача. Если принимать во внимание всякие отступления, да так ни один школьник даже задачу про велосипедиста, едущего из пункт А в пункт Б не решит, ибо велосипедист может сломать голову по дороге, колесо проколоть, умереть от сердечного приступа и т.д. и т.п. 

[mazeratik]

Ответ уже опубликован. А то, что там шею свернуть или не свернуть - роли не играет. В данном случае отсутствие окон - чтобы не было желания выглянуть в окно и сделать какие-то выводы. Задача всего лишь про выключатели света. И не надо докапываться. Задача как задача. Если принимать во внимание всякие отступления, да так ни один школьник даже задачу про велосипедиста, едущего из пункт А в пункт Б не решит, ибо велосипедист может сломать голову по дороге, колесо проколоть, умереть от сердечного приступа и т.д. и т.п. 
[/quote]

В принципе да - от перемены комнат местами сумма не изменится.))