Page 26 - İlk 6 Hafta

Tanım:
, ∈ 0 ≤ ≤ olmak üzere n elemanlı A kümesinin r elemanlı alt kümelerinin

her birine A kümesinin r’li kombinasyonu denir ve C(n,r) veya ( ) şeklinde

gösterilir.

(, ) !
(, ) = =
! ( − )!. !

 ( ) pratik olarak n den geriye doğru r tane sayıyı çarp , r! İle böl.

Örnek 1
5
( ) =
2

(6,3) =

(7,3) + (5,1) =

Özellikler

1) ( ) = ( ) = 1
0

2) ( ) = ( ) ( ≤ )
−

3) ( ) = ( ) = = + .

+ 1
4) ( ) + ( ) = ( )
+ 1 + 1

Örnek 2

7
( ) = ( ) − ( ) ç?
3 1

Örnek 3
15 15
( ) = ( ) ℎ ğ ?
2 + 1 3 − 1