Krájení pizzy (Úlohy z MO kategorie P, 45. část)

Autoři

  • Pavel Töpfer Matematicko-fyzikální fakulta UK, Praha

Abstrakt

V tomto dílu seriálu o zajímavých programátorských problémech z Matematické olympiády kategorie P se seznámíme s jednou praktickou úlohou z domácího kola 56. ročníku MO (školní rok 2006/07). Jedná se o úlohu poměrně snadnou a v olympiádě poněkud neobvyklou. Je to úloha optimalizační, k jejímuž vyřešení ale nepotřebujeme žádné zvláštní znalosti algoritmů. Úplně nám postačí jednoduchá logická úvaha a „hladový“ přístup k řešení problému. Ve druhé části článku se pak seznámíme s trochu obtížnější variantou úlohy, která bude na první pohled vypadat odlišně, ale k řešení použijeme prakticky stejný postup.

Stahování

Publikováno

2023-03-01

Jak citovat

Töpfer, P. (2023). Krájení pizzy (Úlohy z MO kategorie P, 45. část). Matematika–Fyzika–Informatika, 32(1), 72–78. Získáno z https://mfi.upol.cz/index.php/mfi/article/view/710

Číslo

Sekce

Informatika