Sıralama ve gruplar Ders Notu

10. Sınıf Matematik: Sıralama ve Gruplar 🔢

Bu bölümde, matematiksel nesneleri belirli bir düzene göre dizme ve bu nesneleri gruplara ayırma konularını inceleyeceğiz. Sıralama ve gruplama, kombinatorik matematiğin temel taşlarındandır ve birçok farklı alanda karşımıza çıkar.

1. Permütasyon (Sıralama) 🔠

Permütasyon, belirli sayıda farklı nesnenin, sıralarının da önemli olduğu durumlar için kaç farklı şekilde dizilebileceğini hesaplar. Bir kümedeki n farklı elemanın r'li permütasyonlarının 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 1:

5 farklı renkteki bayrak, direğe kaç farklı şekilde asılabilir?

Bu durumda n=5 ve tüm bayraklar kullanılacağı için r=5'tir. Formülü kullanarak:

\[ P(5, 5) = \frac{5!}{(5-5)!} = \frac{5!}{0!} \]

0!'ın değeri 1 olarak kabul edilir. Bu nedenle:

\[ P(5, 5) = \frac{120}{1} = 120 \]

Yani 5 farklı bayrak, 120 farklı şekilde asılabilir.

Örnek 2:

Bir sınıftaki 10 öğrenciden 3'ü, bir yarışmada birinci, ikinci ve üçüncü olmaya adaydır. Bu 3 öğrenci kaç farklı şekilde ilk üçe girebilir?

Burada n=10 (toplam öğrenci sayısı) ve r=3 (ilk üçe girecek öğrenci sayısı) olarak alınır. Sıralama önemli olduğu için permütasyon kullanırız:

\[ P(10, 3) = \frac{10!}{(10-3)!} = \frac{10!}{7!} = \frac{10 \times 9 \times 8 \times 7!}{7!} \] \[ P(10, 3) = 10 \times 9 \times 8 = 720 \]

Bu 3 öğrenci, 720 farklı şekilde ilk üçe girebilir.

2. Kombinasyon (Gruplama) 🧺

Kombinasyon, belirli sayıda farklı nesne arasından, sıralarının önemli olmadığı gruplar seçme işlemidir. Bir kümedeki n farklı elemanın r'li kombinasyonlarını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 3:

Bir çanta içinde 5 farklı renkte top bulunmaktadır. Bu çantadan rastgele 2 top seçilecektir. Kaç farklı renk ikilisi seçilebilir?

Burada n=5 (toplam top sayısı) ve r=2 (seçilecek top sayısı) olarak alınır. Renk ikililerinin seçimi önemli olduğu için kombinasyon kullanırız:

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

Yani 10 farklı renk ikilisi seçilebilir.

Örnek 4:

Bir grupta 7 kişi bulunmaktadır. Bu gruptan 4 kişilik bir komite kaç farklı şekilde seçilebilir?

Burada n=7 (toplam kişi sayısı) ve r=4 (komite üye sayısı) olarak alınır. Komite üyelerinin seçilmesinde sıra önemli değildir:

\[ C(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)} \] \[ C(7, 4) = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = \frac{210}{6} = 35 \]

Bu gruptan 35 farklı 4 kişilik komite seçilebilir.

3. Tekrarlı Permütasyon (Sıralama) 🔠🔄

Eğer dizilecek nesneler arasında tekrar edenler varsa, bu durum tekrarlı permütasyon ile hesaplanır. n nesnenin n₁ tanesi 1. türden, n₂ tanesi 2. türden, ..., nk tanesi k. türden ve \( n_1 + n_2 + \dots + n_k = n \) ise, bu n nesnenin farklı dizilişlerinin sayısı:

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

Örnek 5:

"BALIK" kelimesindeki harfler kullanılarak kaç farklı kelime yazılabilir?

Toplam n=5 harf vardır. 'A' harfi 2 kez tekrar etmektedir. Diğer harfler (B, L, İ, K) birer kezdir.

Bu durumda \( n_1 = 2 \) (A'lar için) ve diğerleri 1'dir. Formül:

\[ \frac{5!}{2! 1! 1! 1! 1!} = \frac{5!}{2!} = \frac{120}{2} = 60 \]

Yani "BALIK" kelimesindeki harflerle 60 farklı kelime yazılabilir.

Örnek 6:

4 mavi, 3 kırmızı ve 2 yeşil bilye yan yana kaç farklı şekilde dizilebilir?

Toplam n = 4 + 3 + 2 = 9 bilye vardır.

Mavi bilye sayısı \( n_1 = 4 \), kırmızı bilye sayısı \( n_2 = 3 \), yeşil bilye sayısı \( n_3 = 2 \).

Formül:

\[ \frac{9!}{4! 3! 2!} = \frac{362880}{(24) \times (6) \times (2)} = \frac{362880}{288} = 1260 \]

Bu bilyeler 1260 farklı şekilde dizilebilir.

4. Tekrarlı Kombinasyon (Gruplama) 🧺🔄

Tekrarlı kombinasyon, bir nesne türünden birden fazla sayıda seçilebildiği durumları ele alır. n farklı türdeki nesneden, her birinden en az 0 tane olmak üzere r tane seçme işleminin sayısı:

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

Örnek 7:

Bir pastanede 3 çeşit kurabiye bulunmaktadır. Bu pastaneden 4 adet kurabiye kaç farklı şekilde seçilebilir?

Burada n=3 (kurabiye çeşidi sayısı) ve r=4 (seçilecek kurabiye sayısı) olarak alınır. Kurabiyelerin türleri farklı olsa da, aynı türden birden fazla alabiliriz ve seçim sırası önemli değildir.

Tekrarlı kombinasyon formülünü uygularız:

\[ C'(3, 4) = C(3+4-1, 4) = C(6, 4) \] \[ C(6, 4) = \frac{6!}{4!(6-4)!} = \frac{6!}{4!2!} = \frac{6 \times 5 \times 4!}{4! \times (2 \times 1)} = \frac{30}{2} = 15 \]

Yani 4 adet kurabiye 15 farklı şekilde seçilebilir.

Örnek 8:

Bir markette 5 farklı meyve suyu çeşidi vardır. 3 kutu meyve suyu kaç farklı şekilde alınabilir?

Burada n=5 (meyve suyu çeşidi sayısı) ve r=3 (alınacak kutu sayısı) olarak alınır.

Tekrarlı kombinasyon formülü:

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

Bu marketten 3 kutu meyve suyu 35 farklı şekilde alınabilir.