4
การแบ่งส่วนกลับ
รับหมายเลขn> 77ให้เขียนโปรแกรมหรือฟังก์ชันที่พบชุดของจำนวนเต็มบวกที่แตกต่างกันอย่างเช่นผลรวมของเซตเท่ากับnและผลรวมของส่วนกลับของชุดเท่ากับ 1 ตัวอย่าง 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 + 1/10 + 1/15 + 1/21 + 1/28 = 1 โปรแกรมหรือฟังก์ชั่นของคุณจะต้องทำงาน (ในทางทฤษฎี) สำหรับn <2 32ใด ๆและไม่ได้รับการยกเว้นสำหรับข้อผิดพลาดในการปัดเศษทศนิยม โปรดทราบว่ามีวิธีแก้ปัญหาสำหรับn> 77ทั้งหมด รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ มีแรงจูงใจโบนัสคือ: ฉันจะได้รับรางวัลเงินรางวัลเพื่อแก้ปัญหาน้อยที่สุดที่ผลงานใด ๆnและวิ่งเข้าสู่ระบบ (n) สำหรับnขนาดเล็กมันต้องเร็ว (ขึ้นอยู่กับดุลยพินิจของฉัน) ใช่มันเป็นไปได้