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

พิจารณากระบวนการ "เลือก" รายการที่ซ้อนกัน การเลือกมีการกำหนดดังนี้: หากอาร์กิวเมนต์เป็นรายการให้นำองค์ประกอบจากรายการโดยการสุ่ม (สม่ำเสมอ) แล้วเลือกจากสิ่งนั้น หากการโต้แย้งไม่ใช่รายการเพียงแค่ส่งคืน ตัวอย่างการนำไปใช้ใน Python: import random def pick(obj): if isinstance(obj, list): return pick(random.choice(obj)) else: return obj เพื่อความง่ายเราจะสมมติว่ารายการแบบซ้อนมีเพียงจำนวนเต็มหรือรายการแบบซ้อน หากมีรายการใด ๆ ก็เป็นไปได้ที่จะสร้างเวอร์ชันที่แบนราบซึ่งไม่สามารถแยกออกได้pickเช่นการเลือกจากรายการนั้นให้ผลลัพธ์ที่เหมือนกันโดยมีความน่าจะเป็นเหมือนกัน ตัวอย่างเช่น "pick-flattening" รายการ [1, 2, [3, 4, 5]] ให้ผลผลิตรายการ [1, 1, 1, 2, 2, 2, 3, 4, 5] . เหตุผลที่เรียบง่ายไม่ถูกต้องเนื่องจากองค์ประกอบของรายการย่อยมีความน่าจะเป็นต่ำกว่าที่จะถูกเลือกเช่นในรายการ[1, [2, 3]]1 มีโอกาสที่จะถูกเลือก 2/4 …

20 code-golf  number  array-manipulation  combinatorics  probability-theory 

อินพุต:สองจำนวนเต็ม n และ k ที่กำหนดในรูปแบบใด ๆ ที่สะดวกสำหรับรหัสของคุณ เอาท์พุทลำดับที่ไม่ลดลงแบบสุ่มของจำนวนเต็ม k แต่ละค่าในช่วง 1 ถึง n ควรเลือกตัวอย่างอย่างสม่ำเสมอจากลำดับที่ไม่ลดจำนวนทั้งหมดของ k จำนวนเต็มด้วยจำนวนเต็มในช่วง 1 ถึง n เอาต์พุตสามารถอยู่ในรูปแบบที่สมเหตุสมผลที่คุณเห็นว่าสะดวก คุณสามารถใช้เครื่องกำเนิดไฟฟ้าแบบสุ่มหลอกสิ่งที่คุณชื่นชอบห้องสมุด / ภาษาให้ เราสามารถสรุปได้ว่าจำนวนเต็ม n, k> 0 ตัวอย่าง พูดว่า n, k = 2 ลำดับที่ไม่ลดลงคือ 1,1 1,2 2,2 แต่ละลำดับควรมีความน่าจะเป็น 1/3 ของผลลัพธ์ การ จำกัด รหัสของคุณควรทำงานในไม่เกินสองสามวินาทีสำหรับ k = 20 และ n = 100 …

20 code-golf  random  probability-theory 

พื้นหลัง ขัดแย้งวันเกิดเป็นปัญหาที่เป็นที่นิยมในทฤษฎีความน่าจะได้อย่างหวุดหวิดซึ่งสัญชาตญาณทางคณิตศาสตร์ (คนส่วนใหญ่) คำแถลงปัญหาคือ: เมื่อพิจารณาจากคนNคนความน่าจะเป็นที่อย่างน้อยสองคนมีวันคล้ายวันเกิด (ไม่คำนึงถึงปี) ปัญหานี้มักจะทำให้ง่ายขึ้นโดยไม่สนใจวันก้าวกระโดดอย่างสิ้นเชิง ในกรณีนี้คำตอบสำหรับN = 23คือP (23) ≈ 0.5072972 (เป็นตัวอย่างทั่วไป) บทความ Wikipedia ที่เชื่อมโยงอธิบายถึงวิธีที่จะเกิดความน่าจะเป็นนี้ อีกวิธีหนึ่งวิดีโอ Numberphile นี้ทำได้ดีมาก อย่างไรก็ตามสำหรับความท้าทายนี้เราต้องการทำถูกต้องและอย่าเพิกเฉยปีที่ผ่านมา มันซับซ้อนกว่านี้เล็กน้อยเนื่องจากตอนนี้วันที่ 29 กุมภาพันธ์จะต้องมีการเพิ่ม แต่วันเกิดโดยเฉพาะอย่างยิ่งนี้มีโอกาสน้อยกว่าคนอื่น ๆ ทั้งหมด นอกจากนี้เราจะใช้กฎปีอธิกสุรทินแบบเต็ม: ถ้าปีหารด้วย 400 มันจะเป็นปีอธิกสุรทิน มิฉะนั้นถ้าปีหารด้วย 100 จะไม่ใช่ปีอธิกสุรทิน มิฉะนั้นถ้าปีหารด้วย 4 จะเป็นปีอธิกสุรทิน อย่างอื่นมันไม่ใช่ปีอธิกสุรทิน สับสน? หมายความว่าปี 1700, 1800, 1900, 2100, 2200, 2300 ไม่ใช่ปีอธิกสุรทิน แต่ 1600, 2000, …

