Разная выручка

При nn разных неотрицательных количествах посещений их сумма не меньше n(n−1)2\frac{n(n-1)}{2}. Общая сумма не больше bn−(b−a)bn-(b-a), поскольку хотя бы один ребёнок оплачивает меньшее количество. Квадратное неравенство ограничивает nn. Для наибольшего nn выбираем подходящее xx и начинаем с количеств 0, 1, …, n−10,\,1,\,\ldots,\,n-1. Излишек общей суммы добавляем к последнему столбцу. Получаются разные столбцы и реализующая их таблица посещений.

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

Что нужно знать

Применение в задаче

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

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу