Alex starts at the origin $O$ of a hexagonal lattice. Every second, he moves to one of the six vertices adjacent to the vertex he is currently at. If he ends up at $X$ after $2018$ moves, then let $p$ be the probability that the shortest walk from $O$ to $X$ (where a valid move is from a vertex to an adjacent vertex) has length $2018$. Then $p$ can be expressed as $\tfrac{a^m-b}{c^n}$, where $a$, $b$, and $c$ are positive integers less than $10$; $a$ and $c$ are not perfect squares; and $m$ and $n$ are positive integers less than $10000$. Find $a+b+c+m+n$.

In the Cartesian coordinate plane define the strips $ S_n \equal{} \{(x,y)|n\le x < n \plus{} 1\}$, $ n\in\mathbb{Z}$ and color each strip black or white. Prove that any rectangle which is not a square can be placed in the plane so that its vertices have the same color. [b]IMO Shortlist 2007 Problem C5 as it appears in the official booklet:[/b] In the Cartesian coordinate plane define the strips $ S_n \equal{} \{(x,y)|n\le x < n \plus{} 1\}$ for every integer $ n.$ Assume each strip $ S_n$ is colored either red or blue, and let $ a$ and $ b$ be two distinct positive integers. Prove that there exists a rectangle with side length $ a$ and $ b$ such that its vertices have the same color. ([i]Edited by Orlando Döhring[/i]) [i]Author: Radu Gologan and Dan Schwarz, Romania[/i]

A grasshopper hops from an integer point to another integer point in the plane, where every even jump has a length $\sqrt{98}$ and every odd one - $\sqrt{149}$. What’s the least number of jumps the grasshopper has to make in order to return to its starting point after odd number of jumps?

Prove that among arbitrary $13$ points in plane with coordinates as integers, such that no three are collinear, we can pick three points as vertices of triangle such that its centroid has coordinates as integers.

For a positive integer $n$, there is a school with $2n$ people. For a set $X$ of students in this school, if any two students in $X$ know each other, we call $X$ [i]well-formed[/i]. If the maximum number of students in a well-formed set is no more than $n$, find the maximum number of well-formed set. Here, an empty set and a set with one student is regarded as well-formed as well.

A TV station holds a math talent competition, where each participant will be scored by 8 people. The scores are F (failed), G (good), or E (exceptional). The competition is participated by three people, A, B, and C. In the competition, A and B get the same score from exactly 4 people. C states that he has differing scores with A from at least 4 people, and also differing scores with B from at least 4 people. Assuming C tells the truth, how many scoring schemes can occur?

$100$ integers are arranged in a circle. Each number is greater than the sum of the two subsequent numbers (in a clockwise order). Determine the maximal possible number of positive numbers in such circle. [i](S.Berlov)[/i]

Each point of a plane is painted in one of three colors. Show that there exists a triangle such that: $ (i)$ all three vertices of the triangle are of the same color; $ (ii)$ the radius of the circumcircle of the triangle is $ 2008$; $ (iii)$ one angle of the triangle is either two or three times greater than one of the other two angles.

Nine weights are placed in a scale with the respective values $1kg,2kg,...,9kg$. In how many ways can we place six weights in the left side and three weights in the right side such that the right side is heavier than the left one?

Call a point in the Cartesian plane with integer coordinates a $lattice$ $point$. Given a finite set $\mathcal{S}$ of lattice points we repeatedly perform the following operation: given two distinct lattice points $A, B$ in $\mathcal{S}$ and two distinct lattice points $C, D$ not in $\mathcal{S}$ such that $ACBD$ is a parallelogram with $AB > CD$, we replace $A, B$ by $C, D$. Show that only finitely many such operations can be performed. [I]Proposed by Joe Benton, United Kingdom.[/i]

John and Mary play the following game. First they choose integers $n > m > 0$ and put $n$ sweets on an empty table. Then they start to make moves alternately. A move consists of choosing a nonnegative integer $k\le m$ and taking $k$ sweets away from the table (if $k = 0$ , nothing happens in fact). In doing so no value for $k$ can be chosen more than once (by none of the players) or can be greater than the number of sweets at the table at the moment of choice. The game is over when one of the players can make no more moves. John and Mary decided that at the beginning Mary chooses the numbers $m$ and $n$ and then John determines whether the performer of the last move wins or looses. Can Mary choose $m$ and $n$ in such way that independently of John’s decision she will be able to win?

