Le respect

Disponible uniquement sur Etudier
  • Pages : 2 (389 mots )
  • Téléchargement(s) : 0
  • Publié le : 19 septembre 2010
Lire le document complet
Aperçu du document
Calcul du nombre de combinaisons possibles pour un rubik's cube
Le rubik's cube est composé de 12 arêtes et 8 coins et de 6 centres. On va prendre les centres comme point de repère, de plus unerotation sur lui même d'un centre n'a aucune conséquence sur le cube, on ne va donc pas les considérer.
* Les 12 arêtes peuvent chacune s'orienter dans deux directions. La direction de la dernièrearête est fixée par la direction des arêtes précédentes, cela nous donne donc 211 possibilités d'orientations des arêtes.
* Les 8 coins peuvent chacun s'orienter dans trois directions. La direction dudernier coin est fixée par la direction des coins précédents, cela nous donne donc 37 possibilités d'orientations des coins.
* Les 12 arêtes peuvent se répartir dans 12 emplacements. Cela nousdonne donc 12! possibilités de placement des arêtes.
* Les 8 coins peuvent se répartir dans 8 emplacements. Cela nous donne donc 8! possibilités de placement des coins. Mais il n'est pas possibled'échanger 2 coins ou deux arêtes seulement (mais il est possible d'échanger deux coins ET deux arêtes seulement), les derniers deux coins n'ont donc pas deux solutions pour se placer mais une seule etle résultat est divisé par deux. On va répercuter cette division par deux dans le 211 qui va devenir 210.
On arrive donc a un total de 12!*8!*37*210 = 479 001 600 * 40 320 * 2 187 * 1 024 = 43 252 003274 489 856 000
Pour info, la décomposition en facteurs premier donne : 227*314*53*72*11 = 134 217 728 * 4 782 969 * 125 * 49 * 11 = 43 252 003 274 489 856 000
En français, ce nombre est :quarante-trois milliards deux-cents cinquante-deux millions trois-mille deux-cents soixante-quatorze de milliards quatre-cents quatre-vingt-neuf millions huit-cents cinquante-six mille.
Certains rubik'scubes ont des dessins sur les faces. L'orientation des centres devient alors importante et il faut multiplier le résultat précédent par 2*45 = 211 = 2 048 car l'orientation du dernier centre est...
tracking img