Kombinasyon nedir ,kombinasyon anlamı nedir ,kombinasyon Tanımı
Kombinasyon Tanımı:Bir nesne grubu içinden, sıra aramaksızın (fark etmeksizin) yapılan seçimler olarak düşünülebililir, doğal olarak nesne grubunun tekabül ettiği kümenin alt kümeleri olarak düşünebilirsiniz. Sebeb olarak, alt küme gruplarında sıra hiç önemli değildir. Bu sebebden şöyle tanımlayabiliriz: Bir (A) kümesinin herhangi bir alt kümesine (A) kümesinin bir kombinasyonu denir. Örnek olarak, 52 pul kartı arasından seçeceğiniz 4 kart, kartları seçme sıranız önemli olmadığından bir kombinasyon problemidir
n elemanlı bir kümenin p elemanlı bir alt kümesine, bu kümenin p- li bir kombinasyonu denir.
n elemanlı bir kümenin p – li kombinasyonların toplam sayısı, C(n, p) ya da sembollerinden biri ile gösterilir.
n elemanın p li permütasyonlarını n’in sıralı p – lilerinin sayısı olarak tanımladık. Oysa kombinasyonda p – li alt küme düşünülmektedir. Yani kombinasyonda sıra önemli olmamaktadır. Öyleyse problemde sıra önemli ise problem permütasyon problemi, sıra önemli değilse kombinasyon problemi olacaktır.
n elemanın p tane elemanını alıp bu p elemanı sıralarsak p! kadar sıralanır. Oysa p elemanlı bir tane alt küme olur. Demek ki, n elemanlı bir kümenin p elemanını seçtiğimizi düşünürsek, bundan elde edilen kombinasyon sayısı bir tane, oysa permütasyon sayısı p! kadardır.Yani,
(permütasyon sayısı) = p! (kombinasyon sayısı)
Örnek: A={a, b, c} kümesinin elemanlarından oluşturulabilecek 1- li , 2 – li, 3 – lü permütasyon ve kombinasyon sayısını bulunuz.
Çözüm:
A) 1 – li için:
*Kombinasyonlar Permütasyonlar
{a} a
{b} b
{c} c
*-Tablodan görüldüğü gibi, üç elemanlı kümenin birli kombinasyonlarının sayısı
C(3,1) = 3 tür. Üç elemanının birli permütasyonlarının sayısı da P(3, 1) = 3 olmaktadır. Öyleyse,
*Şu şekilde yazılır.-
B) 2 – li için:
Kombinasyonlar Permütasyonlar
(2 – li alt kümeleri) (Sıralı 2 – liler)
{a,b} (a,b) (b,a)
{a,c}