№ Подсчёт способов покупки шариков
У Сергея есть 22 рубля. Он пришёл в магазин, в котором продавались шарики семи различных цветов стоимостью 4, 5, 7, 8, 9, 10, 12 рублей. Сколькими способами он может купить наибольшее количество шариков разных цветов? Сергей не обязан потратить все деньги.
Решение
Сколько шариков можно купить. Шарики разных цветов, поэтому берём не больше одного шарика каждой цены. Четыре самых дешёвых стоят
Считаем тройки с суммой не больше
: , суммы . Подходят все, это способов. : , суммы . Подходят способа, кроме . : , суммы . Подходят способа. : , суммы . Подходящих нет. : , суммы . Подходят способа. : , суммы . Подходит способ ( ). : сумма , не подходит. : сумма , не подходит. Остальные тройки дороже.
Всего:
Ответ
✓ dzmen.ru
Помогло?
