Écrire une réponse @ Prise2Tete

Jackv · Résumé de la discussion

... pour mes matheux !

Simple curiosité personnelle...
On veut coloriser un cube sur ses arêtes et ses coins à l'aide de n couleurs différentes.

1) Pour une face quelconque, pour n > 2, combien de faces non superposables peut-on obtenir si on impose que deux zones qui se touchent doivent avoir des couleurs différentes ?

2) Pour n > 3, combien de faces non superposables par rotation N peut-on obtenir si on impose en plus que chacune des n couleurs ne doit pas apparaître plus de deux fois sur la même face.

3) Enfin, et c'est là le but de ma quête, combien de cubes C peut-on obtenir à l'aide des N faces répondant à ces deux conditions, sachant qu'on ne peut utiliser deux fois la même face sur un cube ?

J'avoue que mes capacités calculatoires s'arrêtent à la première question . Qui saura faire mieux ?

Pour comparer les solutions proposées qui peuvent prendre des formes très différentes, j’apprécierais une réponse chiffrée pour n = 3 et n = 4.

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Mathématiques » Devoir de vacances... Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=Spirou]Je tente une idée: [b](1)[/b] Nous pouvons nommer [latex]E[/latex] le sous ensemble de[latex] [\|1,n\|]^8[/latex] tel que [latex](a_1,\dots , a_8) \in E[/latex] si et seulement si [latex] a_i \neq a_{i+1} [/latex] pour tout [latex]i[/latex] (avec la convention [latex]a_9=a_1[/latex]). Alors [latex]\mathbb{Z} / 4\mathbb{Z}[/latex] agit sur [latex]E[/latex], et on cherche le nombre d'orbites. Le fixateur de [latex]\overline{1}[/latex] ainsi que celui de [latex]\overline{3}[/latex] sont de cardinal [latex]n(n-1)[/latex]. Celui de [latex]\overline{2}[/latex] est de [latex]n(n-1)^2 + n(n-1)(n-2)^2[/latex]. D'après la formule de Burnside, le nombre total d'orbites est donc égal à [latex] \[ \frac{n(n-1)(n+1) + n(n-1)(n-2)^2 + \text{Card}(E)}{4} \] [/latex] Pour le cardinal de [latex]E[/latex] je ne suis pas sur, j'ai trouvé [latex]n(n-1)^7 - n((n-1)(n-2)^5 + 4(n-1)^2(n-2)^3 + 3(n-1)^3(n-2))[/latex] mais c'est à vérifier! Pour les premières valeurs j'obtiens alors: 2 pour [latex]n=2[/latex] 72 pour [latex]n = 3[/latex] 1668 pour [latex]n = 4[/latex] Pour le [b](2)[/b], est-ce c'est une seule couleur qui a le droit d'apparaitre deux fois? Par exemple, est-ce qu'une face avec deux arêtes rouges et deux arêtes bleues est autorisée? Ou est-ce que toutes les zones doivent être de couleurs différentes, à l'exception de éventuellement deux zones? (Dans ce cas, il faudrait au moins 7 couleurs pour peindre une face)[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Un berger a 20 moutons, ils meurent tous sauf 12, combien en reste-t-il ? Retour Résumé de la discussion Jackv 16-07-2024 22:12:14 ... pour mes matheux ! Simple curiosité personnelle... On veut coloriser un cube sur ses arêtes et ses coins à l'aide de n couleurs différentes. 1) Pour une face quelconque, pour n > 2, combien de faces non superposables peut-on obtenir si on impose que deux zones qui se touchent doivent avoir des couleurs différentes ? 2) Pour n > 3, combien de faces non superposables par rotation N peut-on obtenir si on impose en plus que chacune des n couleurs ne doit pas apparaître plus de deux fois sur la même face. 3) Enfin, et c'est là le but de ma quête, combien de cubes C peut-on obtenir à l'aide des N faces répondant à ces deux conditions, sachant qu'on ne peut utiliser deux fois la même face sur un cube ? J'avoue que mes capacités calculatoires s'arrêtent à la première question . Qui saura faire mieux ? Pour comparer les solutions proposées qui peuvent prendre des formes très différentes, j’apprécierais une réponse chiffrée pour n = 3* et n = 4.* Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact

Écrire une réponse

Résumé de la discussion

Pied de page des forums