Permütasyon - Kombinasyon Konu Anlatım

dRaqa0

Konu Sahibi
Favori Üye
Katılım
22 Eylül 2008
Mesajlar
2,578
Reaksiyon puanı
103
Puanı
185
Konum
Margáir
Web Sitesi
www.favoriforumum.net
I. PERMÜTASYON A. SAYMANIN TEMEL KURALI
1) Ayrık iki işlemden biri m yolla, diğeri n yolla yapılabiliyorsa, bu işlemlerden biri veya diğeri m + n yolla yapılabilir.
2) İki işlemden birincisi m yolla yapılabiliyorsa ve ilk işlem bu m yoldan birisiyle yapıldıktan sonra ikinci işlem n yolla yapılabiliyorsa bu iki işlem birlikte m . n yolla yapılabilir.

B. FAKTÖRİYEL
1den n ye kadar olan sayma sayılarının çarpımına n faktöriyel denir ve n! biçiminde gösterilir.
0! = 1 olarak tanımlanır.
1! = 1
2! = 1 . 2
.................
.................
.................
n! = 1 . 2 . 3 . ... . (n – 1) . n
Ü n! = n . (n – 1)!
Ü (n – 1)! = (n – 1) . (n – 2)! dir.

C. TANIM
r ve n sayma sayısı ve r £ n olmak üzere, n elemanlı bir kümenin r elemanlı sıralı r lilerine bu kümenin r li permütasyonları denir.
n elemanlı kümenin r li permütasyonlarının sayısı,
cep_ma252.gif
Ü 1) P(n, n) = n!
2) P(n, 1) = n
3) P(n, n – 1) = n! dir.

D. TEKRARLI PERMÜTASYON
n tane nesnenin; n1 tanesi 1. çeşitten, n2 tanesi 2. çeşitten, ... , nr tanesi de r yinci çeşitten olsun.
n = n1 + n2 + n3 + ... + nr​
olmak üzere, bu n tane nesnenin n li permütasyonlarının sayısı,
cep_ma253.gif
E. DAİRESEL (DÖNEL) PERMÜTASYON
n tane farklı elemanın dönel (dairesel) sıralanmasına, n elemanın dairesel sıralaması denir.
n elemanın dairesel sıralamalarının sayısı :
(n – 1)! dir.​

n tane farklı anahtarın yuvarlak (halka biçimindeki) bir anahtarlığa sıralanmalarının sayısı :
cep_ma254.gif

II. KOMBİNASYON
TANIM
r ve n birer doğal sayı ve r £ n olmak üzere, n elemanlı bir A kümesinin r elemanlı alt kümelerinin her birine, A kümesinin r li kombinasyonu (gruplaması) denir.
n elemanın r li kombinasyonlarının sayısı
cep_ma255.gif

Permütasyonda sıralama, kombinasyonda ise seçme söz konusudur.

cep_ma256.gif


Ü n kenarlı düzgün bir çokgenin köşegen sayısı:​
cep_ma257.gif
Ü Herhangi üçü doğrusal olmayan, aynı düzlemde bulunan n tane noktayla;
a) Çizilebilecek doğru sayısı​
cep_ma258.gif
b) Köşeleri bu noktalar üzerinde olan​
cep_ma259.gif
tane üçgen çizilebilir.​
Ü Aynı düzlemde birbirine paralel olmayan n tane doğru en çok
cep_ma260.gif
farklı noktada kesişirler.
Ü Aynı düzlemde bulunan doğrulardan n tanesi birbirine paralel ve bu n tane doğruya paralel olmayan diğer m tane doğru da birbirine paraleldir.
cep_ma261.gif

Düzlemde kenarları bu doğrular üzerinde olan
cep_ma262.gif
tane paralelkenar
oluşur.
Ü Aynı düzlemde yarıçapları farklı n tane çemberin en çok
cep_ma263.gif
tane kesim noktası vardır.


III. BİNOM AÇILIMI
A. TANIM
n Î IN olmak üzere,
cep_ma264.gif

ifadesine binom açılımı denir.
Burada;
cep_ma265.gif

sayılarına binomun katsayıları denir.
cep_ma266.gif

ifadelerinin her birine terim denir.
cep_ma267.gif
ifadesinde
cep_ma268.gif
katsayı, xn – 1 ve yr ye de terimin çarpanları denir.

B. (x + y)n AÇILIMININ ÖZELLİKLERİ
1) (x + y)n açılımında (n + 1) tane terim vardır.
2) Her terimdeki x ve y çarpanlarının üslerinin top-lamı n dir.
3) Katsayılar toplamını bulmak için değişkenler yerine 1 yazılır. Buna göre, (x + y)n nin katsayılarının toplamı (1 + 1)n = 2n dir.
4) (x + y)n ifadesinin açılımı x in azalan kuvvetlerine göre dizildiğinde;
baştan (r + 1). terim :
cep_ma269.gif

sondan (r + 1). terim :
cep_ma270.gif

(x – y)n ifadesinin açılımında 1. terimin işareti (+), 2. terimin işareti (–), 3. terimin işareti (+) ... dır.
Kısaca; y nin üssü çift sayı olan terimin işareti (+), tek sayı olan terimin işareti (–) dir.
Ü n Î N+ olmak üzere,
(x + y)2n nin açılımında ortanca terim
cep_ma271.gif

Ü n Î IN+ olmak üzere,
(xm +
cep_ma272.gif
)n açılımındaki sabit terim,
ifadesinde m . (n – r) – kr = 0 koşulunu sağlayan n ve r değerleri yazılarak bulunur.
Ü c bir gerçel sayı olmak üzere, (x + y + c)n açılımındaki sabit terimi bulmak için
x = 0 ve y = 0 yazılır.
Ü (a + b + c)n nin açılımında
ak . br . cm li terimin katsayısı;
cep_ma273.gif