Soru

Zorluk: ZorAlt Küme

A={1,2,{1},{1,2},{1,2,3},}A = \{ 1, 2, \{1\}, \{1, 2\}, \{1, 2, 3\}, \emptyset \} kümesi veriliyor. Buna göre, AA kümesinin alt kümelerinin kaç tanesinde {1,2}\{1, 2\} eleman olarak bulunur fakat {1}\{1\} ve 22 elemanlarından en çok biri bulunur?

  1. A
    8
  2. B
    16
  3. C
    20
  4. 24Cevap
  5. E
    32

Cevap

Kümenin {1,2}\{1, 2\} elemanını içeren ve {1}\{1\} ile 22 elemanlarından en çok birini barındıran alt küme sayısı 24'tür.
Doğru cevap olan 24, AA kümesinin eleman sayısının 6 olduğu, {1,2}\{1, 2\} elemanı sabitlendikten sonra kalan 5 eleman (25=322^5=32) içinden, {1}\{1\} ve 22 elemanlarının birlikte bulunduğu 23=82^3=8 durumun çıkarılmasıyla (328=2432-8=24) bulunur. Bu yöntem 'en çok biri' koşulunu matematiksel olarak tam karşılar.

Adım Adım Çözüm

1
AA kümesinin elemanlarını ve eleman sayısını belirle.
s(A)=6s(A) = 6. Elemanlar: 11, 22, {1}\{1\}, {1,2}\{1, 2\}, {1,2,3}\{1, 2, 3\} ve \emptyset.
Alt küme hesaplamaları için kümenin her bir elemanının doğru tanımlanması gerekir; süslü parantez içindeki ifadeler tek bir eleman olarak sayılır.
2
Koşulun ilk kısmını uygula: {1,2}\{1, 2\} elemanını alt kümede sabitle.
Geriye kalan elemanlar: {1,2,{1},{1,2,3},}\{1, 2, \{1\}, \{1, 2, 3\}, \emptyset \}.
Bir elemanın bulunması istendiğinde o eleman seçilir ve kalan elemanlar üzerinden diğer koşullar değerlendirilir.
3
Kalan 5 eleman ile oluşturulabilecek toplam alt küme sayısını bul.
25=322^5 = 32.
nn elemanlı bir kümenin alt küme sayısı 2n2^n formülü ile hesaplanır.
4
'En çok biri' koşulunu (tüm durumlar - istenmeyen durumlar) yöntemini kullanarak hesapla.
İstenmeyen durum: {1}\{1\} ve 22 elemanlarının ikisinin de aynı anda bulunmasıdır. {1}\{1\} ve 22 sabitlendiğinde geriye kalan 3 eleman (1,{1,2,3},1, \{1, 2, 3\}, \emptyset) ile 23=82^3 = 8 alt küme oluşur.
'En çok biri' ifadesi; 'hiçbiri', 'sadece {1}\{1\}' veya 'sadece 22' durumlarını kapsar. Bu da 'ikisi birden bulunmasın' demektir.
5
Sonucu hesapla.
328=2432 - 8 = 24.
Toplam alt küme sayısından koşulu bozan (ikisinin de bulunduğu) durumlar çıkarılarak istenen sayıya ulaşılır.

Anahtar Kavram

Alt küme sayısını hesaplarken belirli elemanların bulunma veya bulunmama koşullarının kombinatoryal yöntemlerle analizi.
Bu soruyu puanla

Konular