Twenty-five people of different heights stand in a $5\times 5$ grid of squares, with one person in each square. We know that each row has a shortest person, suppose Ana is the tallest of these five people. Similarly, we know that each column has a tallest person, suppose Bev is the shortest of these five people. Assuming Ana and Bev are not the same person, who is taller: Ana or Bev? Prove that your answer is always correct.

Nine points form a grid of size $3\times 3$. How many triangles are there with $3$ vertices at these points?

Find all pairs of positive integers $(m, n)$, such that in a $m \times n$ table (with $m+1$ horizontal lines and $n+1$ vertical lines), a diagonal can be drawn in some unit squares (some unit squares may have no diagonals drawn, but two diagonals cannot be both drawn in a unit square), so that the obtained graph has an Eulerian cycle.

Points $A,B,C,D$ have been marked on checkered paper (see fig.). Find the tangent of the angle $ABD$. [img]https://cdn.artofproblemsolving.com/attachments/6/1/eeb98ccdee801361f9f66b8f6b2da4714e659f.png[/img]

A rectangular grid whose side lengths are integers greater than $1$ is given. Smaller rectangles with area equal to an odd integer and length of each side equal to an integer greater than $1$ are cut out one by one. Finally one single unit is left. Find the least possible area of the initial grid before the cuttings. Ps. Collected [url=https://artofproblemsolving.com/community/c949611_2019_nigerian_senior_mo_round_3]here[/url]

A "Hishgad" lottery ticket contains the numbers $1$ to $mn$, arranged in some order in a table with $n$ rows and $m$ columns. It is known that the numbers in each row increase from left to right and the numbers in each column increase from top to bottom. An example for $n=3$ and $m=4$: [asy] size(3cm); Label[][] numbers = {{"$1$", "$2$", "$3$", "$9$"}, {"$4$", "$6$", "$7$", "$10$"}, {"$5$", "$8$", "$11$", "$12$"}}; for (int i=0; i<5;++i) { draw((i,0)--(i,3)); } for (int i=0; i<4;++i) { draw((0,i)--(4,i)); } for (int i=0; i<4;++i){ for (int j=0; j<3;++j){ label(numbers[2-j][i], (i+0.5, j+0.5)); }} [/asy] When the ticket is bought the numbers are hidden, and one must "scratch" the ticket to reveal them. How many cells does it always suffice to reveal in order to determine the whole table with certainty?

Let $n \geq 2$ be an integer. A lead soldier is moving across the unit squares of a $n \times n$ grid, starting from the corner square. Before each move to the neighboring square, the lead soldier can (but doesn't need to) turn left or right. Determine the smallest number of turns, which it needs to do, to visit every square of the grid at least once. At the beginning the soldier's back is faced at the edge of the grid.

Initially, on the lower left and right corner of a $2018\times 2018$ board, there're two horses, red and blue, respectively. $A$ and $B$ alternatively play their turn, $A$ start first. Each turn consist of moving their horse ($A$-red, and $B$-blue) by, simultaneously, $20$ cells respect to one coordinate, and $17$ cells respect to the other; while preserving the rule that the horse can't occupied the cell that ever occupied by any horses in the game. The player who can't make the move loss, who has the winning strategy?

Petya and Vasya live in neighboring houses (see the plan in the figure). Vasya lives in the fourth entrance. It is known that Petya runs to Vasya by the shortest route (it is not necessary walking along the sides of the cells) and it does not matter from which side he runs around his house. Determine in which entrance he lives Petya . [img]https://cdn.artofproblemsolving.com/attachments/b/1/741120341a54527b179e95680aaf1c4b98ff84.png[/img]

Ana draws a checkered board that has at least 20 rows and at least 24 columns. Then, Beto must completely cover that board, without holes or overlaps, using only pieces of the following two types: Each piece must cover exactly 4 or 3 squares of the board, as shown in the figure, without leaving the board. It is permitted to rotate the pieces and it is not necessary to use all types of pieces. Explain why, regardless of how many rows and how many columns Ana's board has, Beto can always complete his task.

Let $n \geq 2$ be an integer. Lucia chooses $n$ real numbers $x_1,x_2,\ldots,x_n$ such that $\left| x_i-x_j \right|\geq 1$ for all $i\neq j$. Then, in each cell of an $n \times n$ grid, she writes one of these numbers, in such a way that no number is repeated in the same row or column. Finally, for each cell, she calculates the absolute value of the difference between the number in the cell and the number in the first cell of its same row. Determine the smallest value that the sum of the $n^2$ numbers that Lucia calculated can take.