# Question: An urn contains 2n balls of which 2 are numbered

An urn contains 2n balls, of which 2 are numbered 1, 2 are numbered 2, . . . , and 2 are numbered n. Balls are successively withdrawn 2 at a time without replacement. Let T denote the first selection in which the balls withdrawn have the same number (and let it equal infinity if none of the pairs withdrawn has the same number). We want to show that, for 0 < α < 1,

To verify the preceding formula, let Mk denote the number of pairs withdrawn in the first k selections, k = 1, . . . , n.

(a) Argue that when n is large, Mk can be regarded as the number of successes in k (approximately) independent trials.

(b) Approximate P{Mk = 0} when n is large.

(c) Write the event {T > αn} in terms of the value of one of the variables Mk.

(d) Verify the limiting probability given for P{T > αn}.

To verify the preceding formula, let Mk denote the number of pairs withdrawn in the first k selections, k = 1, . . . , n.

(a) Argue that when n is large, Mk can be regarded as the number of successes in k (approximately) independent trials.

(b) Approximate P{Mk = 0} when n is large.

(c) Write the event {T > αn} in terms of the value of one of the variables Mk.

(d) Verify the limiting probability given for P{T > αn}.

## Answer to relevant Questions

Consider a random collection of n individuals. In approximating the probability that no 3 of these individuals share the same birthday, a better Poisson approximation than that obtained in the text (at least for values of n ...A jar contains m + n chips, numbered 1, 2, . . . , n + m. A set of size n is drawn. If we let X denote the number of chips drawn having numbers that exceed each of the numbers of those remaining, compute the probability mass ...Show how the derivation of the binomial probabilities leads to a proof of the binomial theorem when x and y are nonnegative. Let p = x / x + y. Let X be a normal random variable with mean 12 and variance 4. Find the value of c such that P{X > c} = .10. A model for the movement of a stock supposes that if the present price of the stock is s, then, after one period, it will be either us with probability p or ds with probability 1 − p. Assuming that successive movements are ...Post your question