У Миши в копилке есть двухрублёвые, пятирублёвые и десятирублёвые монеты. Если взять 10 монет, то среди них обязательно найдется хотя бы одна двухрублёвая. Если взять 15 монет, то среди них обязательно найдётся хотя бы одна пятирублёвая. Если взять 20 монет, то среди них обязательно найдется хотя бы одна десятирублёвая.
а) Может ли у Миши быть 30 монет?
б) Какое наибольшее количество монет может быть у Миши?
в) Какая наибольшая сумма рублей может быть у Миши?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Пусть количества номиналов равны x, y, z. Условие, что среди любых K монет есть данный номинал, равносильно тому, что монет остальных двух номиналов не больше K−1. Это верно и тогда, когда всех монет меньше K: плохой набор просто не существует. Получаем три попарных ограничения. Их сумма ограничивает общее количество; каждое количество также ограничено минимумом двух правых частей. Перебираем все положительные целые количества: каждый из трёх номиналов имеется по условию. Используем количества в этих доказанных границах и, если указано, учитываем минимальное общее количество.
Шаг 2. Нет. Полученное необходимое ограничение исключает такую возможность.
Шаг 1. Пусть количества номиналов равны x, y, z. Условие, что среди любых K монет есть данный номинал, равносильно тому, что монет остальных двух номиналов не больше K−1. Это верно и тогда, когда всех монет меньше K: плохой набор просто не существует. Получаем три попарных ограничения. Их сумма ограничивает общее количество; каждое количество также ограничено минимумом двух правых частей. Перебираем все положительные целые количества: каждый из трёх номиналов имеется по условию. Используем количества в этих доказанных границах и, если указано, учитываем минимальное общее количество.
Шаг 2. Записываем точный список параметров или построенное распределение.
T=(12;7;2)
Шаг 3. Записываем вычисленное значение.
21
Шаг 1. Пусть количества номиналов равны x, y, z. Условие, что среди любых K монет есть данный номинал, равносильно тому, что монет остальных двух номиналов не больше K−1. Это верно и тогда, когда всех монет меньше K: плохой набор просто не существует. Получаем три попарных ограничения. Их сумма ограничивает общее количество; каждое количество также ограничено минимумом двух правых частей. Перебираем все положительные целые количества: каждый из трёх номиналов имеется по условию. Используем количества в этих доказанных границах и, если указано, учитываем минимальное общее количество.
Шаг 2. Записываем точный список параметров или построенное распределение.