Вы находитесь в кольцевом коридоре неизвестной длины. Через каждые 2 метра расположены лампочки с выключателями. В начальный момент лампы включены в случайном порядке. Ваша задача — определить длину коридора, управляя включением/выключением лампочек
неинтересно
1. включаешь лампу. следующую выключаешь. потом 2 включаешь 2 выключаешь. 3 включаешь 3 выключаешь. повторить до кондиции, пока не встретишь начало своего же паттерна. после этого сделать контрольный круг.
2. начинаешь включенными лампами создавать последовательность фибоначчи, разделяя лампы выключенными, пока не встретишь начало последовательности. после этого сделать контрольный круг.
а как поймёшь что это начало твоего патерна? а не кусок случайной последовательности, повторяющей патерн. неинтересно
вот не дал мне дописать)
3 для особо упоротого ТС, который скажет что лампы рандомно включатся в нужной мне последовательности
делаем сначала вариант 1, находим стартовую точку, считая лампы на контрольном круге, а потом сразу же от стартовой точки делаем вариант2, который уже можно заранее рассчитать, в какой точке круг замкнется. делаем, проверяем, еще раз контрольно считаем лампы.
4 если ТС все еще упорот, то берем еще одну последовательность и делаем третий проход с контрольным подсчетом.
неинтересно потому что количество кругов не ограничено. обычно в таких задачах всегда есть условие "как за наименьшее количество попыток сделать это"
специально для тебя, как найдёшь уже мелькавший ответ: каков алгоритм для прохождения наименьшего расстояния для ответа на вопрос загадки
ты тут условия на ходу не меняй - на картинке написано как посчитать длину коридора используя только вкл выкл и 2 метра между лампами)
моя схема точно выдаст результат. для меня после 2 кругов, для тебя возможно побольше понадобится)
когда напишешь новую картинку то и решение будет другим.
не выдаст, это доп условие, для особо одарённых (это же ты?) после понимания исходного решения
Лига электриков
5.9K постов26.2K подписчика
Правила сообщества
Запрещён оффтоп, нарушение основных правил пикабу