Kalkulator particija cijelog broja

Unesite broj za prebrojavanje njegovih cjelobrojnih particija.

Kako koristiti

  1. Unesite svoje vrijednosti u polja iznad.
  2. Pritisnite Izračunaj da odmah vidite svoj rezultat.
  3. Upotrijebite gumb Podijeli za kopiranje poveznice na svoj rezultat.

O ovom kalkulatoru

Particija pozitivnog cijelog broja n je način njegova zapisivanja kao zbroja pozitivnih cijelih brojeva pri čemu redoslijed nije bitan — primjerice, 4 se može rastaviti kao 4, 3+1, 2+2, 2+1+1 ili 1+1+1+1, što daje p(4) = 5. Ovaj kalkulator izračunava p(n) rekurzijom dinamičkog programiranja koja broji sve takve različite zbrojeve, za bilo koji n od 0 do 250.

Matematičari i studenti kombinatorike koriste brojeve particija kao temeljnu temu teorije brojeva, a odgovarajuća rekurzija pojavljuje se i u računalnim znanostima — natjecateljski programeri implementiraju algoritme za brojanje particija u zadacima s kombinacijama kovanica pri vraćanju sitnog novca, funkcijama izvodnicama i drugim kombinatornim zadacima brojanja.

Je li vam ovo bilo korisno?

Možete odabrati do 3 reakcije.

Komentari

  • Budite prvi koji će komentirati.

Popularni kalkulatori

Svi kalkulatori