Çarpma Yoluyla Sayma Konu Özeti

Olayların kaç farklı şekilde gerçekleşebileceğini bulmak için kullandığımız temel sayma yöntemlerinden biri de "Çarpma Yoluyla Sayma" ilkesidir. Bu ilke, birbiriyle ilişkili ve ardışık olayların toplam olası durum sayısını hesaplamamıza yardımcı olur. Özellikle seçim ve sıralama problemlerinde sıkça başvurulan bir yöntemdir.

Çarpma Yoluyla Sayma İlkesi ✖️

İki olaydan birincisi \( n_1 \) farklı şekilde, ikincisi ise birinciden bağımsız olarak \( n_2 \) farklı şekilde gerçekleşebiliyorsa, bu iki olay birlikte \( n_1 \times n_2 \) farklı şekilde gerçekleşebilir. Bu ilke, ikiden fazla olaya da genişletilebilir.

Kural: Bir işlem \( k \) adımdan oluşuyorsa ve birinci adım \( n_1 \) farklı şekilde, ikinci adım \( n_2 \) farklı şekilde, ..., \( k \). adım \( n_k \) farklı şekilde gerçekleşiyorsa, bu işlem toplam \( n_1 \times n_2 \times ... \times n_k \) farklı şekilde gerçekleşir.

Örnek 1: Kıyafet Seçimi

Bir öğrencinin 3 farklı tişörtü ve 2 farklı pantolonu varsa, bu öğrenci bir tişört ve bir pantolonu kaç farklı şekilde giyebilir?

• Tişört seçimi için 3 seçenek vardır.
• Pantolon seçimi için 2 seçenek vardır.

Çarpma yoluyla sayma ilkesine göre, toplam seçim sayısı:

\[ 3 \times 2 = 6 \]

Yani öğrenci 6 farklı şekilde giyinebilir.

Permütasyon (Sıralama) 🔢

Permütasyon, belirli bir kümenin elemanlarının belli bir sıraya göre dizilişlerinin farklı şekillerini ifade eder. Bir başka deyişle, farklı nesnelerin farklı sıralamalarıdır. Sıralama önemlidir.

Faktöriyel Kavramı

Bir doğal sayının faktöriyeli, o sayıdan 1'e kadar olan tüm doğal sayıların çarpımıdır. \( n \) bir doğal sayı olmak üzere, \( n! \) (n faktöriyel) şeklinde gösterilir.

• \( n! = n \times (n-1) \times (n-2) \times ... \times 2 \times 1 \)
• Özel durumlar: \( 0! = 1 \) ve \( 1! = 1 \)

Örnekler:

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

Permütasyon Formülü

\( n \) farklı elemanın \( r \) tanesinin sıralanışlarının sayısına \( n \)'nin \( r \)'li permütasyonları denir ve \( P(n, r) \) ile gösterilir.

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

Burada \( n \ge r \) olmalıdır.

Örnek 2: Yarış Sıralaması

7 atletin katıldığı bir yarışta ilk 3 derece kaç farklı şekilde oluşabilir?

Burada sıralama önemlidir (1., 2., 3. olmak farklıdır). Yani permütasyon kullanacağız.

\( n = 7 \) (toplam atlet sayısı), \( r = 3 \) (seçilecek derece sayısı).

\[ P(7, 3) = \frac{7!}{(7-3)!} = \frac{7!}{4!} = \frac{7 \times 6 \times 5 \times 4!}{4!} \] \[ P(7, 3) = 7 \times 6 \times 5 = 210 \]

İlk 3 derece 210 farklı şekilde oluşabilir.

Tekrarlı Permütasyon

\( n \) tane elemanın \( n_1 \) tanesi aynı türden, \( n_2 \) tanesi başka bir aynı türden, ..., \( n_k \) tanesi ise \( k \). türden ve \( n_1 + n_2 + ... + n_k = n \) olmak üzere, bu \( n \) elemanın farklı sıralanışlarının sayısı:

\[ \frac{n!}{n_1! n_2! ... n_k!} \]

Örnek 3: Kelime Oluşturma

"KİTAPÇIK" kelimesinin harfleri yer değiştirilerek 8 harfli anlamlı veya anlamsız kaç farklı kelime yazılabilir?

Kelimede toplam \( n = 8 \) harf vardır.

• 'K' harfi 2 kez tekrar ediyor (\( n_1 = 2 \)).
• 'İ' harfi 2 kez tekrar ediyor (\( n_2 = 2 \)).
• Diğer harfler (T, A, P, Ç) birer kez geçiyor.

Tekrarlı permütasyon formülünü uygulayalım:

\[ \frac{8!}{2! \times 2!} = \frac{8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}{(2 \times 1) \times (2 \times 1)} \] \[ = \frac{40320}{4} = 10080 \]

10080 farklı kelime yazılabilir.

Kombinasyon (Seçme) 🤝

Kombinasyon, bir kümenin elemanları arasından belirli sayıda elemanı seçme işlemidir. Permütasyondan farklı olarak, kombinasyonda seçilen elemanların sırası önemli değildir, sadece hangi elemanların seçildiği önemlidir.

Kombinasyon Formülü

\( n \) farklı eleman arasından \( r \) tane elemanın kaç farklı şekilde seçilebileceği \( C(n, r) \) veya \( \binom{n}{r} \) (n'nin r'li kombinasyonu) ile gösterilir.

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

Burada da \( n \ge r \) olmalıdır.

Örnek 4: Takım Seçimi

10 kişilik bir sporcu grubundan 3 kişilik bir takım kaç farklı şekilde oluşturulabilir?

