Wikipedia: Dichotomy Paradot ของ Zeno
นักคณิตศาสตร์จำนวนไม่ จำกัด เดินเข้าไปในบาร์ คนแรกสั่งเบียร์ อันที่สองสั่งเบียร์ครึ่งหนึ่ง คนที่สามสั่งเบียร์หนึ่งในสี่ บาร์เทนเดอร์หยุดพวกเขาเทเบียร์สองขวดแล้วพูดว่า "คุณเป็นคนงี่เง่าทุกคน"
พิมพ์ซีรี่ส์ต่อไปนี้ตราบเท่าที่โปรแกรมทำงานโดยมีตัวหารของแต่ละรายการถูกคูณด้วยสองในแต่ละครั้ง:
1 + 1/2 + 1/4 + 1/8 + 1/16 + 1/32 + ...
ในฐานะที่เป็นวิธีการที่อินฟินิตี้รวมของลำดับนี้แนวทางn
2
กฎระเบียบ
ไม่คุณไม่สามารถพิมพ์2
ได้
คุณไม่สามารถพิมพ์1/1
เป็นรายการแรก
คุณสามารถลบช่องว่าง1+1/2+...
หรือเพิ่มช่องว่าง1 + 1 / 2 + ...
ตามที่คุณต้องการ
คุณสามารถใช้การขึ้นบรรทัดใหม่แทนการเว้นวรรคเป็นตัวคั่นเนื่องจากอุปสงค์ที่เป็นที่นิยม
คุณอาจผนวกs .
จำนวนคง0
ที่เข้ากับตัวส่วนถ้าจำเป็น
"อนันต์" หมายถึงไม่มีความล่าช้าที่ไม่จำเป็นและนานที่สุดเท่าที่เป็นไปได้ถูก จำกัด โดยข้อมูลจำเพาะของระบบปัจจุบัน (ตัวแปร) แต่ไม่ จำกัด โดยภาษาปัจจุบันของคุณ
นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ
+1/
s จะกลายเป็นเส้นทแยงมุม แต่ความยาวของตัวหารที่มีการเปลี่ยนแปลงเป็นเส้นตรง (ถึงปัดเศษ): จำนวนของตัวเลขของเป็นเรื่องเกี่ยวกับ2^n
n log(2)/log(10)
การเปลี่ยนแปลงเชิงเส้นนั้นแปลเป็นการเปลี่ยนแปลงเชิงเส้นในตำแหน่งสัมพัทธ์ของแต่ละตำแหน่งเทียบ+1/
กับการเปลี่ยนแปลงก่อนหน้าซึ่งเหมือนกับการเปลี่ยนแปลงกำลังสองในตำแหน่งสัมบูรณ์