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
In a plane there are 37 straight lines, of which 13 pass through the point A and 11 pass through the point B. Besides, n...The number of words which can be formed from the letters of the word ′SCHOLAR′ which begin with A and end wi...If n objects are arranged in a row, then the number of ways of selecting three of these objects so that no two of them a...Let Pn denotes the number of ways of selecting 3 people out of ′n′ sitting in a row, if no two of them are c...The kindergarten teacher has 25 kids in her class. She takes 5 of them at a time, to zoological garden as often as she c...