Sayma Algoritma Ve Bilişim Ders Notu

Bu ders notunda, 10. Sınıf Matematik müfredatında yer alan Sayma, Algoritma ve Bilişim konularını detaylı bir şekilde inceleyeceğiz. Günlük hayatta karşılaştığımız sıralama ve seçme problemlerini matematiksel yöntemlerle nasıl çözebileceğimizi, olasılık kavramlarını ve bu süreçlerin ardındaki mantığı öğreneceğiz. Bu konular, problem çözme becerilerinizi geliştirmek için temel oluşturmaktadır.

Sayma Yöntemleri

Faktöriyel Kavramı 🔢

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

• Tanım: \(n! = n \times (n-1) \times (n-2) \times \dots \times 3 \times 2 \times 1\)
• Özel durumlar:
  • \(0! = 1\)
  • \(1! = 1\)

Örnek 1: \(4!\) ifadesinin değerini bulunuz.

Çözüm:

\[ 4! = 4 \times 3 \times 2 \times 1 = 24 \]

Örnek 2: \( \frac{8!}{6!} \) ifadesinin değerini bulunuz.

Çözüm:

\[ \frac{8!}{6!} = \frac{8 \times 7 \times 6!}{6!} = 8 \times 7 = 56 \]

Permütasyon (Sıralama) 🔄

Permütasyon, farklı nesnelerin belirli bir sıraya göre dizilişlerinin sayısıdır. "n" farklı nesneden "r" tanesinin sıralanışlarının sayısı \(P(n,r)\) veya \(P_n^r\) ile gösterilir.

• Formül: \[ P(n,r) = \frac{n!}{(n-r)!} \]

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

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

Çözüm: Burada \(n=5\) ve \(r=3\)'tür. Permütasyon formülünü kullanalım:

\[ P(5,3) = \frac{5!}{(5-3)!} = \frac{5!}{2!} = \frac{5 \times 4 \times 3 \times 2!}{2!} = 5 \times 4 \times 3 = 60 \]

Yani 60 farklı şekilde sıralanabilir.

Kombinasyon (Seçme) 🤝

Kombinasyon, farklı nesneler arasından belirli bir sıra gözetmeksizin yapılan seçme işlemlerinin sayısıdır. "n" farklı nesneden "r" tanesinin seçilişlerinin sayısı \(C(n,r)\) veya \( \binom{n}{r} \) ile gösterilir.

• Formül: \[ C(n,r) = \binom{n}{r} = \frac{n!}{r!(n-r)!} \]

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

Kombinasyonun Özellikleri:

Özellik	Formül
Sıfır Eleman Seçimi	\( \binom{n}{0} = 1 \)
Tüm Elemanları Seçme	\( \binom{n}{n} = 1 \)
Bir Eleman Seçimi	\( \binom{n}{1} = n \)
Simetri Özelliği	\( \binom{n}{r} = \binom{n}{n-r} \)
Pascal Özdeşliği	\( \binom{n}{r} + \binom{n}{r+1} = \binom{n+1}{r+1} \)

Örnek 4: 7 kişilik bir gruptan 3 kişilik bir ekip kaç farklı şekilde seçilebilir?

Çözüm: Burada \(n=7\) ve \(r=3\)'tür. Kombinasyon formülünü kullanalım:

\[ C(7,3) = \binom{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}{3 \times 2 \times 1} = 35 \]

Yani 35 farklı şekilde ekip seçilebilir.

Binom Açılımı (Pascal Üçgeni ve Katsayılar) 🔺

Binom açılımı, iki terimli bir ifadenin kuvvetlerinin açılımını inceler. Katsayıları Pascal üçgeni veya kombinasyonlar yardımıyla bulunur.

