Méthode des étoiles et des barres
De Wikipedia, l'encyclopédie encyclopedia
En combinatoire, la méthode des étoiles et des barres, stars and bars method en anglais, (également appelée méthode des bâtons et des pierres[1], des ronds et des barres[2], ou des points et des séparateurs[3]) est une méthode graphique permettant de résoudre plusieurs problèmes de dénombrement simples, comme la détermination du nombre de façons de mettre n boules indiscernables dans k bacs discernables[4].