Starting with the result
P(A∪B)=P(A)+P(B)−P(A∩B), prove that
P(A∪B∪C)=P(A)+P(B)+P(C)−P(A∩B)−P(B∩C)−P(C∩A)+P(A∩B∩C). Write down, without proof, the corresponding result for four events
A,
B,
C and
D.
A pack of
n cards, numbered
1,
2, … ,
n, is shuffled and laid out in a row. The result of the shuffle is that each card is equally likely to be in any position in the row. Let
Ei be the event that the card bearing the number
i is in the
ith position in the row. Write down the following probabilities:
- P(Ei);
- P(Ei∩Ej), where i=j;
- P(Ei∩Ej∩Ek), where i=j, j=k and k=i.
Hence show that the probability that at least one card is in the same position as the number it bears is
1−2!1+3!1−⋯+(−1)n+1n!1.Find the probability that exactly one card is in the same position as the number it bears.