|
Relier les Points avec un minimum de segments Une
figure géométrique
constituée de points
généralement en grille
régulière. Reliez ces points par une ligne brisée continue avec un minimum de
segments. Rapidement
vous trouverez une possibilité pour relier tous les points avec une ligne
brisée de k segments (solution triviale). Il est souvent possible de trouver
une meilleure solution avec k–1
segments. On
démontre que pour une grille n x n (n > 2), il faut un minimum de 2n – 2 segments. Par exemple, pour une grille de 4 x 4 = 16 points, la ligne brisée comporte un
minimum de 2 x 4 – 2 = 6 segments. Le must
pour ce jeu consiste à réaliser une ligne brisée fermée
qui ne passe qu'une seule fois par chaque
point. |
Anglais: Join the dots with line segments / Connect the dots
|
||
Relier
ces neuf points avec seulement quatre segments sans lever le crayon. Notation: (R9/4). |
|
|
|
||
12 points
en 5 segments dans une grille rectangulaire. Reliez
les points par une ligne brisée fermée (sans lever le crayon et en revenant
au point de départ). |
|
|
|
||
12 points
en 6 segments en étoiles (hexagone). Les
alignements sont parallèles deux à deux. Réorganisez
les points pour ne conserver que deux parallèles. |
|
|
|
||
Ligne brisée ouverte & Passage unique sur les points. Ouverte: point de départ différent du point d'arrivée. Unique: un seul passage pour chaque point. |
|
|
Retour / / Page
spéciale pour autres solutions inattendues
|
||
Ligne brisée fermée Ligne brisée fermée & Passage unique sur les points |
|
|
|
||
Cette énigme est faible! La solution montre trois points non recoupés deux fois. Les points doivent être déplacés (ce qu'anoçait la question) |
|
|
|
||
Ligne brisée ouverte Ligne brisée fermée Ligne brisée fermée Ligne brisée fermée & Passage unique sur les points |
|
|
|
||
Ligne brisée fermée & Passage unique sur les points Ligne brisée ouverte & Passage unique sur les points |
|
|
|
||
Ligne brisée fermée & Passage unique sur les points Ligne brisée fermée & Passage unique sur les points |
|
|
|
||
Ligne brisée ouverte Solution la plus simple, en colimaçon. Ligne brisée ouverte & Passage unique sur les points Ligne brisée fermée & Passage unique sur les points |
|
|
Suite |
Les neuf
points et autres classiques
Neuf
en ligne et extension à seize
Triangle
– index |
Voir |
Géométrie – index
Jeux – index
|
DicoNombre |
Nombre
9
Nombre
12 |
Connect the dots –
Mathpuzzle.com – Eg Pegg Jr.
Complements et conjectures sur la faisabilité
What
is the minimum number of straight lines to connect all the dots on this
grid? – Puzzling – Un peu de maths sur le sujet
Dots Math Game – Jeu interactif: faire plus de carrés que
l'ordinateur |
|
Cette page |