YANINDA BULUNSUN
YANINDA BULUNSUN
A kümesinin r elemanlı alt kümelerinin her birine "A Kümesinin
r'li Kombinasyonu" denir.
n, r G N, n 2 r olmak üzere, n elemanlı bir A kümesinin r'li
kombinasyonlarının sayısı C(n, r) ya da p) ile gösterilir.
n!
dir.
Kombinasyon sayısı hesaplanırken kümenin elemanlarının sı-
ralama sayısı değil kümenin elemanlarının oluşturduğu grup
sayısı önemlidir.
(p) ifadesi "n elemanlı bir kümeden r elemanlı kaç farklı grup
seçebiliriz." demektir.
Not : C(n, r) • r! P(n, r) dir.
? ÖRNEK t
işleminin sonucu kaçtır?
Kombinasyon
? ÖRNEK 2
120)
işleminin sonucu kaçtır?
çözijM
(120
10-9
+7-6•5
2-1
45+210
255 bulunur.
? ÖRNEK 3
sayılarının en büyük ortak böleni kaçtır?
çözüM
(92)+
6!
7!
6-5 7-6-5
2
3-2-1
z 15+35-5
45 bulunur.
n!
Örneğin;
8
5!
5
1
r tane
r!
3 tane
6•5-4
3!
4 tane
8-7-6-5
4!
10
3
16
çözijM
10-9-8
120
3-2-1
16-15-14-13
140-13
4-3-2.ı
OBEB(120, 140 • 13)
(ğğ• 6 ('ğğ• 91 olduğundan bu sayıların en büyük
NOT
(n
5.
3-2-1
(n)
ortak böleni 20 olur.
YANINDA BULUNSUN
1 dir.
—n dir.
20 olur.
6-5
4-3. ı
70 olur.
-(nQr
) dir.
• dir.
ise r— k veya r + k — n dir.
k'
