In a tennis tournament where $ n$ players $ A_1,A_2,\dots,A_n$ take part, any two players play at most one match, and $ k \leq \frac {n(n \minus{} 1)}{2}$ $ 2$ matches are played. The winner of a match gets $ 1$ point while the loser gets $ 0$. Prove that a sequence $ d_1,d_2,\dots,d_n$ of nonnegative integers can be the sequence of scores of the players ($ d_i$ being the score of$ A_i$) if and only if $ (i)\ \ d_1 \plus{} d_2 \plus{} \dots \plus{} d_n \equal{} k$, and $ (ii)\ \text{for any} X\subset\{A_1,\dots,A_n\}$, the number of matches between the players in $ X$ is at most $ \sum_{A_j\in X}d_j$

Compute the number of ways to arrange the numbers $1, 2, 3, 4, 5, 6,$ and $7$ around a circle such that the product of every pair of adjacent numbers on the circle is at most $20.$ (Rotations and reflections count as different arrangements.)

[u]Round 9[/u] [b]p25.[/b] Find the largest prime factor of $1031301$. [b]p26.[/b] Let $ABCD$ be a trapezoid such that $AB \parallel CD$, $\angle ABC = 90^o$ , $AB = 5$, $BC = 20$, $CD = 15$. Let $X$, $Y$ be the intersection of the circle with diameter $BC$ and segment $AD$. Find the length of $XY$. [b]p27.[/b] A string consisting of $1$’s, $2$’s, and $3$’s is said to be a superpermutation of the string $123$ if it contains every permutation of $123$ as a contiguous substring. Find the smallest possible length of such a superpermutation. [u]Round 10[/u] [b]p28.[/b] Suppose that we have a function $f (x) = x^3 -3x^2 +3x$, and for all $n \ge 1$, $f^n(x)$ is defined by the function $f$ applied $n$ times to $x$. Find the remainder when $f^5(2019)$ is divided by $100$. [b]p29.[/b] A function $f : {1,2, . . . ,10} \to {1,2, . . . ,10}$ is said to be happy if it is a bijection and for all $n \in {1,2, . . . ,10}$, $|n - f (n)| \le 1$. Compute the number of happy functions. [b]p30.[/b] Let $\vartriangle LMN$ have side lengths $LM = 15$, $MN = 14$, and $NL = 13$. Let the angle bisector of $\angle MLN$ meet the circumcircle of $\vartriangle LMN$ at a point $T \ne L$. Determine the area of $\vartriangle LMT$ . [u]Round 11[/u] [b]p31.[/b] Find the value of $$\sum_{d|2200} \tau (d),$$ where $\tau (n)$ denotes the number of divisors of $n$, and where $a|b$ means that $\frac{b}{a}$ is a positive integer. [b]p32.[/b] Let complex numbers $\omega_1,\omega_2, ...,\omega_{2019}$ be the solutions to the equation $x^{2019}-1 = 0$. Evaluate $$\sum^{2019}_{i=1} \frac{1}{1+ \omega_i}.$$ [b]p33.[/b] Let $M$ be a nonnegative real number such that $x^{x^{x^{...}}}$ diverges for all $x >M$, and $x^{x^{x^{...}}}$ converges for all $0 < x \le M$. Find $M$. [u]Round 12[/u] [b]p34.[/b] Estimate the number of digits in ${2019 \choose 1009}$. If your estimate is $E$ and the actual value is $A$, your score for this problem will be $$\max \, \left( 0, \left \lfloor 15-10 \cdot \left|\log_{10} \left( \frac{A}{E} \right) \right| \right \rfloor \right).$$ [b]p35.[/b] You may submit any integer $E$ from $1$ to $30$. Out of the teams that submit this problem, your score will be $$\frac{E}{2 \, (the\,\, number\,\, of\,\, teams\,\, who\,\, chose\,\, E)}$$ [b]p36.[/b] We call a $m \times n$ domino-tiling a configuration of $2\times 1$ dominoes on an $m\times n$ cell grid such that each domino occupies exactly $2$ cells of the grid and all cells of the grid are covered. How many $8 \times 8$ domino-tilings are there? If your estimate is $E$ and the actual value is $A$, your score for this problem will be $$\max \, \left( 0, \left \lfloor 15-10 \cdot \left|\log_{10} \left( \frac{A}{E} \right) \right| \right \rfloor \right).$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3166016p28809598]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3166019p28809679]here[/url].Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Consider the set $S=\{ 1,2,\ldots ,100\}$ and the family $\mathcal{P}=\{ T\subset S\mid |T|=49\}$. Each $T\in\mathcal{P}$ is labelled by an arbitrary number from $S$. Prove that there exists a subset $M$ of $S$ with $|M|=50$ such that for each $x\in M$, the set $M\backslash\{ x\}$ is not labelled by $x$.

