คำถามติดแท็ก number-theory

ท้าทาย รับจำนวนเต็มบวกคืนผลคูณของตัวหารรวมถึงตัวมันเอง นี่คือA007955 ลำดับใน OEIS กรณีทดสอบ 1: 1 2: 2 3: 3 4: 8 5: 5 6: 36 7: 7 8: 64 9: 27 10: 100 12: 1728 14: 196 24: 331776 25: 125 28: 21952 30: 810000 เกณฑ์การให้คะแนน นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในแต่ละภาษาจะชนะ!

21 code-golf  number  sequence  number-theory  division 

ตัวเลขคือหมายเลข de Polignac ถ้าหากว่าเป็นเลขคี่และไม่สามารถแสดงในรูปแบบp + 2 nโดยที่nเป็นจำนวนเต็มไม่เป็นลบและpเป็นจำนวนเต็มเฉพาะ งาน เขียนโค้ดบางส่วนที่ใช้จำนวนเต็มบวกและพิจารณาว่าเป็นหมายเลข de Polignac หรือไม่ คุณสามารถส่งออกสองค่าที่แตกต่างหนึ่งสำหรับจริงและหนึ่งสำหรับเท็จ คุณควรตั้งเป้าเพื่อลดจำนวนไบต์ของคุณ กรณีทดสอบ สำหรับกรณีที่เป็นบวกนี่คือ OEIS 1, 127, 149, 251, 331, 337, 373, 509, 599, 701, 757, 809, 877, 905, 907, 959, 977, 997, 1019, 1087, 1199, 1207, 1211, 1243, 1259, 1271, 1477, 1529, 1541, 1549, 1589, 1597, 1619, …

21 code-golf  number  number-theory  decision-problem 

