หลักฐานขอบเขตล่างในเอกสารนี้ถูกต้องหรือไม่?


15

ในบทความนี้เรื่อง "การบรรจุแบบวงกลมสำหรับการออกแบบพับได้ยาก" โดย Erik D. Demaine, Sandor P. Fekete, Robert J. Lang หน้า 15 รูปที่ 13 พวกเขาอ้างว่าความยาวด้านของสี่เหลี่ยมจัตุรัสเล็กที่สุดที่ล้อมรอบสองวงกลม ของพื้นที่ 1/2 แต่ละอันคือ 1.471299 จากการคำนวณของฉันฉันได้ความยาวด้าน 1.362 และพื้นที่ 1.855 ฉันทำผิดพลาดหรือมีข้อผิดพลาดในกระดาษหรือไม่?


ฉันพยายาม "reverse engineer" และหาว่าหมายเลข 1.471299 มาจากไหน แต่ฉันไม่มีโชค
Robin Kothari

9
@Robin: ดูรูปแบบปิดที่เป็นไปได้: wolframalpha.com/input/?i=1.471299
Casebash

@Casebash: ขอบคุณ ฉันไม่รู้ว่า Wolfram Alpha สามารถทำสิ่งนั้นได้
Robin Kothari

@Robin: น่าสนใจ แม้ว่าฉันจะไม่เห็นความเกี่ยวข้องใด ๆ ของนิพจน์เหล่านี้กับปัญหาในทันที
Vinayak Pathak

คำตอบ:


18

ฉันได้รับคำตอบเดียวกับคุณπ1+2π

ถ้าฉันวางดิสก์สองแผ่นไว้ในสี่เหลี่ยมที่มีขนาดใหญ่ขึ้นศูนย์ของพวกเขาจะอยู่ห่างจากด้านซ้ายและด้านขวาหนึ่งหน่วยและหน่วยแยกจากกันในหน่วยx-co ดังนั้นด้านของสี่เหลี่ยมจัตุรัสขนาดใหญ่คือ2+2x2+2π122π

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.