A permutation , where is uniformly at random formed. Find the expected number of times that the position of an element after permutation is strictly larger than it's value. Report the answer when .
A permutation , where is uniformly at random formed. Find the expected number of times that the position of an element after permutation is strictly larger than it's value. Report the answer when .
Create a free account to answer questions and track your progress — across 2,000+ interview questions.
Get started for free