Bonjour, je cale sur un problème d'analyse combinatoire dont voici l'énoncé:
Combien existe-t-il de séquences de n boules colorées choisie parmi r couleurs possédant au moins un sous ensemble de d boules exactement de la même couleur ?
Voici un exemple calculé par un programme en générant toutes les séquences pour 3 couleurs et en ne retenant que les sous-ensembles ayant 2 boules de la même couleur. On peut avoir 2 sous-ensembles ayant 2 boules de la même couleur mais de couleur différente pour chaque sous-ensemble . Ici, n = 4; r = 3; d = 2 et le résultat est 54 séquences parmi 81.
Merci de votre intérêt porté à cette question. Avoir la solution m'aidera beaucoup.
F.