Ответ:
Цель: собрать полный комплект (лопата, тяпка, вилы, грабли) с наименьшей стоимостью.
Необходимые инструменты:
- Лопата
- Тяпка
- Вилы
- Грабли
Анализ наборов:
| № Набора | Инструменты | Стоимость (руб. за штуку) |
|---|---|---|
| 1 | Лопата, вилы | 350 |
| 2 | Грабли | 180 |
| 3 | Тяпка, вилы | 460 |
| 4 | Вилы | 230 |
| 5 | Тяпка, грабли | 400 |
| 6 | Лопата | 150 |
Стратегия:
- Находим самые дешевые отдельные инструменты:
Грабли: набор 2 (180 руб.)
Лопата: набор 6 (150 руб.) - Теперь нужно найти тяпку и вилы.
- Рассмотрим варианты для тяпки и вил:
- Набор 3 (тяпка, вилы) — 460 руб.
- Набор 4 (вилы) — 230 руб.
- Набор 1 (лопата, вилы) — 350 руб. (у нас уже есть лопата из набора 6, поэтому этот вариант нам не подходит для получения только вил).
- Сравним варианты:
- Вариант 1: Набор 6 (лопата) + Набор 2 (грабли) + Набор 3 (тяпка, вилы) = 150 + 180 + 460 = 790 руб.
- Вариант 2: Набор 6 (лопата) + Набор 2 (грабли) + Набор 4 (вилы) + Нам нужна тяпка. Тяпки нет в наборах 2 и 4.
- Рассмотрим другой подход: найдем самые дешевые наборы, которые покрывают нужные инструменты.
- Лопата: Набор 6 (150 руб.).
- Грабли: Набор 2 (180 руб.).
- Тяпка и вилы: Набор 3 (460 руб.).
- Сумма: 150 (набор 6) + 180 (набор 2) + 460 (набор 3) = 790 руб.
- Проверим другие комбинации:
- Можно ли взять лопату и вилы вместе (набор 1, 350 руб.)? Тогда нам еще нужны тяпка и грабли.
- Тяпка + грабли: набор 5 (400 руб.).
- Сумма: 350 (набор 1) + 400 (набор 5) = 750 руб.
- Этот вариант дешевле. Он включает:
- Набор 1 (лопата, вилы)
- Набор 5 (тяпка, грабли)
Ответ: 15
