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

ความท้าทายเกี่ยวข้องกับคณิตศาสตร์ ลองพิจารณาใช้แท็กเฉพาะเจาะจงมากขึ้น: [number] [number-theory] [arithmetic] [combinatorics] [graph-theory] [เรขาคณิต] [abstract-algebra]

10
เศษส่วนของอียิปต์
ข้อมูลทั่วไป: จากวิกิพีเดีย : เศษส่วนอียิปต์คือผลรวมของเศษส่วนของหน่วยที่แตกต่างกัน นั่นคือแต่ละส่วนในนิพจน์มีตัวเศษเท่ากับ 1 และตัวส่วนที่เป็นจำนวนเต็มบวกและตัวส่วนทั้งหมดต่างจากกัน ค่าของนิพจน์ประเภทนี้คือจำนวนตรรกยะบวก a / b จำนวนตรรกยะที่เป็นบวกทุกค่าสามารถแทนได้ด้วยเศษส่วนอียิปต์ ท้าทาย: เขียนฟังก์ชันที่สั้นที่สุดที่จะคืนค่าของตัวส่วนทั้งหมดสำหรับชุดเศษส่วนหน่วยที่เล็กที่สุดซึ่งรวมกันเป็นเศษส่วนที่กำหนด กฎ / ข้อ จำกัด : อินพุตจะเป็นค่าจำนวนเต็มบวกสองค่า ซึ่งสามารถเปิดSTDIN, argvคั่นด้วยเครื่องหมายจุลภาค, คั่นด้วยช่องว่างหรือวิธีอื่นที่คุณต้องการ ค่าอินพุตแรกจะเป็นตัวเศษและค่าอินพุตที่สองคือตัวหาร ค่าอินพุตแรกจะน้อยกว่าค่าที่สอง ผลลัพธ์อาจรวมถึงค่าที่เกินขีด จำกัด หน่วยความจำของระบบ / ภาษา (RAM, MAX_INT หรือข้อ จำกัด อื่น ๆ ของรหัส / ระบบ) หากเกิดเหตุการณ์เช่นนี้ให้ตัดทอนผลลัพธ์ด้วยค่าสูงสุดเท่าที่จะเป็นไปได้และสังเกตว่า (เช่น...) เอาต์พุตควรสามารถจัดการกับค่าส่วนได้อย่างน้อย 2,147,483,647 (2 31 -1, ลงนาม 32- บิตint) ค่าที่สูงขึ้น …

19
เครื่องคิดเลขพื้นฐาน
คุณต้องเขียนโปรแกรมเพื่อประเมินสตริงที่จะถูกป้อนลงในเครื่องคิดเลข โปรแกรมจะต้องยอมรับอินพุตและเอาต์พุตคำตอบที่ถูกต้อง สำหรับภาษาที่ไม่ได้มีฟังก์ชั่นอินพุต / เอาต์พุตมาตรฐานคุณอาจคิดฟังก์ชั่นและreadLineprint ความต้องการ ห้ามใช้ฟังก์ชั่น "eval" ใด ๆ สามารถจัดการกับจำนวนจุดลอยตัวและจำนวนลบ รองรับอย่างน้อยที่สุดเครื่องหมาย +, -, *, และ / สามารถจัดการกับการป้อนข้อมูลที่มีหนึ่งหรือมากกว่าช่องว่างระหว่างผู้ประกอบการและตัวเลข หาค่าของนิพจน์จากซ้ายไปขวา โปรแกรมที่สั้นที่สุดชนะ ในกรณีที่เสมอโปรแกรมที่ถูกส่งมาก่อนชนะ คุณสามารถสันนิษฐานได้ว่าอินพุตนั้นถูกต้องและเป็นไปตามรูปแบบที่ถูกต้อง กรณีทดสอบ อินพุต -4 + 5 เอาท์พุต 1 อินพุต -7.5 / 2.5 เอาท์พุต -3 อินพุต -2 + 6 / 2 * 8 - 1 / 2.5 - 18 เอาท์พุต …