20 code-golf  probability-theory 

เขียนโปรแกรมหรือฟังก์ชั่นที่ประมาณค่าเอนโทรปีของแชนนอนของสตริงที่กำหนด ถ้าสตริงมีnตัวอักษรวันที่ แตกต่างกันตัวอักษรx ฉันเป็นฉัน TH ตัวละครที่แตกต่างกันและP (x ฉัน )ความน่าจะเป็นของที่เกิดขึ้นตัวละครในสตริงแล้วประมาณการเอนโทรปีของเราแชนนอนสำหรับสตริงที่จะได้รับโดย: สำหรับการประมาณค่าในการท้าทายนี้เราคาดว่าความน่าจะเป็นของตัวละครที่เกิดขึ้นในสตริงนั้นคือจำนวนครั้งที่มันเกิดขึ้นหารด้วยจำนวนตัวอักษรทั้งหมด คำตอบของคุณจะต้องถูกต้องอย่างน้อย 3 หลักหลังจากระยะเวลา กรณีทดสอบ: "This is a test.", 45.094 "00001111", 8.000 "cwmfjordbankglyphsvextquiz", 122.211 " ", 0.0

19 code-golf  string  probability-theory 

กำหนดลำดับของเหตุการณ์ที่มีความน่าจะเป็นระหว่าง 0.0 ถึง 1.0 ให้สร้างและรับความน่าจะเป็นของชุดค่าผสมแต่ละชุดที่เกิดขึ้น คุณสามารถสันนิษฐานได้ว่ามีการจัดลำดับของตัวเลขในภาษาที่คุณเลือก นี่คือตัวอย่าง; คุณอาจเข้าใจว่าความยาวของการรวมกันของลำดับนั้นเหมาะสมกับหน่วยความจำ: { 0.55, 0.67, 0.13 } โปรแกรมจะพิมพ์แต่ละชุดค่าผสมและความน่าจะเป็นที่เกี่ยวข้องของลำดับที่เกิดขึ้น 1 จะแสดงว่าเหตุการณ์ในดัชนีนั้นของลำดับการป้อนข้อมูลที่เกิดขึ้นและ 0 จะแสดงว่าเหตุการณ์นั้นไม่ได้เกิดขึ้น ผลลัพธ์ที่ต้องการอยู่ด้านล่าง (ฉันไม่สนใจเกี่ยวกับการพิมพ์งานนั่นเป็นเพียงข้อมูลวัตถุประสงค์ของอัลกอริทึม): [0,0,0] = (1 - 0.55) * (1-0.67) * (1-0.13) = 0.129195 [0,0,1] = (1 - 0.55) * (1-0.67) * (0.13) = 0.019305 [0,1,0] = (1 - 0.55) * (0.67) * …

18 code-golf  probability-theory 

