Comentario sobre el artículo

Voir tous les messages - Retourner à l'article

• Octobre 2021, 5e défi

  le 29 de octubre de 2021 à 11:41, par Mihaela J

  Je prends un peu le problème depuis la fin. J’ai deux cubes avec les coins colorés dans des couleurs distinctes, est-ce que la coloration des cubes est identique (modulo des rotations) ?

  Je choisis une couleur (qui me plait le plus, par exemple) et je l’appelle $couleur_1$, puis j’ordonne le reste $couleur_2$, $couleur_3$, .. $couleur_8$.
  Je prends les cubes et je les places comme suit :
  $*$ le sommet de $couleur_1$ en bas, vers moi, coin à gauche
  $*$ par max deux rotations en gardant le sommet de $couleur_1$ sur la table, je place en bas vers moi l’arrête $(couleur_1, couleur_i)$ avec $couleur_i$ la plus petite parmi les 3 couleurs voisines du coin de $couleur_1$

  Les deux cubes étant placés selon le même procédé je regarde si les couleurs sont identiques coin par coin pour les 7 autres coins.

  ---

  Si je numérote maintenant les coins du cube comme dans la figure (ce qui m’importe est la numérotation des 4 premiers coins), je peux mieux compter les colorations possibles.

  ---

  Je peux me dire que la coloration d’un cube est une permutation de \[\sigma : \{1,2, \ldots 8\} \rightarrow \{1,2, \ldots 8 \}\] avec $ \sigma(1) = 1$, $\sigma(2) < \sigma (3)$ et $\sigma(2) < \sigma (4)$.

  Si j’ai les 4 valeurs de $\sigma(1), \ldots \sigma(4)$ fixées, il y $P_4 =4!$ permutations des autres couleurs.

  Pour choisir $\sigma(2),\sigma (3),\sigma (4)$, j’ai $P_2 \times C_7^3$ possibilités : de chaque combinaison de 3 parmi 7 je prends le plus petit élément comme le premier et je place les deux autres au hasard.

  ---

  Donc le nombre de colorations recherché est :
  \[ P_2 \times C_7^3 \times P_4 = 2 \times 4 \times 5 \times 6 \times 7 = 1680\]

  Document joint : cube-3.png
  Répondre à ce message