Gönderen Konu: Tübitak Lise 1. Aşama 2009 Soru 32  (Okunma sayısı 2619 defa)

Çevrimdışı ERhan ERdoğan

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1421
  • Karma: +12/-0
Tübitak Lise 1. Aşama 2009 Soru 32
« : Ocak 12, 2014, 06:19:01 ös »
Her biri dört elemanlı $n$ kümeden, hangi farklı ikisini alırsak alalım, bu iki kümeden yalnızca birine ait olan tüm elemanlardan oluşan küme, başlangıçdaki $n$ kümeden birine eşitse, $n$ en çok kaçtır?

$
\textbf{a)}\ 3
\qquad\textbf{b)}\ 5
\qquad\textbf{c)}\ 7
\qquad\textbf{d)}\ 15
\qquad\textbf{e)}\ \text{Hiçbiri}
$

Çevrimdışı SERDARKORKMAZ

  • G.O Yeni Üye
  • *
  • İleti: 2
  • Karma: +0/-0
Ynt: Tübitak Lise 1. Aşama 2009 Soru 32
« Yanıtla #1 : Ocak 29, 2018, 02:07:01 öö »
1234
1256
3456
1357
1467
2357
2467
 7 elemandan sonraki elemanlarda çelişki oluşuyor en fazla 7 eleman kullanabiliriz

Çevrimdışı Eray

  • G.O Genel Moderator
  • G.O Efsane Üye
  • ********
  • İleti: 381
  • Karma: +8/-0
Ynt: Tübitak Lise 1. Aşama 2009 Soru 32
« Yanıtla #2 : Ocak 29, 2018, 04:30:30 ös »
Yanıt: $\boxed C$

$7$ küme için önceki gönderide verilen örnek durumda küçük değişiklikler yapılırsa örnek doğru olacaktır.
Doğru örnek durum: $\{1,2,3,4\},\{1,2,5,6\},\{3,4,5,6\},\{1,3,5,7\},\{2,4,5,7\},\{2,3,6,7\},\{1,4,6,7\}$

En fazla $7$ küme olabileceğini de gösterelim.

Kümelerden hangi farklı ikisini alırsak alalım, bu iki kümeden yalnızca birine ait olan elemanların kümesi başlangıçtaki kümelerden birine eşit, aynı zamanda başlangıçtaki kümelerin her biri de $4$ elemanlı olduğuna göre; bu kümelerden hangi farklı ikisini alırsak alalım, bu iki kümenin kesişimi $2$ elemanlı olmak zorundadır.

Kümelerden biri $K_1=\{a_1, a_2, a_3, a_4\}$ olsun. Diğer tüm kümelerin $K_1$ ile tam olarak $2$ ortak elemanı olması gerektiğini biliyoruz.

İddia: Diğer kümelerden iki farklı kümenin $K_1$ kümesiyle ortak olarak bulundurduğu eleman ikilisi aynı olamaz.
İspat: Aksini varsayalım. $K_2=\{a_1, a_2, a_5, a_6\}$ ve $K_3=\{a_1, a_2, a_7, a_8\}$ olsun. $K_2$ ve $K_3$ kümelerinden yalnızca birine ait olan elemanların kümesi $\{a_5,a_6,a_7,a_8\}$ olur, yani bu küme de başlangıçtaki kümelerden biri olmak zorundadır. Ancak bu kümenin $K_1$ kümesiyle ortak elemanı yoktur. Çelişki.

O halde diğer kümelerin her birinin $K_1$ ile ortak bulundurdukları eleman ikilileri birbirlerinden farklıdır.

$K_1$ kümesinin $\dbinom{4}{2}=6$ farklı eleman ikilisi bulunduğundan, diğer kümelerin sayısı en fazla $6$, toplam küme sayısı en fazla $7$ olabilir.
« Son Düzenleme: Ocak 29, 2018, 05:11:24 ös Gönderen: Eray »
Matematik bilimlerin sultanıdır
-Carl Friedrich Gauss

 


Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 
SimplePortal 2.3.3 © 2008-2010, SimplePortal