Combinatoire: nombre de boules de la même couleur

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
FranckD
Messages: 3
Enregistré le: 06 Déc 2022, 18:32

Combinatoire: nombre de boules de la même couleur

par FranckD » 06 Déc 2022, 18:52

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.

Image

Merci de votre intérêt porté à cette question. Avoir la solution m'aidera beaucoup.

F.



catamat
Membre Irrationnel
Messages: 1154
Enregistré le: 07 Mar 2021, 11:40

Re: Combinatoire: nombre de boules de la même couleur

par catamat » 07 Déc 2022, 13:23

Bonjour

La formule générale ne doit être évidente, mais bon dans ce cas particulier ce n'est pas trop difficile

Il faut dénombrer les séquences de type 22 puis celles de type 211

Pour celles de type 22 on choisit la place des deux boules de même couleur parmi 4 possibles puis les deux couleurs parmi trois possibles donc


Pour celles de type 211 on choisit la place des deux boules de même couleur parmi 4 possibles puis trois couleurs parmi 3 possibles


Donc en tout 18+36 soit 54

Remarque : pour le type 22 j'utilise les combinaisons dans le choix des couleurs sinon on aurait des doublons
Je vais chercher d'autres exemples...

FranckD
Messages: 3
Enregistré le: 06 Déc 2022, 18:32

Re: Combinatoire: nombre de boules de la même couleur

par FranckD » 08 Déc 2022, 11:17

Merci pour ce début d aide. Simplement j aimerai sa caractérisation générale.

Pisigma
Habitué(e)
Messages: 3059
Enregistré le: 22 Déc 2014, 00:38

Re: Combinatoire: nombre de boules de la même couleur

par Pisigma » 08 Déc 2022, 11:25

Bonjour,

tu n'as pas eu ce que tu voulais ici https://www.bibmath.net/forums/viewtopic.php?id=15631 :twisted:

FranckD
Messages: 3
Enregistré le: 06 Déc 2022, 18:32

Re: Combinatoire: nombre de boules de la même couleur

par FranckD » 08 Déc 2022, 13:50

Oui j avais déjà les résultats préliminaires énoncés dont je remercie les auteurs.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 30 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite