Sayma stratejisi ve algoritma Ders Notu

10. Sınıf Matematik: Sayma Stratejisi ve Algoritma 🧮

Bu bölümde, bir olayın veya bir problemin çözümünde kaç farklı yol olduğunu bulmamızı sağlayan sayma stratejilerini ve bu stratejileri adım adım uygulayan algoritmaları öğreneceğiz. Temel mantık, olası tüm durumları sistematik bir şekilde gözden geçirerek doğru sonuca ulaşmaktır.

Temel Sayma İlkesi (Çarpma Kuralı)

İki aşamalı bir işlemde, birinci aşama m farklı yolla, ikinci aşama ise her birincil duruma bağlı olarak n farklı yolla gerçekleşebiliyorsa, bu iki aşamalı işlemin toplam m × n farklı yolla gerçekleşebileceğini ifade eder.

Örnek 1: Kıyafet Seçimi 👕

Ayşe'nin 3 farklı eteği ve 4 farklı bluzu vardır. Ayşe, bir etek ve bir bluzdan oluşan bir kombin yapacaktır. Kaç farklı kombin yapabilir?

• Etek seçimi: 3 farklı yol
• Bluz seçimi: 4 farklı yol
• Toplam kombin sayısı: \( 3 \times 4 = 12 \)

Ayşe, 12 farklı şekilde giyinebilir.

Örnek 2: Rakamlarla Sayı Oluşturma 🔢

1, 2, 3, 4 rakamları kullanılarak kaç farklı iki basamaklı doğal sayı yazılabilir? (Rakamlar tekrar edilebilir.)

• Birler basamağı için: 4 seçenek (1, 2, 3, 4)
• Onlar basamağı için: 4 seçenek (1, 2, 3, 4)
• Toplam sayı adedi: \( 4 \times 4 = 16 \)

Toplama Kuralı

Birbirini dışlayan iki olayın, birinci olay m farklı yolla, ikinci olay ise n farklı yolla gerçekleşebiliyorsa, bu iki olaydan birinin gerçekleşme sayısı m + n farklı yolla olur.

Örnek 3: Okul Gezisi 🚌

Bir sınıftaki öğrenciler, Ankara'ya veya İstanbul'a gezi düzenleyebilirler. Ankara'ya 2 farklı otobüs firması, İstanbul'a ise 3 farklı otobüs firması ile gidilebilmektedir. Bir öğrenci bu gezilerden birine katılacaktır. Kaç farklı seçenek vardır?

• Ankara'ya gidiş seçenekleri: 2
• İstanbul'a gidiş seçenekleri: 3
• Toplam seçenek sayısı: \( 2 + 3 = 5 \)

Öğrencinin 5 farklı gezi seçeneği vardır.

Permütasyon (Sıralama)

Belirli bir sayıda farklı nesnenin, belirli bir sayıda pozisyona kaç farklı şekilde sıralanabileceğini hesaplar. n farklı nesne 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 4: Yarışmacı Sıralaması 🏆

100 metre koşu yarışında 6 sporcu yarışmaktadır. İlk 3 derece kaç farklı şekilde oluşabilir?

• Burada \( n=6 \) (toplam sporcu sayısı) ve \( r=3 \) (dereceye girecek sporcu sayısı).
• \( P(6, 3) = \frac{6!}{(6-3)!} = \frac{6!}{3!} = \frac{6 \times 5 \times 4 \times 3 \times 2 \times 1}{3 \times 2 \times 1} = 6 \times 5 \times 4 = 120 \)

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

Kombinasyon (Seçim)

Belirli bir sayıda farklı nesne arasından, sıra gözetmeksizin belirli sayıda nesnenin kaç farklı şekilde seçilebileceğini hesaplar. n farklı nesne 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) = \binom{n}{r} = \frac{n!}{r!(n-r)!} \]

Örnek 5: Takım Seçimi ⚽

Bir grupta 5 kişi bulunmaktadır. Bu gruptan 2 kişilik bir futbol takımı kaç farklı şekilde seçilebilir?

• Burada \( n=5 \) (toplam kişi sayısı) ve \( r=2 \) (seçilecek kişi sayısı).
• \( C(5, 2) = \binom{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} = 10 \)

2 kişilik bir takım 10 farklı şekilde seçilebilir.

Algoritma Kavramı

Algoritma, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen adım adım talimatlar dizisidir. Sayma stratejileri de birer algoritma olarak düşünülebilir. Örneğin, bir sayma problemini çözmek için izlenecek adımlar şunlar olabilir:

1. Problemi dikkatlice anla ve neyin sayılacağını belirle.
2. Olası tüm durumları listelemek için bir yöntem seç (Temel Sayma İlkesi, Toplama Kuralı, Permütasyon, Kombinasyon vb.).
3. Seçilen yönteme göre adımları sırayla uygula.
4. Sonucu kontrol et.

Örnek 6: Şifre Oluşturma Algoritması 🔑

4 haneli ve sadece rakamlardan oluşan bir şifre oluşturulacaktır. Rakamlar tekrar edebilir. Kaç farklı şifre oluşturulabilir?

Algoritma:

1. Problemi Anlama: 4 haneli, rakamlardan oluşan, tekrarlı şifre sayısı soruluyor.
2. Yöntem Seçimi: Her hane için rakam seçimi bağımsız olduğundan Temel Sayma İlkesi (Çarpma Kuralı) kullanılacaktır.
3. Adımları Uygulama:
• 1. Hane için: 10 farklı rakam seçeneği (0-9).
• 2. Hane için: 10 farklı rakam seçeneği (0-9).
• 3. Hane için: 10 farklı rakam seçeneği (0-9).
• 4. Hane için: 10 farklı rakam seçeneği (0-9).
• Toplam şifre sayısı: \( 10 \times 10 \times 10 \times 10 = 10^4 = 10000 \)
4. Sonucu Kontrol Etme: Her hane için 10 seçenek olması ve 4 hane bulunması, \( 10^4 \) sonucunu doğrulamaktadır.

Bu şekilde 10000 farklı şifre oluşturulabilir.