Let $n$ points be given on a circle, and let $nk + 1$ chords between these points be drawn, where $2k+1 < n$. Show that it is possible to select $k+1$ of the chords so that no two of them intersect.

Prove that the unit square can be tiled with rectangles (not necessarily of the same size) similar to a rectangle of size $1\times(3+\sqrt[3]{3})$.

Let $M$ be the set of all lattice points in the plane (i.e. points with integer coordinates, in a fixed Cartesian coordinate system). For any point $P=(x,y)\in M$ we call the points $(x-1,y)$, $(x+1,y)$, $(x,y-1)$, $(x,y+1)$ neighbors of $P$. Let $S$ be a finite subset of $M$. A one-to-one mapping $f$ of $S$ onto $S$ is called perfect if $f(P)$ is a neighbor of $P$, for any $P\in S$. Prove that if such a mapping exists, then there exists also a perfect mapping $g:S\to S$ with the additional property $g(g(P))=P$ for $P\in S$.

Can you make $2015$ positive integers $1,2, \ldots , 2015$ to be a certain permutation which can be ordered in the circle such that the sum of any two adjacent numbers is a multiple of $4$ or a multiple of $7$?

$77$ stones weighing $1,2,\dots, 77$ grams are divided into $k$ groups such that total weights of each group are different from each other and each group contains less stones than groups with smaller total weights. For how many $k\in \{9,10,11,12\}$, is such a division possible? $ \textbf{(A)}\ 4 \qquad\textbf{(B)}\ 3 \qquad\textbf{(C)}\ 2 \qquad\textbf{(D)}\ 1 \qquad\textbf{(E)}\ \text{None of above} $

Let $G$ be a graph with $400$ vertices. For any edge $AB$ we call [i]a cuttlefish[/i] the set of all edges from $A$ and $B$ (including $AB$). Each edge of the graph is assigned a value of $1$ or $-1$. It is known that the sum of edges at any cuttlefish is greater than or equal to $1$. Prove that the sum of the numbers at all edges is at least $-10^4$.

In an exhibition where $2015$ paintings are shown, every participant picks a pair of paintings and writes it on the board. Then, Fake Artist (F.A.) chooses some of the pairs on the board, and marks one of the paintings in all of these pairs as "better". And then, Artist's Assistant (A.A.) comes and in his every move, he can mark $A$ better then $C$ in the pair $(A,C)$ on the board if for a painting $B$, $A$ is marked as better than $B$ and $B$ is marked as better than $C$ on the board. Find the minimum possible value of $k$ such that, for any pairs of paintings on the board, F.A can compare $k$ pairs of paintings making it possible for A.A to compare all of the remaining pairs of paintings. [b]P.S:[/b] A.A can decide $A_1>A_n$ if there is a sequence $ A_1 > A_2 > A_3 > \dots > A_{n-1} > A_n$ where $X>Y$ means painting $X$ is better than painting $Y$.

In $ISI$ club each member is on two committees and any two committees have exactly one member in common . There are 5 committees . How many members does $ISI$ club have????

