Exercice de dénombrement
Quelqu'un pourrait-il m'aider sur ce sujet.
Le jeu « Tantrix » est composé de tuiles hexagonales sur lesquelles sont dessinés des rubans. Un ruban part du milieu d'un côté pour aller vers le milieu d'un autre côté. Il y a quatre couleurs en tout, mais sur chaque tuile ne figurent que trois rubans de couleurs différentes. De combien de tuiles différentes doit être composé un jeu complet ?
La réponse fournie (sans explications détaillées) est 64 tuiles (le véritable jeu n'en comporte que 56). Comment expliquer ce résultat (permutation circulaire, combinaisons...) merci.
Le jeu « Tantrix » est composé de tuiles hexagonales sur lesquelles sont dessinés des rubans. Un ruban part du milieu d'un côté pour aller vers le milieu d'un autre côté. Il y a quatre couleurs en tout, mais sur chaque tuile ne figurent que trois rubans de couleurs différentes. De combien de tuiles différentes doit être composé un jeu complet ?
La réponse fournie (sans explications détaillées) est 64 tuiles (le véritable jeu n'en comporte que 56). Comment expliquer ce résultat (permutation circulaire, combinaisons...) merci.
Réponses
-
A mon avis, il n'y a pas de formule toute faite qui donne le résultat. Pour retrouver le 64 en question, j'ai procédé ainsi :
Déjà, on va donner des noms aux différentes formes. Un ruban peut être une diagonale (que je vais noter I : trait droit) ; un ruban peut relier un bord et un bord immédiatement voisin (que je vais noter U parce que la forme ressemble un peu à un U) , et un ruban peut relier un bord et le bord à +ou-120° Je vais noter cette forme O (parce qu'il faut bien choisir une lettre)
On peut avoir des pièces de type III , IOO, IUU, UUU et UOO.
Et plus précisément, on a 8 formes III, 12 formes IOO, 12 formes IUU,8 formes UUU et 24 formes UOO. Soit 64 formes en tout.
Le calcul pour chaque forme n'est pas très compliqué, il faut juste être rigoureux.
Et sur cette vidéo de présentation du jeu Tantrix, on ne voit aucune pièce de type III. Les 8 pièces manquantes seraient donc ces 8 pièces.Tu me dis, j'oublie. Tu m'enseignes, je me souviens. Tu m'impliques, j'apprends. Benjamin Franklin -
C'est un très chouette jeu !
Voici les pièces rangées, cela peut inspirer le calcul du dénombrement.
Comme vous le voyez sur les images, les rubans sont peints de sorte à faire comme si l'un passait sous l'autre – cela n'intervient pas dans le jeu. Combien de pièces pourrait-on faire si on distinguait une pièce d'une autre quand elles diffèrent seulement de l'ordre vertical des rubans ?
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres
Qui est en ligne 7
+5 Invités