Fix . A uniformly random permutation is being formed, where . We say that is fixed if . When , find the probability that is fixed, but is not fixed.
Fix . A uniformly random permutation is being formed, where . We say that is fixed if . When , find the probability that is fixed, but is not fixed.
Create a free account to answer questions and track your progress — across 2,000+ interview questions.
Get started for free