PERMÜTASYON
Permütasyon Nedir?
Permütasyon, belirli sayıda nesnenin sıralanmasının kaç farklı şekilde yapılabileceğini hesaplayan matematiksel bir kavramdır. Permütasyonda sıralama önemlidir ve her eleman yalnızca bir kez kullanılır. Günlük hayatta karşılaştığımız birçok durumda, nesnelerin dizilişi önem taşır ve permütasyon bu tür problemleri çözmemize yardımcı olur.
Permütasyon Kavramı ve Temel Bilgiler
Permütasyon, sayma yöntemlerinin önemli bir parçasıdır ve olasılık hesaplamalarında sıkça kullanılır. n elemanlı bir kümenin tüm elemanlarını kullanarak oluşturulabilecek farklı sıralı dizilişlerin sayısına, o kümenin permütasyon sayısı denir.
Örneğin, A, B ve C harflerinden oluşan bir kümenin tüm permütasyonları şunlardır: ABC, ACB, BAC, BCA, CAB, CBA. Görüldüğü gibi 3 elemanlı bir kümenin 6 farklı permütasyonu vardır.
Permütasyon Formülü
n elemanlı bir kümenin tüm permütasyonlarının sayısı:
Burada n! (n faktöriyel) şu şekilde hesaplanır:
Örneğin:
r-li Permütasyon
n elemanlı bir kümeden r tane elemanın sıralı dizilişlerinin sayısını veren permütasyona r-li permütasyon denir. Bu, n eleman arasından r tanesini seçip sıralama anlamına gelir ve şu formülle hesaplanır:
Bu formül aynı zamanda şu şekilde de yazılabilir:
Tekrarlı Permütasyon
Eğer n elemanlı bir kümede bazı elemanlar tekrar ediyorsa, permütasyon sayısı farklı hesaplanır. n elemanlı bir kümede, n1 tane 1. tür eleman, n2 tane 2. tür eleman, ..., nk tane k. tür eleman varsa, toplam permütasyon sayısı:
Örneğin, "MATEMATIK" kelimesindeki harflerin permütasyonu hesaplanırken, M harfi 2 kez, A harfi 2 kez, T harfi 2 kez geçtiği için:
Dairesel Permütasyon
n nesnenin bir çember etrafında dizilme sayısı, doğrusal permütasyondan farklıdır. Dairesel permütasyonda başlangıç noktası önemli değildir, sadece elemanların birbirine göre konumları önemlidir. n elemanlı bir kümenin dairesel permütasyon sayısı:
Permütasyon Çeşitleri ve Uygulamaları
Permütasyon, matematiğin çeşitli alanlarında ve gerçek hayat problemlerinde sıkça kullanılır. Sıralama gerektiren her türlü problemde, farklı dizilimlerin sayısını bulmak için permütasyon hesaplamaları yapılır.
Permütasyon kavramı, özellikle şu alanlarda karşımıza çıkar:
- Olasılık hesaplamalarında
- Şifreleme sistemlerinde
- Yarışma ve turnuva organizasyonlarında
- Kombinatorik problemlerde
- Bilgisayar algoritmaları ve programlamada
Önemli Notlar
Devamını okumak için üye ol!
Ücretsiz kayıt olarak tüm konu anlatımlarına eriş.