Kalkulačka rozkladů čísla

Zadejte číslo pro spočítání jeho celočíselných rozkladů.

Jak používat

  1. Zadejte své hodnoty do polí výše.
  2. Klikněte na "Vypočítat" a zobrazí se výsledek.
  3. Pomocí tlačítka "Sdílet" odešlete svůj výsledek.

O této kalkulačce

Rozklad kladného celého čísla n je způsob, jak ho zapsat jako součet kladných celých čísel, přičemž na pořadí nezáleží — například 4 lze rozložit jako 4, 3+1, 2+2, 2+1+1 nebo 1+1+1+1, což dává p(4) = 5. Tato kalkulačka vypočítá p(n) pomocí rekurence dynamického programování, která spočítá všechny takové různé součty, pro libovolné n od 0 do 250.

Matematici a studenti kombinatoriky používají počty rozkladů jako základní téma teorie čísel a příslušná rekurence se objevuje i v informatice — soutěžní programátoři implementují algoritmy počítání rozkladů pro úlohy zahrnující kombinace při vracení mincí, vytvořující funkce a další kombinatorické počítací úlohy.

Byla tato stránka užitečná?

Můžete vybrat až 3 reakce.

Komentáře

  • Buďte první, kdo přidá komentář.

Oblíbené kalkulačky

Všechny kalkulačky