Texte intégral
Dans un quadrillage de dimensions 5x5, trouver le plus long chemin constitué d'une séquence de segments de droite reliant des points de coordonnées entières de telle sorte que:
- les segments ne se croisent jamais,
- chacun d'eux est strictement plus long que celui qui le précède, - le chemin ne repasse jamais en un point déjà visité.
Les plus courageux passeront quelques bons moments avec les quadrillages de dimensions 6x6, puis 7x7 etc...
Documents relatifs
La partie commune est l’union de trois polygones tels que abcdeO et du carré aOf I tous disjoints (voir figure). Désignons par x l’angle
Pour la résolution du casse-tête de ce mois, la règle se substitue au compas : On pose28 allumettes de longueur unité sur un quadrillage (voir ci-dessous).. Il s'agit de tracer
Choisissons l'unité de surface de telle sorte que l'aire d'un triangle PQR, dont l'angle en P vaut π/5, soit le produit des
Quels sont respectivement le côté du plus grand carré et le rayon du plus grand cercle que l’on peut inscrire dans un cube de côté unité.. Le plus
[r]
On parvient à ranger le parallélépipède rectangle 4 x 5 x 18 dans le cube ABCDA’B’C’D’ si on sait le ranger dans un parallélépipède rectangle EFGHE’F’G’H’ de hauteur 15
En répétant le raisonnement, dans le cas de n rangées, celui qui arrive le premier à avoir tous les pions collés dans chaque rangée a gagné.. Enfin, puisque si l’adversaire
A une rotation et une symétrie près, nous pouvons supposer que les sommets les plus proches d’un point intérieur sont 1 et 0 (dans cet ordre) : ce point est donc intérieur à
