Suppose that a man has k keys, one of which will open a door. Compute the expected number of keys required to open the door for the following two cases:
(a) The keys are tried one at a time without replacement.
(b) The keys are tried one at a time with replacement. (Hint: Condition on the outcome of the first try.)
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.