„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
| 74. sor: | 74. sor: | ||
===5. Feladat=== | ===5. Feladat=== | ||
A hátizsák probléma órán tanult algoritmusát futtattuk egy konkrét inputon, melyben 3 tárgy szerepel. Mi lehetett ez a konkrét input, ha az alábbi táblázat keletkezett? <br> | A hátizsák probléma órán tanult algoritmusát futtattuk egy konkrét inputon, melyben 3 tárgy szerepel. Mi lehetett ez a konkrét input, ha az alábbi táblázat keletkezett? ''Vizsgán megjegyzést fűztek hozzá: rengetegen odahívták a felügyelőket, hogy márpedig itt el vannak írva a számok, mert semmi nem jön ki. Emiatt hangosan elmondták a felügyelők, hogy jók a számok. Személyes hozzáfűzésem: kell mondani 3 számot, melyek közül 0-át 1-et 2-őt vagy 3-at kiválasztva és ezeket összeadva előállnak ezek a számok: 0, 5, 10, 13, 15, 18. Ezek mondjuk lehetnének az 5, 8 és 10. Viszont ezekkel ellentmondásba keveredhetünk. :-((( ''<br> | ||
{| class="wikitable" border="5" | {| class="wikitable" border="5" | ||