Задача. Об алгоритмизации подсчёта комнат, соединённых в определённую конфигурацию

Решение выложу в комментариях перед тем, как публиковать следующую задачу.

Есть неопределённое количество комнат, соединённых в кольцо. Окон нет, есть только две двери — в начале и конце комнаты. В комнатах случайным образом включен или выключен свет. Вы находитесь в одной из них и можете включать и выключать свет и переходить из комнаты в комнату.

Необходимо подсчитать количество комнат.

 961   2013   TA001   алгоритм   задача   сузрик
3 комментария
Дмитрий Зайнавин 2013

Я посчитал, получилось 11 комнат. Правильно?

Умная Маша 2013

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

Илья Страйков 2013

Минутка неуклюжего Кемпа.
Это сложная задача. Возможно, я решил ее верно. Если кажется, что я неправ, просто скажите мне об этом :-)

Во всех комнатах включен (или выключен) свет. Нужно последовательно включать (или выключать) его, переходя из комнаты в комнату, не забывая считать. И закончить счёт, когда в очередной комнате свет окажется включенным (или выключенным). Бджбамс! Есть количество комнат. 

Умная Маша 2013

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

Умная Маша 2013
  1. Если в первом вагоне свет включен, то выключить его.
  2. Перейти в следующий вагон.
  3. Если в нем свет включен, идти дальше, считая вагоны.
  4. Если выключен, включить, и вернуться назад.
  5. Если в первом вагоне свет включен, значит, дошли до конца.
Популярное