Вы находитесь в кольцевом коридоре неизвестной длины. Через каждые 2 метра расположены лампочки с выключателями. В начальный момент лампы включены в случайном порядке. Ваша задача — определить длину коридора, управляя включением/выключением лампочек
Мотаться туда-сюда, включая/выключая лампочки впереди и проверяя их состояние сзади. Точный алгоритм придумывать лень.
Правильно. Запоминаем комбинацию, а лучше сами создаём, например, все ОN, доходим до гирлянды включенных, выключаем одну. Идем обратно. Считаем и ищем OFF. Если совпало - круг замкнулся. Если нет - повторяем с продвижением до следующей гирлянды.
Ну, тут уже думать надо. Лень. Тем более, что задача искуственная, на практике бесполезная. На практике пометить дверь и иди по кругу, пока дойдёшь до своей метки.
Лига электриков
5.9K постов26.2K подписчиков
Правила сообщества
Запрещён оффтоп, нарушение основных правил пикабу