Permütasyon Nedir?

Permütasyon, bir kümenin elemanlarının belli bir sırayla dizilmesi anlamına gelir. Bir kümedeki elemanların farklı sıralarını bulma işlemi olarak tanımlanabilir. Matematiksel olarak, n elemanının r'li permütasyonu, n elemanından r tanesinin seçilerek dizilmesiyle oluşturulan sıralamalardır.

Permütasyon Hesaplama

Permütasyon hesaplama yöntemi şu formülle yapılır:

P(n, r) = n! / (n - r)!

Burada:

• P(n, r): n elemanından r tanesinin permütasyonu
• n!: n faktöriyel (n elemanının çarpımı)
• (n - r)!: (n-r) faktöriyel

Örnek

Diyelim ki 4 elemanımız var (A, B, C, D) ve bunlardan 2'sinin permütasyonunu hesaplamak istiyoruz:

P(4, 2) = 4! / (4 - 2)! = 4! / 2! = (4 × 3 × 2 × 1) / (2 × 1) = 12

Sonuç olarak, 4 elemandan 2'sinin permütasyonu 12 farklı şekilde sıralanabilir.