El Sıkışma Problemi: Bir Partinin Gizli Matematiği

Partideki Soru

Bir partiye $10$ kişi katıldı ve herkes, diğer herkesle tam bir kez el sıkıştı. Toplamda kaç tokalaşma gerçekleşti?

İlk akla gelen, “$10$ kişi, herkes $10$ kez” gibi bir tahmindir. Ama dikkatli düşününce işin biraz daha incelikli olduğunu görürüz. Bu masum soru, kombinatorik denen sayma matematiğinin kapısını aralar.

İki Yoldan Düşünelim

Birinci yol — kişi başına say: Her kişi, kendisi dışındaki $9$ kişiyle el sıkışır. $10$ kişi varsa $10 \times 9 = 90$ gibi görünür. Ama dikkat: Ali ile Veli’nin tokalaşması, hem Ali’nin hem Veli’nin sayımında iki kez sayıldı. Her tokalaşma iki kez sayıldığı için sonucu ikiye bölmeliyiz: $\frac{90}{2} = 45$ tokalaşma.

Genel olarak $n$ kişi için formül şudur:

$\frac{n \cdot (n-1)}{2}$

İkinci yol — sırayla say: İlk kişi $9$ kişiyle tokalaşır. İkinci kişinin ilk kişiyle tokalaşmasını saydık; geriye $8$ yeni tokalaşma kalır. Üçüncü kişi $7$ yeni, dördüncü $6$ yeni… Yani toplam:

$9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45$

İki farklı yol, aynı cevaba çıkar. Bu, matematiğin güzel bir özelliğidir: doğru yapıldığında farklı yollar hep buluşur.

Gizli Bağlantı: Üçgensel Sayılar

$1 + 2 + 3 + \dots + 9$ toplamı, aslında bir üçgensel sayıdır — noktaları üçgen şeklinde dizdiğinizde elde edilen sayılar. Yani el sıkışma problemi, gizliden gizliye toplama dizileriyle ve geometriyle bağlantılıdır.

Aynı formül, hiç beklenmedik yerlerde de karşımıza çıkar:

• Bir grupta kaç farklı ikili oluşturulabilir?
• Bir turnuvada herkes herkesle bir maç yaparsa kaç maç olur?
• Bir çokgenin köşegen sayısı (benzer mantıkla).

El sıkışma problemi gösterir ki, günlük bir partide bile derin bir matematik gizlidir. Tek yapmanız gereken, “kaç tane?” diye sormak ve çift saymamaya dikkat etmek.