Tôi vừa mới chơi một trò chơi với những đứa trẻ của mình mà về cơ bản sôi nổi: bất cứ ai lăn số ít nhất một lần trên một cái chết 6 mặt đều thắng.
Cuối cùng tôi đã thắng, và những người khác đã hoàn thành 1-2 lượt sau đó. Bây giờ tôi đang tự hỏi: kỳ vọng về độ dài của trò chơi là gì?
Tôi biết rằng kỳ vọng về số lượng cuộn cho đến khi bạn đạt được một số cụ thể là .
Tuy nhiên, tôi có hai câu hỏi:
- Bao nhiêu lần bạn phải lăn một cái chết sáu mặt cho đến khi bạn nhận được mỗi số ít nhất một lần?
- Trong số bốn thử nghiệm độc lập (nghĩa là với bốn người chơi), kỳ vọng về số lượng cuộn tối đa cần thiết là bao nhiêu? [lưu ý: đó là tối đa, không phải tối thiểu, bởi vì ở tuổi của họ, nó hoàn thiện hơn là về việc đến đó trước tiên cho con tôi]
Tôi có thể mô phỏng kết quả, nhưng tôi tự hỏi làm thế nào tôi sẽ tính toán nó một cách phân tích.
Đây là một mô phỏng Monte Carlo trong Matlab
mx=zeros(1000000,1);
for i=1:1000000,
%# assume it's never going to take us >100 rolls
r=randi(6,100,1);
%# since R2013a, unique returns the first occurrence
%# for earlier versions, take the minimum of x
%# and subtract it from the total array length
[~,x]=unique(r);
mx(i,1)=max(x);
end
%# make sure we haven't violated an assumption
assert(numel(x)==6)
%# find the expected value for the coupon collector problem
expectationForOneRun = mean(mx)
%# find the expected number of rolls as a maximum of four independent players
maxExpectationForFourRuns = mean( max( reshape( mx, 4, []), [], 1) )
expectationForOneRun =
14.7014 (SEM 0.006)
maxExpectationForFourRuns =
21.4815 (SEM 0.01)