Charles Explorer logo
🇨🇿

Veletrh dortů

Publikace na Matematicko-fyzikální fakulta |
2022

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.