คำถามติดแท็ก sequence

สำหรับความท้าทายที่เกี่ยวข้องกับการเรียงลำดับบางอย่าง

16
ค้นหาสิ่งที่แปลกออกมาตามลำดับ
ความท้าทาย: พิจารณาฟังก์ชั่นF(N) = 2^N + 1ที่เป็นจำนวนเต็มบวกน้อยกว่าN 31ลำดับที่กำหนดโดยฟังก์ชั่นนี้คือ: 3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, 2049, 4097, 8193, 16385, 32769, 65537, 131073, 262145, 524289, 1048577, 2097153, 4194305, 8388609, 16777217, 33554433, 67108865, 134217729, 268435457, 536870913, 1073741825 อินพุตจะถูกสร้างขึ้นดังนี้: ใช้จำนวนเต็ม5 จำนวนต่อเนื่องกันจากลำดับด้านบน แทนที่หนึ่งในนั้นด้วยจำนวนเต็มบวกที่แตกต่างกัน (ซึ่งอาจจะใช่หรือไม่ใช่ส่วนหนึ่งของลำดับข้างต้น) เลือกจัดลำดับหมายเลขผลลัพธ์ 5 ตัวเลือก ให้รายการจำนวนเต็ม 5 จำนวนหาค่าที่เปลี่ยนและไม่ได้เป็นส่วนหนึ่งของจำนวนเต็ม 5 ต่อเนื่องดั้งเดิม …

