1
$\begingroup$

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

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.