19.36 Гарантированный набор, принцип Дирихле

Общий тест3 задачи, по одной из каждой вариации
В продуктовом магазине есть весы с двумя чашами. На одну чашу весов кладут только продукты, на другую — гири. На чашу для гирь можно положить несколько гирь. Магазину разрешено продавать только целое число килограммов продуктов.

а) Можно ли некоторым набором из пяти гирь отвесить любое целое число килограммов от 1 до 25?

б) Можно ли некоторым набором из четырех гирь отвесить любое целое число килограммов от 1 до 25?

в) Найдите наибольшее значение такое, что любой вес от 1 до килограммов можно отвесить каким-нибудь набором из 5 гирь.

У Пети дома лежат по 100 монет номинала 1, 2, 5 и 10 рублей. Он хочет купить пирожное в магазине без сдачи, но до момента покупки Петя не знает, сколько стоит пирожное.

а) Может ли Петя выбрать дома 16 монет так, чтобы гарантированно купить пирожное стоимостью до 100 рублей?

б) Может ли Петя выбрать дома 5 монет так, чтобы гарантированно купить пирожное стоимостью до 25 рублей?

в) Какое наименьшее количество монет нужно взять Пете, если он знает, что пирожное стоит не более 100 рублей?

4 задачи
Источники: ЕГЭ 2024, досрочная волнаЕГЭ 2024, резерв досрочной волныЕГЭ 2023, досрочная волнаЕГЭ 2023, досрочная волна: Поволжье, Самара
У Миши в копилке есть двухрублёвые, пятирублёвые и десятирублёвые монеты. Если взять 10 монет, то среди них обязательно найдется хотя бы одна двухрублёвая. Если взять 15 монет, то среди них обязательно найдётся хотя бы одна пятирублёвая. Если взять 20 монет, то среди них обязательно найдется хотя бы одна десятирублёвая.

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

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

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

2 задачи
Источники: ФИПИ, методические материалыСборник под ред. И. В. Ященко, 2024