Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
166 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

Arrangement d'objets partiellement distincts

Envoyé par arc999 
Arrangement d'objets partiellement distincts
il y a huit mois
Bonjour,
J'ai un problème d'analyse combinatoire: nous plaçons dans un seau deux balles rouges, deux balles vertes et deux balles bleus. Il n'est permis de retirer du seau que deux balles. En procédant en un tirage à l'aveugle sans remise quelles sont les combinaisons possibles? L'ordre est important.

Avec un tableau c'est facile à résoudre, mais le résultat ne correspond pas aux résultats obtenus en utilisant une des formules de l'arrangement. Quelle formule je dois utiliser svp?
Avec un tableau le résultat est de 9 combinaisons.
Merci à celui ou celle qui m'aidera.
Re: Arrangement d'objets partiellement distincts
il y a huit mois
Bonjour,

$\{RR,VV,BB,RV,VB,RB,VR,BV,BR \}$, donc $9$, avec ordre ?
Ou encore $A_3^1+A_3^2=3+6=9$.

Cordialement,

Rescassol



Edité 2 fois. La dernière correction date de il y a huit mois et a été effectuée par Rescassol.
Re: Arrangement d'objets partiellement distincts
il y a huit mois
Merci! Comment écrire cette formule de manière brute?
Re: Arrangement d'objets partiellement distincts
il y a huit mois
Bonjour,

"Brute" ?

Une couleur parmi $3$ ou $2$ couleurs parmi $3$.

Cordialement,

Rescassol
Re: Arrangement d'objets partiellement distincts
il y a huit mois
D'accord! Et dans le cas où nous aurions plutôt: 2 balles rouges, 2 balles vertes mais seulement 1 balle blue, comment calculer?
Re: Arrangement d'objets partiellement distincts
il y a huit mois
Bonjour,

On enlève $BB$, donc plus que $8$.
Ou alors $A_2^1+A_3^2=2+6=8$.

Cordialement,

Rescassol
Re: Arrangement d'objets partiellement distincts
il y a huit mois
Merci!
Re: Arrangement d'objets partiellement distincts
il y a huit mois
Bonjour,
Permettez-moi de revenir sur ce sujet.
Je n'arrive pas à appliquer cette méthode à d'autres cas. Par exemple si j'ai plutôt un ensemble {R,R,R,V,V,V,B,B,B} ou {R,R,R,V,V,V,B,B}. "Manuellement"(sans formule) je trouve dans le premier cas 27 arrangements et dans le second cas 26 arrangements. Mais quelle "formule générale" utiliser?
Cordialement.
Re: Arrangement d'objets partiellement distincts
il y a huit mois
J'oublie de préciser, de me deux derniers exemples les balles sont prises par groupe de 3
Re: Arrangement d'objets partiellement distincts
il y a huit mois
Bonjour,

$A_3^1+A_3^2\times A_3^1+A_3^2=3+6\times 3+6=27$.
Puis:
$A_2^1+A_3^2\times A_3^1+A_3^2=2+6\times 3+6=26$.
Je te laisse voir pourquoi.

Cordialement,

Rescassol
Re: Arrangement d'objets partiellement distincts
il y a huit mois
Merci,
Malheureusement je n'arrive pas à voir le pourquoi. Une explication je vous prie.
Re: Arrangement d'objets partiellement distincts
il y a sept mois
avatar
Salut @Rescassol,
je ne vois pas dans tes deux dernières formules, le $A_3^2$ que tu ajoutes, c'est quoi ?
Merci.



Edité 1 fois. La dernière correction date de il y a sept mois et a été effectuée par AD.
Re: Arrangement d'objets partiellement distincts
il y a sept mois
Bonsoir,

C'est une faute de frappe, Babsgueye, $3$ couleurs parmi $3$ dans l'ordre, donc $A_3^3=6$.

Cordialement,

