Veletrh dortů (Úlohy z MO kategorie P, 44. část)
Abstrakt
Článek ze série věnované úlohám Matematické olympiády - kategorie P (programování) nás seznámí s jednou snadnou teoretickou soutěžní úlohou z nedávného školního kola konaného ve školním roce 2020/21. Úloha se zabývá nalezením co nejdelšího úseku v posloupnosti kladných čísel, v němž součet všech čísel nepřevýší předem známou hodnotu. Článek ukazuje různé možnosti řešení a porovnává jejich časovou složitost.
Stahování
Publikováno
2022-08-30
Jak citovat
Töpfer, P. (2022). Veletrh dortů (Úlohy z MO kategorie P, 44. část). Matematika–Fyzika–Informatika, 31(3), 213–219. Získáno z https://mfi.upol.cz/index.php/mfi/article/view/651
Číslo
Sekce
Informatika
Licence
Copyright (c) 2022 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
