У Коли есть 25 рублей. Он пришёл в магазин, в котором продавались шарики семи различных цветов стоимостью 6, 7, 8, 9, 10, 11, 12 рублей. Сколькими способами он может купить наибольшее количество шариков разных цветов? Коля не обязан потратить все деньги.
Шарики должны быть разных цветов, значит, каждого цвета берём не больше одного.
Наибольшее количество. Четыре самых дешёвых шарика стоят
Считаем наборы из трёх шариков с суммой не больше
Перебираем тройки
: (суммы , , , , ), всего наборов. : (суммы , , ), всего набора. : (сумма ), всего набор. : (суммы , ), всего набора. - Остальные тройки дают сумму больше
.
Всего:
Сначала находим наибольшее число шариков по самым дешёвым ценам, затем перебираем все наборы такого размера с суммой не больше
