В магазине были куплены несколько видов фруктов, вес которых указан на рисунке в кг. Сколько существует вариантов разложить фрукты в 2 пакета, если каждый пакет выдерживает не больше 9 кг? Ответ запиши числом (количество вариантов).
Примечания:
- Каждый вид фруктов может полностью лежать только в одном пакете.
- Один и тот же набор фруктов в пакетах считается одним вариантом, даже если поменять пакеты местами.
Груши – 3 кг, Арбуз – 7 кг, Яблоки – 4 кг, Бананы – 2 кг.
Общий вес:
Каждый пакет выдерживает не больше
Пакет с арбузом (
- Арбуз один:
кг, во втором пакете груши, яблоки и бананы: кг. Подходит. - Арбуз и бананы:
кг, во втором пакете груши и яблоки: кг. Подходит. - Арбуз с грушами:
кг. Не подходит. - Арбуз с яблоками:
кг. Не подходит.
Так как пакеты не различаются, достаточно перебрать, что лежит вместе с арбузом. Других вариантов нет.
Арбуз фиксируем в одном пакете, чтобы не считать одинаковые варианты дважды (пакеты менять местами нельзя считать новым вариантом). Затем перебираем, что ещё может лежать вместе с ним, не превышая