• Pascal Üçgeni: Her satırın başı ve sonu 1'dir. Diğer sayılar, üst satırdaki iki sayının toplamıdır.

              1
             1 1
            1 2 1
           1 3 3 1
          1 4 6 4 1
          

  Pascal üçgenindeki sayılar aynı zamanda kombinasyon değerlerini verir:

  • 0. satır: \( \binom{0}{0} = 1 \)
  • 1. satır: \( \binom{1}{0} = 1 \), \( \binom{1}{1} = 1 \)
  • 2. satır: \( \binom{2}{0} = 1 \), \( \binom{2}{1} = 2 \), \( \binom{2}{2} = 1 \)
  • 3. satır: \( \binom{3}{0} = 1 \), \( \binom{3}{1} = 3 \), \( \binom{3}{2} = 3 \), \( \binom{3}{3} = 1 \)
  • ve bu şekilde devam eder.
• \( (x+y)^n \) ifadesinin açılımı: \[ (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 + \dots + \binom{n}{n}x^0 y^n \]

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

Çözüm: Pascal üçgeninin 3. satırındaki katsayılar (1, 3, 3, 1) veya kombinasyonları kullanalım:

\[ (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 = 1a^3 + 3a^2 b + 3ab^2 + 1b^3 = a^3 + 3a^2 b + 3ab^2 + b^3 \]

Olasılık

Olasılık Kavramları 🎲

• Deney: Bir olayın sonucunu görmek için yapılan eylemdir. (Örn: Zar atma, madeni para atma)
• Çıktı: Bir deneyin her bir sonucudur. (Örn: Zar atma deneyinde 1, 2, 3, 4, 5, 6)
• Örnek Uzay (E): Bir deneyde ortaya çıkabilecek tüm olası çıktıların kümesidir. (Örn: Zar atma deneyinde \(E = \{1, 2, 3, 4, 5, 6\}\))
• Olay: Örnek uzayın herhangi bir alt kümesidir. (Örn: Zar atma deneyinde "çift sayı gelmesi" olayı \(A = \{2, 4, 6\}\))
• Kesin Olay: Gerçekleşmesi kesin olan olaydır. Olasılığı 1'dir. Örnek uzayın kendisine eşittir. (Örn: Bir zar atıldığında 7'den küçük bir sayı gelmesi)
• İmkansız Olay: Gerçekleşmesi mümkün olmayan olaydır. Olasılığı 0'dır. Boş kümeye eşittir. (Örn: Bir zar atıldığında 7 gelmesi)
• Ayrık Olaylar: Aynı anda gerçekleşme olasılığı olmayan olaylardır. Kesişimleri boş kümedir. (Örn: Zar atıldığında "tek sayı gelmesi" ile "çift sayı gelmesi" olayları)

Bir Olayın Olasılığı 🤔

Bir E örnek uzayının tüm çıktıları eş olasılıklı ise, A olayının olasılığı \(P(A)\) aşağıdaki formülle hesaplanır:

\[ P(A) = \frac{\text{A olayının eleman sayısı}}{\text{Örnek uzayın eleman sayısı}} = \frac{s(A)}{s(E)} \]

• Olasılık değeri her zaman 0 ile 1 arasındadır: \( 0 \le P(A) \le 1 \)
• Bir olayın gerçekleşme olasılığı \(P(A)\) ise, gerçekleşmeme olasılığı \(P(A')\) ile gösterilir ve \( P(A) + P(A') = 1 \) şeklindedir.

Örnek 6: Bir madeni para art arda iki kez atılıyor. Örnek uzayı ve "en az bir tura gelmesi" olayının olasılığını bulunuz.

Çözüm:

Örnek uzay \(E = \{\text{YY, YT, TY, TT}\}\). Yani \(s(E) = 4\).

"En az bir tura gelmesi" olayı \(A = \{\text{YT, TY, TT}\}\). Yani \(s(A) = 3\).

A olayının olasılığı:

\[ P(A) = \frac{s(A)}{s(E)} = \frac{3}{4} \]

Örnek 7: Bir torbada 3 kırmızı ve 4 mavi top bulunmaktadır. Torbadan rastgele seçilen bir topun kırmızı olma olasılığı nedir?

Çözüm:

Örnek uzayın eleman sayısı (toplam top sayısı) \(s(E) = 3 + 4 = 7\).

Kırmızı top seçilmesi olayı \(K\). Kırmızı top sayısı \(s(K) = 3\).

Kırmızı top seçme olasılığı:

\[ P(K) = \frac{s(K)}{s(E)} = \frac{3}{7} \]