4
คำนวณความสูงของชามกอง
ชามกองสูง เป้าหมายของปริศนานี้คือการคำนวณความสูงของชามที่ซ้อนกัน ชามถูกกำหนดให้เป็นอุปกรณ์ที่มีความสมมาตรเรดิอเรย์โดยไม่มีความหนา รูปร่างเงาของมันคือพหุนามแม้ สแต็กถูกอธิบายโดยรายการรัศมีซึ่งแต่ละอันเกี่ยวข้องกับพหุนามแบบคู่ให้เป็นอินพุตเป็นรายการของสัมประสิทธิ์ (เช่นรายการ3.1 4.2แทนพหุนาม3.1 x2+ 4.2 x43.1x2+4.2x43.1x^2+4.2x^4 ) พหุนามอาจมีระดับโดยพลการ สำหรับความเรียบง่ายความสูงของกองถูกกำหนดให้เป็นระดับความสูงของศูนย์กลางของชามบนสุด (ดูพล็อตของตัวอย่างที่ 3 สำหรับภาพประกอบ) กรณีทดสอบอยู่ในรูปแบบradius:coeff1 coeff2 ...: แต่ละบรรทัดเริ่มต้นด้วยเลขทศนิยมแทนรัศมีของชามตามด้วยเครื่องหมายโคลอนและรายการที่คั่นด้วยช่องว่างที่มีค่าสัมประสิทธิ์สำหรับกำลังคู่เริ่มต้นด้วยพลังงาน 2 (โดยนัยคงที่ส่วนศูนย์) . ยกตัวอย่างเช่นเส้น2.3:3.1 4.2อธิบายชามรัศมีและรูปร่างพหุนาม2.33.1 * x^2 + 4.2 * x^4 ตัวอย่างที่ 1 42:3.141 อธิบายถึงกองที่มีความสูงเป็นศูนย์เนื่องจากชามเดี่ยวไม่มีความสูง ตัวอย่างที่ 2 1:1 2 1.2:5 1:3 อธิบายความสูง2.0(ดูรูปประกอบ) ตัวอย่างที่ 3 1:1.0 0.6:0.2 0.6:0.4 1.4:0.2 0.4:0 10 …

12
คำนวณฟังก์ชั่นของรถม้าสี่ล้อ
กุ๊บของฟังก์ชั่น g(n)g(n)g(n) ( OEIS A000793 ) ให้การสั่งซื้อสูงสุดขององค์ประกอบของกลุ่มได้ส่วนSnSnS_n n ที่นี่คำสั่งของการเปลี่ยนลําดับππ\piเป็นที่เล็กที่สุดจำนวนเต็มบวกkkkดังกล่าวว่าπkπk\pi^kเป็นตัวตน - ซึ่งเท่ากับตัวคูณร่วมน้อยของความยาวของรอบในการสลายตัวของวงจรการเปลี่ยนแปลงของ ตัวอย่างเช่นg(14)=84g(14)=84g(14) = 84ซึ่งทำได้โดย (1,2,3) (4,5,6,7) (8,9,10,11,12,13,14) ดังนั้นg(n)g(n)g(n)นอกจากนี้ยังเท่ากับค่าสูงสุดของlcm(a1,…,ak)lcm⁡(a1,…,ak)\operatorname{lcm}(a_1, \ldots, a_k)ที่1 + ⋯ + k = nกับ1 , ...a1+⋯+ak=na1+⋯+ak=na_1 + \cdots + a_k = na1,…,aka1,…,aka_1, \ldots, a_kจำนวนเต็มบวก ปัญหา เขียนฟังก์ชั่นหรือโปรแกรมที่คำนวณฟังก์ชั่นของ Landau อินพุต จำนวนเต็มบวก nnnn เอาท์พุต ก.( n )ก.(n)g(n)ลำดับสูงสุดขององค์ประกอบของกลุ่มสมมาตรSnSnS_n n ตัวอย่าง n g(n) …

13
Dirichlet Convolution
Dirichlet บิดเป็นชนิดพิเศษของบิดที่ปรากฏเป็นเครื่องมือที่มีประโยชน์มากในทฤษฎีจำนวน จะดำเนินการในชุดของฟังก์ชั่นทางคณิตศาสตร์ ท้าทาย รับฟังก์ชั่นเลขคณิตสองฟังก์ชัน (เช่นฟังก์ชัน ) คำนวณDirichlet convolutionตามที่กำหนดไว้ด้านล่างฉ, gf,gf,gฉ, g: N → Rf,g:N→Rf,g: \mathbb N \to \mathbb R ( ฉ∗ กรัม) : N → R(f∗g):N→R(f * g): \mathbb N \to \mathbb R รายละเอียด เราใช้การประชุม\}0 ∉ N = { 1 , 2 , 3 , … }0∉N={1,2,3,…} 0 \notin \mathbb …

