To ensure that there are no married couples, we have to ensure that each person is from a different couple-pair. So, from n couples, to form an n-membered committee, we need to choose one person from each couple set.
1.From n couples, select n people. nCn.
From each couple, choose 1 from 2 possible options = nCn x 2^n = 2^n
2. From n couples, we will have to select n/2 number of couples. For eg., from 20 couples, we have to choose 10 couples to form a 1 people committee.
So, the no of ways we can do this is nC(n/2) = n!/(n-n/2)!(n/2)! = n!/(n/2!)^2
No MC = 2^n
Only MC = n!/(n/2!)^2
Bunuel
A certain company is forming a committee of n people to be chosen from n married couples, where n is a two-digit even number.
Select for
No married couples the number of different committees that can be formed if no two people who are married to each other are allowed to serve on the committee, and select for
Only married couples the number of different committees that can be formed if the committee must consist only of married couples. Make only two selections, one in each column.