Шешімі: Минимальная стоимость набора
Для обработки дачного участка дачнику необходимо приобрести: лопату, тяпку, вилы и грабли. В магазине продаются наборы инструментов, некоторые наборы состоят только из одного инструмента. Цены приведены в таблице. Пользуясь таблицей, соберите полный комплект необходимых инструментов так, чтобы суммарная стоимость была наименьшей.
| № набора | Инструменты | Стоимость (руб. за штуку) |
|---|---|---|
| 1 | вилы | 220 |
| 2 | тяпка, вилы | 390 |
| 3 | тяпка | 170 |
| 4 | грабли, лопата | 430 |
| 5 | лопата | 170 |
| 6 | грабли, вилы | 440 |
Шешім по шагам
3 қадамПроверим комбинацию наборов 3, 5 и 6: набор 3 содержит тяпку, набор 5 — лопату, набор 6 — грабли и вилы. Все необходимые инструменты приобретены.
Стоимость этой комбинации равна:
$$170 + 170 + 440 = 780$$Другие комбинации, включающие набор 4 или набор 2 вместе с недостающими инструментами, стоят не менее 820 рублей. Поэтому минимальная комбинация — наборы 3, 5 и 6.
Где здесь ошибаются
Не проверяют, что выбранные наборы содержат все төрт необходимых инструмента.
Записывают нөмір наборов с пробелами или запятыми.
Выбирают комбинацию с большей суммарной стоимостью.