Permutation and CombinationHard
Question
5 Indian & 5 American couples meet at a party & shake hands. If no wife shakes hands with her own husband & no Indian wife shakes hands with a male, then the number of hand shakes that takes place in the party is -
Options
A.95
B.110
C.135
D.150
Solution
IH → Indian husband, Iw → Indian wife
AH → American husband, Aw → American wife
Case 1 : Hand shaking occuring between same nationals and same genders (M/F)
IH - IH → 5C2 = 10 ways
Similarly for Iw - Iw, Aw - Aw, AH - AH
Total ways 10 × 4 = 40.
Case 2 : All other possible hand shakes
Hence total number of handshakes
= (25 × 3 + 40) + (20) = 135
Method-II
Total number of handshakes possible 20C2
undesirable handshakes : 10C2 + 10C1
Hence, Desired ways = 20C2 - (10C2 + 10C1)
Create a free account to view solution
View Solution FreeMore Permutation and Combination Questions
5 boys & 3 girls are sitting in a row of 8 seats. Number of ways in which they can be seated so that not all the girls s...The number of way in which 10 identical apples can be distributed among 6 children so that each child receives at least ...A box contains two different white balls, three different black balls and four different red balls. In how many ways can...Let g(x) = 2f(x/2) + f(1 - x) and f″(x) < 0 in 0 ≤ x ≤ 1 then g(x)...The number of 4 - digit numbers formed with the digits 1,2, 3,4,5,6,7 which are divisible by 25 is (Rept. not allowed) -...