Конкурс «КИО 2018»
Гирлянда

ГирляндаВ этой задаче требуется сконструировать электрическую схему гирлянды с бегущим по ней огоньком. Кроме батареек, лампочек и проводов имеются микросхемы, которые работают следующим образом: если на два (нижних) контакта подать напряжение, конденсатор внутри микросхемы зарядится, и после этого верхние контакты замкнутся через указанное белыми прямоугольниками количество единиц времени (тактов работы) и будут находиться в замкнутом состоянии в течение количества тактов, указанных красными прямоугольниками. 

На рабочем поле находится простая схема: нажимая кнопки шагов или двигая слайдер, можно проследить как она работает.

Главным критерием является "длина пробега" бегущего огонька, то есть наибольшая длина последовательности зажигания различных лампочек (в каждый момент времени должна гореть только одна!). 

an image

Для решений с одинаковым пробегом огонька сравнивается время пробега (так как между зажиганиями лампочек могут быть паузы). 

При равенстве этих двух критериев сравниваются последовательно: количество использованных микросхем, количество батареек в схеме, суммарная длина проводов.

Дополнительная информация. Оргкомитет КИО сообщает, что успешно выступившие школьники старших классов получают дополнительные баллы к ЕГЭ при поступлении в Санкт-Петербургский государственный электротехнический университет "ЛЭТИ"

an image

Элементы схемы перетаскиваются на поле мышкой и могут поворачиваться при двойном щелчке на них. 

Пересчет параметров начинается только после запуска эксперимента кнопками пошагового просмотра работы схемы или движением слайдера. 

Лучшие решения - рекорды - запоминаются автоматически. 

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