Задание 19. Известно, что в кошельке лежало n монет, каждая из которых могла иметь достоинство 2, 5 или 10 рублей. Аня сделала все свои покупки, расплатившись за каждую покупку отдельно без сдачи только этими монетами, потратив при этом все монеты из кошелька.
а) Могли ли все её покупки состоять из блокнота за 56 рублей и ручки за 29 рублей, если n = 14?
б) Могли ли все её покупки состоять из чашки чая за 10 рублей, сырка за 15 рублей и пирожка за 20 рублей, если n = 19?
в) Какое наименьшее количество пятирублёвых монет могло быть в кошельке, если Аня купила только альбом за 85 рублей и n = 24?
Решение.
а) Да. Например, заплатив за блокнот 5 десятирублёвых монет и 3 двухрублёвые монеты (8 монет), а за ручку 1 десятирублёвую монету, 3 пятирублёвые и 2 двухрублёвые (6 монет).
б) Предположим, что Аня сделала покупки требуемым образом. За чашку чая она заплатила либо 1 десятирублёвую монету, либо 2 пятирублёвые, либо 5 двухрублёвых. За сырок Аня должна была заплатить хотя бы одну пятирублёвую монету, а набрать оставшиеся 10 рублей можно одним из трёх указанных выше способов. Значит, за сырок она заплатила либо 2, либо 3, либо 6 монет. Следовательно, за чай и сырок она заплатила либо 11 монет, либо не более 8 монет.
В первом случае она заплатила за пирожок 8 монет. Они не могли быть все двухрублёвые. Значит, среди них либо была десятирублёвая монета, либо по крайней мере две пятирублёвые монеты. Оставшиеся 10 рублей нельзя набрать 6 или 7 монетами. Пришли к противоречию.
Во втором случае она заплатила за пирожок не менее 11 монет. Это также невозможно, поскольку тогда получилось бы не менее 22 рублей.
Полученные противоречия показывают, что Аня не могла сделать указанные покупки требуемым образом.
в) Пусть Аня купила альбом за 85 рублей, потратив 24 монеты: k двухрублёвых, l пятирублёвых и m десятирублёвых. Тогда
Из второго уравнения получаем , и, подставляя в первое, имеем:
Значит, делится на 8. Следовательно, число l нечётно. При l равном 1, 3 и 5 выражение равно 34, 28 и 22 соответственно и не делится на 8.
Пример показывает, что Аня могла заплатить ровно 7 пятирублёвых монет.
Ответ: а) да; б) нет; в) 7.
Другие задания:
Для наших пользователей доступны следующие материалы: