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
lH→ Indian husband, lW→ Indian wife
AH→ American husband, AW→ American wife
Case 1 : Hand shaking occuring between same nationals and same genders (M/F)
lH−lH→5C2→10ways
Similarly for lW−lW,AW−AW,AH−AH
Total ways 10×4=10
Case 2 : All other possible hand shakes
Hence total number of handshakes
=(25×3+40)+(20)=135