Обязательные номиналы в любых монетах

Последовательность применённых правил и переходов в пунктах задачи.

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

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Условия любых выбранных монет
  2. Ответ: нет

    Сначала: Условия любых выбранных монет

  3. Условия любых выбранных монет

    Сначала: Ответ: нет

  4. Вычисленные значения и пример

    Сначала: Условия любых выбранных монет

  5. Ответ

    Сначала: Вычисленные значения и пример

  6. Условия любых выбранных монет

    Сначала: Ответ

  7. Вычисленные значения и пример

    Сначала: Условия любых выбранных монет

  8. Ответ

    Сначала: Вычисленные значения и пример

Разобранный пример

У Миши в копилке есть двухрублёвые, пятирублёвые и десятирублёвые монеты. Если взять 10 монет, то среди них обязательно найдется хотя бы одна двухрублёвая. Если взять 15 монет, то среди них обязательно найдётся хотя бы одна пятирублёвая. Если взять 20 монет, то среди них обязательно найдется хотя бы одна десятирублёвая.

а) Может ли у Миши быть 30 монет?

б) Какое наибольшее количество монет может быть у Миши?

в) Какая наибольшая сумма рублей может быть у Миши?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Пусть количества номиналов равны xx, yy, zz. Условие, что среди любых KK монет есть данный номинал, равносильно тому, что монет остальных двух номиналов не больше K−1K-1. Это верно и тогда, когда всех монет меньше KK: плохой набор просто не существует. Получаем три попарных ограничения. Их сумма ограничивает общее количество; каждое количество также ограничено минимумом двух правых частей. Перебираем все положительные целые количества: каждый из трёх номиналов имеется по условию. Используем количества в этих доказанных границах и, если указано, учитываем минимальное общее количество.
Шаг 2. Нет. Полученное необходимое ограничение исключает такую возможность.
Шаг 1. Пусть количества номиналов равны xx, yy, zz. Условие, что среди любых KK монет есть данный номинал, равносильно тому, что монет остальных двух номиналов не больше K−1K-1. Это верно и тогда, когда всех монет меньше KK: плохой набор просто не существует. Получаем три попарных ограничения. Их сумма ограничивает общее количество; каждое количество также ограничено минимумом двух правых частей. Перебираем все положительные целые количества: каждый из трёх номиналов имеется по условию. Используем количества в этих доказанных границах и, если указано, учитываем минимальное общее количество.
Шаг 2. Записываем точный список параметров или построенное распределение.
T=(12;7;2)\mathcal T=\left(12;7;2\right)
Шаг 3. Записываем вычисленное значение.
2121
Шаг 1. Пусть количества номиналов равны xx, yy, zz. Условие, что среди любых KK монет есть данный номинал, равносильно тому, что монет остальных двух номиналов не больше K−1K-1. Это верно и тогда, когда всех монет меньше KK: плохой набор просто не существует. Получаем три попарных ограничения. Их сумма ограничивает общее количество; каждое количество также ограничено минимумом двух правых частей. Перебираем все положительные целые количества: каждый из трёх номиналов имеется по условию. Используем количества в этих доказанных границах и, если указано, учитываем минимальное общее количество.
Шаг 2. Записываем точный список параметров или построенное распределение.
T=(6;1;8)\mathcal T=\left(6;1;8\right)
Шаг 3. Записываем вычисленное значение.
9797

Открыть задачу целиком

Попробовать самостоятельно