| D294. Cercles restreints |
|
| D2. Géométrie plane : autres problèmes |
|
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 Pierre Leteurtre et Patrick 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). |
