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

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

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

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

Поделиться
Отправить
3 комментария
Дмитрий Зайнавин

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

Маша

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

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

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

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

Маша

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

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

ХТМЛ не работает

Ctrl + Enter
Популярное