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

งานของคุณคือการใช้ลำดับจำนวนเต็มA130826 : nเป็นจำนวนเต็มบวกที่เล็กที่สุดเช่นว่าn - nเป็นหลายทั้ง3และครั้งที่สองจำนวนหารของ(กn - n) / 3ให้n THระยะในความแตกต่างครั้งแรกของลำดับที่ผลิตโดยฟลาเวีย ตะแกรงฟัส ลืมไปหรือยัง จริง ๆ แล้วมันค่อนข้างง่าย ฟลาเวียฟัตะแกรงกำหนดลำดับจำนวนเต็มดังต่อไปนี้ เริ่มต้นด้วยการลำดับของจำนวนเต็มบวกและการตั้งค่าk = 2 ลบทุกk THจำนวนเต็มของลำดับเริ่มต้นด้วยk TH เพิ่มค่าkแล้วย้อนกลับไปขั้นตอนที่ 2 ฉnเป็นn THจำนวนเต็ม (1 จัดทำดัชนี) ที่ไม่เคยได้รับการถอดออก ถ้า - ตามปกติ - σ 0 (k)หมายถึงจำนวนหารบวกของจำนวนเต็มที่kเราสามารถกำหนดnเป็นเลขที่เล็กที่สุดบวกดังกล่าวว่า2σ 0 ((เป็นn - n) / 3) f = 1 + n - ฉ n …

31 code-golf  math  sequence  number-theory 

ทฤษฎีบทสุดท้ายของแฟร์มาต์บอกว่ามีไม่มีบวกการแก้ปัญหาหนึ่งสมการสำหรับการใด ๆa^n + b^n = c^n n>2สิ่งนี้พิสูจน์แล้วว่าเป็นจริงโดย Andrew Wiles ในปี 1994 อย่างไรก็ตามมีหลาย "ใกล้คิดถึง" ที่เกือบจะตอบสนองสมการไดโอแฟนไทน์ แต่พลาดโดยหนึ่ง แม่นยำพวกเขาทั้งหมดมากกว่า 1 และเป็นคำตอบที่สมบูรณ์ของa^3 + b^3 = c^3 + 1(ลำดับคือมูลค่าของแต่ละด้านของสมการในลำดับที่เพิ่มขึ้น) งานของคุณจะได้รับnเพื่อพิมพ์nค่าแรกของลำดับนี้ นี่คือค่าแรก ๆ ของลำดับ: 1729, 1092728, 3375001, 15438250, 121287376, 401947273, 3680797185, 6352182209, 7856862273, 12422690497, 73244501505, 145697644729, 179406144001, 648787169394, 938601300672, 985966166178, 1594232306569, 2898516861513, 9635042700640, 10119744747001, 31599452533376, 49108313528001, …

31 code-golf  math  sequence 

เกือบเทียบเท่ากับคำถามแรกของ Project Euler: หากเราแสดงจำนวนธรรมชาติทั้งหมดต่ำกว่า 10 ที่เป็นทวีคูณของ 3 หรือ 5 เราจะได้ 3, 5, 6 และ 9 ผลรวมของทวีคูณเหล่านี้คือ 23 ค้นหาผลรวมของทวีคูณทั้งหมดของ 3 หรือ 5 ด้านล่าง 1,000 ท้าทาย: ป.ร. ให้ไว้เป็นจำนวนเต็มบวกNและชุดของจำนวนเต็มบวกอย่างน้อยหนึ่งAการส่งออกรวมของจำนวนเต็มบวกทั้งหมดน้อยกว่าที่มีหลายรายการอย่างน้อยหนึ่งสมาชิกของNA ตัวอย่างเช่นสำหรับกรณี Project Euler อินพุตจะเป็น: 1000 3 5 กรณีทดสอบ: Input : 50, [2] Output: 600 Input : 10, [3, 5] Output: 23 Input : 28, …

31 code-golf  math  number  integer 

ท้าทาย ได้รับการป้อนข้อมูลของจำนวนเต็มnnn (ที่ ) การส่งออกกราฟของจากการรวม0&lt;n&lt;500&lt;n&lt;500<n<50y=Re((−n)x)y=Re((−n)x)y=\mathrm{Re}((-n)^x)x=−3x=−3x = -3x=3x=3x = 3 ที่ไหนเป็นส่วนที่แท้จริงของจำนวนเชิงซ้อนพีRe(p)Re(p)\mathrm{Re}(p)ppp โปรดทราบว่าRe((−n)x)=nxcos(πx)Re((−n)x)=nxcos⁡(πx)\mathrm{Re}((-n)^x) = n^x \cos{(\pi x)} เอาท์พุต ผลลัพธ์อาจอยู่ในรูปแบบที่คุณต้องการ (เช่นรูปภาพหรือหน้าต่างเป็นต้น) ศิลปะ ASCII ไม่ได้รับอนุญาต กราฟไม่จำเป็นต้องมีแกน (เพื่ออนุญาตภาษาที่ไม่มีฟังก์ชั่นการสร้างกราฟในตัวเพื่อแข่งขัน) หากภาพถูกส่งออกแต่ละภาพจะต้องยาวเกิน 500 พิกเซล ในทำนองเดียวกันเนื้อเรื่องจะต้องเติมภาพให้ดีที่สุดเท่าที่จะทำได้ ช่วงเวลาต่ำสุดระหว่างแปลงคือ 0.05 อนุญาตให้ใช้กราฟิกแบบเวกเตอร์ ตัวอย่าง สำหรับอินพุตของ2: สำหรับอินพุตของ1: คุณต้องใส่ผลลัพธ์ที่สอดคล้องกันในคำตอบของคุณ (n = 1 และ n = 2) การชนะ รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ

31 code-golf  math  graphical-output  complex-numbers  trigonometry 

ตัวคูณร่วมน้อยชุดของจำนวนเต็มบวกAเป็นจำนวนเต็ม postive เล็กที่สุดBเช่นว่าสำหรับแต่ละkในAมีอยู่ในเชิงบวกจำนวนเต็มดังกล่าวว่าnk*n = B รับค่าเป็นจำนวนเต็มบวกอย่างน้อยสองค่าเป็นอินพุต กฎระเบียบ อนุญาตให้สร้างบิลด์ แต่ถ้าโซลูชันของคุณใช้คุณควรสนับสนุนให้รวมโซลูชันสำรองที่ไม่ใช้ GCD / LCM ในตัว อย่างไรก็ตามโซลูชันสำรองจะไม่นับรวมกับคะแนนของคุณเลยดังนั้นจึงเป็นตัวเลือกทั้งหมด อินพุตและเอาต์พุตทั้งหมดจะอยู่ในช่วงที่สามารถจำแนกได้สำหรับภาษาของคุณ หากภาษาของคุณมีความสามารถตามจำนวนเต็มขนาดใหญ่โดยพลการโซลูชันของคุณจะต้องทำงานกับอินพุตและเอาต์พุตขนาดใหญ่โดยพลการ กรณีทดสอบ [7, 2] -&gt; 14 [8, 1] -&gt; 8 [6, 4, 8] -&gt; 24 [8, 2, 1, 10] -&gt; 40 [9, 6, 2, 1, 5] -&gt; 90 [5, 5, 7, 1, 1] -&gt; 35 …

31 code-golf  math  arithmetic  number-theory  integer 

