Gönderen Konu: Tübitak Lise 1. Aşama 2005 Soru 36  (Okunma sayısı 3813 defa)

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 2.786
  • Karma: +10/-0
Tübitak Lise 1. Aşama 2005 Soru 36
« : Mayıs 08, 2014, 11:34:08 ös »
$n$ güreşçinin katıldığı bir turnuvada, farklı herhangi iki güreşçi aralarında tam olarak bir kez güreşiyor. Her karşılaşma sonucunda kazanan $2$, kaybeden $0$ puan alıyor; beraberlik durumunda ise, her iki güreşçiye de $1$er puan veriliyor. Turnuva sonucunda en çok toplam puana sahip olan güreşçi, turnuva boyunca en az galibiyet almış olan güreşçi ise, $n$ en az kaç olabilir?

$
\textbf{a)}\ 5
\qquad\textbf{b)}\ 6
\qquad\textbf{c)}\ 7
\qquad\textbf{d)}\ 8
\qquad\textbf{e)}\ 9
$

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1.503
  • Karma: +15/-0
Ynt: Tübitak Lise 1. Aşama 2005 Soru 36
« Yanıtla #1 : Temmuz 20, 2022, 09:24:02 öö »
Cevap: $\boxed{B}$

Her güreşçi toplamda $n-1$ maç yapmıştır. Toplamda $\dfrac{n(n-1)}{2}$ maç yapılmıştır ve her maçta tam olarak $2$ puan dağıtıldığından herkesin puanlarının toplamı $n(n-1)$'dir. Eğer birinci olan güreşçi hiç maç kazanmadıysa en fazla $n-1$ puanı olacaktır. Diğer herkesin $n-1$'den az puanı olacağından toplamda $n(n-1)$ puana ulaşılamaz. Yani birinci kişi en az bir maç kazanmıştır. $k$ defa kazansın ve $m$ defa ise berabere kalsın. Toplam puanı $2k+m$ olacaktır. Diğer herkes en az $k+1$ maç kazandığından en az $2k+2$ puanı vardır, yani $m>2$'dir. Ayrıca $$n(n-1)\geq 2k+m+(n-1)(2k+2)>n(2k+2)\implies n-1> 2k+2\implies n\geq 2k+4$$ olmalıdır. $k\geq 1$ olduğundan $n\geq 6$ olacaktır.

$n=6$'ya örnek durum için güreşçilere $A,B,C,D,E,F$ diyelim, $A$ en çok puanı kazansın. Eşitlik durumu $k=1$ için gerçekleştiğinden $A$'nın tam olarak $1$ defa kazanması gerekir. Diğer herkes en az ikişer galibiyet almalıdır. Eğer $3$ galibiyet olan varsa $A$'yı geçeceğinden, herkes $2$ maç kazanmıştır. Genelliği bozmadan $A$'nın yendiği kişi $B$ olsun, geri kalan maçları berabere bitsin. Bu durumda,

$A\to 1$ galibiyet ($B$), $4$ beraberlik ($C,D,E,F$), toplamda $6$ puan,
$B\to 3$ mağlubiyet ($A,C,D$), $2$ galibiyet ($E,F$), toplamda $4$ puan,
$C\to 2$ mağlubiyet ($D,E$), $2$ galibiyet ($B,F$), $1$ beraberlik ($A$), toplamda $5$ puan,
$D\to 2$ mağlubiyet ($E,F$), $2$ galibiyet ($B,C$), $1$ beraberlik ($A$), toplamda $5$ puan,
$E\to 2$ mağlubiyet ($B,F$), $2$ galibiyet ($C,E$), $1$ beraberlik ($A$), toplamda $5$ puan,
$F\to 2$ mağlubiyet ($B,C$), $2$ galibiyet ($D,E$), $1$ beraberlik ($A$), toplamda $5$ puan durumu istenilen sağlanır.
« Son Düzenleme: Ocak 31, 2023, 01:10:24 öö Gönderen: geo »
Gerçek hikayeler aslında söylenmeyenlerdir.

 


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 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal