Permütasyon Hesaplama

Permütasyon hesaplama, n elemanlı bir kümeden r elemanın sıralı seçim sayısını verir. Sıra değişince seçim de değişir; şifre, kura ve oturma düzeni problemlerinde kullanılır.

Formül

P(n, r) = n! / (n − r)!, 0 ≤ r ≤ n. 5 elemandan 3’ünün sıralı seçimi: 5! / 2! = 60. r = n ise sonuç n! olur; r = 0 ise 1’dir.

Kombinasyondan farkı

Kombinasyonda sıra önemsizdir: C(n, r) = n! / (r! × (n − r)!). Aynı 5’ten 2 seçim C(5, 2) = 10, P(5, 2) = 20’dir. “Sıra önemli mi?” sorusu hangi formülü seçeceğinizi belirler.

Örnek

7 kişiden 2’sinin sıralı dizilişi P(7, 2) = 42. n veya r negatifse, r > n ise işlem tanımsızdır. Büyük n tarayıcıda taşabilir. Değerleri girip Hesapla’ya basın.