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

จำนวนสามเหลี่ยมเป็นจำนวนที่สามารถแสดงเป็นผลรวมของจำนวนเต็มบวกติดต่อกันเริ่มต้นที่ 1 พวกเขายังสามารถแสดงออกด้วยสูตรn(n + 1) / 2ที่nเป็นจำนวนเต็มบวกบาง คู่ที่เป็นตัวเลขดิจิตอลของตัวเลขถูกคำนวณด้วยวิธีต่อไปนี้: แบ่งตัวเลขออกเป็นอาเรย์ของตัวเลขเช่น 613 => [6 1 3] สำหรับแต่ละหมายเลขในอาร์เรย์ให้คำนวณnจำนวนสามเหลี่ยมที่สาม[6 1 3] => [21 1 6] รวมอาร์เรย์ผลลัพธ์ [21 1 6] => 28 งานของคุณคือรับจำนวนเต็มnคำนวณnคู่ของรูปสี่เหลี่ยมจัตุรัสซ้ำ ๆจนกระทั่งผลลัพธ์เท่ากับ 1 แล้วส่งออกค่าทั้งหมดที่คำนวณ คุณสามารถส่งออกค่าในลำดับใด ๆ และด้วยการรวมตัวเลือกของหมายเลขเดิมที่จุดเริ่มต้นของอาร์เรย์ นี่คือรหัสกอล์ฟเพื่อให้รหัสที่สั้นที่สุดชนะ กรณีทดสอบ 23 => 9 45 25 18 37 34 16 22 6 21 4 10 …

20 code-golf  math 

แรงบันดาลใจ (ที่มีคำอธิบายที่ถูกขโมย) จากนี้ พื้นหลัง สมมติว่าคุณมีสองรายการA = [a_1, a_2, ..., a_n]และB = [b_1, b_2, ..., b_n]จำนวนเต็ม เรากล่าวAคืออาจ-หารโดยBหากมีการเปลี่ยนแปลงของBที่ทำให้a_iหารด้วยทั้งหมดb_i iปัญหาคือ: มันเป็นไปได้ที่จะเรียงลำดับใหม่ (เช่นเรียงสับเปลี่ยน) Bเพื่อให้a_iหารด้วยb_iทั้งหมดiหรือไม่? ตัวอย่างเช่นถ้าคุณมี A = [6, 12, 8] B = [3, 4, 6] แล้วคำตอบจะเป็นTrueเช่นBสามารถที่จะจัดลำดับใหม่B = [3, 6, 4]และจากนั้นเราจะมีที่a_1 / b_1 = 2, a_2 / b_2 = 2และa_3 / b_3 = 2ซึ่งทั้งหมดเป็นจำนวนเต็มดังนั้นอาจเป็น-หารด้วยAB เป็นตัวอย่างที่ควรส่งออกFalseเราอาจมี: …

20 code-golf  math  array-manipulation  decision-problem 

Pascal's Rhombus (ซึ่งจริงๆแล้วเป็นรูปสามเหลี่ยม) ได้มาจากการเพิ่มในรูปแบบ: * *** x แทน * * x ซึ่งหมายความว่าแต่ละเซลล์คือผลรวมของสามเซลล์ในแถวที่อยู่เหนือมันโดยตรงและหนึ่งเซลล์ในแถวที่ 2 ที่อยู่เหนือมัน เช่นเดียวกับสามเหลี่ยมของปาสคาลแถวซีโรทมีหนึ่งอัน1ที่สร้างสามเหลี่ยม นี่คือสองแถวแรกของรูปสี่เหลี่ยมขนมเปียกปูนของ Pascal 1 1 1 1 1 2 4 2 1 1 3 8 9 8 3 1 งาน กำหนดหมายเลขแถว (เริ่มต้นจากด้านบน) และหมายเลขคอลัมน์ (เริ่มจากรายการที่ไม่ใช่ศูนย์แรกในแถวนั้น) ส่งออกค่าที่เซลล์นั้น ๆ อินพุตทั้งสองอาจเป็นดัชนี 1 หรือ 0 (คุณอาจผสมและจับคู่หากคุณต้องการ) นี่คือcode-golfดังนั้นคุณควรตั้งเป้าหมายที่จะทำให้ขนาดไฟล์ของซอร์สโค้ดของคุณเล็กที่สุดเท่าที่จะทำได้ OEIS A059317

20 code-golf  math  number  arithmetic  integer 

ช่วยด้วย! การสอบคณิตศาสตร์ของฉันกำลังจะมาในไม่ช้าและฉันไม่ได้เรียน! 1ส่วนหนึ่งของการสอบคือการจำแนกรูปสี่เหลี่ยมขนมเปียกปูนเนื่องจากพิกัดจุดยอดของมันซึ่งน่าเสียดายที่ฉันไม่รู้วิธีการทำ 2 ดังนั้นความท้าทายของคุณคือการเขียนโปรแกรมเพื่อทำสิ่งนี้ให้ฉันดังนั้นฉันจึงไม่ล้มเหลว! ท้าทาย ให้สี่จุดยอดที่ไม่มีสาม colinear กำหนดประเภทที่เฉพาะเจาะจงมากที่สุดของรูปสี่เหลี่ยมที่เกิดจากจุดยอดทั้งสี่ สิ่งที่ฉันหมายถึงโดย "การจำแนกเฉพาะส่วนใหญ่" คือแม้ว่าสี่เหลี่ยมทั้งหมดเป็นสี่เหลี่ยมถ้ารูปร่างเป็นสี่เหลี่ยมคุณควรระบุว่ามันเป็นสี่เหลี่ยมจัตุรัสและไม่ได้ระบุว่ามันเป็นสี่เหลี่ยม อินพุต อินพุตจะได้รับเป็นพิกัดสี่ (x, y) คุณสามารถใช้รายการเหล่านี้เป็นรายการความยาว 4 จากรายการ / tuples ของความยาว 2 หรือคุณสามารถป้อนข้อมูลเป็นรายการของพิกัด x และรายการของพิกัด y ที่เกี่ยวข้อง ตัวอย่างเช่นถ้ารูปร่างของฉันมีจุดที่จุด(0, 0), (5, 0), (6, 1)และ(1, 1)คุณอาจเลือกที่จะใช้การป้อนข้อมูลทั้งในรูปแบบต่อไปหรือบางสิ่งบางอย่างที่คล้ายกัน: [(0, 0), (5, 0), (6, 1), (1, 1)] ([0, 5, 6, 1], [0, 0, 1, …

20 code-golf  math  geometry 

หารที่เหมาะสมเป็นตัวหารของจำนวน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 -> 1 3 -> 1 4 -> 1, 2 5 -> 1 6 -> …

20 code-golf  math  number  number-theory  division 

งานของคุณคือการหาn THตัวเลข Fibonacci แต่nไม่จำเป็นต้องเป็นจำนวนเต็ม ลำดับ Fibonacci ดัชนี 0 ไปดังนี้: 0, 1, 2, 3, 4, 5, 6, 7, ... 1, 1, 2, 3, 5, 8, 13, 21, ... แต่สิ่งที่เกิดขึ้นถ้าเราต้องการ 2 .4 THจำนวน? 2.4 THจำนวนคือ 0.4 ครั้งความแตกต่างระหว่าง 3 RDและ 2 ครั้งตัวเลข Fibonacci แถม 2 ครั้งจำนวนฟีโบนักชี ดังนั้น 2.4 THตัวเลข Fibonacci 2 + 0.4 …

20 code-golf  math  sequence  arithmetic  fibonacci 

ให้ 2 จำนวนเต็มไม่เป็นลบเป็นเอาท์พุทจำนวนเต็มไม่ลบที่ไม่สามารถสร้างผ่านตัวดำเนินการทางคณิตศาสตร์ใด ๆ ใน 2 อินพุต ตัวอย่างเช่นกำหนดปัจจัยการผลิต2และ3, 6, 0, 5, 1, 9, 8, 23, 2มีผลที่ไม่ถูกต้องทั้งหมด การดำเนินการที่ต้องคำนึงถึงคือ: Addition (a + b) Subtraction (a - b) and (b - a) Multiplication (a * b) Division (a / b) and (b / a) Modulus (a % b) and (b % a) Exponentiation …

20 code-golf  math  number  integer 

เขียนโปรแกรมที่จะตรวจสอบว่าเมทริกซ์ที่กำหนดแสดงถึงความไม่แน่ใจ quandleเป็นชุดพร้อมเดียว (ไม่ใช่การสลับที่ไม่เชื่อมโยง) การดำเนินงาน◃ซึ่งเชื่อฟังหลักการต่อไปนี้: การดำเนินการถูกปิดซึ่งหมายความว่าa◃b = cจะเป็นองค์ประกอบของชุดหากaและbเป็นองค์ประกอบของชุดเสมอ (a◃b)◃c = (a◃c)◃(b◃c)การดำเนินการเป็นขวาตนเองจำหน่าย: การดำเนินการแบ่งออกได้อย่างถูกต้อง: สำหรับคู่ที่เลือกaและbมีความเป็นหนึ่งเดียวcที่c◃a = b การดำเนินการ idempotent: a◃a = a quandle ที่ จำกัด สามารถแสดงเป็นเมทริกซ์จตุรัส ด้านล่างนี้เป็นตัวอย่างของการสั่งซื้อ 5-quandle ( แหล่งที่มา ) 0 0 1 1 1 1 1 0 0 0 3 4 2 4 3 4 2 4 3 2 2 3 …

20 code-golf  math  array-manipulation  abstract-algebra 

บทนำ คุณอาจรู้จักและชื่นชอบวงรอบหน่วยปกติของคุณ แต่ mathematicans จะบ้าและทำให้พวกเขาได้ใจลอยแนวคิดไปยังจุดใด ๆ x*x+y*y=1ที่น่าพอใจ เพราะ Cryptographers 1ก็แปลกพวกเขาชอบฟิลด์ จำกัด และบางครั้งวงแหวน จำกัด (มันไม่เหมือนที่พวกเขามีทางเลือกมาก) ดังนั้นลองรวมกัน! ความท้าทาย อินพุต จำนวนเต็มบวกมากกว่าหนึ่งในการเข้ารหัสที่คุณชื่นชอบ เรียกหมายเลขนี้กัน เอาท์พุต คุณจะเอาท์พุท "รูปภาพ" (ซึ่งประกอบด้วย n คูณ n ตัวอักษร) ของหน่วยวงกลมปรับเปลี่ยนจำนวนเต็มอินพุตเป็น ASCII-Art โดยใช้ "X" (ละตินตัวพิมพ์ใหญ่) และ "" (ช่องว่าง) อนุญาตให้เว้นวรรคต่อท้ายและขึ้นบรรทัดใหม่ รายละเอียดเพิ่มเติม คุณต้องขยายระบบพิกัดจากล่างซ้ายไปขวาบน เมื่อใดก็ตามที่จุดเป็นไปตามสมการวงกลมให้วาง X ไว้ที่ตำแหน่งหรือวางช่องว่าง เงื่อนไขสำหรับจุดที่ถือว่าเป็นส่วนหนึ่งของเส้นขอบวงกลมคือ: mod(x*x+y*y,n)==1. นี่คือภาพประกอบอย่างย่อของระบบพิกัด: (0,4)(1,4)(2,4)(3,4)(4,4) (0,3)(1,3)(2,3)(3,3)(4,3) (0,2)(1,2)(2,2)(3,2)(4,2) (0,1)(1,1)(2,1)(3,1)(4,1) (0,0)(1,0)(2,0)(3,0)(4,0) หากมันช่วยคุณได้คุณอาจกลับทิศทางของแกนใด …

20 code-golf  math  ascii-art  abstract-algebra 

ท้าทาย ได้รับพหุนามpที่มีสัมประสิทธิ์ที่แท้จริงของการสั่งซื้อ1และปริญญาnหาพหุนามอีกqในระดับที่มากที่สุดnเช่นนั้น(p∘q)(X) = p(q(X)) ≡ X mod X^(n+1)หรือในคำอื่น ๆ เช่นที่p(q(X)) = X + h(X)ที่เป็นพหุนามโดยพลการด้วยh ord(h) ≥ n+1พหุนามqถูกกำหนดโดยpเฉพาะ สำหรับพหุนามp(X) = a(n)*X^n + a(n+1)*X^(n+1) + ... + a(m)*X^mที่n <= mและa(n) ≠ 0, a(m) ≠ 0เราบอกว่าnเป็นคำสั่งของpและmเป็นระดับpของ การทำให้เข้าใจง่าย : คุณสามารถสันนิษฐานpได้ว่ามีค่าสัมประสิทธิ์จำนวนเต็มและa(1)=1(ดังนั้นp(X) = X + [some integral polynomial of order 2]) ในกรณีนี้qก็มีสัมประสิทธิ์ครบถ้วนเช่นกัน วัตถุประสงค์ของการทำให้เข้าใจง่ายนี้คือการหลีกเลี่ยงปัญหาที่มีจำนวนจุดลอยตัว อย่างไรก็ตามมีตัวอย่างที่ไม่ครบถ้วนเพื่อวัตถุประสงค์ในการแสดงภาพประกอบ ตัวอย่าง พิจารณาชุดเทย์เลอร์exp(x)-1 …

20 code-golf  math  polynomials 

ความท้าทาย สำหรับความท้าทายนี้คุณควรตรวจสอบว่าตัวเลขที่กำหนดอยู่ในชุดคันทอร์หรือไม่ ก่อนอื่นเรามากำหนดชุดคันทอร์กันก่อน ก่อนอื่นให้เริ่มด้วยตัวเลขระหว่าง 0 ถึง 1 หมายเลขใด ๆ ที่อยู่นอกช่วงนี้ไม่ได้อยู่ในชุดคันทอร์ ทีนี้ลองแบ่งตัวเลขออกเป็นสามส่วนเท่า ๆ กัน: [0,1 / 3], [1 / 3,2 / 3], [2/3, 1] หมายเลขใด ๆ ที่ไม่อยู่ในช่วงของส่วนแรกและส่วนสุดท้ายไม่อยู่ในชุดคันทอร์ ตอนนี้คุณทำขั้นตอนนี้ซ้ำสำหรับกลุ่ม [0,1 / 3] และ [2/3, 1] จากนั้นคุณทำซ้ำในสิ่งที่เหลืออยู่ คุณทำเช่นนี้ตลอดไป ในท้ายที่สุดตัวเลขทั้งหมดที่เหลืออยู่จะอยู่ในชุดคันทอร์ นี่คือไดอะแกรมของการทำซ้ำหกครั้งแรก: อินพุต สองจำนวนเต็มและx ตัวหารร่วมที่ยิ่งใหญ่ที่สุดของและเป็น 1 เว้นแต่y 0 < y < 2^15 0 <= x …

20 code-golf  math  decision-problem  fractal  rational-numbers 

ปัญหานี้เกิดจาก "แรงบันดาลใจ" จากคำถามที่เคยถูกถามในQuora (ไม่ใช่สำหรับการตีกอล์ฟ) ฉันแค่อยากทำให้มันท้าทายสำหรับพวกคุณ (และการส่งปัญหาแรกของฉันที่นี่) กำหนดอาร์เรย์ขององค์ประกอบจำนวนเต็มvและจำนวนเต็มd(เราสมมติว่า d ต่ำกว่าหรือเท่ากับความยาวของอาร์เรย์) ให้พิจารณาลำดับทั้งหมดของdองค์ประกอบที่ต่อเนื่องกันในอาร์เรย์ สำหรับแต่ละลำดับคำนวณความแตกต่างระหว่างค่าสูงสุดและต่ำสุดขององค์ประกอบในลำดับนั้นและตั้งชื่อมันว่าส่วนเบี่ยงเบน งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่คำนวณค่าสูงสุดระหว่างความเบี่ยงเบนทั้งหมดของลำดับทั้งหมดที่พิจารณาข้างต้นและส่งคืนหรือส่งออกค่านั้น ตัวอย่างที่ทำงานผ่าน: v: (6,9,4,7,4,1) d: 3 The sequences of length 3 are: 6,9,4 with deviation 5 9,4,7 with deviation 5 4,7,4 with deviation 3 7,4,1 with deviation 6 Thus the maximal deviation is 6, so the output is 6. …

20 code-golf  math  array-manipulation  optimization 

ท้าทาย รับตัวเลขxและตัวเลขnปัดเศษตัวเลขxที่nสำคัญและผลลัพธ์ผลลัพธ์ ตัวเลขสำคัญ ตัวเลขสำคัญของตัวเลขคือตัวเลขที่มีความหมายซึ่งส่งผลต่อความละเอียดในการวัด ซึ่งรวมถึงตัวเลขทั้งหมดยกเว้นเลขศูนย์นำหน้า โปรดจำไว้ว่าการนำศูนย์เป็นศูนย์หลังจุดทศนิยมยังคงเป็นตัวเลขที่ไม่สำคัญ เมื่อปัดเศษตัวเลขคุณต้องปัดเศษออกจากศูนย์หากตัวเลขต่อไปนี้มากกว่าหรือเท่ากับห้า ศูนย์ทั้งหมดต่อท้ายหลังจุดทศนิยมจะนับเป็นสำคัญ อินพุต หมายเลขแรกจะเป็นxตัวเลขที่จะปัดเศษ ตัวเลขที่สองจะเป็นnจำนวนตัวเลขสำคัญที่คุณควรปัดเศษxให้เป็น xจะเป็นตัวเลข (รหัสของคุณควรจัดการทั้งจำนวนเต็มและคะแนนลอยตัว) ระหว่าง -1,000,000,000 ถึง 1,000, 000,000 nจะเป็นจำนวนเต็มบวกระหว่าง 1 ถึง 50 ที่ครอบคลุม nจะไม่มากกว่า nunber xของตัวเลขใน การป้อนข้อมูลจะไม่เป็น0หรือรูปแบบใด0เช่นหรือ0.000000 ตัวอย่าง Inputs: 2.6754, 2 Output: 2.7 ผลลัพธ์ของ2.7000จะไม่ถูกต้องเนื่องจากศูนย์ต่อท้ายหลังจุดทศนิยมจะนับเป็นตัวเลขที่สำคัญ Inputs: 0.00034551, 4 Output: 0.0003455 Inputs: 50237.1238, 3 Output: 50200 โปรดทราบว่าสิ่งนี้จะต้องไม่มีจุดทศนิยม Inputs: 2374905, 1 Output: 2000000 …

20 code-golf  math 

บางคนบอกว่าอยากรู้อยากเห็นฆ่าแมว อื่น ๆ บอกว่ามันเป็นกล่องและพิษ RSPCA บอกว่า Erwin Schrödingerจำเป็นต้องสูญเสียสิทธิในการเป็นเจ้าของสัตว์เลี้ยง พร้อมด้วยนักเคลื่อนไหวเพื่อสิทธิสัตว์นอกบ้านของเขา แมวฆาตกรนักวิทยาศาสตร์Schrödingerได้ในที่สุดเกิดขึ้นกับสิ่งประดิษฐ์ที่ยิ่งใหญ่ที่สุดของเขา การผสมกัมมันตภาพรังสีพิเศษของ unobtanium และ handwavium ที่สามารถมีครึ่งชีวิตได้และผลิตภัณฑ์หนึ่งกรัมสามารถฆ่าสิ่งมีชีวิตใด ๆ ได้ โชคไม่ดีที่เมื่อเขาพยายามทดสอบแมวตัวสุดท้ายของเขา: บ็อบเขาลืมไปแล้วว่าแมวมีชีวิตอยู่ 9 ชีวิตและต้องฆ่า 9 กรัม ด้วยน้ำ แต่ไม่มีอาหารบ๊อบผู้น่าสงสารจะมีชีวิตอยู่ได้ 1 สัปดาห์ (7 วัน) หากผลิตภัณฑ์ไม่ฆ่าเขาก่อน ภารกิจ: เมื่อได้รับข้อมูลจำนวนมากในหน่วยมิลลิวินาทีและครึ่งชีวิตในหน่วยมิลลิวินาที - ทั้งจำนวนเต็มที่เกิน 2 ^ 31 เขียนโปรแกรมที่แสดงว่าผลิตภัณฑ์ลึกลับสุดฆ่าแมวหรือไม่หรือเป็นเวลา 1 สัปดาห์ ขีด จำกัด หมดอายุก่อน สมมติว่าเป็นจริง / ใช่ / 1 / ทุกอย่างที่ระบุในคำตอบนั้นใช้สำหรับเมื่อเขาไม่ตายจากการขาด …

20 code-golf  math 

คุณรู้หรือไม่ว่ามีจำนวนน้อยสามารถยืมบิตจากจำนวนที่มากขึ้นได้? นี่คือตัวอย่าง สมมุติว่าตัวเลขสองตัวของเราคือ 5 และ 14 ก่อนอื่นเขียนมันเป็นเลขฐานสอง: 5 14 000101 001110 ครั้งแรกที่เราใช้เวลาที่เล็กที่สุดในบิตห่างจากจำนวนมากและเราจะให้มันไปที่เล็กที่สุดออกบิตกับจำนวนอื่น ๆ ดังนั้น This bit turns off | v 000101 001110 ^ | This bit turns on ตอนนี้เรามี 000111 001100 และหมายเลขของเราคือ 7 และ 12 หมายเลขแรกยังเล็กกว่าดังนั้นเราจึงดำเนินการต่อ 000111 001100 001111 001000 ตอนนี้เรามี 15 และ 8 ดังนั้นเราจึงหยุด เราจะเรียกตัวเลขสองตัวนี้ว่า "การยืมบิต" ลองทำอีกตัวอย่าง 20 และ …

20 code-golf  math  bitwise