„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
| 139. sor: | 139. sor: | ||
#A 3. lépésben 2 lehetőségünk van, a 3. csomag értéke vagy 13-5=€8, vagy 13-0=€13. | #A 3. lépésben 2 lehetőségünk van, a 3. csomag értéke vagy 13-5=€8, vagy 13-0=€13. | ||
##€8 nem lehet, mert akkor a súlya 2kg lenne, de akkor a [2,3] cellába 8 lenne, nem 5. | ##€8 nem lehet, mert akkor a súlya 2kg lenne, de akkor a [2,3] cellába 8 lenne, nem 5. | ||
##Így csak a €13 jöhet szóba, ami jó megoldás lesz. | ##Így csak a €13 jöhet szóba súlya pedig 4kg, ami jó megoldás lesz. | ||
{{Rejtett | {{Rejtett | ||