Permutasyonu Anlamak: Kombinatorik ve Algoritmalar Kılavuzu

İzin verilmiş, bir şeyin, genellikle bir liste veya öğe dizisinin yeniden düzenlenmesini veya yeniden sıralanmasını ifade eder. Kombinatorik ve algoritmalar bağlamında, permütasyon genellikle bir öğe kümesinin düzenlenebileceği veya sıralanabileceği olası yolları tanımlamak için kullanılır.

Örneğin, 5 öğeden oluşan bir kümemiz varsa, 5 tane vardır! = 5 × 4 × 3 × 2 × 1 = bu öğelerin 120 olası permütasyonu. Bu, öğeleri 120 farklı şekilde düzenleyebileceğimiz anlamına gelir, örneğin:

1, 2, 3, 4, 5
1, 3, 4, 5, 2
1, 4, 5, 2, 3
... ve benzeri.

Genel olarak n öğeden oluşan bir kümenin permütasyon sayısı n! formülüyle verilir. = n × (n-1) × ... × 1.