Как заявки превращаются в распределение мест

Задача школьного распределения — не просто выбрать самых успешных учеников. Нужно одновременно учесть, какие школы семьи предпочитают, кого каждая школа вправе принять первым и сколько мест у неё есть. При этом один ребёнок может получить только одно место, а школы не могут принять больше учеников, чем позволяют их мощности.

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

Почему распределение идёт в несколько шагов

Один из распространённых подходов — последовательное сопоставление. Сначала система рассматривает наиболее желанный вариант каждого ученика. Школа временно оставляет заявки тех, кто проходит по её приоритетам и числу мест, а остальных отклоняет. Отклонённые переходят к следующему варианту; затем школы снова отбирают заявки с учётом доступных мест. Цикл повторяется, пока распределение не завершится.

Такой порядок важен: если ученик не прошёл в первый выбранный вариант, он не теряет возможность претендовать на следующий. А временное решение школы ещё может измениться, если позднее появятся кандидаты с более высоким приоритетом.

Что алгоритм решает — и чего не решает

Математическая процедура помогает согласовать множество заявок без ручного разбора каждой комбинации и не позволяет выдать одно место сразу нескольким ученикам. Но результат зависит от заданных приоритетов, вместимости школ и того, как именно устроен механизм. Разные системы могут по-разному учитывать предпочтения и распределять дефицитные места.

Поэтому алгоритм — не нейтральный судья, который сам определяет, что справедливо. Он превращает правила распределения в конкретные назначения. Если школа популярнее, чем позволяет её вместимость, именно эти правила решают, чья заявка останется в списке, а чья перейдёт к следующему выбору.