La preuve de la limite inférieure dans ce document est-elle correcte?

15

Dans cet article sur "L'emballage de cercle pour la conception d'origami est difficile" par Erik D. Demaine, Sandor P. Fekete, Robert J. Lang, à la page 15, figure 13, ils prétendent que la longueur du côté du plus petit carré qui entoure deux cercles de la zone 1/2 chacun est 1,471299. D'après mes calculs, j'obtiens la longueur latérale 1,362 et la zone 1,855. Ai-je fait une erreur ou y a-t-il une erreur dans le papier?

Vinayak Pathak
la source
J'ai essayé de "faire de l'ingénierie inverse" et de comprendre d'où vient le numéro 1.471299, mais je n'ai pas eu de chance.
Robin Kothari
9
@Robin: Regardez les formes fermées possibles: wolframalpha.com/input/?i=1.471299
Casebash
@Casebash: Merci. Je ne savais pas que Wolfram Alpha pouvait faire ça.
Robin Kothari
@Robin: Intéressant. Bien que je ne puisse pas voir immédiatement la pertinence de l'une de ces expressions pour le problème en question.
Vinayak Pathak

Réponses:

18

J'ai la même réponse que toi, .1+2π

Si je place deux disques d'unité à l'intérieur d'un carré plus grand, leurs centres sont à une unité des côtés gauche et droit, et unités séparées les unes des autres encoordonnéesx, donc le côté du plus grand carré est2+2X . Les disques unitaires ont la zoneπ, et nous voulons la zone 12+2π , divisant ainsi la longueur du côté et le rayon du disque par12 donne le résultat.2π

David Eppstein
la source