Ist der untere Proof in diesem Dokument korrekt?

15

In dieser Abhandlung zu "Circle Packing for Origami Design Is Hard" von Erik D. Demaine, Sandor P. Fekete und Robert J. Lang auf Seite 15, Abbildung 13, wird die Seitenlänge des kleinsten Quadrats angegeben, das zwei Kreise einschließt der Fläche 1/2 beträgt jeweils 1,471299. Nach meinen Berechnungen erhalte ich eine Seitenlänge von 1,362 und eine Fläche von 1,855. Habe ich einen Fehler gemacht oder liegt ein Fehler in der Zeitung vor?

Vinayak Pathak
quelle
Ich habe versucht "Reverse Engineering" durchzuführen und herauszufinden, woher die Nummer 1.471299 kommt, aber ich hatte kein Glück.
Robin Kothari
9
@ Robin: Schauen Sie sich mögliche geschlossene Formulare an: wolframalpha.com/input/?i=1.471299
Casebash
@ Casebash: Danke. Ich wusste nicht, dass Wolfram Alpha das kann.
Robin Kothari
@ Robin: Interessant. Obwohl ich keine Relevanz dieser Ausdrücke für das vorliegende Problem sofort erkennen kann.
Vinayak Pathak

Antworten:

18

Ich bekomme die gleiche Antwort wie du, .1+2π

Wenn ich zwei Einheitsscheiben in ein größeres Quadrat lege, sind ihre Mitten eine Einheit von der linken und rechten Seite entfernt, und Einheiten inx-Koordinatenvoneinander entfernt, so dass die Seite des größeren Quadrats2+ √ ist2x . Die Einheitsscheiben haben die Flächeπ, und wir wollen die Fläche 12+2π , also Teilen der Seitenlänge und des Scheibenradius durch12 ergibt das Ergebnis.2π

David Eppstein
quelle