№ Подсчёт числа способов
У Димы есть 24 рубля. Он пришёл в магазин, в котором продавались значки семи различных цветов стоимостью 5, 6, 7, 9, 10, 11, 12 рублей. Сколькими способами он может купить наибольшее количество значков разных цветов? Дима не обязан потратить все деньги.
Решение
Наибольшее количество значков. Возьмём четыре самых дешёвых значка:
Четыре значка купить нельзя. Три значка купить можно:
Считаем тройки с суммой не больше
, и третий значок , , , или . Суммы: , , , , . Подходят все, это способов. , и третий значок , , или . Суммы: , , , . Подходят все, это способа. , и третий значок . Сумма , подходит. Значок даёт , не подходит. Это способ. , и третий значок . Сумма , не подходит. , и третий значок , или . Суммы: , , . Значок даёт , не подходит. Это способа. , и третий значок . Сумма , не подходит. - Остальные тройки ещё дороже.
Ответ
✓ dzmen.ru
Помогло?
