Un cube requiert votre attention

Olympiades mathématiques, énigmes et défis
stevehenry
Messages: 1
Enregistré le: 14 Nov 2007, 19:37

un cube requiert votre attention

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 ) .

Image

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:

Image

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

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 10 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite