Two random subsets that overlap
Let and be independent, uniformly random subsets of (each element included in each set independently with probability ). Find the probability that and are not disjoint (i.e. they share at least one element).
Show hints (2)+
- Complement: disjoint means no element is in both sets. Treat each of the elements independently.
- Each element avoids "both" with probability , so .
Answer
Reveal answer →Final answer
0.7627 (± 0.002)
Want the full step-by-step worked solution? It's part of Premium - along with a worked solution for every question in the bank.
Asked at: Citadel, Akuna Capital