Les posteurs les plus actifs de la semaine
Aucun utilisateur |
Sujets les plus vus
Nombre de combinaisons possibles?
3 participants
Page 1 sur 1
Nombre de combinaisons possibles?
Bonsoir,
je n'arrive pas à déterminer une formule générale qui pourrait s'appliquer au cas suivant:
Il faut remplir 6 lots à partir de 3 produits, disons A, B et C.
J'ai simulé le nombre de combinaisons différentes:
6A + 0B + 0C
5A + 1B + 0C
5A + 0B + 1C
....
0A + 1B + 5C
0A + 0B + 6C
Cela donne 28 combinaisons, c'est à dire 7+6+5+4+3+2+1 combinaisons.
Je remarque que puisque j'ai un total de 6 lots à chaque fois, c'est finalement le nombre de lots de A et B qui fixe le nombre de lots de C.
Je dois maintenant faire la même chose avec 4 et 5 produits (disons D et E) mais j'ai un peu la flemme de faire la simulation, surtout que je risque de faire varier le nombre total de lots par la suite.
Quelqu'un pourrait m'aider à trouver la formule qui va bien, avec x lots et y produits?
Merci à vous.
je n'arrive pas à déterminer une formule générale qui pourrait s'appliquer au cas suivant:
Il faut remplir 6 lots à partir de 3 produits, disons A, B et C.
J'ai simulé le nombre de combinaisons différentes:
6A + 0B + 0C
5A + 1B + 0C
5A + 0B + 1C
....
0A + 1B + 5C
0A + 0B + 6C
Cela donne 28 combinaisons, c'est à dire 7+6+5+4+3+2+1 combinaisons.
Je remarque que puisque j'ai un total de 6 lots à chaque fois, c'est finalement le nombre de lots de A et B qui fixe le nombre de lots de C.
Je dois maintenant faire la même chose avec 4 et 5 produits (disons D et E) mais j'ai un peu la flemme de faire la simulation, surtout que je risque de faire varier le nombre total de lots par la suite.
Quelqu'un pourrait m'aider à trouver la formule qui va bien, avec x lots et y produits?
Merci à vous.
emeric- Nombre de messages : 40
Date d'inscription : 27/04/2011
Re: Nombre de combinaisons possibles?
Pour la combinaison à 4 produits :
6A : 1
5A : 3
4A : 6
3A : 10
2A : 15
1A : 21
0A : 28
la formule est n+résultat(n-1)=résultat(n)
1+0=1
2+1=3
3+3=6
4+6=10
etc
6A : 1
5A : 3
4A : 6
3A : 10
2A : 15
1A : 21
0A : 28
la formule est n+résultat(n-1)=résultat(n)
1+0=1
2+1=3
3+3=6
4+6=10
etc
zezima- Nombre de messages : 939
Date d'inscription : 26/02/2013
Re: Nombre de combinaisons possibles?
Merci Zézima.
Je pensais que ma problématique s'apparentait à un tirage avec remise, et donc que je pouvais appliquer une formule générale tirée des probabilités combinatoires.
J'ai trouvé l'exemple suivant sur g**gle:
On prélève dans une urne contenant n boules de couleurs différentes une boule. On note la couleur de la boule. On la replace dans l'urne et on répète cette opération m fois. On note le nombre de boules de chaque couleur que l'on a obtenue. On dit que l'on a extrait de l'urne un échantillon non ordonné avec remise de m boules.
D'une manière générale si l'urne contient n boules de couleurs différentes, il y a :
C m(indice sup) / m+n-1 (indice inf) combinaisons non ordonnées avec remises des n boules.
Je fais fausse route?
Merci encore.
Je pensais que ma problématique s'apparentait à un tirage avec remise, et donc que je pouvais appliquer une formule générale tirée des probabilités combinatoires.
J'ai trouvé l'exemple suivant sur g**gle:
On prélève dans une urne contenant n boules de couleurs différentes une boule. On note la couleur de la boule. On la replace dans l'urne et on répète cette opération m fois. On note le nombre de boules de chaque couleur que l'on a obtenue. On dit que l'on a extrait de l'urne un échantillon non ordonné avec remise de m boules.
D'une manière générale si l'urne contient n boules de couleurs différentes, il y a :
C m(indice sup) / m+n-1 (indice inf) combinaisons non ordonnées avec remises des n boules.
Je fais fausse route?
Merci encore.
emeric- Nombre de messages : 40
Date d'inscription : 27/04/2011
Re: Nombre de combinaisons possibles?
Je ne sais pas ce que ce sont :
C
m
indice sup
indice inf
C
m
indice sup
indice inf
zezima- Nombre de messages : 939
Date d'inscription : 26/02/2013
Re: Nombre de combinaisons possibles?
Bonjour,
m est le nombre de tirage, n le nombre de couleurs possibles.
C m(indice sup) / m+n-1 (indice inf) (lire combianisons de m+n-1 parmi m)
C m(indice sup) / m+n-1 (indice inf) = (m+n-1)! / (m! * (n-1)!)
Cela marche à priori.
C 6 / 8 = 8! / 6!*2! = 28 (ici n=3)
C 6 / 9 = 9! / 6!*3! = 84 (ici n=4)
m est le nombre de tirage, n le nombre de couleurs possibles.
C m(indice sup) / m+n-1 (indice inf) (lire combianisons de m+n-1 parmi m)
C m(indice sup) / m+n-1 (indice inf) = (m+n-1)! / (m! * (n-1)!)
Cela marche à priori.
C 6 / 8 = 8! / 6!*2! = 28 (ici n=3)
C 6 / 9 = 9! / 6!*3! = 84 (ici n=4)
emeric- Nombre de messages : 40
Date d'inscription : 27/04/2011
Re: Nombre de combinaisons possibles?
à priori, oui la formule marche. Après je n'ai aucun moyen de la démontrer.
zezima- Nombre de messages : 939
Date d'inscription : 26/02/2013
Re: Nombre de combinaisons possibles?
Bonjour.
Avec le triangle de Pascal, on voit tout de suite que les deux formules donnent n(n+1)/2.
Cordialement.
Avec le triangle de Pascal, on voit tout de suite que les deux formules donnent n(n+1)/2.
Cordialement.
gg- Nombre de messages : 2174
Date d'inscription : 10/01/2011
Sujets similaires
» Nombre de combinaisons
» Nombre de variables pour ACP
» Arrangements, combinaisons...
» nombre d'axes factoriels
» X²: nombre ou %?
» Nombre de variables pour ACP
» Arrangements, combinaisons...
» nombre d'axes factoriels
» X²: nombre ou %?
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum