Permütasyon Konu Anlatımı

Permütasyon:

n,r birer sayma sayısı ve r ≤  n olmak üzere n elemanlı bir kümenin r elemanlı sıralı r lilerine o kümenin r li permütasyonu denmektedir.

n elemanlı bir kümenin r li permütasyonlarının sayısı P(n,r) ile gösterilir.

P(n,r)=n!/(n-r)!=n.(n-1) .(n-2).....(n-r+1)

Tekrarlı Permütasyon Nedir?

Genel manada sıralanmış n tane elemanın a tanesinin bir türden,b tanesinin başka bir türden,c tanesinin ise ayrı bir türden olduğunu düşünelim.

Bu durumda;

n=a+b+c

olmak üzere bu n tane elemanın yerlerinin değiştirilmesi ile meydana gelen farklı sıralamaların sayısı,

n
        =n!/(a!.b!.c!) şeklindedir.
a,b,c

Tekrarlı Permütasyona Bir Örnek:

Örneğin;BAL kelimesinin harflerinin yerlerini değiştirerek 3!=6 tane kelime elde edilir.

Bunlar; BAL,LAB,LBA,BLA,ABL ve ALB dir.

Dairesel Permütasyon Nedir?

n kişi,daire şeklinde bir masa etrafında (n-1)! sayıda sıralama gerçekleştirir.