Permütasyon Hesaplama

Permütasyon, her sembolün sadece bir kez ya da birkaç kez kullanıldığı sıralı bir dizidir. Yani, elemanların belirli bir sırayla düzenlenmesi işlemidir. Örneğin, 3 harfli bir kelime oluştururken her harfi farklı sırayla dizmek permütasyon örneğidir.

Bir kümeden r eleman seçip, bu elemanları belirli bir sırayla dizme işlemi permütasyon olarak adlandırılır. Bu durumda, n elemanlı bir kümeden r eleman seçilerek yapılabilecek permütasyon sayısı şu formülle hesaplanır:

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