Делим деньги на стоимость одного посещения. Пусть x детей оплатили b посещений, остальные n−x оплатили a. Тогда всего посещений an+(b−a)x, где 1≤x≤n−1. Любые неотрицательные суммы посещений по аттракционам с этой общей суммой реализуются: последовательно распределяем посещения каждого ребёнка по столбцам с ещё свободным требуемым количеством. Повторные посещения разрешены.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Шаг 1. Делим деньги на стоимость одного посещения. Пусть x детей оплатили b посещений, остальные n−x — a. Тогда всего посещений an+(b−a)x, где 1≤x≤n−1. Любые неотрицательные суммы посещений по аттракционам с этой общей суммой реализуются: последовательно распределяем посещения каждого ребёнка по столбцам с ещё свободным требуемым количеством. Повторные посещения разрешены.