A chess tournament took place between players. Every player played every other player once, with no draws. In addition, each player had a numerical rating before the tournament began, with no two players having equal ratings. It turns out there were exactly games in which the lower-rated player beat the higher-rated player. Prove that there is some player who won no less than and no more than games.
We say that a finite set of points in the plane is balanced if, for any two different points and in , there is a point in such that . We say that is centre-free if for any three different points , and in , there is no points in such that .
(a) Show that for all integers , there exists a balanced set consisting of points.
(b) Determine all integers for which there exists a balanced centre-free set consisting of points.
Let be an integer and let be the complete graph on vertices. Each edge of is colored either red, green, or blue. Let denote the number of triangles in with all edges of the same color, and let denote the number of triangles in with all edges of different colors. Prove (The complete graph on vertices is the graph on vertices with edges, with exactly one edge joining every pair of vertices. A triangle consists of the set of edges between of these vertices.)
Let be a triangle such that
where and denote its semiperimeter and its inradius, respectively. Prove that triangle is similar to a triangle whose side lengths are all positive integers with no common divisors and determine these integers.
Let be an acute-angled triangle with circumference . Let the angle bisectors of and intersect again at and . Let be the intersection point of these angle bisectors. Let and be the respective reflections of and in and . Prove that the center of the circle passing through ,, lies on the altitude of triangle from .
We are given an infinite deck of cards, each with a real number on it. For every real number , there is exactly one card in the deck that has written on it. Now two players draw disjoint sets and of cards each from this deck. We would like to define a rule that declares one of them a winner. This rule should satisfy the following conditions:
1. The winner only depends on the relative order of the cards: if the cards are laid down in increasing order face down and we are told which card belongs to which player, but not what numbers are written on them, we can still decide the winner.
2. If we write the elements of both sets in increasing order as and , and for all , then beats .
3. If three players draw three disjoint sets from the deck, beats and beats then also beats .
How many ways are there to define such a rule? Here, we consider two rules as different if there exist two sets and such that beats according to one rule, but beats according to the other.