Vấn đề này liên quan đến nghiên cứu trong phòng thí nghiệm của tôi về bảo hiểm robot:
Rút ngẫu nhiên số từ tập mà không thay thế và sắp xếp các số theo thứ tự tăng dần. .
Từ danh sách được sắp xếp này gồm các số , tạo ra sự khác biệt giữa các số liên tiếp và các ranh giới: . Điều này chokhoảng trống .
Sự phân bố của khoảng cách tối đa là gì?
Điều này có thể được đóng khung bằng cách sử dụng thống kê đơn hàng :
Xem liên kết để phân phối các khoảng trống , nhưng câu hỏi này yêu cầu phân phối khoảng cách tối đa .
Tôi hài lòng với giá trị trung bình, .
Nếu tất cả các khoảng trống là kích thước 1. Nếu có một khoảng cách kích thước và vị trí có thể. Kích thước khoảng cách tối đa là và khoảng cách này có thể được đặt trước hoặc sau bất kỳ số , với tổng số vị trí có thể. Kích thước khoảng cách tối đa nhỏ nhất là . Xác định xác suất của bất kỳ kết hợp đã cho nào .
Tôi đã giải quyết một phần hàm khối lượng xác suất là
Công việc hiện tại (1): Phương trình cho khoảng cách đầu tiên, rất đơn giản:
Công việc hiện tại (2): thật dễ dàng để chạy mô phỏng 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]