Gönderen Konu: Tübitak Lise 1. Aşama 2014 Soru 12  (Okunma sayısı 2666 defa)

Çevrimdışı ERhan ERdoğan

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1421
  • Karma: +12/-0
Tübitak Lise 1. Aşama 2014 Soru 12
« : Mayıs 21, 2014, 03:25:28 ös »
$21$ öğrenciden oluşan ve herhangi üç öğrencisinin en az ikisi arkadaş olan her sınıfta en az $k$ arkadaşı olan bir öğrenci bulunuyorsa, $k$ nin alabileceği en büyük değer nedir?   

$
\textbf{a)}\ 8
\qquad\textbf{b)}\ 9
\qquad\textbf{c)}\ 10
\qquad\textbf{d)}\ 11
\qquad\textbf{e)}\ 12
$
« Son Düzenleme: Mayıs 24, 2014, 02:09:38 ös Gönderen: geo »

Çevrimdışı Egemen

  • G.O Bağımlı Üye
  • *****
  • İleti: 137
  • Karma: +0/-0
Ynt: Tübitak Lise 1. Aşama 2014 Soru 12 - Tashih edildi
« Yanıtla #1 : Mayıs 21, 2014, 06:48:40 ös »
(Egemen Erbayat)

Yanıt: $\boxed{C}$

En çok arkadaşa sahip öğrenci $A$ olsun ve $A$ ile $B$ arkadaş olmayan iki öğrenci olsun.

$A-B-X$ üçlüsünde, $X$ öğrencisi $A$ ile veya $B$ ile arkadaş olmak zorunda. Çünkü, sorudaki herhangi üç öğrencinin ikisi arkadaş şartı, bunu zorunlu kılıyor.
O halde, $X(A)$ ile $A$ ile arkadaş olan $X$ öğrencilerinin, $X(B)$ ile $B$ ile arkadaş olan $X$ öğrencilerinin sayısını gösterirsek, İçerme-Dışarma ilkesi gereğince $$X(A) + X(B) - X(A \cap B) = 19$$ olduğu görülür.
$X(A) + X(B) \geq 19$ ve $X(A) \geq X(B)$ olduğu için
$2\cdot X(A) \geq 19$ ve $X(A) \geq 9,5$ olacaktır.

En küçük $X(A)$ değeri $10$ dur.
Yani herhangi bir sınıfta, en az $10$ arkadaşı olan bir $A$ kişisi yer almak zorunda.
« Son Düzenleme: Mayıs 26, 2014, 03:35:12 öö Gönderen: geo »

Çevrimdışı scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3199
  • Karma: +22/-0
  • İstanbul
Ynt: Tübitak Lise 1. Aşama 2014 Soru 12
« Yanıtla #2 : Haziran 25, 2014, 01:28:22 öö »
En çok arkadaşı olan kişilerden biri $A$, $A$ nın arkadaş sayısı $n$ olsun. $A$ ile arkadaş olan kişilerin kümesini $B= \{B_1,B_2, \dots , B_n \}$ ile gösterelim. $A$ ile arkadaş olmayan $20-n$ kişinin kümesini de $ C= \{C_1,C_2, \dots , C_{20-n} \}$ ile gösterelim. $C$ kümesinden seçtiğimiz herhangi iki kişi $C_i,C_j$ olsun. $\{A, C_i,C_j \}$ üçlüsünü göz önüne alırsak problemin hipotezi gereği $C_i$, $C_j$ arkadaş olmalıdır. O halde $C$ kümesindeki herkes birbiriyle arkadaştır. Böylece $C$ deki bir kişinin en azından $19-n$ arkadaşı olduğunu anlarız. Ancak $A$ nın maksimum sayıda arkadaşa sahip olması özelliğinden dolayı $n \geq 19 - n$ olup $n \geq 10$ elde edilir.

Burada çözümü tamamlayabilmek için $n=10$ olabilecek bir durum örneği de vermemiz gerekmektedir. Örnek: $A$ nın arkadaş olduğu $10$ kişi ve arkadaş olmadığı $10$ kişiden oluşan bir düzenlemede $B$ deki herkes kendi içinde arkadaş, $C$ deki herkes kendi içinde arkadaş olsun. $B$ deki ve $C$ deki kişilerin ortak arkadaşı bulunmasın.

Düşünce biçimi olarak aynı yolla çözülebilen bir başka soru 2010 Pr/32 de verilmiştir.
« Son Düzenleme: Haziran 25, 2014, 09:55:33 öö Gönderen: geo »
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

 


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