Olimpiade Sains Kota (OSK) 2013 - Komputer, Nomor 7

kalau 200 orang bersalaman (misalnya aturan tersebut kita abaikan) maka jumlah salaman yang akan terjadi adalah = 199+198+197+196+195+ ........ + 1+0=19900 (aritmetika)
tetapi, karena di soal yang diminta adalah "setiap suami tidak akan bersalaman dengan istrinya sendiri" tentunya mereka tidak akan bersalaman dengan pasangan sendiri, maka terdapat 100 salaman yang sah (antara suami dengan bukan istri, istri dengan bukan suami, suami dengan suami orang lain atau istri dengan istri orang lain)
wahh ribet

tapi memang ya gitu!!

ada 100 salaman yang dianggap tidak sah. KENAPA? karena ada 100 pasangan
sehingga jumlah salaman yang terjadi dalam pesta itu adalah 19900-100=19800 salaman

thanks

C(200, 2) - 100 = 200*199/2 - 100 = 19900-100 = 19800 (C)

gile lu