а) Можно ли взять несколько из них так, чтобы сумма взятых монет была равна 175?
б) Можно ли взять несколько из них так, чтобы сумма взятых монет была равна 176?
в) Какое наименьшее количество монеток по 1 рублю нужно добавить в набор, чтобы можно было получить любую целую сумму от 1 до 180 включительно?
Ответ
а:
б:
в:
Развёрнутый ответ: сравните своё решение самостоятельно.
Все монеты вместе дают рублей.
а) Можно ли набрать рублей?
Да: монет по рубля и монет по рублей это рублей.
Ответ а):
б) Можно ли набрать рублей?
Нет. Если взятые монеты дают рублей, то оставшиеся монеты дают рубль. Но оставшихся монет хотя бы одна, а каждая монета стоит не меньше рублей, поэтому их сумма не меньше . Противоречие.
Ответ б):
в) Наименьшее число рублёвых монет
Чтобы набрать рублей, все монеты вместе должны давать не меньше рублей. Если добавить рублёвых монет, всего будет рублей, поэтому , то есть .
Покажем, что рублёвых монет достаточно. Двухрублёвыми и рублёвыми монетами можно набрать любую сумму от до : если , возьмём двухрублёвых и, если нечётно, одну рублёвую; если , возьмём все двухрублёвых и рублёвых.
Достаточно часто встречаются задачи, где требуется найти наибольшее (или наименьшее) значение какой-либо величины. В этом случае решение с необходимостью содержит две части. 1. Доказательство того, что величина достигает приведённого в ответе значения (обычно это просто пример). 2. Доказательство того, что значение величины не может быть больше (соответственно меньше) указанного в ответе.
Пособие. Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2018. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2018, п. 6.1 Среднее арифметическое. Неравенство о средних, с. 48
Пусть нужно набрать сумму от до . Если , возьмём пятирублёвых это остаток от до ; если , возьмём все пятирублёвых это остаток . В обоих случаях остаток не больше и набирается по предыдущему шагу.
Ответ в):
Ответ:
Пособие: Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2018. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2018