Fifty Peeks at a Hundred Drawers
A firm's badge room has numbered drawers holding the interns' numbered badges in a uniformly random one-per-drawer arrangement. Each intern enters alone and may open at most drawers seeking their own badge; drawers are shut again before the next intern, and no communication is allowed once searches begin. The cohort graduates only if every intern finds their own badge. Opening random drawers per intern succeeds with probability . Find a strategy that succeeds with probability greater than , and compute that probability.
Answer
Free accounts unlock one worked solution a day. Pro includes every answer.
