Soru

Zorluk: ZorAlt Küme

A={x,y}A = \{x, y\} ve B={1,2,3,4,5,6,x,y}B = \{1, 2, 3, 4, 5, 6, x, y\} kümeleri veriliyor.

AKBA \subseteq K \subseteq B koşulunu sağlayan KK kümeleri tanımlanıyor.

Buna göre, KAK \setminus A kümesinin elemanlarının çarpımı 4 ile tam bölünen kaç farklı KK kümesi vardır?

  1. A
    24
  2. B
    32
  3. C
    36
  4. 40Cevap
  5. E
    56

Cevap

40
Toplam 64 olası durumdan, çarpımı 4 ile bölünmeyen 24 durumu (hiç çift olmayanlar, sadece 2 içerenler, sadece 6 içerenler) çıkardığımızda geriye 40 durum kalır.

Adım Adım Çözüm

1
K kümesinin değişken kısmını belirle.
KK kümesi AA'yı kapsamak zorundadır. KK'yı oluşturmak için AA'nın üzerine BAB \setminus A kümesinden elemanlar seçilmelidir. Seçim yapılacak küme D={1,2,3,4,5,6}D = \{1, 2, 3, 4, 5, 6\}'dır.
Alt küme tanımı gereği AKA \subseteq K ise AA'nın elemanları sabittir.
2
Tüm olası KK kümelerinin sayısını hesapla.
DD kümesinin eleman sayısı s(D)=6s(D)=6 olduğundan, toplam alt küme sayısı 26=642^6 = 64'tür.
nn elemanlı bir kümenin 2n2^n tane alt kümesi vardır.
3
İstenmeyen durumları (çarpımı 4 ile bölünmeyenler) analiz et.
Çarpımın 4'e bölünmemesi için çarpım içinde 4 çarpanının oluşmaması gerekir. DD kümesindeki çift sayılar {2,4,6}\{2, 4, 6\}'dır.
- 4 seçilirse çarpım 4'e bölünür (İstenen durum).
- 2 ve 6 birlikte seçilirse (2×6=122 \times 6 = 12) çarpım 4'e bölünür (İstenen durum).

İstenmeyen (sağlamayan) durumlar:
1. Hiç çift sayı seçilmemesi (Sadece {1,3,5}\{1, 3, 5\}'ten seçim).
2. Sadece 2'nin seçilmesi (Yanında sadece tek sayılar).
3. Sadece 6'nın seçilmesi (Yanında sadece tek sayılar).
Bir sayının 4 ile bölünmesi için içinde en az iki tane 2 çarpanı veya doğrudan 4 çarpanı bulunmalıdır.
4
İstenmeyen durumların sayısını hesapla.
Tek sayılar kümesi T={1,3,5}T = \{1, 3, 5\} olsun (s(T)=3s(T)=3).
1. Durum (Hiç çift yok): 23=82^3 = 8 alt küme.
2. Durum (Sadece 2 var): 23=82^3 = 8 alt küme (Tek sayıların her alt kümesine 2 eklenir).
3. Durum (Sadece 6 var): 23=82^3 = 8 alt küme (Tek sayıların her alt kümesine 6 eklenir).
Toplam İstenmeyen = 8+8+8=248 + 8 + 8 = 24.
Tümleyen (complement) yöntemi ile çözüm daha pratiktir.
5
Tüm durumlardan istenmeyenleri çıkar.
6424=4064 - 24 = 40.
Tüm Durumlar - İstenmeyen Durumlar = İstenen Durumlar.

Anahtar Kavram

Tümleyen Yöntemi ile Alt Küme Sayısı Bulma

İpuçları

1
Doğrudan istenen durumları saymak zordur. Bunun yerine, tüm durumlardan şartı SAĞLAMAYAN durumları çıkarmayı deneyin.
2
Bir çarpımın 4 ile bölünmemesi için, çarpanlar içinde 4 bulunmamalı ve çift sayılardan (2 ve 6) en fazla bir tanesi bulunmalıdır.
3
İstenmeyen durumlar: 1) Sadece tek sayılar, 2) Tek sayılar ve sadece 2, 3) Tek sayılar ve sadece 6. Bu üç durumu toplayıp 262^6'dan çıkarın.

Alternatif Yöntem

İstenen durumları doğrudan sayma: İçinde 4 olanlar (25=322^5=32) + İçinde 4 olmayıp 2 ve 6 olanlar (Tek sayılardan seçim 23=82^3=8). Toplam 32+8=4032+8=40.
Tahmini Süre:3m 0s
Bu soruyu puanla

Konular