Kombinasyon ve pascal üçgeni Ders Notu

Merhaba sevgili 10. sınıf öğrencileri! Bu dersimizde, olasılık ve sayma problemlerinin temelini oluşturan kombinasyon konusunu ve onunla yakından ilişkili olan Pascal üçgenini inceleyeceğiz. Kombinasyon, bir kümenin elemanlarından belirli sayıda elemanın kaç farklı şekilde seçilebileceğini bulmamızı sağlar. Pascal üçgeni ise kombinasyon değerlerini görselleştirmemize ve hesaplamalarımızı kolaylaştırmamıza yardımcı olur.

Kombinasyon Kavramı

n farklı elemanlı bir kümenin r elemanlı alt kümelerinin her birine bir kombinasyon denir. Kombinasyonda elemanların sırası önemli değildir. Örneğin, A, B, C harflerinden oluşan bir kümeden 2 elemanlı alt kümeler oluşturmak istediğimizde {A, B}, {A, C}, {B, C} kümelerini elde ederiz. Burada {A, B} ile {B, A} aynı küme olduğu için tek bir kombinasyon olarak sayılır.

n elemanlı bir kümenin r elemanlı kombinasyonlarının sayısı \( C(n, r) \) veya \( \binom{n}{r} \) şeklinde gösterilir ve şu formülle hesaplanır:

\[ C(n, r) = \binom{n}{r} = \frac{n!}{r!(n-r)!} \]

Burada '!' faktöriyel anlamına gelir. Örneğin \( 5! = 5 \times 4 \times 3 \times 2 \times 1 \).

Özellikleri

• \( C(n, 0) = 1 \)
• \( C(n, n) = 1 \)
• \( C(n, 1) = n \)
• \( C(n, r) = C(n, n-r) \)
• Pascal Özdeşliği: \( C(n, r) + C(n, r+1) = C(n+1, r+1) \)

Örnek 1:

5 kişilik bir gruptan, 3 kişilik bir gezi komitesi kaç farklı şekilde seçilebilir?

Bu problemde elemanların sırası önemli olmadığı için kombinasyon kullanırız. n=5 (gruptaki kişi sayısı) ve r=3 (komiteye seçilecek kişi sayısı).

Çözüm:

\[ C(5, 3) = \binom{5}{3} = \frac{5!}{3!(5-3)!} = \frac{5!}{3!2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(2 \times 1)} = \frac{120}{6 \times 2} = \frac{120}{12} = 10 \]

Yani 5 kişilik bir gruptan 3 kişilik bir komite 10 farklı şekilde seçilebilir. ✅

Örnek 2:

8 farklı renk kalem arasından 3 renk kalem kaç farklı şekilde seçilebilir?

Çözüm:

\[ C(8, 3) = \binom{8}{3} = \frac{8!}{3!(8-3)!} = \frac{8!}{3!5!} = \frac{8 \times 7 \times 6 \times 5!}{(3 \times 2 \times 1) \times 5!} = \frac{8 \times 7 \times 6}{6} = 8 \times 7 = 56 \]

8 farklı renk kalem arasından 3 renk kalem 56 farklı şekilde seçilebilir. 🎨

Pascal Üçgeni

Pascal üçgeni, kombinasyon değerlerini gösteren özel bir üçgensel dizilimdir. Her satır, belirli bir n değeri için \( C(n, r) \) değerlerini içerir.

Pascal üçgeninin özellikleri şunlardır:

• Üçgenin tepesi 1'dir (bu \( C(0, 0) \) değerine karşılık gelir).
• Her satırın başı ve sonu 1'dir (bu \( C(n, 0) = 1 \) ve \( C(n, n) = 1 \) özelliklerini yansıtır).
• Üçgenin içindeki her sayı, hemen üstündeki iki sayının toplamına eşittir. Bu, Pascal Özdeşliği \( C(n, r) + C(n, r+1) = C(n+1, r+1) \) ile ilgilidir.

Pascal Üçgeninin İlk Birkaç Satırı:

Satır 0: 1 (\( C(0,0) \))

Satır 1: 1 1 (\( C(1,0), C(1,1) \))

Satır 2: 1 2 1 (\( C(2,0), C(2,1), C(2,2) \))

Satır 3: 1 3 3 1 (\( C(3,0), C(3,1), C(3,2), C(3,3) \))

Satır 4: 1 4 6 4 1 (\( C(4,0), C(4,1), C(4,2), C(4,3), C(4,4) \))

Satır 5: 1 5 10 10 5 1 (\( C(5,0), C(5,1), C(5,2), C(5,3), C(5,4), C(5,5) \))

Yukarıdaki örnek 1'deki \( C(5, 3) \) değerini Pascal üçgeninden de görebiliriz. 5. satırda (satır numarası 0'dan başladığı için) soldan 3. eleman (indeks 0'dan başladığı için) 10'dur. ✅

Örnek 3:

7 kişilik bir sınıftan 4 kişilik bir proje grubu kaç farklı şekilde seçilebilir?

Çözüm:

Bu sefer Pascal üçgenini kullanarak hesaplayalım. 7. satırın değerlerini bulmamız gerekiyor. 6. satır: 1 6 15 20 15 6 1. Şimdi 7. satırı oluşturalım:

Satır 7: 1 (6+1) (15+6) (20+15) (15+20) (6+15) (1+6) 1

Satır 7: 1 7 21 35 35 21 7 1

Burada \( C(7, 4) \) değeri, 7. satırda soldan 4. elemandır (indeks 0'dan başladığı için). Bu değer 35'tir. 💡

Formülle kontrol edelim:

\[ C(7, 4) = \binom{7}{4} = \frac{7!}{4!(7-4)!} = \frac{7!}{4!3!} = \frac{7 \times 6 \times 5 \times 4!}{4! \times (3 \times 2 \times 1)} = \frac{7 \times 6 \times 5}{6} = 7 \times 5 = 35 \]

İki yöntemle de aynı sonucu bulduk. 🥳

Kombinasyon ve Pascal üçgeni, günlük hayatta karşımıza çıkan birçok olasılık ve seçim problemini çözmek için güçlü araçlardır. Bir davete kaç farklı şekilde kişi davet edilebileceği, bir çekilişte kaç farklı kazanan kombinasyonu olabileceği gibi pek çok senaryoda bu konular bize yardımcı olur.