Let $n\ge 2$ be an integer. Show that there exists a subset $A\in \{1,2,\ldots ,n\}$ such that: i) The number of elements of $A$ is at most $2\lfloor\sqrt{n}\rfloor+1$ ii) $\{ |x-y| \mid x,y\in A, x\not= y\} = \{ 1,2,\ldots n-1 \}$ [i]Radu Todor[/i]

We put pebbles on some unit squares of a $2013 \times 2013$ chessboard such that every unit square contains at most one pebble. Determine the minimum number of pebbles on the chessboard, if each $19\times 19$ square formed by unit squares contains at least $21$ pebbles.

Given a regular 2007-gon. Find the minimal number $k$ such that: Among every $k$ vertexes of the polygon, there always exists 4 vertexes forming a convex quadrilateral such that 3 sides of the quadrilateral are also sides of the polygon.

A box contains $p$ white balls and $q$ black balls. Beside the box there is a pile of black balls. Two balls are taken out of the box. If they have the same color, a black ball from the pile is put into the box. If they have different colors, the white ball is put back into the box. This procedure is repeated until the last two balls are removed from the box and one last ball is put in. What is the probability that this last ball is white?

Let a [i]triplet [/i] be some set of three distinct pairwise parallel lines. $20$ triplets are drawn on a plane. Find the maximum number of regions these $60$ lines can divide the plane into.

Each square of an $n \times m$ board is assigned a pair of coordinates $(x,y)$ with $1 \le x \le m$ and $1 \le y \le n$. Let $p$ and $q$ be positive integers. A pawn can be moved from the square $(x,y)$ to $(x',y')$ if and only if $|x - x'| = p$ and $|y- y'| = q$. There is a pawn on each square. We want to move each pawn at the same time so that no two pawns are moved onto the same square. In how many ways can this be done?

Let $n \ge 1$ be an integer. For each subset $S \subset \{1, 2, \ldots , 3n\}$, let $f(S)$ be the sum of the elements of $S$, with $f(\emptyset) = 0$. Determine, as a function of $n$, the sum $$\sum_{\mathclap{\substack{S \subset \{1,2,\ldots,3n\}\\ 3 \mid f(S)}}} f(S)$$ where $S$ runs through all subsets of $\{1, 2,\ldots, 3n\}$ such that $f(S)$ is a multiple of $3$.

Initially, the numbers $2$ and $5$ are written on the board. A \emph{move} consists of replacing one of the two numbers on the board with their sum. Is it possible to obtain (in a finite numer of moves) a situation in which the two integers written on the board are consecutive? Justify your answer.

Three travel companies provide transportation between $n$ cities, such that each connection between a pair of cities is covered by one company only. Prove that, for $n \geq 11$, there must exist a round-trip through some four cities, using the services of a same company, while for $n < 11$ this is not anymore necessarily true. [i]Dan Schwarz[/i]

The following spiral sequence of squares is drawn on an infinite blackboard: The $1$st square $(1 \times 1)$ has a common vertical side with the $2$nd square (also $1\times 1$) drawn on the right side of it; the 3rd square $(2 \times 2)$ is drawn on the upper side of the $1$st and 2nd ones; the $4$th square $(3 \times 3)$ is drawn on the left side of the $1$st and $3$rd ones; the $5$th square $(5 \times 5)$ is drawn on the bottom side of the $4$th, 1st and $2$nd ones; the $6$th square $(8 \times 8)$ is drawn on the right side, and so on. Each of the squares has a common side with the rectangle consisting of squares constructed earlier. Prove that the centres of all the squares except the $1$st lie on two straight lines. (A Andjans, Riga)

How many knights you can put on chess table $5 \times 5$ such that every one of them attacks exactly two other knights ?

A square is divided into $25$ unit squares by drawing lines parallel to the sides of the square. Some diagonals of unit squares are drawn from such that two diagonals do not share points. What is the maximum number diagonals that can be drawn with this property?

The square was cut into $n^2$ rectangles with sides $a_i \times b_j, i , j= 1,..., n$. For what is the smallest $n$ in the set $\{a_1, b_1, ..., a_n, b_n\}$ all the numbers can be different?