Bonjour,
tout le monde connait le jeu du morpion, où le principe consiste à aligner 3 cases dans une grille carrée de 3*3 cases.
Alors passons au morpion en 3D maintenant.
On trouve des jeux de société qui utilisent ce principe, par exemple ici :
Et on peut même y jouer en ligne sur un cube 3*3*3 ici :
Pour l'énigme du jour, on considère un cube constitué de 27 petits cubes comme le montre la figure ci-dessous. Tous les petits cubes sont numérotés en effectuant un découpage en 3 tranches verticales du grand cube.
Le jeu du morpion consiste à pouvoir aligner dans l'espace 3 de ces petits cubes. Par alignement de cubes, il s'agit bien entendu d'aligner les centres de ces petits cubes.
Question : combien de petits cubes au minimum doit-on supprimer pour qu'aucun alignement ne soit possible ?
Pour que la correction ne soit pas un enfer pour moi, vous me répondrez impérativement sous cette forme :
le nombre de cubes à supprimer, et la liste en utilisant la numérotation que j'ai choisie (surtout, pas de dessin, et ne changez pas la numérotation)
Il est évident qu'au moins une solution existe, avec ses symétriques. Une seule solution me suffira s'il en existe des différentes.
Avec le risque de mal évaluer la difficulté de l'énigme (trop ou pas assez), je mets 3 étoiles.
Bonne recherche !
Explication de la solution à onze cubes :
Pour chaque tranche vertivale, il faut un minimum de 3 cubes otés pour éviter tout alignement dans la tranche. Ces cubes doivent couvrir les lignes, les colonnes et les diagonales : donc ils sont forcément alignés sur une diagonale.
Pour faire mieux que onze, il faut deux tranches couvertes avec le minimum de trois : donc deux tranches avec une diagonale. Il est évident que les diagonales doivent être inversées pour minimiser les alignements.
Reste à traiter la troisième tranche. Aucune configuration avec 4 cubes otés ne peut convenir. Une configuration avec 5 convient : c'est la solution proposée.
Sauf erreur, naturellement...
Bonjour jamo
Je prends le risque :
je propose un minimum de 13 cubes à enlever, à savoir les cubes
2 4 6 8 10 12 14 16 18 20 22 24 26.
Ca me parait trop simple pour une énigme 3 étoiles, mais bon ...
Il faut supprimer 2,4,6,8,11,13,15,17,20,22,24,26
Ouille sa sent le poisson!
________________________________________________________________________________________________________________
Que serais ce monde sans l'intelligence?? Un monde ou le chaos régnerait. Trop cool
bonsoir Jamo,
je propose la suppression des 11 cubes suivants:
1 5 9 11 13 14 15 17 21 23 25
en espérant que 11 c'est bien le minimum
merci pour cet énigmo
Bonjour Jamo,
Je pense qu'il faut supprimer 11 cubes.
Une des solutions est 1 6 7 8 10 14 18 20 21 22 27
Merci encore pour cette superbe énigme.
Bonjour Jamo
Bon, en général, c'est le genre d'exercice où je me plante.
Je propose 11 cubes: 3;5;7;11;13;14;15;17;19;23;27.
Merci pour l'énigmo.
Bonjour,
examinons le nombre de "triplets" d'alignement de 3 cubes en ligne.
Quand on considère le gros cube 3x3x3, chaque sommet peut établir 7 relations de triplet. On a donc 8 sommets x 7 triplets = 56 triplets
Les milieux des arêtes du gros cube établissent 4 triplets.
On a 12 milieux x 4 triplets = 48 triplets.
Les milieux des faces du gros cubes permettent d'établir 5 triplets; il y en a 6 donc on a 30 triplets. Et enfin le milieu du cube (n°14) a 13 triplets.
En tout on a 147 triplets. Mais chaque triplet reviens 3 fois dans la liste.
On a donc en réalité 49 triplets différents.
En établissant la liste des ces 49 triplets, on va commencer par enlever les cubes qui apparaissent le plus souvent. On peut commencer par le 14 qui participe à 13 triplets, ensuite on peut suivre avec les cubes de sommets...
Quand on a enlevé les cubes 14,1,5,9,12,16,19,23,27, il reste encore 4 triplets dont chaque cube ne figure qu'une seule fois soit:
2 11 20
4 13 22
6 15 24
8 17 26
Pour rendre impossible tout alignement formant un triplet,il suffit d'enlever au hasard un seul cube de chaque triplet; on a alors 81 solutions en enlevant finalement 13 cubes
dont par exemple: 1-5-9-11-12-13-14-15-16-17-19-23-27
En cherchant une autre solution, on peut enlever aussi 13 cubes
soit : 1-3-5-7-9-10-14-18-20-22-23-24-26
Bien à vous
Bonjour,
Une possibilité est de supprimer 11 cubes:
1 - 5 - 9 - 11 -13 - 14 - 15 - 17 - 21 - 23 - 25
En espérant ne pas être passé à côté de LA solution.
Salut
Merci pour cette énigme
Je trouve qu'il faut supprimer 13 cubes
Voici ceux que je choisis d'enlever: 3-5-7-10-14-18-19-20-21-22-24-25-26
Ca sent le poisson...
Bonne journée.
Bonjour jamo
je compte tous les 1,2,3,4........
je trouve le + de 14, je supprime toutes les lignes contenant 14, puis je recommence je compte de
nouveau, etc...
je retire 3, 4, 8, 9, 11, 13, 14, 15, 17, 19, 20, 24, 25
donc 13 petits cubes à enlever
Merci jamo
Louisa
Bonsoir Jamo,
Il faut supprimer au minimum ONZE petits cubes pour qu'aucun alignement ne soit possible.
Il s'agit des cubes numérotés:
3,5,7,11,13,14,18,19,24,25,26.
Merci pour l'énigmo.
Bonjour
A mon avis
il faut supprimer au minimum ONZE petits cubes pour qu'aucun alignement ne soit possible.
Il s'agit des n°
3,5,7,11,13,14,18,19,24,25,26.
A+
Bonjour !
Voici ma solution : 11 petits cubes sont à supprimer.
Par exemple, on pourrait supprimer les cubes qui portent les numéros 1, 5, 9, 11, 13, 14, 15, 17, 21, 23 et 25.
Cordialement,
r2.
Bonjour,
Je pense qu'il faut en enlever au moins 9
Les suivants doivent faire l'affaire
2 4 9 12 14 16 19 24 26
Merci
Ptitjean
Bonsoir jamo,
Le nombre de cube à supprimer = 10
Voici la liste : 1 - 5 - 9 - 11 - 14 - 15 - 16 - 21 - 22 - 26 -
Bonjour,
il faut au minimum enlever 11 cubes pour éviter tout alignement.
Une liste possible de cubes à enlever est:
1,5,9,11,13,14,15,17,21,23,25
Merci pour l'énigme,
1emeu
Clôture de l'énigme
le nombre minimum de cubes à supprimer est de 11.
J'avais fais un petit programme qui m'a donné toutes les solutions. Je n'ai pas vérifié, mais si ça se trouve, c'est toujours la même solution étant donné les symétries (si quelqu'un veut se charger de cette vérification, qu'il ne se prive pas). Les voici :
1 2 6 7 10 14 18 21 22 26 27
1 2 6 7 12 14 16 21 22 26 27
1 3 4 8 11 14 15 16 19 23 27
1 3 6 8 11 13 14 18 21 23 25
1 5 9 11 13 14 15 17 21 23 25
1 5 9 11 14 15 16 19 21 22 26
1 5 9 12 13 14 17 20 24 25 27
1 6 7 8 10 14 18 20 21 22 27
1 6 7 8 12 14 16 20 21 22 27
2 3 4 9 10 14 18 19 24 25 26
2 3 4 9 12 14 16 19 24 25 26
2 4 7 9 10 14 15 17 21 23 25
2 6 7 9 12 13 14 17 19 23 27
3 4 8 9 10 14 18 19 20 24 25
3 4 8 9 12 14 16 19 20 24 25
3 5 7 10 14 15 17 20 22 25 27
3 5 7 11 13 14 15 17 19 23 27
3 5 7 11 13 14 18 19 21 24 26
J'ai eu l'idée de cette énigme suite à la lecture d'un article sur un projet de "mathématiques massivement collaboratives" sur le problème DHJ, qui consiste à étudier je ne sais quoi sur la densité de je ne sais quoi dans des structures de type morpion en plusieurs dimensions.
Plus d'informations ici par exemple :
Et c'est donc totti1000 qui remporte le mois de février avec un temps moyen très respectable !
effectivement, la 183 est corrigée avant la 182 ...?
On a eu moins de temps que d'habitude...
moi qui pensait avoir encore un peu de temps pour la faire...
En effet, une erreur de ma part !!
Bon, en même temps, celle-ci était là depuis 15 jours, donc le temps minimum avant correction venait d'arriver à terme.
Bonjour.
La solution que j'aurais donnée si l'énigme n'avait pas été clôturée aussi vite.
On ôte le cube central 14.
Puis dans chacune des faces rouge et bleue, les extrémités d'une diagonale, les deux diagonales en cause ayant des directions différentes : 1 9 21 25.
On constate que de ce fait, on a réalisé la même opération pour les deux autres paires de faces opposées. De plus, dans chaque face, les seuls alignements restants sont les alignements orthogonaux passant par le centre.
Il suffit donc d'ôter le centre des faces : 5 11 13 15 17 23.
On ôte dans l'ordre numérique : 1 5 9 11 13 14 15 17 21 23 25
Bonjour Jamo,
Il y avait 2 erreurs dans mon programme!
Je n'ai pas compris la solution n°1
on supprime les cubes: 1 2 6 7 10 14 18 21 22 26 27
Les cubes 3-11-19 restent donc et sont alignés! (une des diagonales de la face du haut)
Merci d'avance.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :