Sayma Stratejileri Ders Notu

Sayma stratejileri, belirli bir kümenin elemanlarını veya bir olayın olası sonuçlarını sistematik bir şekilde belirlememizi sağlayan yöntemlerdir. Günlük hayatta ve birçok bilim dalında karşılaşılan olasılık ve istatistik problemlerinin temelini oluşturur. Bu stratejiler, özellikle permütasyon ve kombinasyon konuları aracılığıyla, farklı düzenleme ve seçim senaryolarını analiz etmemize yardımcı olur.

Toplama Yoluyla Sayma ➕

İki veya daha fazla olaydan birinin gerçekleşme sayısını bulmak için kullanılan bir yöntemdir. Eğer iki olaydan biri A farklı şekilde, diğeri B farklı şekilde gerçekleşebiliyorsa ve bu iki olay aynı anda gerçekleşemiyorsa (ayrık olaylar), bu olaylardan birinin gerçekleşme sayısı \( A + B \) olur.

• Kural: Ayrık iki olaydan birincisi \( n_1 \) farklı şekilde, ikincisi \( n_2 \) farklı şekilde gerçekleşiyorsa, bu iki olaydan biri \( n_1 + n_2 \) farklı şekilde gerçekleşir.

Örnek 1: Bir sınıfta 15 kız ve 12 erkek öğrenci vardır. Bu sınıftan bir öğrenci kaç farklı şekilde seçilebilir?

• Kız öğrenci seçme sayısı: 15
• Erkek öğrenci seçme sayısı: 12
• Toplam seçme sayısı: \( 15 + 12 = 27 \)

Yani, 27 farklı şekilde bir öğrenci seçilebilir.

Çarpma Yoluyla Sayma ✖️

Birbirinden bağımsız iki veya daha fazla olayın art arda gerçekleşme sayısını bulmak için kullanılan bir yöntemdir. Eğer bir olay A farklı şekilde, bu olayı takiben ikinci bir olay B farklı şekilde gerçekleşebiliyorsa, bu iki olayın art arda gerçekleşme sayısı \( A \times B \) olur.

• Kural: Birinci olay \( n_1 \) farklı şekilde, birinci olaya bağlı olarak ikinci olay \( n_2 \) farklı şekilde, ... , k. olay \( n_k \) farklı şekilde gerçekleşiyorsa, bu k olay art arda \( n_1 \times n_2 \times ... \times n_k \) farklı şekilde gerçekleşir.

Örnek 2: Ankara'dan İzmir'e 3 farklı yol, İzmir'den Antalya'ya 2 farklı yol vardır. Ankara'dan İzmir'e uğrayarak Antalya'ya kaç farklı yoldan gidilebilir?

• Ankara'dan İzmir'e gitme sayısı: 3
• İzmir'den Antalya'ya gitme sayısı: 2
• Toplam yol sayısı: \( 3 \times 2 = 6 \)

Yani, 6 farklı yoldan gidilebilir.

Örnek 3: 3 farklı pantolon ve 4 farklı tişörtü olan bir kişi, bir pantolon ve bir tişörtü kaç farklı şekilde giyebilir?

• Pantolon seçme sayısı: 3
• Tişört seçme sayısı: 4
• Giyebileceği farklı kombinasyon sayısı: \( 3 \times 4 = 12 \)

Yani, 12 farklı şekilde giyinebilir.

Permütasyon (Sıralama) 🔢

Permütasyon, n farklı elemanın r tanesinin farklı sıralanışlarının sayısıdır. Bir başka deyişle, belirli bir sıraya göre dizilişlerin sayısıdır. Nesnelerin diziliş sırası önemlidir.

Faktöriyel (!) 🤔

1'den n'ye kadar olan tüm doğal sayıların çarpımına n faktöriyel denir ve \( n! \) şeklinde gösterilir.

• Tanım: \( n! = n \times (n-1) \times (n-2) \times ... \times 2 \times 1 \)
• Özel Durumlar:
  • \( 0! = 1 \)
  • \( 1! = 1 \)

Örnek 4:

• \( 3! = 3 \times 2 \times 1 = 6 \)
• \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \)

Permütasyon Formülü 📝

n farklı elemandan r tanesinin sıralanış sayısı \( P(n,r) \) ile gösterilir ve aşağıdaki formülle hesaplanır:

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

Burada \( n \ge r \) ve \( n, r \) birer doğal sayıdır.

• Özel Durum: n farklı elemanın n'li permütasyonu (yani tüm elemanların sıralanışı) \( P(n,n) = n! \) dir.

Örnek 5: 5 farklı kitaptan 3 tanesi bir rafa kaç farklı şekilde sıralanabilir?

• \( n=5 \) (toplam kitap sayısı)
• \( r=3 \) (sıralanacak kitap sayısı)
• \( P(5,3) = \frac{5!}{(5-3)!} = \frac{5!}{2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{2 \times 1} = 5 \times 4 \times 3 = 60 \)

Yani, 60 farklı şekilde sıralanabilir.

Örnek 6: "MERT" kelimesinin harfleri yer değiştirilerek 4 harfli anlamlı veya anlamsız kaç farklı kelime yazılabilir?

• 4 farklı harf var ve 4'ü de sıralanacak.
• \( P(4,4) = 4! = 4 \times 3 \times 2 \times 1 = 24 \)

Yani, 24 farklı kelime yazılabilir.

Tekrarlı Permütasyon 🔁

n tane elemanın bazıları özdeş (aynı) ise, bu elemanların farklı sıralanışlarının sayısı tekrarlı permütasyon formülü ile bulunur.

• Formül: n tane eleman içinde \( n_1 \) tanesi aynı, \( n_2 \) tanesi aynı, ..., \( n_k \) tanesi aynı ise (ve \( n_1 + n_2 + ... + n_k = n \)), bu elemanların farklı sıralanış sayısı: \[ \frac{n!}{n_1! \times n_2! \times ... \times n_k!} \]

Örnek 7: "KABAK" kelimesinin harfleri yer değiştirilerek 5 harfli anlamlı veya anlamsız kaç farklı kelime yazılabilir?

• Toplam harf sayısı \( n=5 \).
• Tekrar eden harfler: 'K' harfi 2 kez, 'A' harfi 2 kez tekrar ediyor.
• \( n_K = 2 \), \( n_A = 2 \), \( n_B = 1 \) (yazmaya gerek yok ama mantık açısından).
• Sıralama sayısı: \( \frac{5!}{2! \times 2!} = \frac{120}{2 \times 2} = \frac{120}{4} = 30 \)

Yani, 30 farklı kelime yazılabilir.

Kombinasyon (Seçme) 🤝

Kombinasyon, n farklı elemanın r tanesinin seçimlerinin sayısıdır. Permütasyondan farklı olarak, kombinasyonda elemanların sırası önemli değildir, sadece hangi elemanların seçildiği önemlidir.

Kombinasyon Formülü 📋

n farklı elemandan r tanesinin kaç farklı şekilde seçilebileceği \( C(n,r) \) veya \( \binom{n}{r} \) şeklinde gösterilir ve aşağıdaki formülle hesaplanır:

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

Burada \( n \ge r \) ve \( n, r \) birer doğal sayıdır.

Örnek 8: 10 kişilik bir sınıftan 3 kişilik bir ekip kaç farklı şekilde seçilebilir?

• \( n=10 \) (toplam kişi sayısı)
• \( r=3 \) (seçilecek kişi sayısı)
• \( C(10,3) = \binom{10}{3} = \frac{10!}{3! \times (10-3)!} = \frac{10!}{3! \times 7!} \)
• \( = \frac{10 \times 9 \times 8 \times 7!}{3 \times 2 \times 1 \times 7!} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 10 \times 3 \times 4 = 120 \)

Yani, 120 farklı şekilde ekip seçilebilir.

Kombinasyonun Özellikleri ✨

Kombinasyonun bazı temel özellikleri şunlardır:

• \( C(n,0) = \binom{n}{0} = 1 \) (n eleman arasından 0 eleman seçme sayısı 1'dir, boş küme seçimi)
• \( C(n,n) = \binom{n}{n} = 1 \) (n eleman arasından n eleman seçme sayısı 1'dir, tüm elemanları seçme)
• \( C(n,1) = \binom{n}{1} = n \) (n eleman arasından 1 eleman seçme sayısı n'dir)
• \( C(n,r) = C(n, n-r) \) (n eleman arasından r eleman seçme sayısı ile n eleman arasından \( n-r \) eleman seçme sayısı eşittir.)
  • Örnek: \( C(7,2) = C(7, 7-2) = C(7,5) \)
• Pascal Özdeşliği: \( C(n,r) + C(n, r+1) = C(n+1, r+1) \)

Pascal Üçgeni ve Kombinasyon İlişkisi 🔺

Pascal üçgeni, kombinasyon değerlerini içeren üçgensel bir sayılar dizisidir. Her satır, belirli bir n değeri için kombinasyonları temsil eder ve binom açılımındaki katsayıları oluşturur.

                                \( \binom{0}{0} \)
                                      1
                               \( \binom{1}{0} \)   \( \binom{1}{1} \)
                                      1     1
                            \( \binom{2}{0} \)   \( \binom{2}{1} \)   \( \binom{2}{2} \)
                                  1     2     1
                         \( \binom{3}{0} \)   \( \binom{3}{1} \)   \( \binom{3}{2} \)   \( \binom{3}{3} \)
                                1     3     3     1
                      \( \binom{4}{0} \)   \( \binom{4}{1} \)   \( \binom{4}{2} \)   \( \binom{4}{3} \)   \( \binom{4}{4} \)
                            1     4     6     4     1

Bu üçgende, her satırdaki sayılar, üst satırdaki komşu iki sayının toplamına eşittir. Örneğin, 4. satırdaki 6 sayısı, 3. satırdaki 3 ve 3 sayılarının toplamıdır. Bu yapı, kombinasyonların özelliklerini görselleştirir ve binom açılımının katsayılarını kolayca bulmamızı sağlar.