Question

Ada 10 pasang suami istri didalam ruangan. jika mereka saling berjabat tangan satu sama lainnya maka banyaknya jabat tangan yang terjadi jika jabatan tangan antara sesama pasangan sendiri tidak dihitung adalah

Answer 1

Lakukan analisa:
L₁P₁L₂P₂L₃P₃L₄P₄L₅P₅
Dengan L₁ dapat salaman dengan seluruhnya kecuali dia dan P₁
Begitupun P₁, dapat salaman dengan seluruhnya kecuali dia dan L₁
Karena salaman tidak berulang:
L₂ dengan di sebelah kanannya kecuali L₁,P₁,P₂
P₂ dengan di sebelah kanannya kecuali L₁.P₁,L₂
Menurun dan seterusnya,
Didapat susunan:
= [8+8]+[6+6]+[4+4}+[2+2]
= 16 + 12 + 8 + 4
= 40 cara