กำหนดอินพุตของรายการวันในสัปดาห์เอาท์พุทการเรียงลำดับที่สั้นที่สุดของรายการ รูปแบบของการป้อนข้อมูลที่เป็นสตริงประกอบด้วยหนึ่งหรือมากกว่าของสตริงสองตัวอักษรSu(วันอาทิตย์), Mo(วันจันทร์) Tu( ฯลฯ ) We, Th, และFr Saอินพุตอาจไม่จำเป็นต้องถูกจัดเรียงตามลำดับ ในการแปลงอินพุตเป็นรูปแบบเอาต์พุต จัดเรียงอินพุตตามวันในสัปดาห์โดยเริ่มจากวันอาทิตย์ (เช่นThMoSaSuFrTuWe-> SuMoTuWeThFrSa) ลดตัวย่อลงไปหนึ่งตัวอักษรถ้ามันไม่มีใบความคลุมเครือ ตัวอย่างเช่นSuMoTuWeควรเป็นSMTWเพราะ S ตัวแรกไม่สามารถเป็นวันเสาร์ได้เนื่องจากจะทำให้เอาต์พุตไม่ได้เรียงลำดับ (เหมือนกันสำหรับ T) อย่างไรก็ตามThFrSaควรเป็นThFSเช่นวันอังคารและวันพฤหัสบดีมาก่อนวันศุกร์และลดลงเพื่อTFSสร้างความกำกวม หากเอาท์พุทเป็นตอนนี้MTWTFเอาท์พุทDแทน (ซึ่งหมายถึง "สัปดาห์วัน ") ในทำนองเดียวกันSSควรจะเป็นEสำหรับสัปดาห์สิ้นสุด ในที่สุด SMTWTFSควรกลายเป็นAสำหรับทุกวัน ทั้งอินพุตและเอาต์พุตต้องเป็นสตริงเดี่ยว เนื่องจากนี่คือcode-golfรหัสที่สั้นที่สุดเป็นไบต์จะเป็นผู้ชนะ กรณีทดสอบ: In Out | In Out -----------------------|-------------------- SuTu STu | SuTuWe STW SuTuSa STuS | SuWeTh SWT TuThSa TTS | …

18 code-golf  code-golf  string  code-golf  code-golf  geometry  code-golf  ascii-art  trigonometry  code-golf  math  number  geometry  popularity-contest  restricted-source  code-golf  math  code-golf  sequence  array-manipulation  code-golf  number  subsequence  code-challenge  optimization  cellular-automata  code-golf  code-golf  number  arithmetic  sequence  subsequence  code-golf  number  code-golf  number  game  random  probability-theory  code-golf  quine  regular-expression  code-challenge  busy-beaver  compile-time  code-golf  path-finding  atomic-code-golf  code-golf  array-manipulation  code-golf  string  number  number-theory  base-conversion 

เพื่อนมีการ์ดเสริมในคอมพิวเตอร์ของพวกเขาซึ่งสร้างหมายเลขสุ่มอย่างสมบูรณ์แบบตั้งแต่ 1 ถึง 5 รวม โชคไม่ดีที่พวกมันหกโคล่าลงบนมันและตอนนี้มันสร้างเพียง 2 ตัวสำหรับตัวเลขทั้งหมดจาก 1 ถึง 4 โชคดีที่การสุ่มนั้นถูกเก็บรักษาไว้ แต่ 2 มีความน่าจะเป็น 80% และ 5 มีความน่าจะเป็น 20% และไม่มี 1's, 3's หรือ 4's สร้างแล้ว ใช้แหล่งที่มาแบบสุ่มนี้ (เรียกมันว่าBrokenRand()หรือสิ่งที่คล้ายกัน) เขียนตัวสร้างตัวเลขสุ่มที่ใช้งานได้ซึ่งสร้างตัวเลขตั้งแต่ 1 ถึง 5 โดยมีความน่าจะเป็น 20% เท่ากันกับการสุ่มสมบูรณ์แบบเช่นเดียวกับต้นฉบับ โปรแกรมที่สั้นที่สุดชนะ คะแนนโบนัสที่มอบให้สำหรับจำนวนการโทรขั้นต่ำBrokenRandอย่างเป็นกลางโดยการให้คำปรึกษาโดยมุ่งเน้นด้านการบริการลูกค้าที่คัดสรรโดยกลุ่มคนโดยแยกตามอายุและเพศ - เช่นฉัน

18 code-golf  random  probability-theory 

