Consider n events, each of which has probability 21. We also know that the probability of any two both happening is 41. Prove the following.
(a) The probability that none of these events happen is at most n+11.
(b) We can reach equality in (a) for infinitely many n. probabilityexpected valuecombinatorics unsolvedcombinatorics