Two random subsets of five elements overlapping
Question
Two subsets and of are chosen independently and uniformly from all subsets. What is the probability that they share at least one element?
Short answer
. Each element is independently in both sets with probability . The sets are disjoint when no element is in both, which has probability , so the answer is .
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Counting and Combinatorics
- Continuous Random Variables and Probability Density Functions
- Cumulative Distribution Functions
Start with a free lesson: Normal Distribution is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free