What is the probability of a random generator generating 10 consecutive numbers in ascending order (assume it is a perfect random generator)Prob of selecting 1st number = Pr(x_1=i) = 1
Prob of selecting 2nd number = Pr(x_2= x_1 +1|x_1) = 1/N
Prob of selecting 3rd number = Pr(x_3 = x_2 +1 |x_1,x_2) = 1/N
...
Prob of selecting 10th number = Pr(x_10 = x_9 +1 |x_1,x_2,...x_9) = Pr(x_10=x_9+1|x_9) * Pr(x_9=x_8+1|x_8)...*Pr(x_1=i) = (1/N)^9
No comments:
Post a Comment