Veselo skaitļu sadalījumu kalkulators

Par šo kalkulatoru

Pozitīva vesela skaitļa n sadalījums ir tā uzrakstīšanas veids kā pozitīvu veselu skaitļu summu, kur secībai nav nozīmes — piemēram, 4 var sadalīt kā 4, 3+1, 2+2, 2+1+1 vai 1+1+1+1, iegūstot p(4) = 5. Šis kalkulators aprēķina p(n), izmantojot dinamiskās programmēšanas rekurences sakarību, kas saskaita visas šādas atšķirīgās summas, jebkuram n no 0 līdz 250.

Matemātiķi un kombinatorikas studenti izmanto sadalījumu skaitu kā pamattēmu skaitļu teorijā, un pamatā esošā rekurence parādās arī datorzinātnē — sacensību programmētāji īsteno sadalījumu skaitīšanas algoritmus uzdevumiem ar monētu izmaiņu kombinācijām, ģenerējošām funkcijām un citiem kombinatoriskiem skaitīšanas uzdevumiem.