Али-Баба пришел в пещеру, где есть золото и алмазы...

Задание:

Али-Баба пришел в пещеру, где есть золото и алмазы. У Али-Бабы с собой оказался мешок. Известно, что полный мешок золота весит 200 кг, полный мешок алмазов - 40 кг, а пустой мешок ничего не весит. Килограмм золота стоит 20 динаров, а килограмм алмазов - 60 динаров. Какую наибольшую сумму денег может выручить Али-Баба за сокровища, если он может унести с собой не более 100 кг?

Решение: