Rudeyha
Sat 12 September 2009, 12:45 pm GMT +0300
PERMÜTASYON
Sonlu n elemanlı bir kümenin, birbirinden farklı r tane elemanından oluşan sıralı r-lilerden her biri. Kümenin tüm elemanları sıralanacaksa kümenin bir permütasyonu (bu durumda permütasyon sayısı Pn=n!dir), r dir) sözkonusudur. Örneğin {a,b,c,d} kümesi için (a,d), (a,c), (c,b) sıralı ikilileri, üç tane 2-li permütasyon; (a,b,c) ve (a,c,d) 3-lü permütasyonlar ve (a,c,b,d) sıralı dörtlüsü de kümenin bir permütasyonudur. Yine yukarıdaki dört elemanlı kümenin 2-li tüm permütasyonlarının sayısı P (4,2)=4!/(4-2)!=12'dir. Permütasyon, "bir kümeden kendisine birebir ve örten her bir fonksiyon" olarak da tanımlanabilir.
Sonlu n elemanlı bir kümenin, birbirinden farklı r tane elemanından oluşan sıralı r-lilerden her biri. Kümenin tüm elemanları sıralanacaksa kümenin bir permütasyonu (bu durumda permütasyon sayısı Pn=n!dir), r dir) sözkonusudur. Örneğin {a,b,c,d} kümesi için (a,d), (a,c), (c,b) sıralı ikilileri, üç tane 2-li permütasyon; (a,b,c) ve (a,c,d) 3-lü permütasyonlar ve (a,c,b,d) sıralı dörtlüsü de kümenin bir permütasyonudur. Yine yukarıdaki dört elemanlı kümenin 2-li tüm permütasyonlarının sayısı P (4,2)=4!/(4-2)!=12'dir. Permütasyon, "bir kümeden kendisine birebir ve örten her bir fonksiyon" olarak da tanımlanabilir.