I am finding hard to understand application of inclusion and exclusion in Matching problem? Suppose that n- n male-female couples are at a party and that the males and females are randomly paired for a dance ? what is the probability that none of the couple are paired together?
I don't understand why we have to take Union then use inc-ex principle to solve it?
Can some one help me to understand ? Thank you