ТГ бот

У Алисы есть 21 рубль. Она пришла в магазин, в котором продавались…

Математика6 классРешено по фото 13 октября 2026 в 15:41
№ Подсчёт способов покупки

У Алисы есть 21 рубль. Она пришла в магазин, в котором продавались значки семи различных цветов стоимостью 4, 6, 7, 8, 9, 10, 11 рублей. Сколькими способами она может купить наибольшее количество значков разных цветов? Алиса не обязана потратить все деньги.

Решение

Значки разных цветов, поэтому каждую цену можно взять не более одного раза.

. Наибольшее количество значков. Берём самые дешёвые:

, а четыре самых дешёвых значка стоят .

Значит, наибольшее количество значков — .

. Считаем наборы из трёх значков с суммой не больше .

Набор с самым дешёвым значком за рубля:

  • , , , , — способов;
  • , , — способа ( не подходит);
  • — способ ( не подходит);
  • не подходит.

Итого с четырёхрублёвым значком: .

Наборы без значка за , самый дешёвый значок — за рублей:

  • — подходит, — нет.

Это способ. Без значков за и минимальная сумма , так что больше наборов нет.

. Всего: способов.

💡 Почему так

Сначала находим максимальное число значков по самым дешёвым, затем перебираем все наборы такого размера с суммой не больше , не пропуская ни одного.

Ответ
✓ dzmen.ru

Помогло?

Есть ещё задание?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото