Küme Problemleri Konu Anlatımı

Konu anlatımı notları

1. Venn Şeması ve Bölge Analizi

   Küme problemlerinde en temel yaklaşım, verilen sözel durumları Venn şeması üzerinde ayrık alt bölgelere ayırarak cebirsel değişkenlerle modellemektir.

   Evrensel bir E kümesi içinde tanımlanan A ve B kümeleri için evrensel küme dört ayrık bölgeye ayrılır:

   • Yalnız A kümesinde bulunanlar: $A \setminus B$
   • Yalnız B kümesinde bulunanlar: $B \setminus A$
   • Her iki kümede ortak bulunanlar: $A \cap B$
   • İki kümede de bulunmayanlar: $(A \cup B)'$

   Bu bölgeler genellikle sırasıyla a, b, c ve d harfleriyle gösterilir. Böylece problemdeki her sözel koşul, bu harflerle yazılan birer doğrusal denkleme dönüştürülür.

   Birleşim Eleman Sayısı

   İki sonlu kümenin birleşiminin eleman sayısı, kümelerin eleman sayıları toplamından kesişim bölgesinin bir kez çıkarılmasıyla elde edilir:

   $$s(A \cup B) = s(A) + s(B) - s(A \cap B)$$

   Eğer A ve B ayrık kümeler ise (yani ortak elemanları yoksa, $A \cap B = \emptyset$):

   $$s(A \cup B) = s(A) + s(B)$$

   Evrensel kümenin eleman sayısı ise birleşim ve dış bölgenin toplamına eşittir:

   $$s(E) = s(A \cup B) + s((A \cup B)')$$

   Anahtar Kavramlar

   Problem metinlerinde sıkça geçen kalıp ifadelerin Venn şemasındaki karşılıkları doğru belirlenmelidir:

   • En az birini yapanlar: Birleşim kümesidir; $s(A \cup B)$ değerini ifade eder.
   • En çok birini yapanlar: Hiçbirini yapmayanlar ile yalnız birini yapanların toplamıdır: $s(A \setminus B) + s(B \setminus A) + s((A \cup B)')$.
   • Yalnız birini yapanlar: İki kümenin simetrik farkıdır: $s(A \setminus B) + s(B \setminus A)$.
   • Her ikisini de yapmayanlar: Birleşimin tümleyenidir: $s((A \cup B)')$.

   Bu dönüşümler hatasız kurulduğunda, sözel problem standart bir birinci dereceden denklem sistemine indirgenir.

   Üç Kümenin Birleşimi

   Üç küme söz konusu olduğunda birleşim formülü şu şekilde genişletilir:

   $$s(A \cup B \cup C) = s(A) + s(B) + s(C) - s(A \cap B) - s(A \cap C) - s(B \cap C) + s(A \cap B \cap C)$$

   Bölge Yöntemi ile Çözüm

   Karmaşık üç kümeli problemlerde formül yerine Venn şemasındaki 8 ayrık bölgeye değişken vermek işlem kolaylığı sağlar:

   • Sadece bir dili konuşanlar: 1 elemanlı bağımsız bölgelerin toplamı
   • En az iki dili konuşanlar: İkişerli kesişim bölgeleri ile üçlü kesişim bölgesinin toplamı
   • En çok iki dili konuşanlar: Üç dili birden konuşanlar hariç tüm evrensel küme elemanları

   Soruda verilen sayısal değerler içten dışa (önce üçlü kesişim, ardından ikili kesişimler) doğru yerleştirilerek bilinmeyenler adım adım hesaplanır.