lİse - permÜtasyon kombİnasyon 1 (slayt)
DESCRIPTION
LİSE - PERMÜTASYON KOMBİNASYON 1 (SLAYT)TRANSCRIPT
Tanım: Koltuk sayısı n ve öğrenci sayısı r (r < n) ise, r kişinin n koltuğa birbirinden farklı sıralanışla oturuş sayısı dir.
Tanım: n elemanlı bir A kümesinin birbirinden farklı r, (r < n) elemanının her bir sıralanışına A kümesinin r li bir permütasyonu denir.
n = r olması durumunda sıralı n – lilerin her birine A kümesinin bir permütasyonu denir. n
elemanlı bir A kümesinin r li permütasyonlarının sayısı P(n, r) biçiminde gösterilir.
Tanım: Birbirinden farklı n elemanının bir çemberin noktaları üzerinde birbirlerine göre farklı dizilişlerinden her birine bu elemanların bir dönel sıralaması denir.
Teorem: Birbirinden farlı n elemanının dönel sıralamalarının sayısı (n- 1)! dir. (permütasyon sayısı)
Tanım: n elemanlı bir A kümesinin r elemanlı (0 < r < n) alt kümelerinden her birine bu kümenin r li bir kombinasyonu denir.
n elemanlı kümenin r elemanlı kombinasyonlarının sayısı ;