Peut-on placer 100 disques de rayon 1 sans qu’ils se chevauchent à l’intérieur d’un cercle de rayon 11 ?
18 février 2025
·
1 min. de lecture
Réponse publiée sur Quora
C’est un problème d’Empilement de cercles dans un cercle
Malheureusement, Wikipédia ne donne les solutions optimales que jusqu’à n=20 disques
Mais le site de l’Uni de Magdebourg The best known packings of equal circles in a circle fourni en référence de l’article Wikipédia donne le meilleur empilement connu de 100 disques:

Le ratio dépasse 11, donc non, ça ne passe pas … Et comme pour N=99 le ratio dépasse aussi 11, la réponse actuelle à votre question est “très probablement non”.
Mais si vous avez trouvé un empilement plus dense, vous pouvez le soumettre à ce site, dont la découverte me fait vous remercier pour la question.

Auteurs
Dr. Goulu
(il/lui)
Ingénieur à la retraite, toujours curieux et voyageur
EPFL MS Informatique 1988, PhD automatique 1994, eMBA Management of Technology
