Maths & jeux vertigineuxThéorie des groupes

Le Rubik's Cube : 43 trillions de positions

Toute position peut se résoudre en 20 mouvements ou moins

Un cube aux 54 autocollants colorés cache 43 trillions de positions. Combien de rotations la pire pourrait-elle exiger ?

Tu vas découvrir

  • Combien de positions peut prendre un cube ?
  • Qu'est-ce que le nombre de Dieu ?
  • Comment des ordinateurs ont-ils tout vérifié ?

Pourquoi c'est important

Une recherche géante devient possible si on ne résout jamais deux fois la même chose. La symétrie et un découpage malin ont fait marcher celle-ci.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 408 · Zone 46

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 406Casse-têtesLe parcours du cavalierUn cavalier peut-il passer par chaque case une seule fois ?
  2. 407Concepts de programmationLe miroir de la récursivitéUn problème peut se résoudre grâce à une copie plus petite de lui-même
  3. 409Réseaux mobilesLe handover invisibleTon téléphone change d'antenne en plein appel sans que tu le remarques
  4. 410Imagerie numériqueLe tramageComment les vieilles images imitaient des couleurs qu'elles n'avaient pas
  5. 411IA de jeuDeep Blue contre KasparovEn 1997, un ordinateur a battu le champion du monde d'échecs
  6. 412IA de jeuLe coup 37AlphaGo a joué un coup que les experts ont qualifié d'erreur, et il a gagné
  7. 413Marchés d'appariementL'algorithme d'appariement qui a gagné un NobelIl place les médecins dans les hôpitaux et les élèves dans les écoles
  8. 414Fabrication additiveLe treillis imprimé en 3DLe vide peut alléger une pièce sans l'affaiblir