Berjabat Tangan

Sekumpulan pemain bola sepak baru saja memenangi satu kejohanan bola sepak peringkat daerah dan
setiap pemain ingin mengucapkan tahniah sesama mereka. mereka mula berjabat tangan, tetapi setiap
pemain hanya boleh berjabat dengan sekali sahaja dengan setiap orang pemain. dalam kumpulan itu ada
9 orang pemain. berapa kali semua pemain-pemain bersalaman?

Penyelesaian

first player only shakes hands with 8 other players, the second player only shakes hands with 7 other
players ( he already shook hands with the first player!), the third player only shakes hands with 6
players ( he already shook hands with the first player and second player ), and so on, until the last
player who only has one possibility left.

Therefore: 8+7+6+5+4+3+2+1=36