Calculateur de partitions restreintes

Saisissez un entier n et le nombre de parts k pour compter les partitions.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

p(n,k) compte le nombre de façons d’écrire un entier positif n comme une somme d’exactement k parts positives, sans tenir compte de l’ordre. Il se calcule avec la récurrence classique p(n,k) = p(n−1,k−1) + p(n−k,k), qui distingue selon que la plus petite part vaut 1 ou que chaque part peut être diminuée de 1.

Ce dénombrement restreint est un élément constitutif de la fonction de partition p(n) plus générale et des techniques de séries génératrices en théorie des nombres et en combinatoire. Il est utilisé par les étudiants en mathématiques, les programmeurs de compétition et les chercheurs qui travaillent sur des problèmes de partitions d’entiers, où l’on doit sans cesse compter les façons dont un nombre se découpe en un nombre fixé de morceaux.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices