Tekil Mesaj gösterimi
Alt 11-10-2006, 20:11   #1
OnuR
 
OnuR - ait Kullanıcı Resmi (Avatar)
 
Permutasyon-Kombinasyon

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ı,
Click the image to open in full size.

Ü 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ı,
Click the image to open in full size.

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ı :
Click the image to open in full size.


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ı
Click the image to open in full size.


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


Click the image to open in full size.

Ü n kenarlı düzgün bir çokgenin köşegen sayısı:
Click the image to open in full size.
Ü Herhangi üçü doğrusal olmayan, aynı düzlemde bulunan n tane noktayla;
a) Çizilebilecek doğru sayısı
Click the image to open in full size.
b) Köşeleri bu noktalar üzerinde olan
Click the image to open in full size.
tane üçgen çizilebilir.
Ü Aynı düzlemde birbirine paralel olmayan n tane doğru en çokClick the image to open in full size.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.
Click the image to open in full size.
Düzlemde kenarları bu doğrular üzerinde olan
Click the image to open in full size.tane paralelkenar oluşur.

Ü Aynı düzlemde yarıçapları farklı n tane çemberin en çokClick the image to open in full size. tane kesim noktası vardır.
__________________




Besiktas JK






.
OnuR Ofline   Alıntı ile Cevapla