Rescassol
Re: Arrangement d'objets partiellement distincts
il y a sept mois
avatar
Merci.
Mais je pense, si je comprends ton raisonnement, que ce nombre est dans le deuxième terme. J'ajouterais plutôt $2\times A_3^1$, pour plus de logique et d'harmonie.

Cordialement.
Re: Arrangement d'objets partiellement distincts
il y a sept mois
Bonjour,

Pour le deuxième terme, $A_3^2=6$ pour $2$ couleurs parmi $3$ et $A_3^1=3$ pour $1$ position parmi $3$.

Cordialement,

Rescassol
Re: Arrangement d'objets partiellement distincts
il y a sept mois
avatar
C'est ce que j'ai compris. C'est pourquoi je dis que dans ce terme tu as le $A_3^3$ que tu ajoutes à la fin.

Cordialement.
Re: Arrangement d'objets partiellement distincts
il y a sept mois
Bonsoir,

Ben non, les tirages tricolores ne sont pas comptés dans les tirages bicolores.

Cordialement,

Rescassol
Re: Arrangement d'objets partiellement distincts
il y a sept mois
avatar
Et pour toi , le deuxième terme, celui que tu viens d'expliquer dans ton dernier post, c'est que des tirages bicolores ! Je ne le vois pas comme ça.
Re: Arrangement d'objets partiellement distincts
il y a sept mois
Bonsoir,

$A_3^2=6$ pour choisir $2$ couleurs parmi $3$ dans l'ordre, la première pour le singleton ( ex $R$) et la deuxième pour le double (ex $V$), ce qui ne laisse comme choix que ${RVV, VRV,VVR}$.
Ensuite $A_3^1=3$ pour choisir la position du singleton ($R$ dans l'exemple).
En tout, ça donne $A_3^2\times A_3^1=18$ tirages bicolores possibles.
Je ne dis pas qu'on ne peut pas faire autrement, mais cette façon de faire est correcte.
Il reste le premier terme, $A_3^1=3$, pour les tirages monocolores ($1$ couleur parmi $3$) et le dernier terme, $A_3^3=6$ pour les tirages tricolores ($3$ couleur parmi $3$) .

Cordialement,

Rescassol
Re: Arrangement d'objets partiellement distincts
il y a sept mois
Bonjour.

Le dénombrement, c'est justement compter de façon industrielle et non à la main. Ici, vous maquillez votre comptage à la main en comptage industriel. Admettez qu'il n'y a pas de formule et vous gagnerez du temps.

À un rang donné, on ne sait pas s'il y a encore des boules disponibles d'une certaine couleur.



Edité 1 fois. La dernière correction date de il y a sept mois et a été effectuée par PetitLutinMalicieux.
Re: Arrangement d'objets partiellement distincts
il y a sept mois
Bonsoir,

Arc999, je te prierai de me poser les questions mathématiques ici et non en MP.

PLM, je ne sais pas à qui tu parles ni où tu veux en venir.

Cordialement,

Rescassol
Re: Arrangement d'objets partiellement distincts
il y a huit heures
Bonjour,
Permettez-moi de revenir sur cette vieille question que j'avais posée dans le groupe. J'ai essayé de généraliser le problème comme ceci :
Il existe un ensemble A de "n" éléments tel que A={x1+x2+...+xn}. Cet ensemble contient "mi" sous-ensembles d'éléments identiques ayant chacun une quantité "pj" quelconque d'éléments. Quelles sont les nombres d'arrangements et de combinaisons possibles de "y" éléments pris dans cet ensemble ? (Tirage sans remise)

Je me demande si PLM n'avait pas raison en disant qu'il n'y a pas de formules.

S'il y a une formule "générale" prière de me la montrer, en espérant avoir correctement formulé le problème.
Je vous remercie d'avance.
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 148 604, Messages: 1 497 690, Utilisateurs: 28 280.
Notre dernier utilisateur inscrit Section Paloise.


Ce forum
Discussions: 886, Messages: 7 497.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page