Let . Two subsets are selected independently and uniformly at random from the set of all possible subsets of . Note that is possible. Define the random variable . Compute when .
Let . Two subsets are selected independently and uniformly at random from the set of all possible subsets of . Note that is possible. Define the random variable . Compute when .
Create a free account to answer questions and track your progress — across 2,000+ interview questions.
Get started for free