Peut-on placer 100 disques de rayon 1 sans qu’ils se chevauchent à l’intérieur d’un cercle de rayon 11 ?

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
quora Quora

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.

http://hydra.nat.uni-magdeburg.d…

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

comments powered by Disqus