Veletrh dortů (Úlohy z MO kategorie P, 44. část)

Autoři

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

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