Rozklady na součet
Abstrakt
Další článek ze série věnované úlohám matematické olympiády – kategorie P (programování) popisuje jednu soutěžní úlohu domácího kola z roku 1989 a její zajímavou modifikaci. Naším úkolem je nalézt všechny různé rozklady daného přirozeného čísla na součet kladných celých sčítanců a určit počet takových rozkladů. Zatímco k vypsání všech rozkladů použijeme rekurzi, pro určení jejich počtu výhodně využijeme metodu dynamického programování.Stahování
Publikováno
Jak citovat
Číslo
Sekce
Licence
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