Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2009-part-04 — 175 problems (EN–VI) Question 7

Math Olympiad Vault · MathNet 2009-part-04 — 175 problems (EN–VI)

Question 7

There were 64 contestants at a chess tournament. Every pair played a game that ended either with one of them winning or in a draw. If a game ended in a draw, then each of the remaining 62 contestants won against at least one of these two contestants. There were at least two games ending in a draw at the tournament. Show that we can line up all the contestants so that each of them has won against the one standing right behind him.