ในความท้าทายนี้งานของคุณคือการหาวัสดุพิมพ์ที่มีโครงสร้างที่กำหนด อินพุต ข้อมูลของคุณจะเป็นสองสายที่เป็นตัวเลขไม่ว่างเปล่าเป็นรูปแบบ pและข้อความ tแนวคิดก็คืออักขระแต่ละตัวจะpแทนซับสตริงที่ไม่ว่างเปล่าที่ต่อเนื่องกันtซึ่งเกิดขึ้นถัดจากกันและกันและpแสดงถึงการต่อกันของมัน อักขระที่เหมือนกันสอดคล้องกับสตริงย่อยที่เหมือนกัน ตัวอย่างเช่นรูปแบบaaหมายถึงสแควร์ที่ไม่ว่างเปล่า (สตริงที่ได้จากการต่อสตริงที่สั้นกว่าเข้ากับตัวเอง) ดังนั้นรูปแบบaaสามารถจับคู่สตริงย่อยbyebyeได้ด้วยการaจับคู่แต่ละbyeครั้ง เอาท์พุต หากข้อความที่tมีสตริงย่อยที่pการแข่งขันแล้วส่งออกของคุณจะเป็นสตริงย่อยที่มีทวิภาคแทรกระหว่างสตริงที่ตรงกับตัวละคร: pตัวอย่างเช่นถ้าเรามีt = byebyenowและp = aaก็bye:byeเป็นผลลัพธ์ที่ยอมรับได้ อาจมีหลายตัวเลือกสำหรับสตริงย่อยที่ตรงกัน แต่คุณจะส่งออกหนึ่งในพวกเขาเท่านั้น ถ้าtไม่ได้มี substring :(จับคู่ของคุณออกจะเป็นหน้าเศร้า กฎและคำชี้แจง ตัวละครที่แตกต่างกันpสามารถสอดคล้องกับสตริงเหมือนกันเพื่อให้สามารถจับคู่สตริงp = aba AAAโปรดทราบว่าตัวละครจะต้องสอดคล้องกับสตริงที่ไม่ว่างเปล่า; โดยเฉพาะอย่างยิ่งถ้าpมีความยาวมากกว่าการส่งออกจะต้องมีt:( คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบและคุณยังสามารถเปลี่ยนลำดับของอินพุตทั้งสองได้ จำนวนไบต์ต่ำสุดที่ชนะและไม่อนุญาตช่องโหว่มาตรฐาน กรณีทดสอบ pattern text -> outputได้รับในรูปแบบ โปรดทราบว่าอาจมีเอาต์พุตอื่นที่ยอมรับได้ a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

งานของคุณคือการแยกตัวเลขโดยใช้รูปแบบด้านล่าง นี้จะคล้ายกับการแปลงฐานยกเว้นที่แทนของรายชื่อdigitsในฐานคุณรายการvaluesเช่นว่ารายการเพิ่มขึ้นเพื่อป้อนข้อมูล หากฐานที่กำหนดคือnแต่ละหมายเลขในรายการจะต้องอยู่ในรูปแบบของk*(n**m)ที่ไหน0<=k<nและmไม่ซ้ำกันทั่วทั้งรายการ รายละเอียด รูปแบบอินพุต / เอาท์พุตที่สมเหตุสมผล โปรแกรม / ฟังก์ชั่นของคุณใช้ 2 อินพุทและเอาท์พุทรายการ รายการเอาท์พุทสามารถอยู่ในลำดับใด ๆ 0 สามารถยกเว้นหรือรวมไว้ได้ 0อนุญาตให้นำหน้า Built-in จะได้รับอนุญาต Testcases number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ ทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

บทนำ ในความท้าทายนี้คุณจะได้รับรายชื่อหมายเลขจุดลอยตัวที่ไม่ติดลบซึ่งแยกออกมาจากการแจกแจงความน่าจะเป็น งานของคุณคืออนุมานการกระจายจากตัวเลข เพื่อให้การท้าทายเป็นไปได้คุณมีการแจกแจงห้าแบบให้เลือก Uการแจกแจงแบบสม่ำเสมอในช่วง [0,1] Tการแจกแจงสามเหลี่ยมในช่วง [0,1] ด้วยโหมด c = 1/2 B, การแจกแจงแบบเบต้าในช่วงเวลา [0,1] พร้อมพารามิเตอร์α = β = 1/2 E, การแจกแจงแบบเอ็กซ์โพเนนเชียลในช่วงเวลา [0, ∞) ด้วยอัตราλ = 2 G, การแจกแจงแกมมาตามช่วงเวลา [0, ∞) พร้อมพารามิเตอร์ k = 3 และθ = 1/6 โปรดทราบว่าการแจกแจงด้านบนทั้งหมดมีค่า 1/2 งาน ข้อมูลที่คุณป้อนเป็นจำนวนจุดลอยตัวที่ไม่ใช่ค่าลบซึ่งมีความยาวระหว่าง 75 ถึง 100 ผลลัพธ์ของคุณจะเป็นหนึ่งในตัวอักษรUTBEGซึ่งขึ้นอยู่กับการแจกแจงข้างต้นที่คุณคาดเดาว่าตัวเลขนั้นมาจาก กฎและเกณฑ์การให้คะแนน คุณสามารถให้ทั้งโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบ ช่องโหว่มาตรฐานไม่ได้รับอนุญาต ในที่เก็บนี้มีไฟล์ข้อความห้าไฟล์หนึ่งไฟล์สำหรับแต่ละการแจกจ่ายแต่ละไฟล์มีความยาว …

16 code-challenge  probability-theory  classification 

ในจิ๊กซอว์ในหนังสือเก่าของฉันเกมมีคำจำกัดความว่าผู้เล่นสองคนเลือกลำดับของการโยนเหรียญที่พวกเขาเชื่อว่าจะปรากฏก่อนเมื่อเหรียญถูกพลิกซ้ำ ๆ (จริง ๆ แล้วมันแปลกและแม้แต่ลูกเต๋าทอย แต่รายละเอียดเล็ก ๆ น้อย ๆ นี้ไม่สำคัญในเรื่องของการเทียบเคียงปัญหา) มันเป็นข้อสังเกตว่าถ้าผู้เล่นเลือก 1 TTTและผู้เล่น 2 เลือกHTTผู้เล่นที่ 2 มีโอกาสชนะ 7/8 เกมเพราะวิธีเดียวที่TTTจะเกิดขึ้นมาก่อนHTTคือถ้าทั้งสามคนแรกพลิกเป็นหาง งานของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นที่จะอนุมานความน่าจะเป็นที่หนึ่งในสองลำดับที่เลือกมาก่อน โปรแกรมของคุณจะรับอินพุตสองบรรทัด (หรือสองสตริงเป็นอาร์กิวเมนต์) แต่ละอันแทนลำดับความยาว 10 หรือน้อยกว่า: HTT TTT และแสดงความน่าจะเป็นที่ผู้เล่นคนแรกจะชนะในรูปแบบเศษส่วนหรือทศนิยม: 7/8 0.875 รหัสที่สั้นที่สุดในการทำเช่นนี้ในภาษาใด ๆ ที่ชนะ

15 code-golf  probability-theory 

ใช้จำนวนเต็มบวกสองจำนวนNแล้วMสร้างผลบวกสะสม[N]โดยมีMการวนซ้ำ เอาต์พุตผลลัพธ์ของการวนซ้ำล่าสุด คำจำกัดความของผลรวมสะสมตัดแบ่ง: เริ่มต้นด้วยตัวเลขNและกำหนดลำดับX = [N] ผนวกกับXผลรวมสะสมของX ทำซ้ำขั้นตอนที่ 2 Mครั้ง ผลรวมสะสมของเวกเตอร์X = [x1, x2, x3, x4]คือ: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. ตัวอย่างด้วยN = 1และM = 4: P = ฟังก์ชันผลรวมสะสม M = 0: [1] M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]] M = 2: [1, 1, …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

สมมติว่าคุณมีลูกเต๋าหกด้านสองตัว ม้วนคู่ 100 ครั้งคำนวณผลรวมของแต่ละคู่ พิมพ์จำนวนครั้งที่เกิดผลรวมแต่ละครั้ง หากผลรวมไม่เคยถูกรีดคุณต้องรวมศูนย์หรือวิธีใดวิธีหนึ่งในการระบุว่ายอดรวมนั้นไม่เคยถูกย้อน ตัวอย่างผลลัพธ์: [3, 3, 9, 11, 15, 15, 11, 15, 7, 8, 3] จำนวนครั้งที่ผลรวมสะสมจะถูกแสดงในดัชนีผลรวม - 2 ในตัวอย่างนี้ผลรวมของสองถูกหมุน 3 ครั้ง ([2-2]), ผลรวมของสาม 3 ครั้ง ([3-2]), ผลรวมของสี่ 9 ครั้ง ([4-2]) และอื่น ๆ บน. มันไม่สำคัญว่าแต่ละลูกเต๋ากลิ้งไปถึงยอดรวม (5 และ 2 จะนับเป็นผลรวมเดียวกันกับ 6 และ 1) เอาต์พุต "Ugly" นั้นใช้ได้ (โหลดศูนย์ต่อท้ายเอาต์พุตพิเศษวิธีการแสดงข้อมูลแปลก ๆ ) …

14 code-golf  probability-theory 

คำชี้แจงปัญหา Pólyaกำลังเล่นกับโกศของเขาอีกครั้งและเขาต้องการให้คุณช่วยเขาคำนวณความน่าจะเป็นบางอย่าง ในการทดลองโกศนี้Pólyaมีโกศซึ่งเริ่มแรกประกอบด้วย 1 เม็ดสีแดงและสีฟ้า 1 เม็ด สำหรับการวนซ้ำทุกครั้งที่เขาไปถึงและดึงลูกปัดจากนั้นตรวจสอบสีและวางลูกปัดกลับเข้าไปในโกศ จากนั้นเขาก็โยนเหรียญที่ยุติธรรมถ้าหัวเหรียญเขาจะใส่เม็ดม้วนสีเดียวกันจำนวน 6 เม็ดลงในโกศหากมันตกลงไปเขาจะลบเม็ดสีเดียวกันออกจากโกศครึ่งหนึ่ง ( การใช้การหารจำนวนเต็ม - ดังนั้นถ้าจำนวนเม็ดของสีที่เลือกเป็นเลขคี่จะลบออก(c-1)/2โดยที่ c คือจำนวนเม็ดสีที่เลือก) รับจำนวนเต็ม n ≥ 0 และทศนิยม r> 0 ให้ความน่าจะเป็นกับทศนิยม 2 ตำแหน่งที่อัตราส่วนระหว่างสีของเม็ดบีดหลังจากการวนซ้ำ n มากกว่าหรือเท่ากับ r ในจำนวนไบต์ที่สั้นที่สุด ตัวอย่างชุดของการวนซ้ำ: ปล่อยให้ (x, y) กำหนดโกศเช่นนั้นมันมี x เม็ดสีแดงและลูกปัดสีฟ้า y Iteration Urn Ratio 0 (1,1) 1 1 (5,1) 5 //Red bead …

13 code-golf  probability-theory 

วันนี้ XKCDเป็นกีฬาสไตล์การแข่งขันที่ผู้เข้าแข่งขันเป็นชื่อที่รู้จักกันดีใส่ลงในกลุ่มของชื่อที่อาจเกิดความสับสน ให้ความน่าจะเป็นที่ผู้เข้าแข่งขันที่ระบุจะชนะการแข่งขันทั้งหมดขึ้นอยู่กับผู้เข้าแข่งขันแต่ละคนในรอบที่กำหนดซึ่งมีโอกาสเท่ากันในการชนะรอบนั้น อินพุต ชื่อของผู้แข่งขัน XKCD ชอบที่จะใช้ตัวพิมพ์ใหญ่ทั้งหมด แต่คุณสามารถใช้ตัวพิมพ์เล็กและตัวพิมพ์เล็กก็ได้ คุณอาจสันนิษฐานว่าชื่ออินพุตทั้งหมดนั้นถูกต้อง Jeff GordanJeff Gordonน่าจะเป็นของการสะกดคำผิด คุณอาจเลือกที่จะยอมรับข้อใดข้อหนึ่งหรือทั้งสองข้อ บางชื่อใส่เครื่องหมายวรรคตอนเช่นและH. G. Wells Joseph Gordon-Levittคุณสามารถเลือกที่จะยอมรับชื่อที่มีหรือไม่มีเครื่องหมายวรรคตอน (หรือทั้งสองอย่าง) ข้างต้นโดยไม่มีเครื่องหมายวรรคตอนจะเป็นH G WellsและJoseph Gordon Levitt ในทำนองเดียวกันคุณอาจเลือกที่จะยอมรับอย่างใดอย่างหนึ่งBeyoncéหรือBeyonceหรือทั้งสองอย่าง Mister/Fred Astaire/Rogersสายเป็นบิตแปลก สำหรับนี้คุณจะต้องยอมรับต่อไปนี้: Fred Rogers, Mister RogersและFred Astaire เอาท์พุต ความน่าจะเป็นของผู้เข้าแข่งขันที่ได้รับรางวัลชนะการแข่งขันทั้งในรูปแบบที่มีเหตุผล (เช่น1/64) ตัวอย่าง หลุยส์อาร์มสตรองจะเล่นในรอบ 6 โดยแต่ละคนมีผู้เข้าแข่งขันสองคนดังนั้นเขาจึงมีโอกาสชนะ 1/64 Alan Rickman มีแนวโน้มที่จะเล่นในรอบ 7 ซึ่งเป็นครั้งแรกกับ 3 ผู้เข้าแข่งขันและส่วนที่เหลือกับผู้เข้าแข่งขัน 2 คนดังนั้นเขาจึงมีโอกาสชนะ …

13 code-golf  kolmogorov-complexity  rational-numbers  probability-theory