Segít valaki megoldani? Én már vagy 2 órája töröm a fejem, de a legnagyobb összértek nekem csak 750000$. Eddig 5 féle kép próbáltam. De nem akar sikerülni .

Szerintem oszd el először mindet, hogy melyik a legértékesebb/kg

Aztán szedd össze a 30kg-t a legértékesebből.

tehát:

1. 2kg=50000 akkor 1kg = 25000

2. 4kg=100000 akkor 1kg = 25000

3. 5kg=120000 akkor 1 kg = 24000

4. ....

.

.

.

stb.

Nincs beleírva a feladatba, hogy ezekből a porcelánokból fajtánként csak 1 van-e, vagy van akármilyen sok.

Ha akármilyen sok van, akkor csak a kilónként legértékesebből (szóval a fajlagosan legértékesebből) kell elvinni 30 kilót.

Ha felírod, hogy egy kilóra hány dollár jut (ahogy az első válaszoló elkezdte), akkor azt kapod, hogy az első meg a második a legértékesebb fajlagosan (25ezer $/kg), tehát mondjuk 15 darab 1-es típusút ha elvisz, akkor kapja a tolvaj a legnagyobb értéket, ami éppen 750ezer $. Tehát ennél több nem lehet.

Ha általános iskolás vagy, akkor bizonyára ez volt a feladat.

Ha nem, akkor lehet, hogy nincs minden tárgyból akármilyen sok példány, hanem mindenből csak egy van. Az már jóval bonyolultabb feladat, valójában egésszám lineáris programozással kellene megoldani, ha egyetemista vagy. Ha középiskolás, és tanultatok programozni, és mondjuk éppen infóból adták ezt a házit, akkor programot kell rá írni, ami kiszámolja mind az 1024 lehetséges esetben (2 a tizediken), hogy melyik adja a legnagyobb értéket 30 kilón belül.

Én csináltam ilyen programot, és 720ezer jött ki maximumra. Ráadásul nem is csak egyféleképpen jön ki ez az összeg, 10 ilyen megoldás is van. Van olyan is, amiben benne van a két fajlagosan legjobb (mondjuk az 1,2,3,4,9-es sorszámú tárgyak), van olyan is, amiben egyik sincs benne (a 6,7,9 tárgyak). Van olyan is, amiben a 330ezer dolláros benne van (1,3,7,10), és van olyan is, amiben a legdrágább 3 közül egy sincs benne (1,3,4,6,7). Ezeket azért írtam le, mert a feladat indoklást is kér, és ilyen változatos jó eredmények esetén nem lehet igazán indokolni. Ilyenkor az indok csak az lehet, hogy kipróbáltam ind az 1024 lehetőséget.