Yüz kişi (100·99)/2 çift oluşturabilir, ki bu 4950'dir — dolayısıyla herkesin herkesle el sıkıştığı bir parti 4950 el sıkışma üretir. Bölmeyi kaldırın; başka bir şey sayan 9900 elde edersiniz: «A, B'yi selamlıyor» ile «B, A'yı selamlıyor»un iki olay olduğu sıralı çiftler.
100·99/2 biçimi, katılımcı sayısından çok etkileşim sayısının önemli olduğu her yerde yeniden görünür: ağ bağlantıları, karşılaştırmalı sıralamalar, doğum günü probleminin 253 çift oluşturan 23 kişisi. Her yeni konuk, odada zaten bulunan herkes kadar el sıkışma ekler; toplamın 1 + 2 + … + 99 toplamı olmasının nedeni budur — Gauss'un anekdotunun topladığı aynı üçgensel sayı.
Cevap
4950
Nasıl okunur
Sırasız sayım. Tezgâhtaki 100 × 99, sıralı sürüm olan 9900'ü verir — tam olarak iki katı.
Kaynak
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
Hesap makinesinde çözün
Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.