Krájení pizzy (Úlohy z MO kategorie P, 45. část)
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
Jak citovat
Číslo
Sekce
Licence
Copyright (c) 2023 Matematika–Fyzika–Informatika
Tato práce je licencována pod Mezinárodní licencí Creative Commons Attribution 4.0 .
Autoři, kteří publikují v tomto časopise, souhlasí s následujícími body:
- Autoři si ponechávají copyright a garantují časopisu právo prvního publikování, přitom je práce zároveň licencována pod Creative Commons Attribution licencí, která umožňuje ostatním sdílet tuto práci s tím, že přiznají jejího autora a první publikování v tomto časopisu.
- Autoři mohou vstupovat do dalších samostatných smluvních dohod pro neexkluzivní šíření práce ve verzi, ve které byla publikována v časopise (například publikovat ji v knize), avšak s tím, že přiznají její první publikování v tomto časopisu.
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko