Ten problem jest związany z badaniami mojego laboratorium w zakresie robotów:
Narysuj losowo liczb ze zbioru bez zamiany i posortuj liczby w porządku rosnącym. .n
Z tej posortowanej listy liczb wygeneruj różnicę między kolejnymi liczbami a granicami: . Daje to przerwy .{ a ( 1 ) , a ( 2 ) , … , a ( n ) }
Jaki jest rozkład maksymalnej luki?
P ( max ( g ) = k ) = P ( k ; m , n ) = ?
Można to sformułować za pomocą statystyk zamówienia :
P ( g ( n + 1 ) = k ) = P ( k ; m , n ) = ?
Zobacz link do podziału luk , ale pytanie to dotyczy rozkładu maksymalnej luki.
Byłbym zadowolony ze średniej wartości, E [ g ( n + 1 ) ]
Jeśli n = m
Częściowo rozwiązałem funkcję masy prawdopodobieństwa jako
P ( g ( n + 1 ) = k ) = P ( k ; m , n ) = { 0 k < ⌈ m - nn + 1 ⌉1k=m-nn + 1 1k=1 (występuje, gdy m=n)T(n+1)k=2 (występuje, gdy m=n+1)T(n+1)k=m-(n-1)n ? m-(n-1)n ≤k≤m-n+1T(n+1)k=m-n+10k>m-n+1
Bieżąca praca (1):
Równanie dla pierwszej przerwy a ( 1 )
Bieżąca praca (2): łatwo jest uruchomić symulacje 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]