Soru

Zorluk: OrtaKümeler

Tam sayılar kümesi üzerinde tanımlı AA, BB ve CC kümeleri aşağıdaki gibi verilmiştir:

A={xZ40x360,  x=3k} A = \{x \in \mathbb{Z} \mid 40 \le x \le 360, \; x = 3k \}
B={xZ40x360,  x=4m} B = \{x \in \mathbb{Z} \mid 40 \le x \le 360, \; x = 4m \}
C={xZ40x360,  x=5n} C = \{x \in \mathbb{Z} \mid 40 \le x \le 360, \; x = 5n \}

Buna göre, bu sayı aralığında bulunan elemanlardan kaç tanesi yalnızca iki kümeye aittir?

  1. A
    42
  2. 48Cevap
  3. C
    54
  4. D
    60
  5. E
    66

Cevap

Yalnızca iki kümeye ait eleman sayısı 48'dir.
İstenen bölge, Venn şemasında sadece iki kümenin kesiştiği ancak üçüncü kümenin dahil olmadığı 'yaprak' bölgeleridir. s(AB)s(A \cap B), s(AC)s(A \cap C) ve s(BC)s(B \cap C) değerlerinin toplamı, üç kümenin de kesiştiği orta göbeği (ABCA \cap B \cap C) üç kez içerir. Yalnızca iki kümeye ait olanları bulmak için, bu üçlü kesişim sayısı toplamdan 3 kez çıkarılmalıdır: (27+22+17)3(6)=48(27+22+17) - 3(6) = 48.

Adım Adım Çözüm

1
Kümelerin tanımlarını analiz et
AA kümesi 3'ün katları, BB kümesi 4'ün katları, CC kümesi 5'in katlarıdır. Aralık [40,360][40, 360] kapalı aralığıdır.
Soruda 'yalnızca iki kümeye ait' elemanlar sorulduğu için ikili kesişimlerin (EKOKEKOK) bulunması gerekir.
2
İkili kesişim kümelerinin eleman sayılarını hesapla
s(AB)s(A \cap B): 12'nin katları (EKOK(3,4)=12). Aralıkta: 3604812+1=27\frac{360-48}{12} + 1 = 27 adet.
s(AC)s(A \cap C): 15'in katları (EKOK(3,5)=15). Aralıkta: 3604515+1=22\frac{360-45}{15} + 1 = 22 adet.
s(BC)s(B \cap C): 20'nin katları (EKOK(4,5)=20). Aralıkta: 3604020+1=17\frac{360-40}{20} + 1 = 17 adet.
Yalnızca iki kümeye ait olanları bulmak için önce tüm ikili kesişimlerin toplam boyutu bulunmalıdır.
3
Üçlü kesişim kümesinin eleman sayısını hesapla
s(ABC)s(A \cap B \cap C): 60'ın katları (EKOK(3,4,5)=60). Aralıkta: 60, 120, 180, 240, 300, 360. Toplam 6 adet.
İkili kesişimlerin her biri, üçlü kesişimi (ABCA \cap B \cap C) de kendi içinde barındırır. Bu fazlalıkların atılması gerekir.
4
Yalnızca iki kümeye ait eleman sayısını formülize et ve hesapla
Formül: [s(AB)+s(AC)+s(BC)]3s(ABC)[s(A \cap B) + s(A \cap C) + s(B \cap C)] - 3 \cdot s(A \cap B \cap C)
İşlem: (27+22+17)3(6)=6618=48(27 + 22 + 17) - 3(6) = 66 - 18 = 48.
Her bir ikili kesişim kümesi (örneğin ABA \cap B), 'sadece A ve B' ile 'A, B ve C' bölgelerinin toplamıdır. Üçlü kesişim bölgesi üç ikili kesişimde de sayıldığı için, 'yalnızca iki' bölgesini bulmak için 3 kez çıkarılmalıdır.

Anahtar Kavram

Kümelerde Kesişim ve Birleşim Problemleri (EKOK Uygulamaları)

İpuçları

1
Soruda 'yalnızca iki' kümeye ait elemanlar soruluyor. Önce hangi sayıların hem A hem B, hem A hem C, hem de B ve C kümelerinde ortak olduğunu (EKOK kullanarak) bulun.
2
12'nin, 15'in ve 20'nin katlarını bulduğunuzda, bu sayıların içinde 60'ın katları da (yani üç kümenin de elemanları) yer alır.
3
Her bir ikili kesişim grubunu topladığınızda, üç kümenin ortak elemanlarını (60'ın katlarını) fazladan saymış olursunuz. 'Yalnızca iki' bölgesi için, her ikili kesişimden üçlü kesişim sayısını çıkarmanız gerekir.
Tahmini Süre:2m 30s
Bu soruyu puanla

Konular