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.