Aller au contenu
Omnikalc

Calculateur étoiles et barres : nombre de répartitions d’éléments identiques entre des personnes ou des boîtes, avec un minimum pour chacune

Saisissez le nombre d’éléments identiques, le nombre de boîtes et un minimum par boîte pour compter les répartitions avec la méthode des étoiles et des barres.

Mis à jour le
Vos paramètres

Valeur hors limites

Valeur hors limites

Valeur hors limites

Résultats

Répartitions avec le minimum dans chaque boîte

15

Répartitions avec boîtes vides autorisées
66
Répartitions avec au moins 1 élément par boîte
36
Éléments libres après le minimum
4
Part des répartitions libres qui respectent le minimum
22,7 %

La méthode des étoiles et des barres compte les façons de répartir des éléments identiques dans des boîtes différentes. Le calculateur étoiles et barres donne le nombre de répartitions avec un minimum par boîte, avec des boîtes vides autorisées et avec au moins un élément par boîte.

Comment se fait le calcul

  • Saisissez le nombre d’éléments identiques à partager, par exemple des bonbons, des pièces ou des billes.
  • Saisissez le nombre de boîtes, comme des enfants, des contenants ou des jours, et le minimum que chaque boîte doit recevoir (0 si des boîtes peuvent rester vides).
  • Le calculateur retire le minimum de chaque boîte et compte les façons de répartir les éléments libres avec la formule C(libres + boîtes − 1, boîtes − 1).
  • Il montre aussi les nombres avec des boîtes vides autorisées et avec au moins un élément par boîte.

Exemple

Vous répartissez 10 billes identiques dans 3 boîtes, et chaque boîte doit en recevoir au moins 2. Après le minimum, 10 − 3 × 2 = 4 billes sont libres, et elles se répartissent de C(4 + 2, 2) = 15 façons. Avec des boîtes vides autorisées, il y aurait C(12, 2) = 66 façons, et avec au moins une bille par boîte, C(9, 2) = 36 façons. La condition de 2 billes par boîte garde 22,7 % des répartitions libres.

Pourquoi c’est utile

Le calculateur aide les étudiants en mathématiques discrètes et en probabilités, les enseignants, les programmeurs et les amateurs de casse-têtes à compter les solutions entières d’une équation ou les façons de partager des biens. Il montre l’effet d’un minimum sur le nombre de possibilités, difficile à voir dans la formule seule.

À savoir

La méthode demande des éléments identiques et des boîtes distinguables. Si les éléments sont différents entre eux, ou les boîtes identiques, le dénombrement est un autre. Le calculateur limite n à 60 et le nombre de boîtes à 12 pour que les nombres restent exacts, et pour des plafonds par boîte il faut la méthode d’inclusion-exclusion.

Outils liés

Le calculateur de combinaisons compte les choix C(n, k) de la formule, celui de permutations compte les arrangements ordonnés, celui de dérangements compte les arrangements sans place fixe, et celui de loi hypergéométrique donne des probabilités de tirage sans remise.

Questions fréquentes

Qu’est-ce que la méthode des étoiles et des barres ?

Les étoiles et les barres sont une astuce de dénombrement pour répartir des éléments identiques dans des boîtes. On dessine les éléments comme des étoiles et les séparations entre les boîtes comme des barres. Pour répartir n éléments dans k boîtes, il faut k − 1 barres, et une répartition est un choix de la place des barres parmi les n + k − 1 symboles, ce qui donne C(n + k − 1, k − 1) possibilités.

Comment traiter un minimum dans chaque boîte ?

Donnez d’abord le minimum à chaque boîte, puis répartissez librement les éléments restants. Avec n éléments, k boîtes et un minimum m, les éléments libres sont n − k × m, et le nombre de façons est C(n − k × m + k − 1, k − 1). Si n − k × m est négatif, il n’existe aucune répartition valide. Un minimum de 1 donne C(n − 1, k − 1).

Les boîtes sont-elles différentes entre elles ?

Oui, la méthode compte les répartitions où les boîtes sont distinguables, comme quand chaque boîte est une personne ou un jour différent. Donner 3 bonbons à Anne et 1 à Ben est différent de donner 1 à Anne et 3 à Ben. Si les boîtes sont identiques, le problème porte sur les partitions d’un nombre, qui est un autre dénombrement.

Où utilise-t-on cette méthode ?

Elle sert à compter les solutions en entiers positifs ou nuls d’une équation x1 + x2 + … + xk = n, à compter les multi-ensembles d’une taille donnée, à répartir des ressources et à résoudre des problèmes de probabilités avec des billes identiques dans des urnes. On la rencontre dans les cours de mathématiques discrètes et de dénombrement, et dans l’analyse d’algorithmes.

Ce calculateur vous a-t-il été utile ?

Merci pour votre avis !

Résultats indicatifs fournis à titre d'information. Ils ne remplacent pas l'avis d'un professionnel.