При n разных неотрицательных количествах посещений их сумма не меньше 2n(n−1). Общая сумма не больше bn−(b−a), поскольку хотя бы один ребёнок оплачивает меньшее количество. Квадратное неравенство ограничивает n. Для наибольшего n выбираем подходящее x и начинаем с количеств 0,1,…,n−1. Излишек общей суммы добавляем к последнему столбцу. Получаются разные столбцы и реализующая их таблица посещений.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. При n разных неотрицательных количествах посещений их сумма не меньше 2n(n−1). Общая сумма не больше bn−(b−a), поскольку хотя бы один ребёнок оплачивает меньшее количество. Квадратное неравенство ограничивает n. Для наибольшего n выбираем подходящее x и начинаем с количеств 0,1,…,n−1. Излишек общей суммы добавляем к последнему столбцу. Получаются разные столбцы и реализующая их таблица посещений.