Seratus orang dapat membentuk (100·99)/2 pasangan, yaitu 4950, sehingga pesta tempat semua orang berjabat tangan dengan semua orang menghasilkan 4950 jabat tangan. Hilangkan pembagiannya dan Anda memperoleh 9900, yang menghitung hal berbeda: pasangan berurutan tempat “A menyapa B” dan “B menyapa A” adalah dua kejadian.
Bentuk 100·99/2 muncul di mana pun jumlah interaksi, bukan jumlah peserta, yang penting: koneksi jaringan, pengurutan perbandingan, dan 23 orang dalam paradoks ulang tahun yang membentuk 253 pasangan. Setiap tamu baru menambah jabat tangan sebanyak orang yang sudah ada di ruangan, sehingga totalnya 1 + 2 + … + 99 — bilangan segitiga yang sama yang dijumlahkan dalam anekdot Gauss.
Jawaban
4950
Cara membacanya
Pencacahan tak berurutan. 100 × 99 pada meja kerja memberi versi berurutan 9900, tepat dua kali lipat.
Sumber
The number of edges of the complete graph K_n is n(n − 1)/2, the triangular numbers A000217; the party form is the standard counting argument
Kerjakan di kalkulator
Tautan ini membuka kalkulator yang tepat dengan angka soal ini sudah diketik. Baris di atas adalah yang seharusnya ditampilkan layar — periksa sendiri.