Kokonaisluvun ositusten laskuri

Tietoa tästä laskurista

Positiivisen kokonaisluvun n ositus on tapa kirjoittaa se positiivisten kokonaislukujen summana, jossa järjestyksellä ei ole väliä – esimerkiksi 4 voidaan ositella muotoihin 4, 3+1, 2+2, 2+1+1 tai 1+1+1+1, jolloin p(4) = 5. Tämä laskuri laskee p(n):n dynaamisen ohjelmoinnin rekursiokaavalla, joka laskee kaikki tällaiset erilliset summat, millä tahansa luvulla n välillä 0–250.

Matemaatikot ja kombinatoriikkaa opiskelevat käyttävät osituslukuja lukuteorian perusaiheena, ja taustalla oleva rekursio esiintyy myös tietojenkäsittelytieteessä – kilpaohjelmoijat toteuttavat ositusten laskemisen algoritmeja tehtäviin, jotka liittyvät kolikkojen vaihtoyhdistelmiin, generoiviin funktioihin ja muihin kombinatorisiin laskentatehtäviin.