Abstrakt
Článek ze série věnované úlohám Matematické olympiády - kategorie P (programování) nás seznámí s jednou zajímavou optimalizační úlohou ze školního kola konaného ve školním roce 2006/07. Úloha se zabývá nalezením minimálního počtu pizz, které musíme upéct pro úspěšné vyřízení všech objednávek různých velikostí. Ve druhé části článku se seznámíme s obtížnější variantou úlohy, která spočívá ve skládání zadaných krychlových balíků do minimálního počtu přepravních krabic.
Ačkoliv se jedná o úlohu na první pohled značně odlišnou, princip řešení obou úloh je prakticky shodný.