• Aucun résultat trouvé

(2) On constate qu’on a intérêt à commencer par une case centrale…

N/A
N/A
Protected

Academic year: 2022

Partager "(2) On constate qu’on a intérêt à commencer par une case centrale…"

Copied!
2
0
0

Texte intégral

(1)

I126 - Parcours maximal.

Problème proposé par Michel Lafond

Si n est un entier au moins égal à 2, on considère dans le plan les n2 points de coordonnées (i, j) avec . Il s’agit de relier ces n2 points par des segments de manière que la ligne polygonale obtenue A1 A2 … passe par tous les points, une seule fois, avec une longueur Ln la plus grande possible.

Trouver pour n variant de 2 à 10 de bonnes valeurs pour Ln

Propositions de l'auteur:

Je propose les valeurs ci-dessous (trouvées par un balayage non exhaustif).

Le calcul des distances et les vérifications des contraintes ont été faits par ordinateur.

n Ln arrondie

2 3,828

3 17,067

4 45,189

5 90,027

6 158,991

7 254,475

8 382,385

9 544,594

10 750,784

1 4 2 7 4

3 2 5 9 1

8 3 6

Suite page suivante.

(2)

On constate qu’on a intérêt à commencer par une case centrale…

Références

Documents relatifs

Donner, sans justification, l’affixe z P du point P puis démontrer que les droites (OM) et (PN) sont perpendiculaires.. E XERCICE 3

Le résultat est donc vrai pour tout entier naturel n supérieur ou égal

On donnera une représentation paramétrique de leur droite d'intersection, notée (d').. Montrer que le vecteur de coordonnées 2;1 ;1 est un vecteur directeur de

2/ Quel est le nom de la technique permettant de récupérer ce gaz dans un tube à

[r]

Montrons que c’est un losange , c'est-à-dire que deux côtés consécutifs sont

Déterminer la hauteur maximale atteinte par le javelot3. Soit I le milieu

On fera très attention à la présentation des calculs (à faire en colonnes).. Exprimer en fonction de n le nombre de diviseurs positifs de a. 1°) Soit n un entier naturel fixé. 2°)