Takımdaki kişilerin sıralaması önemli değildir, sadece kimlerin seçildiği önemlidir. Bu yüzden kombinasyon kullanırız.

\( n = 10 \) (toplam sporcu sayısı), \( r = 3 \) (seçilecek kişi sayısı).

\[ C(10, 3) = \binom{10}{3} = \frac{10!}{3!(10-3)!} = \frac{10!}{3!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} \] \[ = \frac{720}{6} = 120 \]

120 farklı takım oluşturulabilir.

Kombinasyonun Özellikleri

Kombinasyonun bazı önemli özellikleri şunlardır:

• \( \binom{n}{r} = \binom{n}{n-r} \)
• \( \binom{n}{0} = 1 \)
• \( \binom{n}{n} = 1 \)
• \( \binom{n}{1} = n \)
• \( \binom{n}{r} + \binom{n}{r+1} = \binom{n+1}{r+1} \) (Pascal Özelliği)

Örnek:

• \( \binom{5}{2} = \binom{5}{5-2} = \binom{5}{3} \)
• \( \binom{5}{2} = \frac{5!}{2!3!} = \frac{5 \times 4}{2 \times 1} = 10 \)
• \( \binom{5}{3} = \frac{5!}{3!2!} = \frac{5 \times 4}{2 \times 1} = 10 \)

Pascal Üçgeni ve Binom Açılımı 🔺

Pascal üçgeni, kombinasyon sayılarının düzenli bir şekilde sıralanmasıyla oluşan üçgensel bir sayılar dizisidir. Her satırdaki sayılar, bir üst satırdaki komşu iki sayının toplamıdır ve kombinasyon değerlerine karşılık gelir.

Pascal Üçgeninin Yapısı

Satır numaraları \( n=0 \) ile başlar.

Satır (n)	Kombinasyon Değerleri	Pascal Üçgeni
\( n=0 \)	\( \binom{0}{0} \)	1
\( n=1 \)	\( \binom{1}{0} \quad \binom{1}{1} \)	1   1
\( n=2 \)	\( \binom{2}{0} \quad \binom{2}{1} \quad \binom{2}{2} \)	1   2   1
\( n=3 \)	\( \binom{3}{0} \quad \binom{3}{1} \quad \binom{3}{2} \quad \binom{3}{3} \)	1   3   3   1
\( n=4 \)	\( \binom{4}{0} \quad \binom{4}{1} \quad \binom{4}{2} \quad \binom{4}{3} \quad \binom{4}{4} \)	1   4   6   4   1

Binom Açılımı

\( (x+y)^n \) şeklindeki ifadelerin kuvvetlerinin açılımına binom açılımı denir. Bu açılımdaki katsayılar Pascal üçgeni ile veya kombinasyon formülü ile bulunur.

Binom Formülü: \( n \) bir doğal sayı olmak üzere, \[ (x+y)^n = \binom{n}{0}x^n y^0 + \binom{n}{1}x^{n-1}y^1 + \binom{n}{2}x^{n-2}y^2 + ... + \binom{n}{n}x^0 y^n \] Bu ifade daha kısa olarak sigma (\( \sum \)) notasyonu ile şöyle yazılabilir: \[ (x+y)^n = \sum_{r=0}^{n} \binom{n}{r} x^{n-r} y^r \]

Genel Terim

Binom açılımındaki \( (r+1) \). terim (baştan \( r+1 \). terim) aşağıdaki formülle bulunur:

\[ T_{r+1} = \binom{n}{r} x^{n-r} y^r \]

Örnek 5: Binom Açılımı

\( (a+b)^3 \) ifadesinin açılımını yapınız.

Burada \( n=3 \). Pascal üçgeninden 3. satır katsayıları (1, 3, 3, 1) veya kombinasyonları kullanırız:

• \( \binom{3}{0} = 1 \)
• \( \binom{3}{1} = 3 \)
• \( \binom{3}{2} = 3 \)
• \( \binom{3}{3} = 1 \)

Formüle göre:

\[ (a+b)^3 = \binom{3}{0}a^3 b^0 + \binom{3}{1}a^2 b^1 + \binom{3}{2}a^1 b^2 + \binom{3}{3}a^0 b^3 \] \[ (a+b)^3 = 1 \times a^3 \times 1 + 3 \times a^2 \times b + 3 \times a \times b^2 + 1 \times 1 \times b^3 \] \[ (a+b)^3 = a^3 + 3a^2 b + 3ab^2 + b^3 \]

Örnek 6: Genel Terim Uygulaması

\( (2x-y)^4 \) ifadesinin açılımındaki baştan 3. terimi bulunuz.

Baştan 3. terim için \( r+1 = 3 \), dolayısıyla \( r=2 \) olur. Ayrıca \( n=4 \), birinci terim \( x' = 2x \), ikinci terim \( y' = -y \).

\[ T_{r+1} = \binom{n}{r} (x')^{n-r} (y')^r \] \[ T_3 = \binom{4}{2} (2x)^{4-2} (-y)^2 \] \[ T_3 = \binom{4}{2} (2x)^2 (-y)^2 \]

Kombinasyon değerini hesaplayalım:

\[ \binom{4}{2} = \frac{4!}{2!(4-2)!} = \frac{4!}{2!2!} = \frac{4 \times 3 \times 2 \times 1}{(2 \times 1)(2 \times 1)} = \frac{24}{4} = 6 \]

Şimdi yerine yazalım:

\[ T_3 = 6 \times (4x^2) \times (y^2) \] \[ T_3 = 24x^2 y^2 \]

Baştan 3. terim \( 24x^2 y^2 \) olur.