Geheeltallige partities calculator

Over deze rekenmachine

Een partitie van een positief geheel getal n is een manier om het te schrijven als een som van positieve gehele getallen waarbij de volgorde niet telt — 4 kan bijvoorbeeld worden gepartitioneerd als 4, 3+1, 2+2, 2+1+1 of 1+1+1+1, wat p(4) = 5 geeft. Deze calculator berekent p(n) met een recursie op basis van dynamisch programmeren die alle van dergelijke verschillende sommen telt, voor elke n van 0 tot 250.

Wiskundigen en studenten combinatoriek gebruiken partitietellingen als een fundamenteel onderwerp in de getaltheorie, en de onderliggende recursie komt ook in de informatica voor — wedstrijdprogrammeurs implementeren algoritmen voor het tellen van partities bij problemen met combinaties van muntwisseling, voortbrengende functies en andere combinatorische telopgaven.