Un cube requiert votre attention
Olympiades mathématiques, énigmes et défis
-
stevehenry
- Messages: 1
- Enregistré le: 14 Nov 2007, 19:37
-
par stevehenry » 14 Nov 2007, 19:46
J'ai un petit problème auquel je m'attèle sans vraiment y arriver...
Il consiste en un cube (6 faces) où on doit placer 4 chiffres par face de telle manière à ce que les chiffres ne se trouvent qu'une seule fois dans tous les sens (si vous effectuer la lecture d'une "ligne" en tournant le cube).
Les chiffres vont de 0 à 7 et ne doivent se retrouver qu'une seule fois par ligne sur toutes les lignes de ce cube.
remarque : il y a 2 lignes par rotation de cube dans un sens ou dans un autre.
Auriez vous une idée de résolution ou même mieux la solution...
merci
-
Imod
- Habitué(e)
- Messages: 6474
- Enregistré le: 12 Sep 2006, 13:00
-
par Imod » 14 Nov 2007, 21:21
Ca m'a l'air coton ton affaire , tu es sûr qu'il y a une solution ?
Imod
-
Flodelarab
- Membre Légendaire
- Messages: 6574
- Enregistré le: 29 Juil 2006, 16:04
-
par Flodelarab » 14 Nov 2007, 21:27
c un sudoku-like
-
scelerat
- Membre Relatif
- Messages: 397
- Enregistré le: 03 Aoû 2005, 15:37
-
par scelerat » 15 Nov 2007, 12:51
stevehenry a écrit:J'ai un petit problème auquel je m'attèle sans vraiment y arriver...
Il consiste en un cube (6 faces) où on doit placer 4 chiffres par face de telle manière à ce que les chiffres ne se trouvent qu'une seule fois dans tous les sens (si vous effectuer la lecture d'une "ligne" en tournant le cube).
Les chiffres vont de 0 à 7 et ne doivent se retrouver qu'une seule fois par ligne sur toutes les lignes de ce cube.
Il y a quelque chose qui m'echappe dans la definition de la ligne : ne serait-ce pas seulement deux faces contigues ? Mais alors c'est impossible, puisque si l'on prend les 3 faces en un coin, elles sont contigues 2 a 2, et donc deux d'entre elles suffisent a epuiser les 8 chiffres disponibles, il n'en reste aucun different pour la troisieme... :triste:
-
Imod
- Habitué(e)
- Messages: 6474
- Enregistré le: 12 Sep 2006, 13:00
-
par Imod » 15 Nov 2007, 22:25
Je ne suis pas aussi sûr que scelerat que ce soit impossible : une vision "à plat" pour ceux à qui la 3D donne le vertige . En suivant les lignes , les colonnes et les cercles on doit rencontrer une fois et une seule chaque entier : 0;1;2;3;4;5;6;7 ( personnellement j'aurais choisi 1;2;3;4;5;6;7;8 ) .
Imod
-
bruce.ml
- Membre Rationnel
- Messages: 630
- Enregistré le: 19 Juin 2007, 01:54
-
par bruce.ml » 15 Nov 2007, 22:49
J'avais fait exactement le même dessin que toi, j'ai éssayé un coup à la main, ça passait pas. J'ai rêflechi à un algo pour faire faire ça à un mon PC mais faut mettre des triples pointeurs dans tous les sens c'est une horreur :hum: :briques:
-
scelerat
- Membre Relatif
- Messages: 397
- Enregistré le: 03 Aoû 2005, 15:37
-
par scelerat » 16 Nov 2007, 16:59
Imod a écrit:Je ne suis pas aussi sûr que scelerat que ce soit impossible : une vision "à plat" pour ceux à qui la 3D donne le vertige . En suivant les lignes , les colonnes et les cercles on doit rencontrer une fois et une seule chaque entier : 0;1;2;3;4;5;6;7 ( personnellement j'aurais choisi 1;2;3;4;5;6;7;8 ) .
Merci, je n'avais pas saisi qu'il y avait deux lignes et deux colonnes par face.
-
scelerat
- Membre Relatif
- Messages: 397
- Enregistré le: 03 Aoû 2005, 15:37
-
par scelerat » 17 Nov 2007, 12:42
Bon, j'ai progresse.
Chaque chiffre a 3 instances. Ces 3 instances ne peuvent pas se trouver sur la meme face. Il ne peut pas y en avoir 2 sur une seule face. 3 faces differentes ne peuvent etre arrangees qu'en triptyque ou en triedre. Les 3 instances ne peuvent se trouver sur un triptyque, donc elles sont sur 3 faces en triedre et les chiffres sur deux faces opposees sont tous distincts.
A partir de la, on commence a pouvoir essayer a la main, on place les chiffres dans les triedres, il me semble que le resultat suivant convient :
--31----
--60----
01234567
63052741
--57----
--42----
-
Imod
- Habitué(e)
- Messages: 6474
- Enregistré le: 12 Sep 2006, 13:00
-
par Imod » 17 Nov 2007, 17:28
La solution de scelerat :we:
Imod
-
scelerat
- Membre Relatif
- Messages: 397
- Enregistré le: 03 Aoû 2005, 15:37
-
par scelerat » 19 Nov 2007, 11:23
Merci pour le beau dessin. J'etais presse...
Bien entendu, une fois qu'on a une solution, on peut permuter les chiffres, et tourner ou symetriser le cube.
-
Imod
- Habitué(e)
- Messages: 6474
- Enregistré le: 12 Sep 2006, 13:00
-
par Imod » 19 Nov 2007, 20:47
scelerat a écrit:Merci pour le beau dessin. J'étais pressé...
Vraiment pas de quoi . Si quelqu'un doit être remercié , c'est toi mais je laisse ce soin à l'auteur du sujet qui ne devrait pas tarder à se manifester ( rien à voir avec l'actualité ) .
Imod
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 10 invités