49. Let Xi9 i > 1, be independent uniform (0, 1) random variables, and define by...
Question:
49. Let Xi9 i > 1, be independent uniform (0, 1) random variables, and define Í by
Í = min{rt < Xn.x}
where X0 = x. Let f(x) = E[N].
Hint: Any outcome in which they are eventually tied with A receiving the first vote corresponds to an outcome in which they are eventually tied with  receiving the first vote. Explain this correspondence.
(c) Argue that Pfeventually tied) = 2m/(n + ra), and conclude that Pn,m = (n - rri)/(n + m).
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Question Posted: