এই সমস্যাটি রোবোটিক কভারেজে আমার ল্যাবের গবেষণার সাথে সম্পর্কিত:
সেটটি থেকে এলোমেলোভাবে সংখ্যাগুলি আঁকুন replacement প্রতিস্থাপন ছাড়াই, এবং সংখ্যাটিকে ক্রমবর্ধমান ক্রমে সাজান। ।n
numbers সংখ্যার এই সাজানো তালিকা থেকে একটানা সংখ্যা এবং সীমানার মধ্যে পার্থক্য তৈরি করুন: । এটি ফাঁক দেয় ।{ একটি ( 1 ) , একটি ( 2 ) , ... , একটি ( এন ) }
সর্বোচ্চ ব্যবধানের বিতরণ কী?
পি ( সর্বোচ্চ ( ছ ) = কে ) = পি ( কে ; এম , এন ) = ?
এটি অর্ডার পরিসংখ্যান ব্যবহার করে ফ্রেম করা যেতে পারে :
পি ( জি ( এন + 1 ) = কে ) = পি ( কে ; মি , এন ) = ?
ফাঁকগুলির বিতরণের জন্য লিঙ্কটি দেখুন , তবে এই প্রশ্নটি সর্বোচ্চ ফাঁকগুলির বিতরণ জিজ্ঞাসা করে ।
আমি গড় মান, \ mathbb {E} [g _ {(n + 1)}] দিয়ে সন্তুষ্ট হয়েছি E [ g ( n + 1 ) ]
যদি n = মি
আমি
P (g _ {(n + 1)} = কে) = পি (কে; এম, এন) = \ আরম্ভ {কেস} 0 & কে <ce লিসিল \ ফ্র্যাক {এমএন} as হিসাবে সম্ভাব্য ভর কার্যকারিতা আংশিক সমাধান করেছি
পি ( জি ( এন + 1 ) = কে ) = পি ( কে ; এম , এন ) = { 0 কে < ⌈ এম - এনn + 1 ⌉1কে=মি-এনএন + + 1 1ট=1 (ঘটে যখন মি=ঢ)টি(এন+ +1)ট=2 (ঘটে যখন মি=ঢ+ +1)টি(এন+ +1)k=মি-(এন-1)এন ? মি-(এন-1)n≤k≤m−n+1T(n+1)k=m−n+10k>m−n+1
বর্তমান কাজ (1):
প্রথম ফাঁক, একটি _ {(1)} এর সমীকরণটি a(1)
বর্তমান কাজ (2): মন্টি কার্লো সিমুলেশনগুলি চালানো সহজ।
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]