Tekrarsız Dağılım Problemleri: Çözüm Teknikleri ve Örnek Sorular

Question

Tekrarsız dağılım problemlerini çözmekte zorlanıyorum. Hangi teknikleri kullanmalıyım, örnek sorularla nasıl pratik yapabilirim?

Answer 1

➗ Tekrarsız Dağılım Problemleri: Temel Kavramlar

Tekrarsız dağılım problemleri, belirli sayıda nesnenin, belirli sayıda farklı yere, her bir yere en fazla bir nesne gelecek şekilde dağıtılmasıdır. Bu tür problemler kombinasyon ve permütasyon kavramlarıyla yakından ilişkilidir.

• 📦 Dağıtılacak Nesneler: Genellikle birbirinden farklı nesnelerdir.
• 📍 Dağıtım Yerleri: Farklı ve ayırt edilebilir olmalıdır.
• 🚫 Tekrarsızlık: Bir nesne aynı yere birden fazla kez yerleştirilemez.

🔢 Çözüm Teknikleri

➕ Kombinasyon Yöntemi

Kombinasyon, nesnelerin sırasının önemli olmadığı durumlarda kullanılır. Eğer $n$ tane farklı nesne arasından $r$ tanesi seçilip dağıtılacaksa, bu $C(n, r)$ şeklinde ifade edilir. Kombinasyon formülü şöyledir:

$C(n, r) = \frac{n!}{r!(n-r)!}$

• 🔑 Formülün Anlamı: $n!$ (n faktöriyel), $n$'den 1'e kadar olan tüm sayıların çarpımını ifade eder.
• 📍 Kullanım Alanı: Örneğin, 5 farklı kitaptan 3 tanesini seçip bir rafa yerleştirmek istediğimizde kombinasyonu kullanırız.

✖️ Permütasyon Yöntemi

Permütasyon, nesnelerin sırasının önemli olduğu durumlarda kullanılır. Eğer $n$ tane farklı nesne arasından $r$ tanesi seçilip belirli bir sıraya göre dağıtılacaksa, bu $P(n, r)$ şeklinde ifade edilir. Permütasyon formülü şöyledir:

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

• 🔑 Formülün Anlamı: $n!$ (n faktöriyel), $n$'den 1'e kadar olan tüm sayıların çarpımını ifade eder.
• 📍 Kullanım Alanı: Örneğin, 5 farklı kitaptan 3 tanesini seçip bir rafa belirli bir sırayla yerleştirmek istediğimizde permütasyonu kullanırız.

❓ Örnek Sorular ve Çözümleri

✏️ Soru 1:

7 farklı oyuncak, 3 çocuğa her birine en fazla bir oyuncak verilmek şartıyla kaç farklı şekilde dağıtılabilir?

Çözüm:

Bu problemde, 7 oyuncaktan 3'ünü seçip çocuklara dağıtıyoruz. Sıra önemli olduğundan permütasyon kullanmalıyız.

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

Dolayısıyla, 7 farklı oyuncak 3 çocuğa 210 farklı şekilde dağıtılabilir.

✏️ Soru 2:

10 öğrenci arasından 4 kişilik bir yarışma ekibi kaç farklı şekilde oluşturulabilir?

Çözüm:

Bu problemde, 10 öğrenciden 4'ünü seçiyoruz. Sıra önemli olmadığından kombinasyon kullanmalıyız.

$C(10, 4) = \frac{10!}{4!(10-4)!} = \frac{10!}{4!6!} = \frac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 210$

Dolayısıyla, 10 öğrenci arasından 4 kişilik bir yarışma ekibi 210 farklı şekilde oluşturulabilir.

✏️ Soru 3:

Bir rafta 6 farklı kitap bulunmaktadır. Bu kitaplardan 2 tanesi seçilerek bir öğrenciye hediye edilecektir. Kaç farklı seçim yapılabilir?

Çözüm:

Bu problemde, 6 kitaptan 2'sini seçiyoruz. Sıra önemli olmadığından kombinasyon kullanmalıyız.

$C(6, 2) = \frac{6!}{2!(6-2)!} = \frac{6!}{2!4!} = \frac{6 \times 5}{2 \times 1} = 15$

Dolayısıyla, 6 farklı kitaptan 2 tanesi 15 farklı şekilde seçilebilir.