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 how many way can a game of tennis be played from 3 men and 4 women when each team contains one man and one woman-...The number of ways in which a mixed double tennis game can be arranged from amongst 9 married couple if no husband & wif...All the 7 digit numbers containing each of the digits 1, 2, 3, 4, 5, 6, 7 exactly once and not divisible by 5 are arrang...There are 5 books on Mathematics, 4 on Physics. In how many ways these be placed on shelf if the books on the same subje...There are m apples and n oranges to be placed in a line such that the two extreme fruits being both oranges. Let P denot...