Page 27 - İlk 6 Hafta
P. 27
Örnek 4
(, 2) + (, 1) = 28 ç?
Örnek 5
20 20
′
( ) = ( ) ğ ö ğ ğ ç?
4 − 4 2
n elemanlı bir kümenin r elemanlı alt kümelerinin sayısı, n’in r’li
kombinasyonudur. Alt küme seçim yapılarak oluşturulur ve sıralama
önemsizdir.
n elemanlı bir kümenin alt küme sayısı 2
n elemanlı bir kümenin 0 elemanlı alt küme sayısı ( )
0
n elemanlı bir kümenin 1 elemanlı alt küme sayısı ( )
1
.
.
.
n elemanlı bir kümenin n elemanlı alt küme sayısı ( )
( ) + ( ) + ( ) + ⋯ + ( ) = 2
0 1 2
Not: , ∈ 0 ≤ ≤ olmak üzere n elemanlı bir A kümesinin r elemanlı
permütasyonlarının sayısı ile r elemanlı kombinasyonlarının sayısı arasında
(, ) = (, ). ! eşitliği vardır.
Örnek 6
= {, , , , } kümesinin 3 elemanlı kaç alt kümesi vardır?
