Le Rubik's Cube et les nombres
Publié : Mar 12/05/2020 14:40
INTRODUCTION
=============
Certains états du Rubik's Cube repérentent des nombres ! et ce sont des nombres très célèbres !!
Intutifvement on peut dire que l'état résolu représente le nombre 1, comme ça sans justification ... bref est-il vrai ? cette intuition ? ....
Nous allons voir .
Pour simplifier on supose que le Rubik's Cube est mélangé seulement les 4 arêtes-Haut le reste du Cube reste intact. Si on veut savoir combien y-a-t-il ce genre de configurations ? le calcul donne:
4 arêtes à déplacer ==> 4! = 24 permutations
chaqu'arête a 2 orientations et on a 4 arêtes ==> 24 = 16 orientations
total : 4! x 24 = 24 x 16 = 384 états
C'est le nombre maximum qu'on peut avoir, en réalité le nombre d'états est plus petit car on a des contrains dans le déplacement et dans l'orientation des arêtes. par exemple on ne peut pas orienter une seule arête ! ni déplacer seulement 2 arêtes !!!
plus précisement :
4! x 24 /(2 x 2) = 96 états arêtes-Haut (/2 ==> permutations pair, /2 ==> pivoter toujours 2 arêtes)
Parmi ces 96 états il y a des états qui représentent des nombres !!
On va numéroter les arêtes comme montre le dessein ci-dessous
Un état s est décrit par (u,x ) où u=permutation, x=(x1,x2,x3,x4) vecteur d'orientation.
exemple
s = (u,x)
u = 1->4->3
x=(0,1,1,0) , x1=0,x2=1,x3=1,x4=0
sur le dessin on cherche où se trouve x2 et on marquera un "+" de même
sur le dessin on cherche où se trouve x3 et on marquera un "+"
voici le dessin correspond à l'état s.
=============
Certains états du Rubik's Cube repérentent des nombres ! et ce sont des nombres très célèbres !!
Intutifvement on peut dire que l'état résolu représente le nombre 1, comme ça sans justification ... bref est-il vrai ? cette intuition ? ....
Nous allons voir .
Pour simplifier on supose que le Rubik's Cube est mélangé seulement les 4 arêtes-Haut le reste du Cube reste intact. Si on veut savoir combien y-a-t-il ce genre de configurations ? le calcul donne:
4 arêtes à déplacer ==> 4! = 24 permutations
chaqu'arête a 2 orientations et on a 4 arêtes ==> 24 = 16 orientations
total : 4! x 24 = 24 x 16 = 384 états
C'est le nombre maximum qu'on peut avoir, en réalité le nombre d'états est plus petit car on a des contrains dans le déplacement et dans l'orientation des arêtes. par exemple on ne peut pas orienter une seule arête ! ni déplacer seulement 2 arêtes !!!
plus précisement :
4! x 24 /(2 x 2) = 96 états arêtes-Haut (/2 ==> permutations pair, /2 ==> pivoter toujours 2 arêtes)
Parmi ces 96 états il y a des états qui représentent des nombres !!
On va numéroter les arêtes comme montre le dessein ci-dessous
Un état s est décrit par (u,x ) où u=permutation, x=(x1,x2,x3,x4) vecteur d'orientation.
exemple
s = (u,x)
u = 1->4->3
x=(0,1,1,0) , x1=0,x2=1,x3=1,x4=0
sur le dessin on cherche où se trouve x2 et on marquera un "+" de même
sur le dessin on cherche où se trouve x3 et on marquera un "+"
voici le dessin correspond à l'état s.