Question

БЛАГАЮ!!!Є 4 предмета, кожен з яких характеризується вагою та ціною. Слід вибрати такі з них і стільки, щоб їх загальна вага не перевищувала 83, а сумарна ціна була найбільшою.
дуже дуже прошу допоможіть срочно!!!​

Answer 1

Ответ:

728

Объяснение:

Для начала нужно определить, какие предметы по условию нам стоит отбирать и как. Возьмем критерий: цена за единицу массы. И составих из наших предметов возрастающий список, получим: 1 (самый выгодный, по нашему критерию), 4, 2, 3 (самый не выгодный по нашему критерию)

После чего будем брать первый предмет столько раз, пока не сможем брать больше, в нашем случае 3 штуки. Затем начнем брать второй предмет, по аналогии. В нашем случае еще 2 штуки. (Дальше мы бы шли по такому же принципу, но у нас уже нет места для других)

Получаем 3 по 216 и 2 по 40. Это 728. А масса: 81.