Répondre à la discussion
Affichage des résultats 1 à 7 sur 7

rubik's cube



  1. #1
    spitfireman

    Exclamation rubik's cube


    ------

    Salut!
    je m'interesse au rubik's cube (j'ai des penchants otaku) et il apparait que le rubik's cube repondrait a une théorie mathematique la théorie des groupes.
    cette theorie visilement tres compliquée m'est donc inaxecible car je suis en seconde alors est ce que quelqu'un pourrait m'en expliquer le principe général je m'en contentrai
    merci


    -----

  2. Publicité
  3. #2
    matthias

    Re : rubik's cube

    Pour la théorie des groupes, tu peux aller voir ici: bibliothèque

    Pour le Rubik's cube, on utilise un sous-groupe du groupe des permutations sur les facettes du Rubik's Cube. Une permutation est une bijection d'un ensemble fini sur lui-même. La loi utilisée est la loi de composition des fonctions.

    Bon en Seconde, tout ça risque de paraître essez obscur ...

  4. #3
    DDlacombine

    Re : rubik's cube

    Effectivement, le Rubick's cube est une application de la théorie des groupes de permutations.

    Pour faire trés simple, prenons un exemple:
    Soit le mot GALOIS, prenons une permutation quelconque des lettres de ce mot pour arriver à SAGIOL.
    Sur quelle configuration tomberons-nous si nous réitérons cette opération un nombre donné de fois, par exemple 647 fois ?

    1ère solution: Répéter 647 fois l'opération et regarder le résultat
    Simple mais super-fastidieux, risque d'erreur important...

    2ème solution: Analyser de plus prés la transformation, On remarque que:
    . la lettre A reste à sa place
    . les lettres G,L et S sont permutées circulairement (elles
    avancent vers la droite et la lettre à la fin du mot
    revient au début). On peut conclure que toutes les trois
    étapes elles reprennent leur position initiale
    . les lettres O et I s'intervertissent toutes les 2 étapes et
    retrouvent leur position initiale

    En d'autres termes, la transformation est la combinaison:
    - d'une permutation circulaire d'ordre 3 pour G,L,S
    - d'une transposition pour O et I

    Ainsi, pour tout nombre d'étapes multiple de 2 et 3, c'est à
    dire multiple de 6, on retrouvera le mot GALOIS.

    Le nombre 647 est égal à 6*107+5, donc à la
    6*107=642ième étape on trouvera GALOIS,

    il suffit d'ajouter 5 étapes pour trouver la solution:
    SAGIOL, LASOIG, GALIOS, SAGOIL et on trouve finalement
    LASIOG

    Moralité: pour étudier un groupe d'éléments il est important de saisir sa structure interne.

  5. #4
    matthias

    Re : rubik's cube

    Voici un doc sur le sujet que j'ai fait il y a longtemps: Rubik's.doc
    Ce n'est ni très bon ni très complet, mais ça peut donner une petite idée de ce qu'on peut faire.

  6. #5
    Romain-des-Bois

    Re : rubik's cube

    [Privat Mode]

    Citation Envoyé par matthias
    Voici un doc sur le sujet que j'ai fait il y a longtemps: Rubik's.doc
    Moi je trouve que c'est quand même très bien fait ! mais je n'y connais pas grand chose c'est vrai

    Je me demandais à quel niveau tu avais fait ça ? (ça a l'air quand même bien élaboré ) [/PM]

  7. A voir en vidéo sur Futura
  8. #6
    Gwyddon

    Re : rubik's cube

    Il a dû faire ça en maths spé ou en licence, mais il nous le dira mieux lui-même
    A quitté FuturaSciences. Merci de ne PAS me contacter par MP.

  9. Publicité
  10. #7
    matthias

    Re : rubik's cube

    Citation Envoyé par Romain29
    Je me demandais à quel niveau tu avais fait ça ? (ça a l'air quand même bien élaboré )
    Je crois que je n'avais utilisé que des maths de sup. En plus toutes les démonstrations ne sont pas de moi. On peut aller beaucoup plus loin, il faudrait que je me repenche sur le problème.

Discussions similaires

  1. Rubik's cube 3x3
    Par croustibat dans le forum Mathématiques du supérieur
    Réponses: 9
    Dernier message: 21/02/2016, 09h10
  2. rubik's cube
    Par yemi dans le forum Physique
    Réponses: 1
    Dernier message: 03/08/2006, 15h36
  3. Rubik's cube
    Par whirlwind dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 03/07/2006, 20h30
  4. tipe rubik's cube
    Par miewze dans le forum TPE / TIPE et autres travaux
    Réponses: 0
    Dernier message: 03/10/2005, 16h03
  5. rubik's cube 2*2*2
    Par ixi dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 31/12/2004, 13h38