ฟาโรสับเปลี่ยนเป็นเทคนิคที่ใช้บ่อยโดยนักมายากลที่ "สับ" ดาดฟ้า เพื่อทำการสับไพ่แบบแฟโรคุณต้องตัดเด็คเป็น 2 ส่วนเท่ากันก่อน ตัวอย่างเช่น [1 2 3 4 5 6 7 8] แฟโรสับเป็น [1 5 2 6 3 7 4 8] สามารถทำซ้ำได้หลายครั้ง น่าสนใจพอถ้าคุณทำซ้ำครั้งนี้มากพอคุณจะกลับมาที่อาร์เรย์เดิมเสมอ ตัวอย่างเช่น: [1 2 3 4 5 6 7 8] [1 5 2 6 3 7 4 8] [1 3 5 7 2 4 6 …

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

รับจำนวนเต็มสองจำนวนมากกว่าหนึ่ง A และ B เอาท์พุทนิพจน์ทางคณิตศาสตร์สี่นิพจน์ในลำดับนี้: นิพจน์ธรรมดา A ^ B (A ถึงกำลัง B) เช่น A = 2 และ B = 3 2^3ถ้า การขยายตัวของ ^ B 2*2*2ในแง่ของการคูณซ้ำของเอเช่น การขยายตัวของ A ^ B ในแง่ของการเพิ่มซ้ำของ A. เช่น 2+2+2+2ในแง่ของการเพิ่มซ้ำของเอเช่น การขยายตัวของ ^ B 1+1+1+1+1+1+1+1ในแง่ของการเพิ่มซ้ำเช่น นิพจน์ทั้งสี่นั้นอาจแสดงผลลัพธ์ในลักษณะที่สมเหตุสมผลใด ๆ ตราบใดที่ยังมีความเป็นระเบียบและชัดเจน ตัวอย่างเช่นคุณอาจวางไว้ในรายการหรือพิมพ์ลงในบรรทัดที่แยกกัน 2^3 2*2*2 2+2+2+2 1+1+1+1+1+1+1+1 หรือบางทีในบรรทัดเดียวคั่นด้วยเครื่องหมายเท่ากับ: 2^3=2*2*2=2+2+2+2=1+1+1+1+1+1+1+1 ช่องว่างอาจแทรกถัดจากตัวดำเนินการทางคณิตศาสตร์ดังนั้น 2^3 = …

31 code-golf  math  number  arithmetic 

นี่คือความท้าทายที่ง่ายดี: ได้รับสตริงที่แสดงตัวเลขที่อยู่ในฐานที่ไม่รู้จักการตรวจสอบฐานที่ต่ำที่สุดว่าจำนวนอาจจะอยู่ใน. 0-9, a-zสตริงจะมีเฉพาะ หากคุณต้องการคุณอาจเลือกที่จะใช้ตัวอักษรตัวพิมพ์ใหญ่แทนตัวพิมพ์เล็ก แต่โปรดระบุสิ่งนี้ คุณต้องส่งออกฐานที่ต่ำที่สุดเท่าที่เป็นไปได้นี้ในรูปทศนิยม นี่คือตัวอย่างที่เป็นรูปธรรมมากขึ้น หากสตริงอินพุตคือ "01234" เป็นไปไม่ได้ที่ตัวเลขนี้จะเป็นเลขฐานสองเนื่องจาก 2, 3 และ 4 ไม่ได้ถูกกำหนดไว้ทั้งหมดในไบนารี ในทำนองเดียวกันตัวเลขนี้ไม่สามารถอยู่ในฐาน 3 หรือฐาน 4 ดังนั้นหมายเลขนี้จะต้องอยู่ในฐาน 5 หรือฐานที่สูงกว่าดังนั้นคุณควรส่งออก '5' รหัสของคุณจะต้องใช้กับฐานใดก็ได้ระหว่างฐาน 1 (แยกจากกันทั้งหมด '0's) และฐาน 36 (' 0-9 'และ' a-z ') คุณสามารถรับอินพุตและให้ผลลัพธ์ในรูปแบบที่เหมาะสม อนุญาตให้สร้างการแปลงฐานได้ ตามปกติจะใช้ช่องโหว่มาตรฐานและคำตอบสั้น ๆ เป็นไบต์เป็นผู้ชนะ! ทดสอบ IO: #Input #Output 00000 --&gt; 1 123456 --&gt; 7 …

31 code-golf  math  base-conversion 

บทนำและเครดิต เราทุกคนรู้และชื่นชอบกฎที่ยอดเยี่ยมของเราในการทดสอบว่าจำนวนนั้นหารด้วย 11 หรือ 3 ซึ่งเป็นเพียงผลรวมที่ฉลาดกว่าตัวเลขของตัวเลข ตอนนี้ความท้าทายนี้จะนำคุณไปสู่ระดับใหม่โดยกำหนดให้คุณคำนวณผลรวมของตัวเลขแล้วตรวจสอบว่าผลลัพธ์เป็นสี่เหลี่ยมจัตุรัสที่สมบูรณ์แบบหรือไม่ซึ่งการดำเนินการใด ๆ ที่ทำได้สั้นมาก เนื่องจากสถานที่แห่งนี้มองเห็นได้ยากเมื่อมองที่ตัวเลขเราต้องการให้ทำรายการทั้งหมดเพื่อให้สามารถบันทึกงานของมนุษย์ได้ นี่คือความท้าทายของคุณตอนนี้! นี่เป็นงานที่ได้รับมอบหมายในหลักสูตรการเขียนโปรแกรมการทำงานในมหาวิทยาลัยของฉัน ตอนนี้งานนี้ปิดและมีการพูดคุยกันในชั้นเรียนและฉันได้รับอนุญาตจากอาจารย์ให้โพสต์ไว้ที่นี่ (ฉันถามอย่างชัดเจน) สเปค อินพุต ข้อมูลที่คุณป้อนเป็นรายการจำนวนเต็มที่ไม่เป็นลบในรูปแบบ I / O มาตรฐานใด ๆ คุณสามารถเลือกรูปแบบรายการตามที่ภาษาของคุณต้องการ เอาท์พุต เอาต์พุตคือรายการของจำนวนเต็มในรูปแบบ I / O มาตรฐานใด ๆ จะทำอย่างไร? กรองจำนวนเต็มทุกตัวออกจากรายการอินพุตที่ผลรวมของตัวเลขไม่ใช่ aa square (ของจำนวนเต็ม) ลำดับขององค์ประกอบอาจไม่สามารถเปลี่ยนแปลงได้เช่นหากคุณทำให้[1,5,9]คุณไม่ได้รับผลตอบแทน[9,1] กรณีมุมที่อาจเกิดขึ้น 0 เป็นจำนวนเต็มไม่เป็นลบและทำให้อินพุตที่ถูกต้องและ 0 ยังเป็นรูทจำนวนเต็มที่ถูกต้องเช่น 0 นับเป็นสแควร์จำนวนเต็ม รายการที่ว่างเปล่าคืออินพุตและเอาต์พุตที่ถูกต้องเช่นกัน ใครชนะ? นี่คือ code-golf ดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ! ใช้กฎมาตรฐานแน่นอน กรณีทดสอบ …

31 code-golf  math 

บทนำ ซานต้ามีชื่อมากเกินไปที่จะดำเนินการและต้องการความช่วยเหลือของคุณ! เขาต้องการให้คุณเขียนโปรแกรมหรือฟังก์ชั่นที่เอาท์พุทnice, naughty, หรือvery naughty very very naughtyเพื่อกำหนดว่าคนดีหรือซนซานต้าได้พัฒนาอัลกอริทึม: นีซ ( ส่วน , คณิตศาสตร์ ): ก่อนอื่นเราได้ตัวเลขจากชื่อโดยการเพิ่มตัวอักษรทั้งหมดขึ้น ( เว้นช่องว่าง ) ตัวอย่างเช่น: Doorknob = D = 4 o = 15 o = 15 r = 18 k = 11 n = 14 o = 15 b = 2 4 + 15 + …

31 code-golf  math  string  sequence  division 

ดูดอกไม้ดอกคาโมไมล์นี้: น่ารักใช่มั้ย ถ้าฉันบอกคุณว่านี่ไม่ใช่ดอกไม้ดอกเดียว ดอกไม้จำนวนมาก (รวมถึงดอกทานตะวัน, ดอกคาโมไมล์, ดอกเดซี่และอื่น ๆ ) ประกอบด้วยดอกไม้เล็ก ๆ จำนวนมาก (จุดสีดำบนดอกทานตะวัน) บนหัวดอกไม้ ดอกไม้จิ๋วเหล่านี้เรียกว่าดอกย่อยและถูกจัดเรียงในแบบพิเศษมาก โดยทั่วไปตำแหน่งที่ n ของดอกย่อยที่อยู่บนหัวดอกไม้คือ (ในพิกัดเชิงขั้ว): โดยที่ c = 1 (โปรดสังเกตว่า 137.508 องศา = มุมสีทองคุณไม่จำเป็นต้องใช้ความแม่นยำที่แน่นอนนี้) เรื่องนี้ทำให้เกิดดอกย่อยในเกลียวที่เรียกว่าเกลียวแฟร์มาต์ การวางตำแหน่งของดอกย่อยยังเชื่อมโยงกับหมายเลข Fibonnaci แต่นั่นเป็นเรื่องเล่าอีกครั้ง ดังนั้นนี่คือความท้าทาย รับจำนวนเต็ม n เป็นอินพุตคำนวณตำแหน่งของดอกย่อยแรกและแปลงลงมา นี่คือกราฟิก - เอาท์พุตดังนั้นจริง ๆ แล้วฉันต้องการให้คุณแสดงจุดในหน้าต่างเรียงลำดับหรือเอาท์พุทเป็นข้อมูลในรูปแบบภาพทั่วไปบางส่วนไปยัง STDOUT หรือไฟล์ นอกจากนั้นความท้าทายนี้ควรตรงไปตรงมาพอสมควร มันเป็นรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดจึงชนะ GLHF! นี่คือภาพตัวอย่างของสิ่งที่การส่งออกอาจมีลักษณะ:

31 code-golf  math  graphical-output 

ระบบเลขลำดับเป็นระบบที่มีหมายเลขอนันต์ มีจำนวนอนันต์มากมาย จำนวนอนันต์มากมายที่แท้จริงไม่มีอินฟินิตี้แทนความอนันต์ของมัน ภาพด้านบนเป็นแนวคิดเล็กน้อยเกี่ยวกับวิธีการทำงาน เลขลำดับ (โครงสร้างVon Neumann ) เป็นชุดของเลขลำดับก่อนหน้า ตัวอย่างเช่น 0 คือชุดว่าง 1 คือชุด {0}, 2 คือชุด {0, 1} และอื่น ๆ จากนั้นเราจะได้รับ to ซึ่งคือ {0, 1, 2, 3 ... } ω + 1 คือ {0, 1, 2, 3 ... ω}, ωคูณสองคือ {0, 1, 2 ... ω, ω + 1, ω …

31 code-challenge  math  quine  code-generation 

เวลามีอยู่ทุกหนทุกแห่ง ... พวกเขาซ่อนตัวอยู่ใน Pi 3.141592653 58979 3238 462643 3832 795028841 971693993751 มารับช่วงเวลาเหล่านั้น! ความท้าทาย ให้เป็นอินพุทเป็นจำนวนเต็มn&gt;0ค้นหาว่ามีจำนวนเฉพาะซ่อนอยู่ภายในnตัวเลขแรกของPi ตัวอย่าง สำหรับเราควรจะค้นหาเฉพาะในn=3 [3,1,4]มี 2 ​​ช่วงเวลา(3,31)ดังนั้นรหัสของคุณควรส่งออก2 สำหรับn=1010 หลักแรกคือ[3,1,4,1,5,9,2,6,5,3]และรหัสของคุณควรส่งออก12เพราะ[2, 3, 5, 31, 41, 53, 59, 653, 4159, 14159, 314159, 1592653]ถูกซ่อนอยู่ (และพบ!) กรณีทดสอบ อินพุต -&gt; เอาต์พุต 1-&gt;1 3-&gt;2 13-&gt;14 22-&gt;28 42-&gt;60 50-&gt;93 150-&gt;197 250-&gt;363 500-&gt;895 กฎระเบียบ รหัสของคุณจะต้องสามารถค้นหาช่วงเวลาทั้งหมดอย่างน้อยn=50 ใช่คุณสามารถhardcode 50 …

30 code-golf  math  primes  pi 

สมมติว่าคุณแสดงรายการจำนวนเต็มบวกในรูปสามเหลี่ยมจากนั้นพลิกจากซ้ายไปขวา กำหนดตัวเลขส่งออกตัวเลขที่ส่งไป นี่คือการแม็พแบบย้อนกลับด้วยตนเอง 1 1 2 3 3 2 4 5 6 &lt;---&gt; 6 5 4 7 8 9 10 10 9 8 7 11 12 13 14 15 15 14 13 12 11 นี่คือองค์ประกอบที่nของA038722 ที่มีการจัดทำดัชนีแล้ว: 1, 3, 2, 6, 5, 4, 10, 9, 8, 7, 15, 14, 13, 12, …

30 code-golf  math  sequence 

รับค่าจำนวนเต็มบวกnเอาท์พุทN"มิติ" เอกลักษณ์มิติซึ่งเป็นN^Nอาร์เรย์1ที่มีส่วนประกอบทั้งหมดของดัชนีเท่ากันและ0อย่างอื่น N^Nหมายถึง N-by-N-by-N-by-... 1 -&gt; [1] 2 -&gt; [[1,0],[0,1]] 3 -&gt; [[[1,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,1,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,1]]] 4 -&gt; [[[[1,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,1,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,1,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,1]]]] ตัวอย่างเช่นถ้าaเป็น4มิติตัวตน "เมทริกซ์" จากนั้นรายการเท่านั้นที่มี1จะเป็นa[0][0][0][0], a[1][1][1][1], และa[2][2][2][2]a[3][3][3][3] นี่คือรหัสกอล์ฟ คำตอบที่สั้นที่สุดในการชนะไบต์ ช่องโหว่มาตรฐานใช้

30 code-golf  math  array-manipulation  integer  generation