Tag Archives: Brainteaser

Brainteaser about one set being a subset of another

Let be a set of cardinality . You uniformly and independently choose two subsets . What is the probability that ? Let’s solve this by counting the total possible number of pairs , and the number of pairs which satisfy … Continue reading

Posted in Uncategorized | Tagged , | Leave a comment