K. 185. Ten teams took part in a football championship. Every team played every other team exactly once. In each game, the winner team gets 3 points and the losers get 0. In the case of a tie, each team gets 1 point. At the end of the championship, the total of the scores of the teams was 119. Is it true that there was at least one team that tied at least four times?

(6 points)

Deadline expired.

Sorry, the solution is published in Hungarian only.

Megoldás. A tíz csapat közötti mérkőzések száma összesen . Mivel minden meccsen összesen 3 vagy 2 pontot osztanak ki, ezért a csapatok által összesen megszerezhető pontok száma maximum 3^.45=135. Ehhez képest azonban vesztettek összesen 16 pontot, azaz a lejátszott mérkőzések között 16 döntetlen volt. Ez összesen 32 döntetlen eredmény az egyes csapatokat tekintve, melyet a tíz csapat között kell szétosztani (mert egy döntetlen két csapathoz kapcsolódik), tehát mindenképpen volt olyan csapat, amelyik négy döntetlent játszott, ellenkező esetben legfeljebb 30 döntetlent könyvelhettek volna el összesen a csapatok.

Statistics on problem K. 185. 183 students sent a solution. 6 points: 111 students. 5 points: 13 students. 4 points: 7 students. 3 points: 8 students. 2 points: 7 students. 1 point: 7 students. 0 point: 9 students. Unfair, not evaluated: 21 solutions.