7
ลำดับการดูและพูด: ฉบับเลขโรมัน
คำอธิบายการท้าทาย ที่เราเคยมีความท้าทายไม่กี่ที่เกี่ยวข้องกับการลำดับดูและการพูด การแจ้งเตือนด่วน: ลำดับเริ่มต้นด้วย1, เงื่อนไขที่ตามมาของลำดับนี้จะถูกสร้างขึ้นโดยการแจกแจงตัวเลขแต่ละกลุ่มของตัวเลขซ้ำในระยะก่อน ดังนั้นศัพท์สองสามข้อแรกคือ: 1 "one" 11 "one one" (we look at the previous term) 21 "two ones" 1211 "one two, one one" 111221 "one one, one two, two ones" 312211 "three ones, two twos, one one" ตอนนี้เรามาทำสิ่งเดียวกัน แต่ใช้ตัวเลขโรมันแทน เราเริ่มต้นด้วยIและปฏิบัติตามกฎเดียวกัน (เราใช้กฎหลักนับตัวอักษรแทนเพื่อให้เราอ่านIVXเป็นone one, one five, one tenแทนone four, one …

12
ส่งคืนตัวเลขที่ n ของลำดับของอนุกรม aliquot
0. คำจำกัดความ ลำดับคือรายการของตัวเลข ชุดคือผลรวมของรายการหมายเลขที่ ชุดจำนวนธรรมชาติประกอบด้วย "จำนวนเต็มไม่เป็นลบมากกว่าศูนย์" ทั้งหมด หาร (ในบริบทนี้) ของจำนวนธรรมชาติเจเป็นจำนวนธรรมชาติฉันเช่นว่าเจ ÷ ฉันยังเป็นจำนวนธรรมชาติ 1. PREAMBLE สองคำถามอื่น ๆ บนเว็บไซต์นี้กล่าวถึงแนวคิดของการหารหรือลำดับของตัวหารของจำนวนธรรมชาติซึ่งน้อยกว่า การหาตัวเลขที่เป็นมิตรนั้นเกี่ยวข้องกับการคำนวณผลรวมของตัวหารเหล่านี้เรียกว่าผลรวมของ aliquot หรือ aliquot หมายเลขธรรมชาติทุกตัวมีผลรวมของส่วนลงตัวเองแม้ว่าค่าของผลรวมส่วนแบ่งของจำนวนนั้นไม่จำเป็นต้องไม่ซ้ำกันกับจำนวนนั้น ( Exempli gratiaทุกหมายเลขเฉพาะมีผลรวมส่วนลงตัวจำนวน 1) 2. ความท้าทาย กำหนดจำนวนตามธรรมชาติnส่งคืนnตัวเลขหลักที่ลำดับของผลรวมของส่วนลงตัว หลายซีรีส์แรกในลำดับเริ่มต้นด้วยซีรีย์ 1 คือ: {0, 1, 1, 3, 1, 6, 1, 7, 4, 8, 1, 16, 1, 10, 9, 15, 1, 21, …

21
ลำดับหญิงและชาย
คำถามนี้อาจยากกว่างาน "สร้างลำดับของตัวเลข" ทั้งหมดเนื่องจากต้องใช้ลำดับสองที่ทำงานอย่างพร้อมเพรียง รอคำตอบจริงๆ! ในหนังสือของเขา " Gödel, Escher, Bach: นิรันดร์สีทองถักเปีย ", Douglas Hofstadter มีลำดับของตัวเลขค่อนข้างน้อยภายในพวกเขาทั้งหมดขึ้นอยู่กับเทอมที่แล้วในทางใดทางหนึ่ง สำหรับข้อมูลในทุกลำดับให้ดูที่หน้าวิกิพีเดียนี้ หนึ่งคู่ของลำดับที่น่าสนใจจริง ๆ คือลำดับหญิงและชายซึ่งมีการกำหนดดังนี้: n > 0สำหรับ นี่คือลำดับหญิงและลำดับชาย งานของคุณคือเมื่อได้รับจำนวนเต็มnเป็นอินพุทให้ส่งคืนรายการลำดับหญิงและลำดับชายด้วยจำนวนคำเท่ากับnในเอาต์พุตสองบรรทัดโดยมีลำดับหญิงในบรรทัดแรกและลำดับชายใน ที่สอง. ตัวอย่างอินพุตและเอาต์พุต: อินพุต: 5 เอาต์พุต:[1, 1, 2, 2, 3] [0, 0, 1, 2, 2] อินพุต: 10 เอาต์พุต:[1, 1, 2, 2, 3, 3, 4, 5, 5, 6] [0, …

30
ค้นหาโปรแกรมที่พิมพ์ลำดับจำนวนเต็มนี้ (เธรด Robbers ')
นี่คือเธรดของโจร ด้ายตำรวจไปที่นี่ ในเธรด cops ภารกิจคือการเขียนโปรแกรม / ฟังก์ชันที่ใช้จำนวนเต็มบวก (หรือไม่ใช่ลบ) และเอาต์พุต / ส่งกลับตัวเลขอื่น (ไม่จำเป็นต้องเป็นจำนวนเต็ม) ภารกิจโจรคือถอดรหัสรหัสตำรวจที่ใช้ในการผลิตผลลัพธ์นี้ รหัสที่ถอดรหัสจะต้องไม่เหมือนกันตราบใดที่มีความยาวเท่ากันและอักขระที่เปิดเผยใด ๆ อยู่ในตำแหน่งที่ถูกต้อง ภาษาต้องเหมือนกัน (หมายเลขเวอร์ชันอาจแตกต่างกัน) แน่นอนผลลัพธ์จะต้องเหมือนกัน ไม่สามารถใช้ตัวเลือกในการแก้ปัญหาของโจร ผู้ชนะของเธรดโจรจะเป็นผู้ใช้ที่ถอดรหัสข้อมูลที่ส่งมากที่สุดภายในวันที่ 7 พฤษภาคม 2559 หากมีการเสมอกันผู้ใช้ที่ได้ส่งผลงานด้วยรหัสรวมที่ยาวที่สุดจะเป็นผู้ชนะ การส่งควรมีรูปแบบดังนี้: ภาษา, อักขระ nn (รวมถึงลิงก์ที่จะตอบ) ชื่อผู้ใช้ของ Cop รหัส: function a(n) if n<2 then return n else return a(n-1) + a(n-2) end end เอาท์พุต a(0) returns …

14
palindromic ฐานทั้งหมดของคุณเป็นของเรา
สร้างเลขลำดับฐานที่nเป็น Palindrome ( OEIS A126071 ) โดยเฉพาะลำดับที่ถูกกำหนดดังต่อไปนี้: ได้รับตัวเลขnแสดงมันในฐานaสำหรับa = 1,2, ..., nและนับจำนวนนิพจน์เหล่านั้นเป็น palindromic "Palindromic" เป็นที่เข้าใจกันในแง่ของการกลับหลักฐานaของการแสดงออกเป็นหน่วยอะตอม (ขอบคุณ@Martin Büttner ) เป็นตัวอย่างให้พิจารณาn= 5: a=1: นิพจน์คือ11111: palindromic a=2: นิพจน์คือ101: palindromic a=3: นิพจน์คือ12: ไม่ใช่ palindromic a=4: นิพจน์คือ11: palindromic a=5: นิพจน์คือ10: ไม่ใช่ palindromic ดังนั้นผลการมีn=5 3โปรดทราบว่า OEIS ใช้ฐาน2, ..., n+1แทน1, ..., n(ขอบคุณ@beaker ) มันเทียบเท่าเพราะการแสดงออกในฐาน1และn+1มักจะเป็น Palindromic ค่าแรกของลำดับคือ 1, …

30
สร้างลำดับของRecamán
ลำดับของRecamán ( A005132 ) เป็นลำดับทางคณิตศาสตร์ที่กำหนดดังนี้: A(0) = 0 A(n) = A(n-1) - n if A(n-1) - n > 0 and is new, else A(n) = A(n-1) + n เวอร์ชัน LaTex ด้านบน (อาจอ่านได้มากกว่า): A(n)=⎧⎩⎨0A(n−1)−nA(n−1)+nif n=0if A(n−1)−n is positive and not already in the sequenceotherwiseA(n)={0if n=0A(n−1)−nif A(n−1)−n is positive and not already …

9
หมายเลข Hamming
กำหนดจำนวนเต็มบวกให้พิมพ์จำนวนhamming ที่เรียงตามลำดับ กฎ: อินพุตจะเป็นจำนวนเต็มบวกn≤1,000,000n≤1,000,000n \le 1,000,000 ผลลัพธ์ควรเป็นคำแรกที่ n ของhttps://oeis.org/A051037 เวลาดำเนินการจะต้อง <1 นาที นี่คือรหัสกอล์ฟ ; รหัสที่สั้นที่สุดชนะ

25
ลูกเต๋าที่สูงที่สุด
ท้าทาย: ที่นี่เรามีลำดับ 100 รายการแรก: 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... ลำดับนี้เกิดขึ้นได้อย่างไร? อันดับแรกเรามีตัวเลขอยู่ในช่วง[6, 1](ค่าที่เป็นไปได้ทั้งหมดของแม่พิมพ์เดียวจากมากไปน้อยที่สุด) จากนั้นเราจะมีตัวเลข[66..61, 56..51, 46..41, 36..31, 26..21, 16..11](ค่าที่เป็นไปได้ทั้งหมดของสองลูกเต๋าจากมากไปน้อย) อื่น ๆ สิ่งนี้เกี่ยวข้องกับลำดับ OEIS A057436: มีตัวเลข 1 ถึง 6 เท่านั้นแต่มีตัวเลขทั้งหมดที่มีตัวเลขเท่ากับจำนวนที่เรียงลำดับย้อนหลังในลำดับ ความท้าทายคือการเลือกหนึ่งในสามตัวเลือกสำหรับฟังก์ชั่น / โปรแกรมของคุณตามลำดับข้างต้น: รับอินพุตและส่งออกค่า 'ของลำดับนี้ซึ่งสามารถเป็นดัชนี 0 หรือดัชนี 1nnnnnn รับอินพุตและส่งออกค่าหรือของลำดับนี้nnnnnnn + 1n+1n+1 เอาท์พุทค่าจากลำดับอย่างไม่มีกำหนด แน่นอนว่าสามารถใช้รูปแบบผลลัพธ์ที่เหมาะสมได้ อาจเป็นสตริง / จำนวนเต็ม / ทศนิยม / ฯลฯ อาจเป็นรายการ (อนันต์) / อาร์เรย์ / สตรีม …

18
ลำดับการกระโดด
พิจารณาลำดับต่อไปนี้: 0 1 3 2 5 4 8 6 7 12 9 10 11 17 13 14 15 16 23 ... ดูลวดลายน้อยลงใช่มั้ย นี่คือวิธีการทำงาน เริ่มต้นด้วยการ0กระโดดขึ้นnจำนวนเต็มด้วยราคาเริ่มต้นที่n 1นั่นคือหมายเลขถัดไปในลำดับ จากนั้นจึงเพิ่มหมายเลขใด ๆ ที่ "ข้าม" และที่ยังไม่เคยเห็นมาก่อน จากนั้นเพิ่มnและกระโดดจากหมายเลขสุดท้ายต่อท้าย ทำซ้ำรูปแบบนี้ ดังนั้นสำหรับตัวอย่างเช่นเมื่อเราไปถึงเราจะอยู่ที่11 n=5เราเพิ่มnเป็นn=6กระโดดขึ้น17แล้วผนวกต่อ13 14 15 16เนื่องจากสิ่งที่ยังไม่เห็น กระโดดต่อไปของเราคือเพื่อให้องค์ประกอบในลำดับถัดไปคือn=723 ความท้าทาย รับอินพุตxส่งออกxเทอมที่ของลำดับนี้xเทอมแรกของลำดับหรือสร้างรายการอนันต์ของเทอมของลำดับ คุณสามารถเลือก 0- หรือ 1 การจัดทำดัชนี I / O และกฎ อินพุตและเอาต์พุตจะได้รับโดยวิธีการที่สะดวกใด …

14
ไบนารีเพรียบพร้อม
เรากำลังค้นหาลำดับ ใช้ตัวเลขธรรมชาติ 1,2,3,4,5,6,7,8,9,10,11,12,13,14... แปลงเป็นฐาน -2 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... Concatenateตัวเลขดังกล่าวข้างต้น 110111001011101111000100110101011110011011110... แบ่งหมายเลขนี้ในPrime-Chunks (chunks ที่มีจำนวนเฉพาะจำนวนหลัก) Primes จะถูกดำเนินการตามลำดับ2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] และหาผลรวมของตัวเลขของแต่ละอัน Primes 2 3 5 7 11 13 17 Chunks [11][011][10010][1110111][10001001101][0101111001101][1110...] SumOfDigits 2 2 2 6 5 8 The Sequence 2, 2, 2, 6, 5, 8, 9, 10, 14, 22, 11, 18, 25, 27, 32, 21, …

6
Kolakoski เหมือนลำดับการอ้างอิงตนเอง
นี่คือวิธีการกำหนดลำดับ Kolakoski (OEIS A000002 ): ลำดับ Kolakoski เป็นลำดับที่มี 1และ2และnองค์ประกอบที่สามของลำดับคือความยาวของnกลุ่ม th ขององค์ประกอบที่เท่าเทียมกัน (เรียกใช้) ในลำดับนั้น 20 คำแรกของลำดับและความยาวตามลำดับคือ: 1 2 2 1 1 2 1 2 2 1 2 2 1 1 2 1 1 2 2 1 - --- --- - - --- - --- --- - --- --- - 1 2 …

6
ลำดับการตีกลับ
ขอให้เรากำหนดลำดับ เราจะบอกว่าa ( n )a(n)a(n)เป็นจำนวนที่น้อยที่สุดxxxซึ่งมีคุณสมบัติดังต่อไปนี้: xxxและnnnเป็น co-prime (ไม่มีส่วนร่วม) xxxไม่ปรากฏขึ้นก่อนหน้าในลำดับ | n - x | > 1|n-x|>1|n - x| > 1 ซึ่งแตกต่างจากลำดับส่วนใหญ่โดเมนและช่วงของลำดับของเราเป็นจำนวนเต็มมากกว่า 1 ขอให้เราคำนวณคำศัพท์สองคำแรก a ( 2 )a(2)a(2)ต้องมีอย่างน้อย4แต่4และ2หุ้นปัจจัยของ2เพื่อ ( 2 )ต้องเป็น5a ( 2 )a(2)a(2) a ( 3 )a(3)a(3)ต้องมีอย่างน้อย5แต่5ถูกใช้โดยa ( 2 )a(2)a(2)ดังนั้นจึงเป็นอย่างน้อย6แต่6ใช้ปัจจัยร่วมกับ3ดังนั้นจะต้องมีอย่างน้อย7,7ตอบสนองความต้องการทั้งสามนี้ดังนั้นa ( 3 ) = 7a(3)=7a(3)=7 7 a ( 4 )a(4)a(4) …

14
ค้นหาลำดับการสลับลับ
นี่คือตำรวจและโจรท้าทายด้ายโจรสามารถพบได้ที่นี่ งานของคุณคือการเขียนรหัสบางอย่างที่ส่งออกลำดับ OEIS และมีชื่อของลำดับในรหัส ( A______) และส่งออกลำดับที่สองแยกเมื่อชื่อของลำดับในรหัสเปลี่ยนเป็นชื่อของลำดับที่สอง นี่คือตัวอย่างใน Haskell ว่างานสำหรับA000217และA000290 f x|last"A000217"=='0'=x^2|1>0=sum[1..x] ลองออนไลน์! จากนั้นคุณจะต้องเปิดเผยหนึ่งในสองลำดับและรหัสที่รักษาความลับลำดับที่สอง โจรจะพยายามหาลำดับที่ซ่อนอยู่ หากโจรสามารถระบุลำดับของคุณ (หรือลำดับอื่นที่ตรงกับเกณฑ์) ที่คุณตอบอยู่ หากไม่มีคำตอบในหนึ่งสัปดาห์ของการโพสต์คุณอาจทำเครื่องหมายคำตอบของคุณว่าปลอดภัยและเปิดเผยวิธีแก้ปัญหาที่ต้องการสำหรับการตรวจสอบ คำตอบที่ปลอดภัยไม่สามารถถอดรหัสได้ อินพุตเอาต์พุต ถ่ายจากที่นี่ รหัสของคุณอาจเป็นฟังก์ชั่นหรือโปรแกรมสมบูรณ์ที่ใช้nผ่านวิธีการป้อนข้อมูลมาตรฐานและส่งออกคำที่nของลำดับตามดัชนีโดยดัชนีที่ให้ไว้ในหน้า OEIS คุณต้องสนับสนุนค่าทั้งหมดที่มีให้ในไฟล์ OEIS b สำหรับลำดับนั้นหมายเลขใด ๆ ที่ไม่ได้อยู่ในไฟล์ b ไม่จำเป็นต้องได้รับการสนับสนุน เกณฑ์การให้คะแนน คะแนนของคุณจะเป็นจำนวนไบต์ในรหัสของคุณโดยน้อยกว่าจะดีกว่า

19
ตัวเลขสามเหลี่ยมสามตัว [ปิด]
ปิด คำถามนี้ต้องการรายละเอียดหรือความคมชัด ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ เพิ่มรายละเอียดและชี้แจงปัญหาโดยแก้ไขโพสต์นี้ ปิดให้บริการใน2 ปีที่ผ่านมา ลักษณะ มีความท้าทายเล็กน้อยเกี่ยวกับตัวเลขเหล่านี้มาก่อนและฉันหวังว่าสิ่งนี้ไม่ได้อยู่ในหมู่พวกเขา n TH จำนวนสามเหลี่ยมเท่ากับผลรวมของตัวเลขธรรมชาติทั้งหมดขึ้นอยู่กับn , สิ่งที่ง่าย มีหน้าวิกิพีเดียและรายการที่ OEISสำหรับผู้ที่ต้องการแจ้งตัวเองต่อไป ตอนนี้เกาส์พบว่าทุกจำนวนธรรมชาติอาจจะแสดงเป็นผลรวมของสามตัวเลขสามเหลี่ยม (เหล่านี้รวมถึง0) 0 + 1 + 1 = 2และมันเป็นเรื่องปกติที่จะมีจำนวนหนึ่งมากกว่าหนึ่งครั้งเช่น ท้าทาย งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นกำหนดจำนวนธรรมชาติ (รวมถึง0) พิมพ์ตัวเลขสามเหลี่ยมสามที่รวมถึงการโต้แย้ง คุณอาจพิมพ์ตัวเลขที่คั่นด้วยช่องว่างเป็นอาร์เรย์หรือโดยวิธีอื่นที่คุณชอบ อย่างไรก็ตามห้ามมิให้ใช้ฟังก์ชันบิวด์อินใด ๆ เพื่อรับอาร์เรย์ช่วงหรือรูปแบบการรวบรวมอื่น ๆ ที่มีรายการหมายเลขรูปสามเหลี่ยมโดยตรง (ตัวอย่างเช่นอะตอมเดี่ยวที่ให้ช่วง) กรณีทดสอบ 9 -> 6 + 3 + 0 or 3 + 3 + 3 …

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