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