Probabilités

par **farator** » 12 Mar 2008, 21:11

Salut,
voilà un exercice qui est dans mon livre. Mais je ne connais pas la solution, et mon prof m'a dit "qu'il était relativement compliqué".

On dispose de trois crayons de couleurs: rouge, jaune et orange. On souhaite colorier les six faces d'un cube. Combien y-a-t-il de possibilités ?

par **rugby09** » 13 Mar 2008, 00:54

farator a écrit:Salut,
voilà un exercice qui est dans mon livre. Mais je ne connais pas la solution, et mon prof m'a dit "qu'il était relativement compliqué".

On dispose de trois crayons de couleurs: rouge, jaune et orange. On souhaite colorier les six faces d'un cube. Combien y-a-t-il de possibilités ?

toute les faces doivent etre colorier?

par **Patastronch** » 13 Mar 2008, 00:59

rugby09 a écrit:toute les faces doivent etre colorier?

On souhaite colorier les six faces d'un cube.

Par contre, est ce qu'on considère que les faces sont discernable ou il faut considérer les coloriages identiques par rotation comme étant les mêmes ?

P.S: faut pas confondre dénombrement et probabilité !

par **lapras** » 13 Mar 2008, 08:35

salut
On peut écrire ca sous la forme de
R : rouge
V : vert
B : bleu
donc les six faces :
BBBBBB
BBBBBR
etc..

il y a 3^6 possibilités non ?

par **AL-kashi23** » 13 Mar 2008, 10:55

salut
On peut écrire ca sous la forme de
R : rouge
V : vert
B : bleu
donc les six faces :
BBBBBB
BBBBBR
etc..

il y a 3^6 possibilités non ?

Il faudrait savoir si par exemple BBBBBR, BBBBRB, RBBBBB ,...., par exemple sont considérés comme le même "tirage" ... Si non, alors oui 3^6 possibilités mais dans le cas contraire ça restreint les possibilités ....

par **nodgim** » 13 Mar 2008, 20:51

Attention, ce n'est pas un calcul de proba, mais de dénombrement.
Total:75
Détail des triplets de couleur (ABC):
600:1
060:1
510:1
420:2
330:2
240:2
150:1
141:2
231:5
321:5
411:2
501:1
051:1
402:1 si les 2 c sont jointifs
312:4
222:6
132:4
042:1
402:1 si les 2 c ne sont pas jointifs
312:1
222:2
132:1
042:1
xx3:8 si les 3 c ont un sommet commun
xx3:8 si les 3 c n'ont pas un sommet commun
xx4:8
xx5:2
xx6:1

Ouf, si quelqu'un veut vérifier, c'est pas de refus. :doh:

par **CC_** » 13 Mar 2008, 22:34

AL-kashi23 a écrit:Il faudrait savoir si par exemple BBBBBR, BBBBRB, RBBBBB ,...., par exemple sont considérés comme le même "tirage" ... Si non, alors oui 3^6 possibilités mais dans le cas contraire ça restreint les possibilités ....

Evidemment oui, c'est le même "tirage". Sinon le problème n'aurait aucun intérêt.
Il me semble qu'historiquement, c'est Georg Polya qui est à l'origine de la résolution de ce type de problèmes où on cherche à colorier des objets mobiles, et donc où un grand nombre de solutions sont en fait identiques si on tourne ou bouge l'objet de façon adéquate.
On appelle cela un "modèle" de coloriage. Ce problème est une variante du problème de "coloriage du carré".

Il y a tout un attirail mathématique derrière cela : théorèmes de Polya et de Burnside, action d'un groupe de permutations...

Un "modèle" de coloriage formellement, est l'orbite obtenue par une certaine action du groupe symétrique sur l'ensemble des coloriages, qui sont eux-mêmes formalisés comme applications de l'ensemble des côtés vers l'ensemble des couleurs.

Un doc très bien fait pour ceux qui connaissent les groupes : http://www.dma.ens.fr/culturemath/maths/pdf/combi/polya.pdf
Et un autre pour ceux qui ne les connaissent pas : http://bayledes.free.fr/denombrement/denombrement.pdf

par **Teacher** » 17 Mar 2008, 20:17

63 possibilités ?

Probabilités

probabilités

Qui est en ligne