Конкурс «КИО 2022»
Потоки (0 уровень)

Эта задача взята из книги В.И.Арнольда "Математическое понимание природы", которую всем участникам конкурса КИО полезно изучить.

Будем изучать потоки машин на дорогах. Задача: отделить от потока в 274 машин его часть из 215 машин. 

Поток можно разделить на две равные части, если число машин четное, и "почти" равные, если число машин нечетное. То же далее можно делать с получившимися частями. Маленькие потоки можно объединять в один поток. Начать работу нужно с клика мышкой на рабочем поле и её движением для построения первой дороги.

Критерии оценки решений (упорядочены по убыванию их важности при сравнении решений):

1) Нужно постараться отделить нужную часть потока как можно точнее. Соответствие результата условию будет демонстрироваться в процентах.

2) Если поток отделен точно, то лучшим будет решение с меньшим числом разделений потока. 

3) Из двух решений с одинаковым числом разделений лучшим будет то, в котором меньше общее число отделенных потоков (лучше, чтобы их было два). 

4) Следующий параметр, по которому сравниваются решения - число слияний потоков. Чем меньше их будет, тем лучше. 

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

_________________________________________________________________________________________________

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

Для слияния потоков нужно конец очередного ответвления подвести (примерно) к середине другого ответвления (любого, кроме первой дороги).

Исправлять построенную конструкцию можно шагами назад и вперед, очищением экрана и построением новой системы потоков, либо выбором иконки "корзина" и кликами на участках, которые нужно удалить. Для продолжения построения потоков нужно нажать на иконку "карандаш".

Лучшее решение сохранится автоматически. Также можно сохранять промежуточные решения.

___________________________________________________________________________

___________________________________________________________________________

Авторы программного модуля:

Владислав Яндринский и Михаил Жегалин,

Санкт-Петербургский государственный элекмтротехнический университет ЛЭТИ, факультет компьютерных технологий и информатики