Suppose that $n$ is a natural number. we call the sequence $(x_1,y_1,z_1,t_1),(x_2,y_2,z_2,t_2),.....,(x_s,y_s,z_s,t_s)$ of $\mathbb Z^4$ [b]good[/b] if it satisfies these three conditions: [b]i)[/b] $x_1=y_1=z_1=t_1=0$. [b]ii)[/b] the sequences $x_i,y_i,z_i,t_i$ be strictly increasing. [b]iii)[/b] $x_s+y_s+z_s+t_s=n$. (note that $s$ may vary). Find the number of good sequences. [i]proposed by Mohammad Ghiasi[/i]

On a table there are $1999$ counters, red on one side and black on the other side, arranged arbitrarily. Two people alternately make moves, where each move is of one of the following two types: (1) Remove several counters which all have the same color up; (2) Reverse several counters which all have the same color up. The player who takes the last counter wins. Decide which of the two players (the one playing first or the other one) has a wining strategy.

Place the integers $1,2 , \ldots, n^{3}$ in the cells of a $n\times n \times n$ cube such that every number appears once. For any possible enumeration, write down the maximal difference between any two adjacent cells (adjacent means having a common vertex). What is the minimal number noted down?

Let $r>1$ be a rational number. Alice plays a solitaire game on a number line. Initially there is a red bead at $0$ and a blue bead at $1$. In a move, Alice chooses one of the beads and an integer $k \in \mathbb{Z}$. If the chosen bead is at $x$, and the other bead is at $y$, then the bead at $x$ is moved to the point $x'$ satisfying $x'-y=r^k(x-y)$. Find all $r$ for which Alice can move the red bead to $1$ in at most $2021$ moves.

Let $G$ be a simple graph with 100 vertices such that for each vertice $u$, there exists a vertice $v \in N \left ( u \right )$ and $ N \left ( u \right ) \cap N \left ( v \right ) = \o $. Try to find the maximal possible number of edges in $G$. The $ N \left ( . \right )$ refers to the neighborhood.

The Facebook group Olympiad training has at least five members. There is a certain integer $k$ with following property: [i]for each $k$-tuple of members there is at least one member of this $k$-tuple friends with each of the other $k - 1$.[/i] (Friendship is mutual: if $A$ is friends with $B$, then also $B$ is friends with $A$.) (a) Suppose $k = 4$. Can you say with certainty that the Facebook group has a member that is friends with each of the other members? (b) Suppose $k = 5$. Can you say with certainty that the Facebook group has a member that is friends with each of the other members?

(a) The vertices of a regular $10$-gon are painted in turn black and white. Two people play the following game . Each in turn draws a diagonal connecting two vertices of the same colour . These diagonals must not intersect . The winner is the player who is able to make the last move. Who will win if both players adopt the best strategy? (b) Answer the same question for the regular $12$-gon . (V.G. Ivanov)

Let $n$ points, where there are not $3$ of them on a line, and consider the segments that are formed by connecting any $2$ of the points. There are enough colors available to paint the points and the segments, coloring them with the following two rules: a) All the segments that reach the same point are painted of different colors. b) Each point is painted a different color to all the segments that reach it. Find the minimum number of colors needed to make such a coloring.

Sixteen points are placed in the centers of a $4 \times 4$ chess table in the following way: • • • • • • • • • • • • • • • • (a) Prove that one may choose $6$ points such that no isoceles triangle can be drawn with the vertices at these points. (b) Prove that one cannot choose $7$ points with the above property.

By a $\emph{tile}$ we mean a polyomino (i.e. a finite edge-connected set of cells in the infinite grid). There are many ways to place a tile in the infinite table (rotation is allowed but we cannot flip the tile). We call a tile $\textbf{T}$ special if we can place a permutation of the positive integers on all cells of the infinite table in such a way that each number would be maximum between all the numbers that tile covers in at most one placement of the tile. 1. Prove that each square is a special tile. 2. Prove that each non-square rectangle is not a special tile. 3. Prove that tile $\textbf{T}$ is special if and only if it looks the same after $90^\circ$ rotation.

There are $30$ children standing in a circle. For each girl, it turns out that among the five people following her clockwise, there are more boys than girls. Find the greatest number of girls that can stand in a circle.

Consider the $5$ by $5$ equilateral triangular grid as shown: [img]https://cdn.artofproblemsolving.com/attachments/1/2/cac43ae24fd4464682a7992e62c99af4acaf8f.png[/img] How many equilateral triangles are there with sides along the gridlines?

Five players $(A,B,C,D,E)$ take part in a bridge tournament. Every two players must play (as partners) against every other two players. Any two given players can be partners not more than once per a day. What is the least number of days needed for this tournament?

Prove that for every integer $k$, there exists a integer $n$ which can be expressed in at least $k$ different ways as the sum of a number of squares of integers (regardless of the order of additions) where the additions are all in different pairs.