นิยามลำดับ
สร้างลำดับของจำนวนเต็มบวกa(n)
ดังนี้
a(0) = 4
- ระยะแต่ละ
a(n)
อื่น ๆ กว่าครั้งแรกเป็นจำนวนน้อยที่สุดที่ตอบสนองความต่อไปนี้:
ก)a(n)
เป็นจำนวนคอมโพสิต
ข)a(n) > a(n-1)
และ
ค) เป็นจำนวนคอมโพสิตสำหรับแต่ละa(n) + a(k) + 1
0 <= k < n
a(0) = 4
ดังนั้นเราจึงเริ่มต้นด้วย รายการต่อไปจะต้องเป็นa(1)
9
ไม่สามารถเป็นได้5
หรือ7
เนื่องจากไม่มีคอมโพสิตและไม่สามารถเป็น6
หรือ8
เพราะ6+4+1=11
ไม่ได้ประกอบและ8+4+1=13
ไม่ได้ประกอบ สุดท้ายซึ่งเป็นคอมโพสิตดังนั้น9+4+1=14
a(1) = 9
รายการต่อไปa(2)
จะต้องเป็น10
เพราะมันเป็นจำนวนที่เล็กที่สุดที่มีขนาดใหญ่กว่าและ9
มีทั้งคอมโพสิต10+9+1=20
10+4+1=15
สำหรับรายการถัดไป11
และ13
ทั้งคู่ก็ออกเพราะพวกเขาไม่ได้ประกอบ 12
ออกเนื่องจาก12+4+1=17
ไม่ประกอบ 14
ออกเนื่องจาก14+4+1=19
ไม่ประกอบ ดังนั้น15
เป็นระยะต่อไปของลำดับเนื่องจาก15
เป็นคอมโพสิตและ15+4+1=20
, 15+9+1=25
และทุกคนในแต่ละคอมโพสิตดังนั้น15+10+1=26
a(3) = 15
นี่คือ 30 คำแรกในลำดับนี้:
4, 9, 10, 15, 16, 22, 28, 34, 35, 39, 40, 46, 52, 58, 64, 70, 75, 76, 82, 88, 94, 100, 106, 112, 118, 119, 124, 125, 130, 136
นี่คือOEIS A133764
ท้าทาย
กำหนดจำนวนเต็มอินพุตn
เอาต์พุตn
คำที่ตามลำดับนี้
กฎระเบียบ
- คุณสามารถเลือกการจัดทำดัชนีแบบ 0- หรือ 1 ก็ได้ กรุณาระบุว่าในการส่งของคุณ
- อินพุตและเอาต์พุตสามารถสันนิษฐานว่าเหมาะสมกับชนิดจำนวนเต็มดั้งเดิมของภาษาของคุณ
- อินพุตและเอาต์พุตจะได้รับโดยวิธีการที่สะดวกใด ๆ
- ยอมรับได้ทั้งโปรแกรมหรือฟังก์ชั่น หากฟังก์ชั่นคุณสามารถส่งคืนผลลัพธ์มากกว่าการพิมพ์
- ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม
- นี่คือรหัส - กอล์ฟเพื่อให้ใช้กฎการตีกอล์ฟตามปกติและรหัสที่สั้นที่สุด (เป็นไบต์) ชนะ