Geomania.Org Forumları
Yarışma Soruları => Tübitak Lise 1. Aşama => 2005 => Konuyu başlatan: geo - 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
$
-
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.