Задача. Об алгоритмизации подсчёта комнат, соединённых в определённую конфигурацию
Решение выложу в комментариях перед тем, как публиковать следующую задачу.
Есть неопределённое количество комнат, соединённых в кольцо. Окон нет, есть только две двери — в начале и конце комнаты. В комнатах случайным образом включен или выключен свет. Вы находитесь в одной из них и можете включать и выключать свет и переходить из комнаты в комнату.
Необходимо подсчитать количество комнат.
Я посчитал, получилось 11 комнат. Правильно?
Нужно придумать способ подсчёта комнат, алгоритм, который должен работать независимо от количества комнат и того, в каких именно комнатах включен свет.
Минутка неуклюжего Кемпа.
Это сложная задача. Возможно, я решил ее верно. Если кажется, что я неправ, просто скажите мне об этом :-)
Во всех комнатах включен (или выключен) свет. Нужно последовательно включать (или выключать) его, переходя из комнаты в комнату, не забывая считать. И закончить счёт, когда в очередной комнате свет окажется включенным (или выключенным). Бджбамс! Есть количество комнат.
По условиям задачи порядок включенного/выключенного света в комнатах случайный, то есть в неопределённом количестве комнат он включен, в неопределённом — выключен (может быть, в нескольких, всех или ни в одной).