Kevin and Yang are playing a game. Yang has $2017 + \tbinom{2017}{2}$ cards with their front sides face down on the table. The cards are constructed as follows: [list] [*] For each $1 \le n \le 2017$, there is a blue card with $n$ written on the back, and a fraction $\tfrac{a_n}{b_n}$ written on the front, where $\gcd(a_n, b_n) = 1$ and $a_n, b_n > 0$. [*] For each $1 \le i < j \le 2017$, there is a red card with $(i, j)$ written on the back, and a fraction $\tfrac{a_i+a_j}{b_i+b_j}$ written on the front. [/list] It is given no two cards have equal fractions. In a turn Kevin can pick any two cards and Yang tells Kevin which card has the larger fraction on the front. Show that, in fewer than $10000$ turns, Kevin can determine which red card has the largest fraction out of all of the red cards.

Fiona has a deck of cards labelled $1$ to $n$, laid out in a row on the table in order from $1$ to $n$ from left to right. Her goal is to arrange them in a single pile, through a series of steps of the following form: [list] [*]If at some stage the cards are in $m$ piles, she chooses $1\leq k<m$ and arranges the cards into $k$ piles by picking up pile $k+1$ and putting it on pile $1$; picking up pile $k+2$ and putting it on pile $2$; and so on, working from left to right and cycling back through as necessary. [/list] She repeats the process until the cards are in a single pile, and then stops. So for example, if $n=7$ and she chooses $k=3$ at the first step she would have the following three piles: $ \begin{matrix} 7 & \ &\ \\ 4 & 5 & 6 \\ 1 &2 & 3 \\ \hline \end{matrix} $ If she then chooses $k=1$ at the second stop, she finishes with the cards in a single pile with cards ordered $6352741$ from top to bottom. How many different final piles can Fiona end up with?

Let $N_7$ be the answer to problem 7. Each side of a regular $N_7$-gon is colored with a single color from a set of two given colors. Two colorings that can be obtained from one another by a rotation or a reflection of the entire figure are considered the same. Compute the number of possible different colorings.

Is it possible to colour all integers greater than $1{}$ in three colours (each integer in one colour, all three colours must be used) so that the colour of the product of any two differently coloured numbers is different from the colour of each of the factors?

$a_1,a_2,\dots,a_k$ and $b_1,b_2,\dots,a_n$ are integer sequences with $a_1=b_1=0$, $a_k=26,b_n=25$, and $k+n=23$. It is known that $a_{i+1}-a_i=2\enspace\text{or}\enspace3$ and $b_{j+1}-b_j=2\enspace\text{or}\enspace3$ for all applicable $i$ and $j$, and the numbers $a_2,\dots,a_k,b_2,\dots,b_n$ are pairwise different. Determine the total number of such pairs of sequences.

There are $20$ cities in Wonderland. The company Wonderland Airways (WA) established $18$ air routes between them. Any of the routes is closed and passes (with landing) through some $5$ different cities. Each city belongs to at least three different routes, for no two cities there exist more than one routes, which allow to fly from one to another without landing. Prove that one can fly from any city of Wonderland to any other one by airplanes of WA. (V. Kaskevich)

A group of $16$ people will be partitioned into $4$ indistinguishable $4$-person committees. Each committee will have one chairperson and one secretary. The number of different ways to make these assignments can be written as $3^r M,$ where $r$ and $M$ are positive integers and $M$ is not divisible by $3.$ What is $r?$ $\textbf{(A) }5 \qquad\textbf{(B) }6\qquad\textbf{(C) }7\qquad\textbf{(D) }8\qquad\textbf{(E) }9$

Given real numbers $x_i,y_i (i=1,2,\ldots ,n)$, let $A$ be the $n\times n$ matrix given by $a_{ij}=1$ if $x_i\ge y_j$ and $a_{ij}=0$ otherwise. Suppose $B$ is a $n\times n$ matrix whose entries are $0$ and $1$ such that the sum of entries in any row or column of $B$ equals the sum of entries in the corresponding row or column of $A$. Prove that $B=A$.

Compute the number of ways of tiling the $2\times 10$ grid below with the three tiles shown. There is an infinite supply of each tile, and rotating or reflecting the tiles is not allowed. [img]https://cdn.artofproblemsolving.com/attachments/5/a/bb279c486fc85509aa1bcabcda66a8ea3faff8.png[/img]

Joseph chooses a permutation of the numbers $1, 2, 3, 4, 5, 6$ uniformly at random. Then, he goes through his permutation, and deletes the numbers which are not the maximum among each of the preceding numbers. For example, if he chooses the permutation $3, 2, 4, 5, 1, 6,$ then he deletes $2$ and $1,$ leaving him with $3, 4, 5, 6.$ The expected number of numbers remaining can be expressed as $m/n$ for relatively prime positive integers $m$ and $n.$ Find $m + n.$

The number $2022$ is written on the white board. Ivan and Peter play a game, Ivan starts and they alternate. On a move, Ivan erases the number $b$, written on the board, throws a dice which shows some number $a$, and writes the residue of $(a+b) ^2$ modulo $5$. Similarly, Peter throws a dice which shows some number $a$, and changes the previously written number $b$ to the residue of $a+b$ modulo $3$. The first player to write a $0$ wins. What is the probability of Ivan winning the game?

For a table $n \times 9$ ($n$ rows and $9$ columns), determine the maximum of $n$ that we can write one number in the set $\left\{ {1,2,...,9} \right\}$ in each cell such that these conditions are satisfied: 1. Each row contains enough $9$ numbers of the set $\left\{ {1,2,...,9} \right\}$. 2. Any two rows are distinct. 3. For any two rows, we can find at least one column such that the two intersecting cells between it and the two rows contain the same number.

