ปัญหานี้เกี่ยวข้องกับการวิจัยในห้องปฏิบัติการของฉันเกี่ยวกับการครอบคลุมของหุ่นยนต์:
สุ่มตัวเลขจาก setโดยไม่มีการแทนที่และเรียงลำดับตัวเลขจากมากไปหาน้อย เมตร
จากรายการที่เรียงลำดับหมายเลข , สร้างความแตกต่างระหว่างตัวเลขที่ต่อเนื่องกันและขอบเขต:\} นี่จะให้ช่องว่างของn + 1
การกระจายตัวของช่องว่างสูงสุดคืออะไร?
คุณสามารถใส่กรอบนี้โดยใช้สถิติการสั่งซื้อ :
ดูลิงค์สำหรับการกระจายของช่องว่างแต่คำถามนี้ถามกระจายช่องว่างสูงสุด
ฉันจะพอใจกับค่าเฉลี่ย1)}]
หากช่องว่างทั้งหมดคือขนาด 1 หากจะมีช่องว่างขนาดหนึ่งและตำแหน่งที่เป็นไปได้ ขนาดช่องว่างสูงสุดคือและช่องว่างนี้สามารถวางไว้ก่อนหรือหลัง หมายเลขnใด ๆสำหรับตำแหน่งที่เป็นไปได้ทั้งหมดขนาดช่องว่างสูงสุดที่เล็กที่สุดคือ\กำหนดความน่าจะเป็นของการรวมกันใดก็ตาม1}
ฉันได้แก้ไขฟังก์ชันความน่าจะเป็นบางส่วนเป็น
งานปัจจุบัน (1): สมการสำหรับช่องว่างแรกตรงไปตรงมา:
งานปัจจุบัน (2):เป็นเรื่องง่ายที่จะรันการจำลอง Monte Carlo
simMaxGap[m_, n_] := Max[Differences[Sort[Join[RandomSample[Range[m], n], {0, m+1}]]]];
m = 1000; n = 1; trials = 100000;
SmoothHistogram[Table[simMaxGap[m, n], {trials}], Filling -> Axis,
Frame -> {True, True, False, False},
FrameLabel -> {"k (Max gap)", "Probability"},
PlotLabel -> StringForm["m=``,n=``,smooth histogram of maximum map for `` trials", m, n, trials]][![enter image description here][1]][1]