Ovocinár má velku debnu. Chce bez zbytku preložiť jalblka z veľkej bedne do malych. Počet kilov všetky jablk : 36. Počet rôznych druhov bedni: 6, Jednotlivé menšie bedničky: 2x 5 kg bedna , 3x 9 kg bedna , 1x 15kg bedna 1x 21kg bedna, 1x 26kg bedna, 2x 31kg bedna. Takto ma vyzerat riesenie: 1. typ bedne- objem: 5 kg, pocet 2 2. typ bedne- objem: 9 kg, pocet 3 3. typ bedne - objem: 15 kg, pocet 1 4. typ bedne - objem: 21 kg, pocet 1 5. typ bedne- objem: 26 kg, pocet 1 6. typ bedne- objem: 31 kg, pocet 2
Riesenie c. 1: (0, 0, 1, 1, 0, 0) Riesenie c. 2: (1, 0, 0, 0, 0, 1) Riesenie c. 3: (2, 0, 0, 0, 1, 0) Celkovy pocet rieseni: 3 Optimalny pocet bedni: 2 Optimalne riesenia: 1., 2. Za každú pomoc dakujem. -- <http://forum.pspad.com/read.php?1,43491,43491> PSPad freeware editor http://www.pspad.com
