Let's prove that, if a set has size \(n\), then that same set has exactly \(2^n\) subsets.
If there is a 50% chance something will go wrong, then 9 times out of 10 it will.