Ответ:

Цель: собрать полный комплект (лопата, тяпка, вилы, грабли) с наименьшей стоимостью.

Необходимые инструменты:

  • Лопата
  • Тяпка
  • Вилы
  • Грабли

Анализ наборов:

№ НабораИнструментыСтоимость (руб. за штуку)
1Лопата, вилы350
2Грабли180
3Тяпка, вилы460
4Вилы230
5Тяпка, грабли400
6Лопата150

Стратегия:

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

Ответ: 15