27
เพิ่มแปลก
ท้าทาย คำนวณผลรวมที่แปลกประหลาดของตัวเลขธรรมชาติสองตัว (หรือที่เรียกว่าการเติมจันทรคติ): กำหนดA=... a2 a1 a0และB=... b2 b1 b0สองจำนวนธรรมชาติที่เขียนในฐานสิบทศนิยมผลรวมที่แปลกประหลาดถูกกำหนดขึ้นอยู่กับการดำเนินงานสูงสุดเป็น: A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2 a1 a0 + ... b2 b1 b0 ---------------------------------------- ... max(a2,b2) max(a1,b1) max(a0,b0) อินพุต ตัวเลขธรรมชาติสองตัว อนุญาตทั้งหมดต่อไปนี้: สตริง zero-padded (ความยาวเท่ากัน) สตริงที่มีพื้นที่เบาะด้านซ้าย สตริงพื้นที่เบาะขวา อาเรย์ของสองสายเสริม ถ่านแบบสองมิติที่มีพื้นที่เบาะ เอาท์พุต ตัวเลขธรรมชาติ ตัวอย่าง 1999+2018-->2999 17210+701-->17711 32+17-->37 308+250-->358 308+25-->328 กฎระเบียบ สามารถกำหนดอินพุตและเอาต์พุตในรูปแบบที่สะดวก (เลือกรูปแบบที่เหมาะสมที่สุดสำหรับภาษา / …

12
เมทริกซ์เป็นบวกแน่นอนหรือไม่
บทนำ วันนี้เราจะดูแลความหายนะของนักเรียนพีชคณิตเชิงเส้นในปีแรก: เมทริกซ์แน่นอน! เห็นได้ชัดว่านี่ยังไม่มีความท้าทายดังนั้นเราไปที่นี่: อินพุต n×nn×nn\times n สมมาตรเมทริกซ์ในรูปแบบที่สะดวกใด ๆ (ที่คุณอาจยังแน่นอนใช้เวลาเพียงบนหรือส่วนล่างของเมทริกซ์)AAA ทางเลือก: ขนาดของเมทริกซ์nnn จะทำอย่างไร? ความท้าทายนั้นง่าย: การให้เมทริกซ์ที่มีมูลค่าจริงn×nn×nn\times nเมทริกซ์ตัดสินว่ามันเป็นผลบวกแน่นอนหรือไม่โดยการส่งออกค่าความจริงหากเป็นเช่นนั้นและค่าความเท็จหากไม่ คุณอาจสันนิษฐานว่าบิวด์อินของคุณทำงานได้อย่างแม่นยำจริง ๆ และไม่จำเป็นต้องพิจารณาปัญหาเชิงตัวเลขซึ่งอาจนำไปสู่พฤติกรรมที่ไม่ถูกต้องหากกลยุทธ์ / รหัส "พิสูจน์ได้" ควรให้ผลลัพธ์ที่ถูกต้อง ใครชนะ? นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดเป็นไบต์ (ต่อภาษา) ชนะ! เมทริกซ์ที่เป็นบวกแน่นอนคืออะไร เห็นได้ชัดว่ามีสูตรเทียบเท่ากัน 6 สูตรเมื่อเมทริกซ์สมมาตรเป็นบวกแน่นอน ฉันจะทำซ้ำสามคนง่ายขึ้นและอ้างอิงคุณถึงวิกิพีเดียสำหรับคนที่ซับซ้อนมากขึ้น ถ้า∀v∈Rn∖{0}:vTAv>0∀v∈Rn∖{0}:vTAv>0\forall v\in\mathbb R^n\setminus \{0\}: v^T Av>0ดังนั้นAAAเป็นค่าบวกแน่นอน สิ่งนี้สามารถกำหนดสูตรใหม่ได้เช่น: หากสำหรับเวกเตอร์ที่ไม่เป็นศูนย์vvvผลิตภัณฑ์จุด (มาตรฐาน) ของvvvและAvAvAvเป็นค่าบวกดังนั้นAAAจะเป็นค่าบวกแน่นอน ให้λii∈{1,…,n}λii∈{1,…,n}\lambda_i\quad i\in\{1,\ldots,n\}เป็นค่าลักษณะเฉพาะของAAA , ถ้าตอนนี้∀i∈{1,…,n}:λi>0∀i∈{1,…,n}:λi>0\forall i\in\{1,\ldots,n\}:\lambda_i>0 (นั่นคือค่าลักษณะเฉพาะทั้งหมดเป็นค่าบวก) จากนั้นAAAเป็นค่าบวกแน่นอน หากคุณไม่ทราบว่าค่าลักษณะเฉพาะคืออะไรฉันขอแนะนำให้คุณใช้เครื่องมือค้นหาที่คุณชื่นชอบเพื่อค้นหาเพราะคำอธิบาย …

30
ค้นหา Squarish Root
เขียนโค้ดที่เมื่อได้รับเป็นจำนวนบวกxxxเป็น input ออกผลลัพธ์เป็นตัวหารบวกที่ใหญ่ที่สุดของxxxน้อยกว่าหรือเท่ากับรากที่สองของxxxx ในคำอื่น ๆ หาที่ใหญ่ที่สุดn>0n>0n > 0เช่นนั้น ∃m≥n:m⋅n=x∃m≥n:m⋅n=x\exists m\geq n:m\cdot n=x (มีอยู่mmmมากกว่าหรือเท่ากับnnnเช่นที่mmmครั้งnnnคือxxx ) ตัวอย่างเช่นถ้าใส่ได้121212ตัวหารเป็น111 , 222 , 333 , 444 , 666และ12 1 , 2และ3ทั้งหมดคูณด้วยตัวเลขขนาดใหญ่ที่จะได้รับ12แต่3เป็นที่ใหญ่ที่สุดเพื่อให้เรากลับ3121212111222333121212333333 นี่คือรหัสกอล์ฟดังนั้นคำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์น้อยกว่าซึ่งถือว่าเป็นคะแนนที่ดีกว่า กรณีทดสอบ (1,1) (2,1) (3,1) (4,2) (5,1) (6,2) (7,1) (8,2) (9,3) (10,2) (11,1) (12,3) (13,1) (14,2) (15,3) (16,4) (17,1) (18,3) (19,1) (20,4) (21,3) (22,2) …

19
ทำให้โปรแกรมสามเหลี่ยมเป็นสิ่งที่ถูกต้อง
Triangularityเป็น esolang ใหม่ที่พัฒนาโดยMr. Xcoderโดยที่โครงสร้างของโค้ดต้องเป็นไปตามรูปแบบที่เฉพาะเจาะจงมาก: สำหรับnบรรทัดที่รหัสจะต้องมี2n-1ตัวอักษรของโปรแกรมอย่างแน่นอน สิ่งนี้ทำให้เกิดรูปสามเหลี่ยม / ปิรามิดโดยที่บรรทัดแรกมีอักขระเพียงตัวเดียวและส่วนที่เหลือเพิ่มขึ้นทีละ 2 แต่ละบรรทัดจะต้องมีการบุด้วย.s ที่ด้านซ้ายและขวาเช่นตัวละครที่มีศูนย์กลางอยู่ที่เส้นของพวกเขาและทุกบรรทัดจะมีความยาวเบาะเดียวกัน หากlกำหนดเป็นจำนวนบรรทัดในโปรแกรมแต่ละบรรทัดในโปรแกรมต้องมีความยาว2 * l - 1 ตัวอย่างเช่นโปรแกรมทางด้านซ้ายนั้นถูกต้อง แต่โปรแกรมทางด้านขวาไม่ใช่: Valid | Invalid | ...A... | ABCDE ..BCD.. | FGH .EFGHI. | IJKLMN JKLMNOP | OPQRS เมื่อวางในโครงสร้างที่ถูกต้องชื่อจะชัดเจน งาน งานของคุณคือการใช้สตริงบรรทัดเดียวเป็นอินพุตแทนรหัสสามเหลี่ยมและเอาท์พุทมันแปลงเป็นรหัสที่ถูกต้องตามที่อธิบายไว้ข้างต้น ข้อมูลจำเพาะสำหรับ I / O: ข้อมูลที่ป้อนจะมีอักขระอยู่ในช่วงเท่านั้น 0x20 - 0x7e ความยาวของอินพุตจะเป็นตัวเลขจตุรัสเสมอ คุณต้องใช้จุดสำหรับการขยายช่องว่างไม่ใช่อย่างอื่น คุณสามารถอินพุตและเอาต์พุตด้วยวิธีการที่ยอมรับได้ นี่คือรหัสกอล์ฟเพื่อให้โค้ดที่สั้นที่สุดเป็นไบต์ชนะ! กรณีทดสอบ …
19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

9
อินทิกรัล จำกัด แน่นอนโดยใช้ผลบวกของ Riemann
ซ้ายและขวาเงินก้อน Riemannมีความใกล้เคียงเพื่อintegrals ชัดเจน แน่นอนว่าในวิชาคณิตศาสตร์เราต้องมีความแม่นยำมากดังนั้นเราจึงตั้งเป้าที่จะคำนวณพวกมันด้วยเขตการปกครองจำนวนมากที่เข้าใกล้อนันต์ แต่นั่นไม่จำเป็นสำหรับจุดประสงค์ของการท้าทายนี้ คุณควรลองเขียนโปรแกรมที่สั้นที่สุดแทนการป้อนข้อมูลและให้ผลลัพธ์ผ่านวิธีการเริ่มต้นใดๆ ในภาษาการเขียนโปรแกรมใด ๆซึ่งทำสิ่งต่อไปนี้: งาน รับจำนวนตรรกยะaaaและbbb (ข้อ จำกัด ของอินทิกรัล จำกัด ), จำนวนเต็มบวกnnn , boolean kkkแทนซ้าย / ขวาและฟังก์ชันกล่องดำ fff , คำนวณผลรวม Riemann ทางซ้ายหรือขวา (ขึ้นอยู่กับkkk ) ของ∫baf(x)dx∫abf(x)dx\int_a^b f(x)\mathrm{d}xใช้nnn เท่ากับเขตการปกครอง I / O Specs aaaและbbbสามารถเป็นจำนวนตรรกยะ / จำนวนทศนิยมหรือเศษส่วน kkkสามารถแสดงค่าที่แตกต่างและสอดคล้องกันได้สองค่า แต่โปรดจำไว้ว่าคุณไม่ได้รับอนุญาตให้ใช้ฟังก์ชั่นสมบูรณ์หรือบางส่วนเป็นอินพุต fffเป็นฟังก์ชั่นกล่องดำ อ้างถึงคำตอบที่เมตาเชื่อมโยงข้างต้นเนื้อหา (เช่นรหัส) ของกล่องดำฟังก์ชั่นอาจไม่สามารถเข้าถึงคุณสามารถเรียกพวกเขา (ข้อโต้แย้งผ่านถ้ามี) และสังเกตผลผลิตของพวกเขา หากจำเป็นโปรดระบุข้อมูลที่จำเป็นเกี่ยวกับไวยากรณ์ที่ภาษาของคุณใช้เช่นที่เราสามารถทดสอบการส่งของคุณ ในฐานะที่เป็นเอาท์พุทคุณจะต้องให้เหตุผล / จุดลอยตัว …

3
การเขียนจำนวนตรรกยะเป็นอัตราส่วนของแฟกทอเรียลของช่วงเวลา
หมายเหตุ: ความท้าทายนี้ได้รับการโพสต์บนกล่องเครื่องมือ บทนำ ความท้าทายนี้ได้รับแรงบันดาลใจมาจาก2009 Putnam B1ซึ่งเป็นปัญหาในการแข่งขันคณิตศาสตร์ระดับปริญญาตรี ปัญหาดังต่อไปนี้: แสดงให้เห็นว่าทุกจำนวนตรรกยะที่เป็นบวกสามารถเขียนได้เป็นผลหารของผลคูณของแฟกทอเรียลของช่วง (ไม่จำเป็นต้องชัดเจน) ตัวอย่างเช่น, ท้าทาย ความท้าทายของคุณคือการใช้จำนวนเต็มบวกจำนวนเต็มซึ่งเป็นตัวแทนตัวเศษและตัวหารของจำนวนตรรกยะที่เป็นบวก (หรือเพียงแค่จำนวนตรรกยะเอง) เป็นอินพุตและส่งออกสองรายการ (หรืออาร์เรย์ ฯลฯ ) ของจำนวนเฉพาะเพื่อให้ จำนวนตรรกยะที่ป้อนเข้านั้นเท่ากับอัตราส่วนของผลคูณของแฟกทอเรียลของจำนวนเฉพาะในรายการแรกกับผลคูณของแฟกทอเรียลของจำนวนเฉพาะในรายการที่สอง หมายเหตุ อาจไม่มีช่วงเวลาที่มีทั้งในรายการแรกและในรายการที่สอง อย่างไรก็ตามนายกอาจปรากฏหลายครั้งตามที่ปรารถนาในรายการใดรายการหนึ่ง อินพุตสามารถสันนิษฐานได้ว่าแต่ละค่า (ไม่ จำกัด ) ระหว่าง 1 ถึง 65535 อย่างไรก็ตามไม่สามารถสรุปได้ว่าแฟกทอเรียลของตัวเลขที่คุณจะต้องใช้ในการส่งออกจะอยู่ในช่วงนี้ ตัวอย่างอินพุตและเอาต์พุต นี่คือตัวอย่างของอินพุตและเอาต์พุตทางกฎหมาย input=>output 10,9 => [2,5],[3,3,3] 2,1 => [2],[] 3,1 => [3],[2] 1,5 => [2,3,2],[5] (elements of a list …

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 …

27
คำนวณพื้นที่ของรูปหลายเหลี่ยมปกติ
รับจำนวนเต็มnที่ไหน3 <= n < 2^32คำนวณพื้นที่ของปกติn-gon กับ apothem ของ 1; n * tan(π / n)สูตรสำหรับซึ่งเป็น สำหรับผู้ที่ไม่ทราบว่า apothem คืออะไร: Apothem ของรูปหลายเหลี่ยมปกติคือส่วนของเส้นตรงจากจุดกึ่งกลางไปยังจุดกึ่งกลางของด้านใดด้านหนึ่ง เอาต์พุตพื้นที่ของn-gon เป็นจุดลอยตัวที่มีทศนิยมไม่ต่ำกว่า 8 ตำแหน่ง กรณีทดสอบ 3 5.1961524227 6 3.4641016151 10 3.2491969623 20 3.1676888065 99 3.1426476062 1697 3.1415962425 15000 3.1415926995 หมายเหตุ: กรณีทดสอบด้านบนมีตัวเลข 2 หลักมากกว่าที่คุณต้องการเพื่อส่งออก

12
การแปลงฐานจริง
เรามีความท้าทายเล็กน้อยสำหรับการแปลงฐาน แต่สิ่งเหล่านี้ดูเหมือนจะนำไปใช้กับค่าจำนวนเต็ม มาทำกับตัวเลขจริง! ความท้าทาย ปัจจัยการผลิต: จำนวน จริงบวกxแสดงในฐาน 10 ซึ่งสามารถนำมาเป็นทศนิยมความแม่นยำสองเท่าหรือเป็นสตริง เพื่อหลีกเลี่ยงปัญหาความแม่นยำจำนวนที่สามารถสันนิษฐานว่าจะเป็นมากกว่า 10 -6และน้อยกว่า 10 15 ฐานเป้าหมาย ข นี่จะเป็นจำนวนเต็มตั้งแต่ 2 ถึง 36 จำนวนเศษส่วนตัวเลข n นี่จะเป็นจำนวนเต็มตั้งแต่ 1 ถึง 20 เอาท์พุท: การเป็นตัวแทนของxในฐานขกับตัวเลขเศษส่วนn เมื่อคำนวณนิพจน์ผลลัพธ์ตัวเลขที่เกินn- th ควรถูกปัดเศษ (ไม่ปัดเศษ) ตัวอย่างเช่นx = 3.141592653589793ในฐานb = 3คือ10.0102110122...ดังนั้นสำหรับn = 3ผลลัพธ์จะเป็น10.010(ตัด) ไม่ใช่10.011(ปัดเศษ) สำหรับxและbที่สร้างจำนวน จำกัด ของตัวเลขในส่วนที่เป็นเศษส่วนอนุญาตให้ใช้การแทนค่าอนันต์ที่เทียบเท่ากัน (ตัดให้เหลือnหลัก) ยกตัวอย่างเช่นในทศนิยมนอกจากนี้ยังสามารถแสดงเป็น4.54.49999... ไม่ต้องกังวลเกี่ยวกับข้อผิดพลาดจุดลอย รูปแบบอินพุตและเอาต์พุต xจะได้รับโดยไม่มีศูนย์นำหน้า หากxเกิดขึ้นเป็นจำนวนเต็มคุณสามารถสันนิษฐานได้ว่าจะได้รับส่วนทศนิยมศูนย์ ( …

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) …

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