D294. Cercles restreints Imprimer
D2. Géométrie plane : autres problèmes

calculator_edit.png  

On considère dans un quadrillage n points distincts de coordonnées entières tels que les distances entre les points pris 2 à 2 sont toutes distinctes.
Respectivement pour n prenant les valeurs 4,5,6 et 7, déterminer l'aire minimale du cercle qui contient ces n points aussi bien en son intérieur que sur sa circonférence.

 Solution


pdfPierre Leteurtre et pdfPatrick Gordon ont traité le problème.
Pierre Leteurtre a obtenu les solutions optimales que l'on retrouve sur le site d'Al Zimmermann organisateur depuis des années de concours de programmation informatique (cf la rubrique Point Packing de juillet 2009).