El Sıkışma Sayısı Hesaplama

Kaç el sıkışma gerekir?

Sonuç

66

Nasıl hesaplanır?

Araç, bir gruptaki herkesin her başka kişiyle tam bir kez el sıkıştığı durumda toplam el sıkışma sayısını verir: H = n × (n − 1) / 2; burada n kişi sayısıdır. n kişinin her biri n − 1 el sıkar; bu, her el sıkışmayı iki kez (iki taraftan) sayar, bu yüzden toplam ikiye bölünür. Bu, n kişiden 2 kişi seçmekle, yani C(n, 2) ile aynıdır. n en az 2 olan bir tam sayı olmalıdır: 0, 1, negatif ve kesirli değerler sonuç vermez. Aynı formül, herkesin herkesle oynadığı lig maçlarını ya da n bilgisayar arasındaki bağlantıları da sayar. Sonuç binlik ayraçlı tam sayıdır.

Örnek hesaplama

12 kişilik bir toplantıda herkes ötekilerin her biriyle bir kez el sıkışıyor. Herkes 11 el sıkar; 12 × 11 = 132 kez el uzatılmış olur ama her el sıkışma iki taraftan sayılmıştır. İkiye bölelim: 132 / 2 = 66. Hesaplayıcı 66 el sıkışma gösterir. 2 kişide tam 1 el sıkışma vardır; bu, 2 × 1 / 2 ile uyuşur.

Bu örneği deneyin →

Sık yapılan hatalar

  • İkiye bölmeyi unutup n × (n − 1) yazmak; bu, her el sıkışmayı iki kez sayar.
  • n × n / 2 kullanmak; sanki herkes kendi elini de sıkıyormuş gibi. Her kişinin yalnızca n − 1 olası eşi vardır.
  • Kendinizi ayrıca saymak. Siz de gruptaysanız n'ye kendinizi dahil edin.
  • Kişi sayısı yerine kişi başına el sıkışma sayısını girmek.
  • Aynı çiftin tekrar buluşabildiği ya da yalnızca bazı kişilerin tanıştığı durumda kullanmak. Formül her çiftin tam bir kez buluştuğunu varsayar.

Kaynaklar

Bu hesaplama hakkında

Klasik el sıkışma problemi, bir odada bulunan n kişinin herkesle tam bir kez el sıkışması halinde toplam kaç el sıkışma gerçekleşeceğini sorar. Cevap n(n−1) ÷ 2'dir; bu, nCr'de r = 2 olan durumla aynı formüldür, her benzersiz çifti oluşturmak için n kişiden 2'sinin seçilmesi, çünkü her el sıkışma tam olarak bir sırasız kişi çiftine karşılık gelir.

Aynı 2 seçme yapısı, her takımın diğer her takımla bir kez oynadığı round-robin turnuvasındaki maç sayısını saymanın, çizge teorisinde n köşeli tam bir çizgedeki kenar sayısının ve bir ağdaki olası birebir bağlantı sayısının temelini oluşturur; bu yüzden genel nCr hesaplamalarına geçmeden önce sezgi geliştirmek için kullanılan temel bir başlangıç kombinatorik problemidir.

Bu faydalı oldu mu?

En fazla 3 tepki seçebilirsiniz.

Yorumlar

  • İlk yorumu siz yazın.

Popüler hesaplayıcılar

Tüm Hesaplayıcılar