Calculateur de partitions d'entiers

À propos de ce calculateur

Une partition d'un entier positif n est une façon de l'écrire comme somme d'entiers positifs, sans tenir compte de l'ordre — par exemple, 4 peut être partitionné en 4, 3+1, 2+2, 2+1+1 ou 1+1+1+1, ce qui donne p(4) = 5. Ce calculateur détermine p(n) à l'aide d'une récurrence de programmation dynamique qui dénombre toutes ces sommes distinctes, pour tout n de 0 à 250.

Les mathématiciens et les étudiants en combinatoire voient dans le nombre de partitions un sujet fondamental de la théorie des nombres, et la récurrence sous-jacente apparaît aussi en informatique — les programmeurs de compétition implémentent des algorithmes de dénombrement de partitions pour des problèmes de combinaisons de rendu de monnaie, de séries génératrices et d'autres tâches de dénombrement combinatoire.