On a circle with radius $1$ the points $A_1, A_2,..., A_n$ lie such that every arc $A_iA_{i+i}$ has length $\frac{2\pi}{n}= a$. Given that there exists a set $V$ consisting of $ k$ of these points ($k < n$), which has the property that each of the arc lengths $a$, $2a$$,...$, $(n- 1)a$ can be obtained in exactly one way be taken as the length of an arc traversed in a positive sense, beginning and ending in a point of $V$. Express $n$ in terms of $k$ and give the set $V$ for the case $n = 7$.

Let $k$ be a positive integer. At the European Chess Cup every pair of players played a game in which somebody won (there were no draws). For any $k$ players there was a player against whom they all lost, and the number of players was the least possible for such $k$. Is it possible that at the Closing Ceremony all the participants were seated at the round table in such a way that every participant was seated next to both a person he won against and a person he lost against. [i]Proposed by Matija Bucić.[/i]

Let $n>3$ be a positive integer. Equilateral triangle ABC is divided into $n^2$ smaller congruent equilateral triangles (with sides parallel to its sides). Let $m$ be the number of rhombuses that contain two small equilateral triangles and $d$ the number of rhombuses that contain eight small equilateral triangles. Find the difference $m-d$ in terms of $n$.

At the start of the game there are $ r$ red and $ g$ green pieces/stones on the table. Hojoo and Kestutis make moves in turn. Hojoo starts. The person due to make a move, chooses a colour and removes $ k$ pieces of this colour. The number $ k$ has to be a divisor of the current number of stones of the other colour. The person removing the last piece wins. Who can force the victory?

Two players play alternately. The first player is given a pair of positive integers $(x_1, y_1)$. Each player must replace the pair $(x_n, y_n)$ that he is given by a pair of non-negative integers $(x_{n+1}, y_{n+1})$ such that $x_{n+1} = min(x_n, y_n)$ and $y_{n+1} = max(x_n, y_n)- k\cdot x_{n+1}$ for some positive integer $k$. The first player to pass on a pair with $y_{n+1} = 0$ wins. Find for which values of $x_1/y_1$ the first player has a winning strategy.

Let $n$ be a positive integer. On the table, we have $n^2$ ornaments in $n$ different colours, not necessarily $n$ of each colour. Prove that we can hang the ornaments on $n$ Christmas trees in such a way that there are exactly $n$ ornaments on each tree and the ornaments on every tree are of at most $2$ different colours.

Consider a rectangular array of single digits $d_{i,j}$ with 10 rows and 7 columns, such that $d_{i+1,j}-d_{i,j}$ is always 1 or -9 for all $1 \leq i \leq 9$ and all $1 \leq j \leq 7$, as in the example below. For $1 \leq i \leq 10$, let $m_i$ be the median of $d_{i,1}$, ..., $d_{i,7}$. Determine the least and greatest possible values of the mean of $m_1$, $m_2$, ..., $m_{10}$. Example: [img]https://cdn.artofproblemsolving.com/attachments/8/a/b77c0c3aeef14f0f48d02dde830f979eca1afb.png[/img]

In a football tournament with $n \geqslant 4$ teams, each pair of teams played against each other exactly once. In the final table, the scores of the teams are $n$ consecutive numbers. Find the maximum possible score of the winner of the tournament. [b]Note:[/b] A victory gives $3$ points, a draw gives $1$ point and a loss gives $0$ points.

There are some papers of the size $5\times 5$ with two sides which are divided into unit squares for both sides. One uses $n$ colors to paint each cell on the paper, one cell by one color, such that two cells on the same positions for two sides are painted by the same color. Two painted papers are consider as the same if the color of two corresponding cells are the same. Prove that there are no more than $$\frac{1}{8}\left( {{n}^{25}}+4{{n}^{15}}+{{n}^{13}}+2{{n}^{7}} \right)$$ pairwise distinct papers that painted by this way.

$(GDR 4)$ Find the maximal number of regions into which a sphere can be partitioned by $n$ circles.

An alphabet has $n$ letters. A word is called [i]differentiated [/i] if it has the following property fulfilled: No letter occurs more than once between two identical letters. For example with the alphabet $\{a, b, c, d\}$ the word [i]abbdacbdd [/i] is not, the word [i]bbacbadcdd [/i] is differentiated. (a) Each differentiated word has a maximum of $3n$ letters. (b) How many differentiated words with exactly $3n$ letters are ther

Let $A(n)$ denote the number of sequences $a_1\ge a_2\ge\cdots{}\ge a_k$ of positive integers for which $a_1+\cdots{}+a_k = n$ and each $a_i +1$ is a power of two $(i = 1,2,\cdots{},k)$. Let $B(n)$ denote the number of sequences $b_1\ge b_2\ge \cdots{}\ge b_m$ of positive integers for which $b_1+\cdots{}+b_m =n$ and each inequality $b_j\ge 2b_{j+1}$ holds $(j=1,2,\cdots{}, m-1)$. Prove that $A(n) = B(n)$ for every positive integer $n$. [i]Senior Problems Committee of the Australian Mathematical Olympiad Committee[/i]

The entries of a $7 \times 5$ table are filled with numbers so that in each $2 \times 3$ rectangle (vertical or horizontal) the sum of numbers is $0$. For $100$ dollars Peter may choose any single entry and learn the number in it. What is the least amount of dollars he should spend in order to learn the total sum of numbers in the table for sure?