Sayma algoritmaları Ders Notu

10. Sınıf Matematik: Sayma Algoritmaları 🔢

Bu bölümde, belirli bir olayın kaç farklı şekilde gerçekleşebileceğini sistematik olarak saymamızı sağlayan temel sayma algoritmalarını öğreneceğiz. Bu algoritmalar, olasılık, istatistik ve bilgisayar bilimleri gibi birçok alanda karşımıza çıkar.

1. Toplama Kuralı (Çarpışmama Kuralı)

Eğer bir olay A ile veya bir olay B ile gerçekleşebiliyorsa ve bu iki olay aynı anda gerçekleşemiyorsa, bu olayın kaç farklı şekilde gerçekleşebileceği, A olayının gerçekleşme sayısı ile B olayının gerçekleşme sayısının toplamıdır.

• Eğer bir işi yapmanın m farklı yolu varsa ve başka bir işi yapmanın n farklı yolu varsa ve bu iki iş birbirinden bağımsız ise, bu işlerden yalnızca birini yapmanın \( m + n \) farklı yolu vardır.

Örnek 1:

Bir öğrenci, okul kütüphanesine gitmek için 3 farklı yoldan birini veya kantine gitmek için 4 farklı yoldan birini seçebilir. Buna göre öğrencinin kütüphaneye veya kantine gitmek için kaç farklı seçeneği vardır?

• Kütüphaneye gitme yolları = 3
• Kantine gitme yolları = 4
• Bu iki olay (kütüphaneye gitmek ve kantine gitmek) aynı anda gerçekleşemez.
• Toplam seçenek sayısı: \( 3 + 4 = 7 \)

2. Çarpma Kuralı (Bağlantılı Olaylar Kuralı)

Eğer bir olay sırasıyla birden fazla adımdan oluşuyorsa ve her adımın gerçekleşme sayısı önceki adımdan bağımsız ise, bu olayın toplam gerçekleşme sayısı, her adımın gerçekleşme sayılarının çarpımına eşittir.

• Birinci işin m farklı şekilde yapılması mümkünse ve birinci iş yapıldıktan sonra ikinci işin n farklı şekilde yapılması mümkünse, bu iki işin art arda yapılış sayısı \( m \times n \) farklı şekilde olur.

Örnek 2:

Bir restoranda 2 farklı çorba, 3 farklı ana yemek ve 4 farklı tatlı seçeneği bulunmaktadır. Bir kişi, bir çorba, bir ana yemek ve bir tatlıdan oluşan bir öğün oluşturmak istiyor. Kaç farklı öğün seçeneği vardır?

• Çorba seçenekleri = 2
• Ana yemek seçenekleri = 3
• Tatlı seçenekleri = 4
• Toplam öğün seçeneği sayısı: \( 2 \times 3 \times 4 = 24 \)

3. Permütasyon

Permütasyon, bir kümedeki elemanların belirli bir sıraya göre dizilişlerinin sayısıdır. Sıranın önemli olduğu durumlarda kullanılır.

• n farklı eleman arasından r tanesinin sıralanmasıyla oluşan farklı dizilişlerin sayısı \( P(n, r) \) ile gösterilir ve şu formülle hesaplanır: \( P(n, r) = \frac{n!}{(n-r)!} \).
• Burada \( n! \) (n faktöriyel), 1'den n'ye kadar olan tüm pozitif tam sayıların çarpımıdır. Örneğin, \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \).

Örnek 3:

5 kişilik bir gruptan, bir başkan ve bir başkan yardımcısı kaç farklı şekilde seçilebilir?

• Burada sıra önemlidir (Ali başkan, Veli yardımcısı farklıdır; Veli başkan, Ali yardımcısı farklıdır).
• Seçilecek kişi sayısı \( r = 2 \), toplam kişi sayısı \( n = 5 \).
• Permütasyon formülü: \( P(5, 2) = \frac{5!}{(5-2)!} = \frac{5!}{3!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{3 \times 2 \times 1} = 5 \times 4 = 20 \).
• Yani 20 farklı şekilde başkan ve başkan yardımcısı seçilebilir.

4. Kombinasyon

Kombinasyon, bir kümedeki elemanların belirli bir sıraya göre değil, yalnızca seçilme sayıları dikkate alınarak yapılan gruplamaların sayısıdır. Sıranın önemli olmadığı durumlarda kullanılır.

• n farklı eleman arasından r tanesinin seçilmesiyle oluşan farklı grupların sayısı \( C(n, r) \) veya \( \binom{n}{r} \) ile gösterilir ve şu formülle hesaplanır: \( C(n, r) = \frac{n!}{r!(n-r)!} \).

Örnek 4:

5 kişilik bir gruptan, bir komiteye seçilecek 2 kişi kaç farklı şekilde seçilebilir?

• Burada sıra önemli değildir (Ali ve Veli seçilmesi ile Veli ve Ali seçilmesi aynı komiteyi oluşturur).
• Seçilecek kişi sayısı \( r = 2 \), toplam kişi sayısı \( n = 5 \).
• Kombinasyon formülü: \( C(5, 2) = \frac{5!}{2!(5-2)!} = \frac{5!}{2!3!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{(2 \times 1)(3 \times 2 \times 1)} = \frac{5 \times 4}{2 \times 1} = \frac{20}{2} = 10 \).
• Yani 10 farklı şekilde 2 kişilik bir komite oluşturulabilir.

Günlük Yaşamdan Örnekler

Bu sayma algoritmaları, günlük hayatımızda da karşımıza çıkar:

• Toplama Kuralı: Bir mağazada farklı renklerde gömlekler ve pantolonlar varsa, bir gömlek veya bir pantolon seçme seçenekleriniz bu kurala göre belirlenir.
• Çarpma Kuralı: Bir seyahat planında farklı ulaşım araçları ve konaklama seçenekleri varsa, toplam seyahat planı sayısı bu kural ile bulunur.
• Permütasyon: Bir yarışmada ilk üç sıraya girecek kişilerin kaç farklı şekilde sıralanabileceği.
• Kombinasyon: Bir deste iskambil kartından belirli sayıda kartın kaç farklı şekilde seçilebileceği.