Задача говорит: Петя может нести не более 5 кг. У них есть 2 кг слив, 5 кг картофеля и 1 кг груш. Нужно понять, какие покупки он сможет нести вместе.
Как проверить варианты:
- Перечислим все возможные подмножества грузов и посчитаем их суммарную массу.
- Условие: суммарная масса должна быть не больше 5 кг.
- Заметим, что если взять картофель (5 кг) и что-то ещё, сумма превысит 5 кг, поэтому к картофелю можно добавлять только пустое место (или ничего).
Возможные варианты:
- 5 кг картофеля (5) — подходит.
- 2 кг слив (2) — подходит.
- 1 кг груш (1) — подходит.
- 2 кг слив + 1 кг груш = 3 кг — подходит.
- Все три вида вместе: 2 + 5 + 1 = 8 кг — не подходит.
- 5 кг картофеля + что-то ещё — не подходит (перебор).
- 5 кг картофеля + 2 кг слив или 1 кг груш — не подходит (перебор).
Итоговый ответ: Петя сможет нести любую из следующих покупок:
- 5 кг картофеля
- 2 кг слив
- 1 кг груш
- 2 кг слив и 1 кг груш (итого 3 кг)
Если нужна максимальная нагрузка, то лучший выбор — нести 5 кг картофеля (больше не поместится). Все остальные варианты дают меньше чем 5 кг.