Seçme (Kombinasyon) Sayısı ve Pascal Üçgeni

Belirli bir grup içerisinden kaç farklı seçim yapılabileceğini belirlemek, karar verme süreçlerinde büyük önem taşır (nöbet listesi oluşturma, takım seçimi gibi).

Seçim Sayısının Bulunması

Sıralamadan farklı olarak, seçimde öğelerin sırası önemli değildir (örneğin bir takıma A ve B'yi seçmek ile B ve A'yı seçmek aynı sonuçtur). Seçim sayısını bulmak için: önce r'li sıralama sayısı hesaplanır, sonra bu değer r nesnenin kendi aralarındaki sıralanma sayısına (r!) bölünür — çünkü aynı nesnelerden oluşan farklı sıralamalar aynı seçimi temsil eder.

n ve r birer sayma sayısı, r≤n olmak üzere, n tane farklı nesne arasından r tane farklı nesnenin seçim sayısı C(n,r) ile gösterilir:

$$C(n,r) = \binom{n}{r} = \frac{n!}{r! \cdot (n-r)!}$$

Uygulama Örneği: Takım Seçimi

4 öğrenciden (Ayşe, Banu, Ceyda, Derya) 2'sini seçerek çiftler takımı oluşturmak: ikili sıralama sayısı 4·3=12'dir; her 2 kişilik grup 2!=2 farklı şekilde sıralanabildiğinden seçim sayısı 12/2=6 farklı takımdır.

Uygulama Örneği: Madeni Para

6 madeni para atıldığında 2'sinin tura, 4'ünün yazı gelme durumlarının sayısı: 6 paradan 2'sinin "tura" olacak şekilde seçilmesi gerekir. 6 paranın ikili sıralama sayısı 6·5=30; her seçimin kendi içindeki sıralanışı 2!=2 olduğundan seçim sayısı 30/2=15'tir. Bu problem aynı zamanda 2 T ve 4 Y harfinin özdeş nesne sıralaması olarak da düşünülebilir: 6!/(2!·4!)=15 (aynı sonuç, iki farklı yöntemle doğrulanır).

Uygulama Örneği: Doğrusal Yol Sayısı

5 fakülte binası (herhangi üçü doğrusal olmayacak şekilde) arasında her ikisini birleştiren doğrusal bir yol yapılacaktır. Yapılacak yol sayısı, 5 noktadan 2'sinin seçim sayısına eşittir: ikili sıralama 5·4=20, her seçim 2!=2 farklı sıralanabileceğinden yol sayısı 20/2=10.

Uygulama Örneği: Karma Ekip Seçimi

5 kız ve 4 erkek öğrenci arasından 3 kız ve 2 erkekten oluşan 5 kişilik bir ekip oluşturulacaktır. Kızların seçim sayısı: 5·4·3=60 sıralama, 3!=6'ya bölünerek 60/6=10. Erkeklerin seçim sayısı: 4·3=12 sıralama, 2!=2'ye bölünerek 12/2=6. Çarpma yoluyla sayma ilkesiyle toplam ekip sayısı 10×6=60'tır.

Pascal Üçgeni

n∈ℕ olmak üzere, n eleman arasından 0,1,2,…,n tane elemanın seçim sayılarının (C(n,0), C(n,1), ..., C(n,n)) satır satır listelenip üçgen şeklinde düzenlenmesiyle Pascal Üçgeni elde edilir. Bu yapı karmaşık hesaplamaları basitleştirmeye yardımcı olur.

Pascal Üçgeninin Temel Özelliği: Bir satırdaki ardışık iki sayının toplamı, bir sonraki satırda bu iki sayının ortasında bulunan sayıya eşittir:

$$\binom{n}{r} + \binom{n}{r+1} = \binom{n+1}{r+1}$$

Özet

• Seçim (kombinasyon) sayısı C(n,r)=n!/[r!(n−r)!] formülüyle hesaplanır; bu, sıralamadan farklı olarak öğelerin sırasının önemli olmadığı durumları (takım seçimi, para atışı sonuçları gibi) modeller.
• Aynı problem hem "n nesneden r tanesini seçme" hem de "r özdeş nesne ile (n−r) özdeş diğer nesnenin sıralanması" olarak iki farklı yöntemle çözülebilir ve iki yöntem her zaman aynı sonucu verir (madeni para örneğinde görüldüğü gibi).
• Pascal üçgeni, C(n,r) değerlerinin üçgen biçiminde düzenlenmesiyle oluşur; her sayı, bir üstteki satırdaki iki komşu sayının toplamına eşittir (C(n,r)+C(n,r+1)=C(n+1,r+1)) ve bu özellik büyük kombinasyon değerlerini hızlıca hesaplamayı sağlar.