Kalkulačka rozkladov čísla

Zadajte číslo na spočítanie jeho celočíselných rozkladov.

Ako používať

  1. Zadajte potrebné hodnoty do polí.
  2. Kliknite na „Vypočítať“ a zobrazí sa výsledok.
  3. Skopírujte alebo zdieľajte výsledok tlačidlom „Zdieľať“.

O tejto kalkulačke

Rozklad kladného celého čísla n je spôsob jeho zápisu ako súčtu kladných celých čísel, pri ktorom na poradí nezáleží — napríklad 4 možno rozložiť ako 4, 3+1, 2+2, 2+1+1 alebo 1+1+1+1, čo dáva p(4) = 5. Táto kalkulačka vypočíta p(n) pomocou rekurencie dynamického programovania, ktorá spočíta všetky takéto odlišné súčty, pre ľubovoľné n od 0 do 250.

Matematici a študenti kombinatoriky používajú počty rozkladov ako základnú tému teórie čísel a príslušná rekurencia sa objavuje aj v informatike — súťažní programátori implementujú algoritmy na počítanie rozkladov pri úlohách s kombináciami pri rozmieňaní mincí, vytvárajúcimi funkciami a ďalšími kombinatorickými úlohami na počítanie.

Bola táto stránka užitočná?

Môžete vybrať až 3 reakcie.

Komentáre

  • Pridajte prvý komentár.

Populárne kalkulačky

Všetky kalkulačky