✔ 最佳答案
a) Inclusive-Exclusive Principle
P(A or B ) = P(A) + P(B) - P(A and B)
P(A|B|C) = P(A)+P(B)+P(C) - P(A&B)-P(B&C)-P(C&A) +P(A&B&C)
..
it can be generalized into n events.
Denote E_i as the event of i-th car empty
Required Probability
= 1 - P(E_1 or E_2 or .. or E_n)
and by Inclusive-Exclusive Principle,
P(E_1 or E_2 or .. or E_n)
= P(E_1)+P(E_2)+...+P(E_n) - [P(E_1 & E_2) + P(E_1&E_3) + ...] - ...
While P(E_i) is equal for all i, P(E_i & E_j) is equal for all i,j... etc
= nC1 x P(E_1) + (-1) nC2 x P(E_1&E2) + (-1)^2 ....
While P(E_1) = all m men go other n-1 car = [(n-1)/n]^m
, P(E_1&E_2) = all m men go other n-2 car = [(n-2)/n]^m
The result then followed.
b) It is equivalent to:
Choose r cars, and there will be at least one man in remain n-r cars by assigning m men.
There are nCr way to choose r cars
So, put (n-r) as n in part a.
then you can get the result.
Actually I dunno why u compute your answer.