ท้าทาย คุณจะได้รับการป้อนข้อมูลสตริงทุกคำ"Lemon"จะพบว่ามันควรจะเปลี่ยนไป"Lemonade" แต่a , dและeจะต้องยืมมาจากที่อื่นในประโยค ตัวอย่าง อินพุตตัวอย่าง: ฉันพบมะนาวเมื่อตอนเป็นเด็ก ตัวอย่างผลลัพธ์: ฉันทำน้ำมะนาวเมื่อฉันยังเด็ก The Lemonadeสร้างขึ้นโดยการขโมยตัวอักษรยกต่อไปนี้จากต้นฉบับ ฉัน Foun dน้ำมะนาว WH E n ผมเป็นเด็ก นี่เป็นเพียงตัวอย่างหนึ่งที่เป็นไปได้คือ "e", "d" และ "a" ซึ่งอาจถูกนำมาจากที่ใดก็ได้ ( ยกเว้นจากคำว่าlemonแน่นอน ) ความคิดเห็น •หากมีไม่เพียงพอe, aหรือds คุณส่งออกสิ่งที่สามารถทำด้วยตัวอักษรจะต้องได้รับ ตัวอย่างเช่นการป้อนข้อมูลbdblemonจะส่งออกbblemond • lemonข้อความอาจไม่ได้เป็นแบบสแตนด์อโลน (เว้นวรรคในแต่ละด้าน) ตัวอย่างเช่นคุณอาจมีคำlemonsบางคำในอินพุตและเอาต์พุตควรเป็นlemonades •อินพุตอาจมีจำนวนlemons ใด ๆแม้แต่ 0 lemonวินาที (ซึ่งในกรณีนี้เอาต์พุตจะเหมือนกับอินพุต) •คุณสามารถทำน้ำมะนาวของคุณด้วยตัวอักษรตัวพิมพ์ใหญ่และตัวพิมพ์เล็กตัวอย่างเช่นleMonอาจกลายเป็นleMonadeและการadeยืมสามารถเป็นกรณีใด ๆ (ดังนั้นมันอาจจะกลายเป็นleMonADe) กรณีของจดหมายที่คุณยืมต้องอยู่ในสภาพเดิมเมื่อคุณยืม (ตัวอย่างอินพุต -> เอาต์พุตhe …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

ตัวเลขฟีโบนักชี ตัวเลข Fibonacci เริ่มต้นด้วยf(1) = 1และf(2) = 1(บางคนรวมถึงf(0) = 0แต่เรื่องนี้ไม่เกี่ยวข้องกับความท้าทายนี้. แล้วสำหรับ,n > 2f(n) = f(n-1) + f(n-2) ความท้าทาย งานของคุณคือการค้นหาและส่งออกnจำนวนบวก -th ที่สามารถแสดงเป็นผลิตภัณฑ์ของหมายเลขฟีโบนักชี คุณสามารถเลือกที่จะทำให้ดัชนี 0 หรือดัชนี 1 ดัชนีใดก็ตามที่เหมาะกับคุณดีกว่า แต่คุณต้องระบุสิ่งนี้ในคำตอบของคุณ นอกจากนี้คำตอบของคุณจะต้องคำนวณคำที่ 100 ในเวลาที่เหมาะสม Testcases n result corresponding product (for reference) 1 1 1 2 2 2 3 3 3 4 4 2*2 5 …

21 code-golf  number-theory  fibonacci 

ทุกหมายเลขสามารถแสดงได้โดยใช้ลำดับที่เหลือแบบไม่สิ้นสุด ตัวอย่างเช่นถ้าเราใช้เวลาจำนวน 7, และดำเนินการ7mod2แล้ว7mod3แล้ว7mod4และอื่น ๆ 1,1,3,2,1,0,7,7,7,7,....ที่เราได้รับ อย่างไรก็ตามเราต้องการลำดับที่เหลือที่สั้นที่สุดเท่าที่จะเป็นไปได้ซึ่งยังสามารถใช้แยกแยะได้จากตัวเลขที่ต่ำกว่าทั้งหมด การใช้ 7 อีกครั้ง[1,1,3]เป็นลำดับที่สั้นที่สุดเนื่องจากลำดับก่อนหน้าทั้งหมดไม่เริ่มต้นด้วย[1,1,3]: 0: 0,0,0,0... 1: 1,1,1,1... 2: 0,2,2,2... 3: 1,0,3,3... 4: 0,1,0,4... 5: 1,2,1,0... 6: 0,0,2,1... โปรดทราบว่า[1,1] ไม่สามารถใช้แทน 7 ได้เพราะสามารถใช้แทน 1 ได้อย่างไรก็ตามคุณควรส่งออก[1]ด้วยอินพุต 1 Input / Output ข้อมูลที่คุณป้อนเป็นจำนวนเต็มที่ไม่เป็นลบ คุณต้องส่งออกลำดับหรือรายการลำดับที่เหลือน้อยที่สุดตามที่กำหนดไว้ข้างต้น กรณีทดสอบ: 0: 0 1: 1 2: 0,2 3: 1,0 4: 0,1 5: 1,2 6: …

21 code-golf  number  sequence  arithmetic  number-theory 

รับหมายเลข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ขนาดเล็กมันต้องเร็ว (ขึ้นอยู่กับดุลยพินิจของฉัน) ใช่มันเป็นไปได้

21 code-golf  number-theory  integer-partitions 

จีนที่เหลือทฤษฎีบทบอกเราว่าเราสามารถหาตัวเลขที่เหลือผลิตใด ๆ ต้องอยู่ภายใต้โมดูลที่สำคัญที่แตกต่างกัน เป้าหมายของคุณคือการเขียนโค้ดเพื่อเอาท์พุทจำนวนดังกล่าวในเวลาพหุนาม รหัสที่สั้นที่สุดชนะ ตัวอย่างเช่นสมมติว่าเราได้รับข้อ จำกัด เหล่านี้ ( %หมายถึง mod): n % 7 == 2 n % 5 == 4 n % 11 == 0 n=44ทางออกหนึ่งคือ ข้อ จำกัด แรกคือความพึงพอใจเพราะ44 = 6*7 + 2และเพื่อให้44มีที่เหลือ2เมื่อหารด้วยและทำให้7 44 % 7 == 2อีกสองข้อ จำกัด จะพบเช่นกัน มีอยู่แก้ปัญหาอื่น ๆ เช่นและn=814n=-341 อินพุต รายการที่ไม่ว่างเปล่าของคู่(p_i,a_i)ซึ่งแต่ละโมดูลัสp_iเป็นสำคัญแตกต่างกันและแต่ละเป้าหมายเป็นจำนวนธรรมชาติในช่วงa_i 0 <= a_i < …

21 code-golf  math  number  number-theory 

คำแถลงปัญหา กำหนดชุดเฉพาะช่วงเวลาที่ต่อเนื่องกัน (ไม่จำเป็นต้องรวม 2) สร้างผลิตภัณฑ์ของการรวมกันของพลังแรกของช่วงเวลาเหล่านี้ - เช่นไม่มีการซ้ำ - และ 1 ตัวอย่างเช่นให้ชุด {2, 3, 5, 7} คุณสร้าง {1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, 105, 210} เพราะ: 1 = 1 2 = 2 3 = 3 5 = 5 6 = 2 x 3 …

21 code-golf  math  number-theory  combinatorics  primes 

ลำดับ OEIS ที่เกี่ยวข้อง: A008867 หมายเลขสามเหลี่ยมที่ถูกตัดทอน คุณสมบัติทั่วไปของตัวเลขสามเหลี่ยมคือพวกเขาสามารถจัดเรียงในรูปสามเหลี่ยม ตัวอย่างเช่นใช้ 21 และจัดเป็นสามเหลี่ยมของos: โอ อู OOO oooo ooooo oooooo ลองกำหนด "การตัดปลาย:" การตัดสามเหลี่ยมขนาดเดียวกันจากแต่ละมุม วิธีหนึ่งในการตัดทอน 21 มีดังนี้: . . . OOO oooo . ooo . . oo . (รูปสามเหลี่ยม.ถูกตัดจากต้นฉบับ) oเหลืออีก12 วินาทีดังนั้น 12 จึงเป็นเลขสามเหลี่ยมที่ถูกตัดทอน งาน งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่น (หรือเทียบเท่า) ที่ใช้จำนวนเต็มและส่งกลับ (หรือใช้วิธีการส่งออกมาตรฐานใด ๆ ) ไม่ว่าจะเป็นตัวเลขเป็นจำนวนสามเหลี่ยมตัดทอน กฎระเบียบ ไม่มีช่องโหว่มาตรฐาน อินพุตเป็นจำนวนเต็มที่ไม่เป็นลบ การตัดไม่สามารถมีความยาวด้านเกินกว่าครึ่งหนึ่งของสามเหลี่ยมเดิม (เช่นการตัดไม่สามารถซ้อนทับกันได้) …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

ไม้บรรทัดมาตรฐานที่มีความยาวnมีเครื่องหมายระยะทางที่ตำแหน่ง 0, 1, ... , n (ในหน่วยใดก็ตาม) ไม้บรรทัดเบาบางมีส่วนย่อยของเครื่องหมายเหล่านั้น ไม้บรรทัดสามารถวัดระยะทางkถ้ามีเครื่องหมายที่ตำแหน่งPและQกับP - Q = k ความท้าทาย ป.ร. ให้ไว้เป็นจำนวนเต็มบวกnผลผลิตจำนวนขั้นต่ำของเครื่องหมายที่จำเป็นในการเป็นผู้ปกครองเบาบางของความยาวnเพื่อที่จะสามารถวัดระยะทางทั้งหมด 1, 2, ... , n นี่คือOEIS A046693 ตัวอย่างเช่นสำหรับอินพุต 6 เอาต์พุตคือ 4 คือไม้บรรทัดที่มีเครื่องหมายที่ 0, 1, 4, 6 ทำงานเป็น 1 works0 = 1, 6−4 = 2, 4−1 = 3, 4−0 = 4, 6−1 = 5, และ …

20 code-golf  math  sequence  number-theory  integer 

ถ้าเป็นจำนวนเต็มบวกมีปัจจัย (อย่างเคร่งครัด) นายกน้อย (โดยไม่นับ multiplicities) มากกว่าทายาทและบรรพบุรุษของมันเราจะเรียกมันว่าจำนวนปัจจัยที่น่าสงสารN&gt;2N&gt;2N > 2 ในคำอื่น ๆและω ( N ) &lt; ω ( N + 1 )ที่ω ( N )คือจำนวนของปัจจัยสำคัญที่เป็นเอกลักษณ์ของNω(N)&lt;ω(N−1)ω(N)&lt;ω(N−1)\omega(N) < \omega(N - 1)ω(N)&lt;ω(N+1)ω(N)&lt;ω(N+1)\omega(N) < \omega(N + 1)ω(N)ω(N)\omega(N)NNN งาน คุณสามารถเลือกระหว่างรูปแบบ I / O ต่อไปนี้: รับจำนวนเต็มและเอาท์พุทN THจำนวนปัจจัยที่น่าสงสาร ในกรณีที่คุณเลือกอันนี้N สามารถเป็นดัชนีได้ 0 หรือ 1NNNNthNthN^{\text{th}}NNN ใช้เป็นจำนวนเต็มบวกและผลผลิตครั้งแรกยังไม่มีตัวเลขปัจจัยที่น่าสงสารNNNNยังไม่มีข้อความN พิมพ์ลำดับไปเรื่อย ๆ คุณสามารถรับอินพุตและให้เอาต์พุตผ่านวิธีมาตรฐานใด ๆในภาษาการเขียนโปรแกรมใด ๆในขณะที่รับทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามตามค่าเริ่มต้น …

20 code-golf  math  sequence  number-theory  primes 

กำหนดจำนวนเต็มบวกสองค่าaและแสดงbผลจำนวนเต็มบวกสองค่าcและdเช่น: c แบ่ง a d แบ่ง b cและdเป็นนายกร่วม ตัวคูณร่วมน้อยของcและdเท่ากับตัวคูณร่วมน้อยของและab หากมีคำตอบมากกว่าหนึ่งคำตอบคุณสามารถส่งออกได้หนึ่งหรือทั้งหมดเท่านั้น กรณีทดสอบ: a b c d 12 18 4 9 18 12 9 4 5 7 5 7 3 6 1 6 or 3 2 9 9 9 1 or 1 9 6 15 2 15 or 6 5 1 1 …

20 code-golf  arithmetic  number-theory 

ในฐาน-10 ทั้งหมดสี่เหลี่ยมที่สมบูรณ์แบบสิ้นสุดใน0 , 1 , 4 , 5 , 6หรือ9 ในฐาน-16 ทั้งหมดสี่เหลี่ยมที่สมบูรณ์แบบสิ้นสุดใน0 , 1 , 4หรือ9 Nilknarf อธิบายว่าทำไมสิ่งนี้ถึงเป็นอย่างไรและทำอย่างไรให้ได้ผลดีในคำตอบนี้แต่ฉันจะให้คำอธิบายสั้น ๆ ที่นี่: เมื่อยกกำลังสองจำนวน Base- N , Nหลัก "คน" จะไม่ได้รับผลกระทบจากสิ่งที่อยู่ในหลัก "หมื่น" หรือ "ร้อย" หลักเป็นต้น เฉพาะตัวเลข "คน" ในN เท่านั้นที่มีผลกับตัวเลข "คน" ในN 2ดังนั้นวิธีที่ง่าย (แต่อาจไม่ใช่นักกอล์ฟที่สุด) ในการค้นหาตัวเลขสุดท้ายที่เป็นไปได้ทั้งหมดสำหรับN 2คือการหาn 2 mod 10สำหรับทั้งหมด0 &lt;= n &lt; 10 ผลลัพธ์แต่ละรายการเป็นตัวเลขสุดท้ายที่เป็นไปได้ สำหรับ …

20 code-golf  number-theory  abstract-algebra 

หารที่เหมาะสมเป็นตัวหารของจำนวนnซึ่งไม่ได้เป็นnตัวเอง ตัวอย่างเช่นตัวหารที่เหมาะสมของ 12 คือ 1, 2, 3, 4 และ 6 คุณจะได้รับจำนวนเต็ม x , x ≥ 2 x ≤ 1000 งานของคุณคือการรวมตัวหารที่เหมาะสมที่สุดทั้งหมดของจำนวนเต็มจาก2ถึงx (รวม) (OEIS A280050 ) ตัวอย่าง (พร้อมx = 6): ค้นหาจำนวนเต็มทั้งหมดระหว่าง 2 ถึง 6 (รวม): 2,3,4,5,6 รับตัวหารที่เหมาะสมของพวกเขาทั้งหมดและเลือกตัวที่สูงที่สุดจากแต่ละหมายเลข: 2 -&gt; 1 3 -&gt; 1 4 -&gt; 1, 2 5 -&gt; 1 6 -&gt; …

20 code-golf  math  number  number-theory  division 

เอมิรัลนั้นเป็นไพรเมอร์ที่ไม่ใช่พาลินโดรมิกซึ่งเมื่อกลับกันก็จะเป็นไพร์มด้วยเช่นกัน รายชื่อของฐาน 10 emirps ที่สามารถพบได้ในOEIS หกคนแรกคือ: 13, 17, 31, 37, 71, 73 อย่างไรก็ตามเนื่องจากกฎการกลับรายการ emirps จะแตกต่างกันในแต่ละฐาน ตัวอย่างเช่น emirps ไบนารีหกตัวแรกคือ: Bin | 1011, 1101, 10111, 11101, 101001, 100101 Dec | (11 , 13 , 23 , 29 , 37 , 41 ) ... และในฐานสิบหกพวกเขาคือ: Hex | 17, 1F, 35, 3B, 3D, 53 …

20 code-golf  number-theory  primes  base-conversion  integer