Sayma Yöntemleri
Bir kümenin elemanları ile pozitif tam sayılar kümesinin ( ={1, 2,3, …}) elemanları arasında bire bir eşleme yaparak verilen kümenin elaman sayısını bulma işlemine bire bir eşleme yoluyla sayma denir. Kümenin son elemanı ile eşleşen doğal sayı kümesinin eleman sayısı olur.
Örnek: BİKİFİ kelimesinin harflerinden oluşan küme A={B,İ,K,İ,F,İ}, ={1, 2, 3, …} kümesinin elemanları ile bire bir eşlenirse s(A)= 6 bulunur.
A ve B şeklinde sonlu, ayrık iki küme olduğunu varsayalım. Bu kümelerin birleşim kümesinin eleman sayısını bulma işlemine toplama yoluyla sayma denir. Ayrık kümelerin birleşim kümesinin eleman sayısı s(A B)=s(A) + s(B) ile hesaplanır.
Örnek: 5 çeşit sıcak ve 6 çeşit soğuk içeceğin bulunduğu bir restoranda bir müşterinin sıcak veya soğuk içeceklerden birini kaç farklı şekilde seçebileceğini hesaplamak için toplama yoluyla sayma uygulanır. Çünkü bu iki küme ayrık kümelerdir ve yukardaki şartlara uygundur. Müşteri 5+6=11 farklı şekilde seçim yapabilir.
A ve B boş kümeden farklı, ayrık iki küme olmak üzere A x B kümesinde oluşan sıralı ikililerin eleman sayısını bulma işlemine çarpma yoluyla sayma veya saymanın temel ilkesi denir. s(A x B) = s(A).s(B) şeklinde hesaplanır.
- Bir A olayı ayrık A1, A2, …, Ar aşamalarında sırasıyla gerçekleşiyor olsun.
- A1 aşaması n1 farklı yolla,
- A2 aşaması n2 farklı yolla,
- Ar aşaması nr farklı yolla gerçekleşmesi durumunda A olayı n1 . n2 … nr farklı yolla gerçekleşir. s(A) = s(A1 x A2 x … x Ar) = n1. n2. …. .nr dir.
Örnek: Bir restoranda 2 çeşit yemek ve 3 çeşit içecek vardır. Bir müşteri bir içecek ve bir yemek seçme koşuluyla kaç farklı seçim yapabilir. Y={y1, y2} yemekleri ve X={x1, x2, x3} içecekleri bulunsun. Seçim sayısı Y x X={(y1,x1),(y1,x2),(y1,x3),(y2,x1),(y2,x2),(y2,x3)} elemanları kadardır. O halde s(Y x X) = s(Y) . s(X) = 2×3=6 farklı seçim yapılabilir.
Örnek: 10 kız, 15 erkek öğrencinin bulunduğu bir sınıfta, bir başkan ve bir başkan yardımcısı seçilecektir.
- Kaç farklı seçim yapılabileceği 25.24=600 farklı şekilde yapılabilir.( 25 kişiden bir başkan seçildikten sonra geri kalan 24 kişiden de bir yardımcı seçilir.)
- Başkan erkek, başkan yardımcısı kız olmak şartıyla kaç farklı seçim yapılabileceği 15.10=150 şeklinde bulunur.
- Hem başkan hem de yardımcısının ikisinin de kız veya ikisinin de erkek olması şartıyla kaç farklı seçim yapılabileceğini iki durum için de hesaplarsak:
- ikisinin de kız olması durumu için 10.9=90 şeklinde
- ikisinin de erkek olması durumu için 15.14=210 şeklinde hesaplanır.
- Sonuç olarak 90+210= 300 farklı seçim yapılabilir.
- Birisinin kız, diğerinin erkek olması şartıyla kaç farklı seçim yapılabileceğini iki durum için hesaplarsak:
- başkanın kız, yardımcının erkek olması durumu için 10.15=150
- başkanın erkek, yardımcının kız olması durumu için 15.10=150
- 150+150=300 farklı seçim yapılabilir.
Faktöriyel Kavramı
n bir pozitif tam sayı olmak üzere 1 den n ye kadar olan doğal sayıların çarpımına n faktöriyel denir ve n! şeklinde gösterilir.
- n!=1.2.3……(n-1).(n) dir.
- 0!=1 kabul edilir.
- 1!=1
- 2!=1.2=2
- 3!=1.2.3=6
- 4!=1.2.3.4=24 şeklinde hesaplanabilir.
- n!=n.(n-1)!=n.(n-1).(n-2)! şeklinde de yazılabilir.
Permütasyon (Sıralama)
r ve n pozitif tamsayılar olmak üzere, sonlu n elemanlı bir A kümesinin birbirinden farklı r (rn) elemanının her bir sıralanışına (dizilişine) A kümesinin r’li bir permütasyonu denir.
n elemanlı bir kümenin r’li tüm permütasyonlarının sayısı P(n,r) biçiminde gösterilir.
P(n,r)= n.(n-1).(n-2). …. (n-r+1)= dir.
n=r olması durumunda, n pozitif tamsayı olmak üzere, A kümesinin elemanlarının birbirinden farklı her sıralanışına A kümesinin permütasyonu denir. P(n,n)= olur.
Örnek:10 arkadaşın herhangi üçünün yan yana kaç farklı şekilde oturabileceği P(10,3)=10.9.8=720 şeklinde hesaplanabilir. 10 arkadaşın tamamının yan yana kaç farklı şekilde oturabileceği P(10,10)=10! şeklinde hesaplanmış olur.
Tekrarlı Permütasyon
Bazı elemanları özdeş olan n elemanlı bir kümenin n’li permütasyonuna tekrarlı permüstasyon denir. n elemanlı kümenin r1 tanesi birinci türden r2 tanesi ikinci türden, r3 tanesi üçüncü türden, … ,rk tanesi k ninci türden olmak üzere toplam n tane elemanının birbirinden farklı sıralanışlarının sayısı aşağıdaki formüldeki gibi bulunur.
Örnek: BİKİFİ kelimesindeki harfler ile anlamlı veya anlamsız 6 harfli kaç değişik kelime yazılabileceğini ve kaçının “İ” harfi ile başladığını hesaplayalım.
- 3 tane “İ”, 1 tane”B”, 1 tane “K”, 1 tane “F” harfi vardır.
- Yukarıda yazdığımız formüle göre kelime sayısı şeklinde bulunur.
- “İ” ile başlayanlar için ilk harf yazılır ve geriye kalan 2 “İ” ve diğerleri ile aynı işlem tekrarlanır.
- Yani
Dönel Permütasyon
n tam sayı olmak üzere n tane farklı elemanın dairesel permütastonlarının sayısına n elemanın dönel (dairesel) permütasyonu denir. n tane farklı elemanın dairesel dizilişlerinin sayısı (n-1)! tanedir.
Örnek: 7 öğrencilik bir grubun yuvarlak bir masa etrafında kaç farklı şekilde oturabileceği (7-1)!=6!=720 şeklinde hesaplanır.
Örnek: Anne, baba ve dört çocuktan oluşan bir aile, sadece en küçük çocuğun anne ile babanın arasında oturması koşulu ile yuvarlak bir masa etrafında kaç farklı şekilde oturur sorusu ise aşağıdaki gibi hesaplanır.
- Anne, baba ve en küçük çocuk bir eleman olarak düşünülürse ve diğer 3 çocuk ile birlikte 4 elemanlı bir grubun dairesel sıralanışı söz konusu olur.
- Aynı zamanda anne ve baba da kendi arasında 2!=2 değişik şekilde oturması durumu vardır.
- Bu durumda(4-1)!.2!=12 bulunur.
Örnek: Aralarında Ali ve Ahmet’in bulunduğu 7 kişilik bir arkadaş grubu yuvarlak bir masa etrafında oturacaktır. Ali ve Ahmet’in yan yana oturmadığı kaç farklı durum olduğu aşağıdaki gibi hesaplanır.
- [Bütün durumlar] – [Ali ve Ahmet’in yan yana olduğu durumlar]= [Ali ve Ahmet’in yan yana olmadığı durumlar]
- (7-1)! – 2!.(6-1)!
- 720-2.120=480 bulunur.
Kombinasyon
n elemanlı kümenin r elemanlı alt kümelerinin sayısına n nin r li kombinasyonu denir. Kombinasyonda seçilen elemanların seçim sırası önemli değildir. Kombinasyonda sadece seçme işlemi vardır. Permütasyonda ise önce seçme, sonra da sıralama işlemi vardır.
n elemanlı bir kümenin r li kombinasyonlarının sayısı C(n,r)= şeklinde gösterilir.
Örnek: 7 elemanlı bir kümenin 3 elemanlı alt kümelerinin sayısı, şeklindedir.
Örnek: 5 doktor ve 4 hemşire arasından 3 doktor ve 2 hemşire ile 5 kişilik bir ekip kaç farklı şekilde oluşturulabilir?
- Bunu hesaplamak için öncelikle 5 doktorsan 3 ünü seçeriz daha sonra 4 hemşireden 2 sini seçeriz
- daha sonra saymanın çarpma ilkesinden 5 kişilik sağlık ekibi .
- şeklinde seçilir. Sonuç 60 olarak bulunur.
Bir düzlemde doğrusal olmayan noktalar verildiğinde
- İki noktadan bir doğru geçer yani n noktanın herhangi üçü doğrusal değil ise kaç doğru oluşturabileceği şeklinde hesaplanır.
- olmak üzere herhangi üçü doğrusal olmayan n tane nokta ile tane üçgen, tane dörtgen veya tane r kenarlı çokgen çizilebilir.
Örnek: Düzlemde bulunan 10 doğrunun en çok kaç noktada kesişebileceğini hesaplayalım. Doğrular birbirinden farklı olduğu için ya 1 noktada kesişirler ya da paraleldirler. En çok kesişme için herhangi ikisi paralel olmamalıdır. !0 doğrudan seçilen herhangi iki doğru 1 noktada kesişebileceğine göre oluşabilecek en çok nokta sayısı =45 olur.
Örnek: Bir daire üzerinde bulunan 10 farklı noktada köşeleri olacak şekilde kaç farklı üçgen çizilebilir? Çemberde yer alan noktalar doğrusal olmadığına göre herhangi üç nokta ile üçgen oluşturulabilir. şeklinde hesaplanır.
Pascal Üçgeni
x,y sayıları sıfır hariç reel sayılar ve n doğal sayı olmak üzere x + y nin kuvvetleri alınır ise aşağıdaki açılım elde edilir.
- (x+y)0 = 1
- (x+y)1 = 1.x + 1.y
- (x+y)2 = 1.x2 + 2.xy +1.y2
- (x+y)3 = 1.x3 + 3.x2y + 3.xy2 +1.y3
- .
- .
- (x+y)n = .xn y0+ . xn-1 y +…+.x0y0
Bu açılımdaki terimleri ortalayarak yazarsak şekilde görülen üçgen oluşur ve bu üçgene Pascal üçgeni denir.
Pascal üçgeninde herhangi ardışık iki sayı toplandığında bulunan değer sonraki alt satırdaki iki sayının ortasında yer alan sayıya eşit olur.
Binom Açılımı
Binom teoremi
n N ve x ve y den en az biri sıfırdan farklı olmak üzere,
- (x+y)n = xn y0+ xn-1 y1 + . xn-2 y2 +…..+.x0 yn ‘dir.
- Binom teoremindeki katsayılar () Pascal üçgenin (n+1). satırındaki katsayılardır.
- (x+y)n ifadesinin açılımda n+1 terim vardır.
- (x+y)n ifadesinin açılımında her terimin x ve y nin üsleri toplamı n dir.
- (x+y)n ifadesinin açılımda x ve y yerine (değişkenler yerine) 1 yazılırsa açılımdaki katsayılar toplamı, (1+1)n = 2n olarak bulunur.
- (x+y)n ifadesinin açılımındaki sabit terim x=0 ve y=0 alınarak bulunur.
- (x+y)2n açılımında ortadaki terim dir.
- olduğundan, (x+y)n açılımında baştan ve sondan eşit uzaklıktaki terimlerin katsayıları mutlak değerce birbirine eşittir.
- (x+y)n ifadesinin açılımında baştan (r+1) inci terim xn-r yr , sondan p ninci terim dir.