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

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

2
การลดงบคณิตศาสตร์
ความท้าทาย คุณเป็นเจ้าของบริการที่น่าอัศจรรย์ที่เรียกว่าCoyote Betaซึ่งตอบคำถามคณิตศาสตร์ที่ผู้ใช้ส่งไปยังอินเทอร์เน็ตได้อย่างน่าอัศจรรย์ แต่ปรากฎว่าแบนด์วิดท์มีราคาแพง คุณมีสองทางเลือกคือสร้าง " Coyote Beta Pro" หรือหาวิธีแก้ปัญหานี้ (x + 2)เพิ่งมีคนสอบถาม ลูกค้าไม่สามารถส่งx+2และผู้ใช้จะไม่เห็นความแตกต่าง? งาน งานของคุณคือ "ลดขนาด" การแสดงออกทางคณิตศาสตร์ รับนิพจน์อินพุตคุณต้องกำจัดช่องว่างและวงเล็บจนกว่ามันจะให้การแสดงอินพุทเดียวกันน้อยที่สุด วงเล็บที่ล้อมรอบการดำเนินการเชื่อมโยงไม่จำเป็นต้องเก็บรักษาไว้ ผู้ประกอบการเพียงให้ที่นี่เป็น+, -, *, /และ^(ยกกำลัง) โดยมีการเชื่อมโยงกันทางคณิตศาสตร์ที่ได้มาตรฐานและมีความสำคัญ ช่องว่างเฉพาะที่ระบุในอินพุตจะเป็นอักขระช่องว่างจริง ตัวอย่างอินพุต / เอาต์พุต Input | Output ------------|-------------- (2+x) + 3 | 2+x+3 ((4+5))*x | (4+5)*x z^(x+42) | z^(x+42) x - ((y)+2) | x-(y+2) (z …

9
สนามกอล์ฟ Hilbert Primes
หมายเลข Hilbertจะถูกกำหนดเป็นจำนวนเต็มบวกของแบบฟอร์มสำหรับ4n + 1 n >= 0หมายเลข Hilbert สองสามตัวแรกคือ: 1, 5, 9, 13, 17, 21, 25, 29, 33, 37, 41, 45, 49, 53, 57, 61, 65, 69, 73, 77, 81, 85, 89, 93, 97 ลำดับจำนวน Hilbert จะได้รับโดยOEIS ลำดับ A016813 ลำดับหมายเลขที่เกี่ยวข้องในช่วงเวลาที่ฮิลแบร์ตจะถูกกำหนดเป็นตัวเลขฮิลแบร์ตH > 1ที่ไม่ได้หารด้วยจำนวนใด ๆ ฮิลแบร์ตดังกล่าวว่าk 1 < k < Hช่วงเวลาไม่กี่ครั้งแรกของฮิลแบร์ตคือ: 5, …

4
ลำดับเลขคณิตของ Crazy บรรณารักษ์
บรรณารักษ์จับคุณโกงงานของคุณโดยใช้อัลกอริทึมการเรียงลำดับของคุณดังนั้นตอนนี้คุณกำลังถูกลงโทษ คุณได้รับคำสั่งให้สร้างรหัสบางส่วนเพื่อให้บรรณารักษ์สามารถสร้างความประทับใจต่อความรักที่ไม่สมหวังคือครูคณิตศาสตร์ ดังนั้นว่าอะไร "หน้าที่อื่นตามที่ได้รับมอบหมาย" หมายถึง ... ทุกคนคุ้นเคยกับลำดับหมายเลขธรรมชาติในฐาน 10 ที่เรียกว่าN : 0, 1, 2, 3, 4, 5, 6, ... จากนั้นเราสามารถสร้างลำดับหมายเลขเฉพาะได้เรียกมันว่าPว่าองค์ประกอบทุกตัวในPมีตัวหารสองตัวในNคือ1ตัวของมันเอง ลำดับนี้คือ: 2, 3, 5, 7, 11, 13, ... ตกลงกิจวัตรที่น่ารักจนถึงตอนนี้ บรรณารักษ์คิดว่าฟังก์ชั่นที่ดีF (x, y)ที่ใช้ตัวเลขxจากNโดยมีเงื่อนไข0 <= x <= 9และตัวเลขyจากNและแทรกxลงในyการขยายทศนิยมในทุกตำแหน่ง (เช่นการเตรียมการแทรกหรือผนวกxเข้าy) จากนั้นส่งคืนชุดที่เรียงลำดับของหมายเลขใหม่ ตัวอย่างเช่นF (6, 127)จะส่งผลให้ 1267, 1276, 1627, 6127 ที่ยังคงน่าเบื่ออยู่ดี บรรณารักษ์ต้องการเพิ่มรสชาติให้มากขึ้นโดยการระบุฟังก์ชั่นใหม่แทนที่จะz -> {p : p …

17
ผลิตภัณฑ์ในช่วงพิเศษและรวม
แรงบันดาลใจจากคำถามนี้โดย@ CᴏɴᴏʀO'Bʀɪᴇɴ นำมาจากคำถาม: งานของคุณง่าย: ให้สองจำนวนเต็ม a และ b เอาท์พุท ∏ [a, b]; นั่นคือผลคูณของช่วงระหว่าง a และ b คุณอาจใช้ a และ b ในรูปแบบที่สมเหตุสมผลไม่ว่าจะเป็นข้อโต้แย้งกับฟังก์ชั่นการป้อนข้อมูล, STDIN, และอื่น ๆ คุณอาจส่งออกในรูปแบบที่เหมาะสมเช่นค่าตอบแทน (สำหรับฟังก์ชั่น) หรือ STDOUT a จะน้อยกว่า b เสมอ โปรดทราบว่าท้ายที่สุดอาจเป็นแบบเอกสิทธิ์หรือรวมถึง b ฉันไม่จู้จี้จุกจิก ^ _ ^ ความแตกต่างสำหรับความท้าทายนี้คือเราจะพิถีพิถันกับประเภทพิสัย ป้อนข้อมูลคือสตริงของรูปแบบ[a,b], (a,b], [a,b)หรือ(a,b)ที่[]เป็นขอบเขตครอบคลุมและ()เป็นเขตแดน แต่เพียงผู้เดียว ให้ขอบเขตที่ชัดเจนให้ผลิตภัณฑ์ของช่วง นอกจากนี้ช่วงข้อมูลเข้าจะรวมอย่างน้อย 1 หมายเลขซึ่งหมายความว่าช่วงเช่น(3,4)ไม่ถูกต้องและไม่จำเป็นต้องทดสอบ กรณีทดสอบ [a,b) => …
18 code-golf  math 

8
Classic Proof Fallacy [ปิด]
ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Code Golf Stack Exchange ปิดให้บริการใน3 ปีที่ผ่านมา พื้นหลัง ดังนั้นเราทุกคนรู้หลักฐานคลาสสิกที่เป็นเช่นนี้: A = ข รฒร = AB รฒร - b² = AB - b² (AB) (A + B) = b (AB) (A + B) = b B + B = b 2b = b 2 = 1 (ฮ่า!) …

4
คำนวณตัวเลขจริง
คำนิยาม เป็นจำนวนเต็มบวกnเป็นจำนวนปฏิบัติ (OEIS ลำดับA005153 ) IFF nทุกจำนวนเต็มบวกที่มีขนาดเล็กสามารถแสดงเป็นผลรวมของตัวหารที่แตกต่างของ ตัวอย่างเช่น18เป็นจำนวนจริง: ตัวหารคือ 1, 2, 3, 6, 9, และ 18 และจำนวนเต็มบวกอื่น ๆ ที่น้อยกว่า 18 สามารถเกิดขึ้นได้ดังนี้: 4 = 1 + 3 5 = 2 + 3 7 = 1 + 6 8 = 2 + 6 10 = 1 + 9 11 = 2 + …
18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 

6
การกำหนดค่าอิเล็กตรอน
การกำหนดค่าอิเล็กตรอน ภารกิจของคุณคือการยอมรับหมายเลขอะตอมขององค์ประกอบเป็นอินพุตและส่งออกการกำหนดค่าอิเล็กตรอน (เช่น2,8,8,2สำหรับแคลเซียม) อินพุต หมายเลขอะตอมตั้งแต่ 1 ถึง 118 คุณอาจถือว่าอินพุตที่ถูกต้อง อะตอมจะไม่ถูกเรียกเก็บเงิน (มีอิเล็กตรอนมากเท่ากับโปรตอน) คุณอาจไม่คาดว่าอินพุตจะถูกเก็บไว้ในตัวแปรและคุณต้องเขียนโปรแกรมทั้งหมด เอาท์พุต จำนวนอิเล็กตรอนในแต่ละเปลือกอิเล็กตรอนที่ไม่ว่างเปล่า ฉันจะค่อนข้างผ่อนปรนกับรูปแบบผลลัพธ์ ทั้งหมดต่อไปนี้เป็นที่ยอมรับเช่นคุณอาจใช้เครื่องหมายวรรคตอนหรือช่องว่างเพื่อแยกตัวเลขและอนุญาตให้ใช้เครื่องหมายวงเล็บทุกประเภท โปรดระบุสิ่งที่ใช้ 2,8,8,2 2.8.8.2 2, 8, 8, 2, [2,8,8,2] 2 8 8 2 ([2 [8]] [8] 2) อิเล็กตรอนทำงานอย่างไร ในอะตอมอิเล็กตรอนจะถูกจัดเรียงเป็น "หอย" ซึ่งเป็นระดับพลังงาน แต่ละเปลือกมีความจุแน่นอนจำนวนสูงสุดของอิเล็กตรอนที่สามารถถือได้ เปลือกหอยบรรจุจากด้านในออกมาด้านนอก แต่ไม่เท่ากัน งานของคุณคือกำหนดหมายเลขอะตอมมีอิเล็กตรอนกี่ตัวในแต่ละเชลล์ตามแหล่งที่มานี้ สูงสุดและรวมถึงแคลเซียม (หมายเลขอะตอม 20) เปลือกเติมอย่างสม่ำเสมอและเป็นระเบียบ; เปลือกด้านในเต็มไปครั้งแรกที่ความจุของ 2, ที่สองถึง 8 แล้วที่สามที่จะ 8 …

4
สร้างมือถือขนาดเล็กและสมดุล
คุณได้รับน้ำหนักมากมายและงานของคุณคือสร้างอุปกรณ์เคลื่อนที่ขนาดเล็กที่สมดุลโดยใช้ตุ้มน้ำหนักเหล่านั้น อินพุตเป็นรายการของตุ้มน้ำหนักจำนวนเต็มในช่วง 1 ถึง 9 ที่ครอบคลุม อาจมีการซ้ำซ้อน เอาท์พุทเป็นภาพ ascii ของมือถือที่เมื่อแขวนจะสมดุล อาจแสดงได้ดีที่สุดโดยตัวอย่าง: อินพุต 3 8 9 7 5 ผลลัพธ์ที่เป็นไปได้ | +-----+---------+ | | +--+-+ +----+------+ | | | | 8 ++--+ 7 5 | | 9 3 คุณต้องใช้อักขระ ASCII ตามที่แสดง ส่วนแนวนอนและแนวตั้งอาจมีความยาวเท่าใดก็ได้ ไม่มีส่วนใดของมือถือที่สามารถสัมผัสได้ (ในแนวนอนหรือแนวตั้ง) ส่วนที่ไม่ได้เชื่อมต่อของมือถือ น้ำหนักทั้งหมดจะต้องถูกแขวนจากส่วนแนวตั้งที่มีความยาวอย่างน้อย 1 และจะต้องมีส่วนแนวตั้งที่จะแขวนโทรศัพท์มือถือทั้งหมด ขนาดของมือถือเป็นจำนวน+, -และ|ตัวอักษรที่จำเป็นในการสร้างมันขึ้นมา ขนาดที่ต่ำกว่าดีกว่า คุณสามารถเชื่อมต่อกับกลุ่มได้มากเท่าที่คุณต้องการ …

19
เมทริกซ์ Hermitian?
โปรดทราบว่าความท้าทายนี้ไม่จำเป็นต้องจัดการหรือทำความเข้าใจกับตัวเลขที่ซับซ้อน รับตารางเมทริกซ์ที่ไม่ว่างเปล่าซึ่งทุกองค์ประกอบเป็นรายการจำนวนเต็มสององค์ประกอบ (Re, Im) พิจารณา โปรดทราบว่าการป้อนข้อมูลเป็นอาร์เรย์ 3D ของจำนวนเต็ม ไม่ใช่อาร์เรย์ 2 มิติของจำนวนเชิงซ้อน หากภาษาของคุณไม่สามารถใช้อาร์เรย์ 3D โดยตรงคุณอาจใช้รายการแบบคงที่ (และรูปร่าง n × n หรือ n × n × 2 หากมีสิ่งนั้นช่วย) เมทริกซ์คือเทียนถ้ามันเท่ากับตัวของมันเองtranspose ผัน กล่าวอีกนัยหนึ่งถ้าคุณพลิกมันในแนวทแยงมุมด้านบนซ้ายไปล่างขวาและลบล้างองค์ประกอบที่สองของลิสต์ทั้งสององค์ประกอบมันจะเหมือนกับเมทริกซ์อินพุท โปรดทราบว่าลำดับการพลิกและการคัดค้านนั้นไม่เกี่ยวข้องดังนั้นคุณอาจปฏิเสธก่อนแล้วจึงค่อยพลิกหลัง ตัวอย่างการเดิน ตัวอย่างนี้ใช้ JSON ด้วยพื้นที่สีขาวฟุ่มเฟือยเพื่อความสะดวกในการอ่าน: [[ [2, 0] , [2, 1] , [4, 0] ], [ [2,-1] , [3, 0] , [0, …

15
การออกแบบฟังก์ชั่นการฉีดสลับระหว่างชุดที่ไม่มีที่สิ้นสุด (จำกัด ) และคู่ไม่มีการเรียงลำดับดังกล่าว
ที่เกี่ยวข้อง แต่ต้องใช้จำนวนเต็มบวกเท่านั้นและไม่จำเป็นต้องสลับกัน ฟังก์ชั่นการจับคู่ต้นเสียงอธิบายไว้ในบทความวิกิพีเดียนี้ โดยพื้นฐานแล้วมันคือการดำเนินการเช่นนั้นเมื่อนำไปใช้กับค่าสองค่า X และ Y ค่าหนึ่งสามารถรับค่าดั้งเดิม X และ Y ที่ให้ผลลัพธ์ งานของคุณคือการออกแบบฟังก์ชั่นที่สอง: หนึ่งที่มีประสิทธิภาพและมีประสิทธิภาพอื่นX, Y -> Z ๆ Z -> X, Yนี่คือการจับ: X, Y -> Zจะต้องสลับกัน ซึ่งหมายความว่าZ -> X, Yจะไม่สามารถที่จะตรวจสอบถ้าใส่เป็นหรือX, YY, X คำจำกัดความที่เป็นทางการของความท้าทายนี้คือ: เลือกชุดตัวเลข S ที่ไม่มีที่สิ้นสุดนับได้ ออกแบบสองฟังก์ชั่นที่ทำงานต่อไปนี้: รับค่าคู่ที่ไม่เรียงลำดับใน S ส่งคืนค่าใน S รับค่าส่งคืนจากฟังก์ชันเริ่มต้นคืนค่าคู่ที่ไม่เรียงลำดับซึ่งประเมินค่าเป็นจำนวนเต็มอินพุตเมื่อส่งผ่านฟังก์ชันแรก ฉันไม่สนใจเกี่ยวกับพฤติกรรมของฟังก์ชันผกผันนี้ถ้าอินพุตไม่ใช่ค่าส่งคืนจากฟังก์ชันแรก ความต้องการ ผลลัพธ์ควรเหมือนกันระหว่างการวิ่ง {a, a} เป็นคู่ที่ไม่มีลำดับ หมายเหตุ: คำตอบของคุณมีแนวโน้มที่จะได้รับ …

6
เมทริกซ์โคแฟคเตอร์
เมทริกซ์เป็นปัจจัย transpose ของAdjugate เมทริกซ์ องค์ประกอบของเมทริกซ์นี้คือโคแฟคเตอร์ของเมทริกซ์ดั้งเดิม โคแฟคเตอร์(เช่นองค์ประกอบของเมทริกซ์โคแฟคเตอร์ที่แถว i และคอลัมน์ j) คือดีเทอร์มิแนนต์ของเมทริกซ์ย่อยที่เกิดขึ้นโดยการลบแถว ith และคอลัมน์ jth จากเมทริกซ์ดั้งเดิมคูณด้วย (-1) ^ (i + j) ตัวอย่างเช่นสำหรับเมทริกซ์ องค์ประกอบของเมทริกซ์โคแฟคเตอร์ที่แถว 1 และคอลัมน์ 2 คือ: คุณสามารถค้นหาข้อมูลเกี่ยวกับสิ่งที่ปัจจัยของเมทริกซ์และวิธีการในการคำนวณพวกเขาที่นี่ ท้าทาย เป้าหมายของคุณคือส่งออกเมทริกซ์โคแฟคเตอร์ของเมทริกซ์อินพุท หมายเหตุ : Built-in ที่ประเมินการฝึกอบรมปัจจัยหรือเมทริกซ์ adjugate หรือปัจจัยหรือสิ่งที่คล้ายกันจะได้รับอนุญาต อินพุต เมทริกซ์อาจถูกป้อนเป็นอาร์กิวเมนต์บรรทัดคำสั่งเป็นพารามิเตอร์ฟังก์ชันในSTDINหรือในวิธีที่เหมาะสมที่สุดสำหรับภาษาที่คุณใช้ เมทริกซ์จะถูกจัดรูปแบบเป็นรายการรายการแต่ละรายการย่อยที่สอดคล้องกับหนึ่งแถวซึ่งมีปัจจัยที่เรียงลำดับจากซ้ายไปขวา จัดเรียงแถวจากบนลงล่างในรายการ ตัวอย่างเช่นเมทริกซ์ a b c d [[a,b],[c,d]]จะแสดงโดย คุณสามารถแทนที่วงเล็บเหลี่ยมและเครื่องหมายจุลภาคด้วยอย่างอื่นถ้ามันเหมาะกับภาษาของคุณและมีเหตุผล (เช่น((a;b);(c;d))) การฝึกอบรมจะมีเพียงจำนวนเต็ม (ซึ่งอาจจะเป็นลบ) เมทริกซ์จะเป็นสี่เหลี่ยมจัตุรัสเสมอ (เช่นจำนวนแถวและคอลัมน์เท่ากัน) …

3
ตีกอล์ฟให้ใหญ่กว่าหมายเลขของรถตัก
ตามโปรแกรมการยุติที่สั้นที่สุดซึ่งมีขนาดเอาต์พุตเกินจำนวนของเกรแฮมและกอล์ฟที่มีขนาดใหญ่กว่า TREE (3)ฉันขอเสนอความท้าทายใหม่ หมายเลขของ Loader นั้นมีจำนวนมากซึ่งเป็นการยากที่จะอธิบาย (เนื่องจากตัวมันเองเป็นผลมาจากการฝึกเล่นกอล์ฟโดยมีเป้าหมายที่ยืดหยุ่น) มีคำจำกัดความและคำอธิบายที่นี่แต่สำหรับจุดประสงค์ของการกักกันตัวเองฉันจะพยายามอธิบายในโพสต์นี้ด้วย อัลกอริทึม Ralph Loader ที่ใช้สร้างหนึ่งในจำนวนที่ใหญ่ที่สุดของอัลกอริทึม (คำนวณ) ใด ๆ ที่เคยเขียน! ที่จริงแล้วจำนวนของ Loader นั้นเป็นจำนวนที่ "คำนวณได้" มากที่สุดใน Googology Wiki (โดยตัวเลข "คำนวณได้" หมายถึงตัวเลขที่กำหนดในแง่ของการคำนวณ) นั่นหมายความว่าหากคำตอบสร้างจำนวนที่มากกว่าจำนวนตัวโหลดในวิธีที่น่าสนใจ (เช่นไม่ใช่แค่หมายเลขของตัวโหลด + 1) คุณสามารถลงไปได้ ประวัติ Googology! ที่ถูกกล่าวว่าโปรแกรมที่ผลิตบางอย่างเช่นหมายเลขของ Loader +1เป็นคำตอบที่ถูกต้องและ contenders คำถามนี้อย่างแน่นอน; อย่าคาดหวังว่าจะมีชื่อเสียง งานของคุณคือการสร้างโปรแกรมยุติที่ผลิตจำนวนขนาดใหญ่กว่าจำนวน Loader ของ นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดชนะ! คุณไม่ได้รับอนุญาตให้ป้อนข้อมูล โปรแกรมของคุณจะต้องยุติอย่างถาวรในที่สุด แต่คุณสามารถสันนิษฐานได้ว่าเครื่องมีหน่วยความจำไม่สิ้นสุด คุณอาจสมมติว่าประเภทหมายเลขภาษาของคุณสามารถเก็บค่าที่แน่นอนใด ๆแต่จำเป็นต้องอธิบายวิธีการทำงานในภาษาของคุณ (เช่น: ลอยมีความแม่นยำไม่สิ้นสุด?) …

8
การหารหารหาร
nnn(k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m)ki⩾2ki⩾2k_i \geqslant 2k1⋅k2⋅...⋅km=nk1⋅k2⋅...⋅km=nk_1 \cdot k_2 \cdot ... \cdot k_m = n k1|k2 , k2|k3 , … , km−1|km.k1|k2 , k2|k3 , … , km−1|km.k_1 | k_2 \text{ , } k_2 | k_3 \text{ , } \ldots \text{ , }k_{m-1}|k_m.a|ba|ba|bbbbaaan>1n>1n>1kikik_i222n=1n=1n=1 เราไม่มีปัจจัยดังกล่าวและดังนั้นเราจึงได้รับสิ่งอันดับที่ว่างเปล่า ในกรณีที่คุณอยากรู้ว่าสิ่งนี้มาจากไหน: การสลายตัวนี้เรียกว่าการสลายตัวของปัจจัยไม่แปรเปลี่ยนในทฤษฎีจำนวนและมันถูกใช้ในการจำแนกกลุ่ม Abelian ที่สร้างขึ้นอย่างประณีต ท้าทาย รับเอาท์พุทtuples เช่นนี้ทั้งหมดสำหรับได้รับหนึ่งครั้งตามลำดับที่คุณต้องการ อนุญาตรูปแบบเอาต์พุตลำดับมาตรฐานnnn(k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m)nnn ตัวอย่าง 1: …

23
แจกแจง Derangements
รับจำนวนเต็มบวกnnnสร้าง derangements ทั้งหมดของnnnวัตถุ รายละเอียด การเรียงสับเปลี่ยนเป็นการเปลี่ยนแปลงที่ไม่มีจุดคงที่ (ซึ่งหมายความว่าในทุกหมายเลข derangement iiiไม่สามารถอยู่ในรายการiii th) ผลลัพธ์ควรประกอบด้วยตัวเลข(1,2,…,n)(1,2,…,n)(1,2,\ldots,n) (หรืออีกทางหนึ่ง(0,1,2,…,n−1)(0,1,2,…,n−1)(0,1,2,\ldots,n-1) ) คุณสามารถพิมพ์ Derangements ของ(n,n−1,…,1)(n,n−1,…,1)(n,n-1,\ldots,1) (หรือ(n−1,n−2,…,1,0)(n−1,n−2,…,1,0)(n-1,n-2,\ldots,1,0)ตามลำดับ) แต่คุณต้องระบุ เอาท์พุทจะต้องถูกกำหนดไว้นั่นคือเมื่อใดก็ตามที่โปรแกรมถูกเรียกด้วยบางอย่างให้nnnเป็นอินพุทเอาท์พุทควรจะเหมือนกัน (ซึ่งรวมถึงคำสั่งของ derangements จะต้องยังคงเหมือนเดิม) และเอาท์พุททั้งหมดจะต้องทำภายใน จำนวน จำกัด ของเวลาทุกครั้ง (ไม่เพียงพอที่จะทำเช่นนั้นกับความน่าจะเป็น 1) คุณสามารถสันนิษฐานได้ว่าn⩾2n⩾2 n \geqslant 2 สำหรับบางnnnคุณสามารถสร้างความแตกต่างทั้งหมดหรือคุณสามารถใช้จำนวนเต็มkkkอื่นที่ทำหน้าที่เป็นดัชนีและพิมพ์kkk -th derangement (ตามลำดับที่คุณเลือก) ตัวอย่าง โปรดทราบว่าคำสั่งของ derangements ไม่จำเป็นต้องเหมือนกับที่แสดงไว้ที่นี่: n=2: (2,1) n=3: (2,3,1),(3,1,2) n=4: (2,1,4,3),(2,3,4,1),(2,4,1,3), (3,1,4,2),(3,4,1,2),(3,4,2,1), (4,1,2,3),(4,3,1,2),(4,3,2,1) OEIS A000166นับจำนวนความเสียหาย

28
รับสตริงคำนวณจำนวนคอลัมน์ที่สอดคล้องกับ
ใน Excel คอลัมน์มีช่วงตั้งแต่A-Z, AA,AB,AZ,BA,..,BZและอื่น ๆ จริงๆแล้วพวกเขาแต่ละคนยืนสำหรับตัวเลข แต่จะถูกเข้ารหัสเป็นสตริงตัวอักษร ในการท้าทายนี้คุณจะได้รับสตริงตัวอักษรและคุณจะต้องคำนวณคอลัมน์ที่สอดคล้อง การทดสอบบางอย่าง: 'A' ส่งคืน 1 (หมายถึงเป็นคอลัมน์แรก) 'B' ส่งคืน 2 'Z' ส่งคืน 26 'AA' ส่งคืน 27 'AB' ส่งคืน 28 'AZ' ส่งคืน 52 'ZZ' ส่งคืน 702 'AAA' ส่งคืน 703 คุณสามารถสันนิษฐานได้ว่าจะให้อักษรตัวใหญ่เท่านั้น ไบต์ที่สั้นที่สุดชนะ โชคดี!
17 code-golf  math 

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