Есть 16 монеток по 2 рубля и 29 монеток по 5 рублей.
а) Можно ли взять несколько из них так, чтобы сумма взятых монет была равна 175?
б) Можно ли взять несколько из них так, чтобы сумма взятых монет была равна 176?
в) Какое наименьшее количество монеток по 1 рублю нужно добавить в набор, чтобы можно было получить любую целую сумму от 1 до 180 включительно?
ИЛИ
На столе лежит некоторое количество карточек, часть из которых синего цвета, а остальные красного (есть хотя бы по одной карточке каждого цвета). На каждой карточке написано целое число. На карточках синего цвета написаны различные числа, делящиеся на 5, а на карточках красного цвета написаны различные чётные числа (при этом некоторые числа могут быть написаны дважды: один раз на синей карточке и один раз на красной карточке). Все числа на карточках больше –120.
Оказалось, что наибольшее число, написанное на красной карточке, равно удвоенному количеству синих карточек, а наибольшее число, написанное на синей карточке, равно количеству красных карточек.
а) Может ли на столе лежать ровно шесть карточек?
б) Может ли число красных карточек на столе быть на 90 больше числа синих карточек на столе?
в) Какое наибольшее количество карточек может лежать на столе?
Общая сумма денег рублей.
а) Да, нужно взять все монеты, кроме одной двухрублевой.
б) Нет, сумма невзятых монет тогда должна давать 1 рубль, что невозможно.
в) Ясно, что требуется монет.
Если же нужно представить сумму S от 150 до 180 рублей, то выберем монеты общей суммой
что возможно, оставим их в кармане, а все остальные как раз дадут нужную сумму S.
Ответ: a) да; б) нет; в) 3.
ИЛИ
а) Да. Например, на столе одна синяя карточка с цифрой 5 и пять красных карточек с
б) Если на столе s синих карточек и красных карточек, то наибольшее число, написанное на красной карточке, не меньше
Это число не может быть равно удвоенному количеству синих карточек.
в) Пусть на синих карточках написано s чисел, наибольшее из которых равно a, а на красных карточках написано k чисел, наибольшее из которых равно b. Следовательно, выполнены условия:
откуда получаем систему неравенств
Отсюда то есть
и
Таким образом, на столе может лежать не больше 150 карточек.
Покажем, что на столе может лежать ровно 150 карточек. Если на 45 синих карточках написаны
Ответ: а) да; б) нет; в) 150.

