Задания
Версия для печати и копирования в MS Word
Тип 6 № 508393
i

Для об­ра­бот­ки дач­но­го участ­ка дач­ни­ку не­об­хо­ди­мо при­об­ре­сти ло­па­ту, тяпку, вилы и граб­ли. В ма­га­зи­не про­да­ют­ся на­бо­ры ин­стру­мен­тов, не­ко­то­рые на­бо­ры со­сто­ят толь­ко из од­но­го ин­стру­мен­та. Цены при­ве­де­ны в таб­ли­це.

 

Номер на­бо­раИн­стру­мен­тыСто­и­мость

(руб.)

1Ло­па­та, вилы380
2Вилы210
3Граб­ли170
4Ло­па­та130
5Тяпка, граб­ли410
6Тяпка, вилы460

 

Поль­зу­ясь таб­ли­цей, со­бе­ри­те пол­ный ком­плект не­об­хо­ди­мых ин­стру­мен­тов так, чтобы сум­мар­ная сто­и­мость была наи­мень­шей. В от­ве­те для со­бран­но­го ком­плек­та ука­жи­те но­ме­ра на­бо­ров без про­бе­лов, за­пя­тых и дру­гих до­пол­ни­тель­ных сим­во­лов.

Спрятать решение

Ре­ше­ние.

Дач­ник дол­жен при­об­ре­сти тяпку, а зна­чит взять набор 5 или 6.

Пусть он вы­брал пятый набор, тогда он берет либо 2 и 4 на­бо­ры за­тра­тив за 410 + 210 + 130 = 750 руб., либо пер­вый набор за 410 + 380 = 790 руб.

Пусть он вы­брал ше­стой набор, тогда он берет 3 и 4 на­бо­ры за 460 + 130 + 170 = 760 руб.

Таким об­ра­зом, де­шев­ле всего будет при­об­ре­сти на­бо­ры 2, 4 и 5.

 

Ответ: 245.

Источники: