Soru 1
OrtaA = {1, 2, 3, 4, 5, 6, 7, 8} kümesinin, en az iki elemanı çift sayı olan kaç alt kümesi vardır?
- A)96
- B)176
- C)192
- D)208
- E)240
Çözümü göster
Doğru cevap: B — 176
Küme, çift elemanlar {2, 4, 6, 8} ve tek elemanlar {1, 3, 5, 7} olmak üzere dörder elemanlı iki bloğa ayrılır; bir alt küme her bloktan bağımsız seçim yapılarak kurulur. Çift bloktan en az iki eleman seçme sayısı, tüm seçimlerden hiç seçmeme ve tam bir tane seçme durumları çıkarılarak 2⁴ − C(4,0) − C(4,1) = 16 − 1 − 4 = 11 bulunur. Tek bloktan seçim serbest olduğundan 2⁴ = 16 ve toplam 11·16 = 176'dır. A seçeneğindeki 96, "en az iki" yerine "tam olarak iki" alınmasından (C(4,2)·16); E seçeneğindeki 240 ise koşulun "en az bir çift eleman" sanılmasından ((16 − 1)·16) doğar. Cevap B.