A square of side $5$ is divided into $25$ unit squares. Let $A$ be the set of the $16$ interior points of the initial square which are vertices of the unit squares. What is the largest number of points of $A$ no three of which form an isosceles right triangle?

On grid paper, mark three nodes so that in the triangle they formed, the sum of the two smallest medians equals to half-perimeter.

Let $n\geq 2$ be a positive integer. We call a [i]vertex[/i] every point in the coordinate plane, whose $x$ and $y$ coordinates both are from the set $\{1,2,3,...,n\}$. We call a segment between two vertices an [i]edge[/i], if its length if $1$. We've colored some edges red, such that between any two vertices, there is a unique path of red edges (a path may contain each edge at most once). The red edge $f$ is [i]vital[/i] for an edge $e$, if the path of red edges connecting the two endpoints of $e$ contain $f$. Prove that there is a red edge, such that it is vital for at least $n$ edges.

A strip consists of $n$ squares which are numerated in their order by integers $1,2,3,..., n$. In the beginning, one square is empty while each remaining square contains one piece. Whenever a square contains a piece and its some neighbouring square contains another piece while the square immediately following the neighbouring square is empty, one may raise the first piece over the second one to the empty square, removing the second piece from the strip. Find all possibilites which square can be initially empty, if it is possible to reach a state where the strip contains only one piece and a) $n = 2008$, b) $n = 2009$.

For positive integers $m,n \geq 2$, let $S_{m,n} = \{(i,j): i \in \{1,2,\ldots,m\}, j\in \{1,2,\ldots,n\}\}$ be a grid of $mn$ lattice points on the coordinate plane. Determine all pairs $(m,n)$ for which there exists a simple polygon $P$ with vertices in $S_{m,n}$ such that all points in $S_{m,n}$ are on the boundary of $P$, all interior angles of $P$ are either $90^{\circ}$ or $270^{\circ}$ and all side lengths of $P$ are $1$ or $3$.

Leticia has a $9\times 9$ board. She says that two squares are [i]friends[/i] is they share a side, if they are at opposite ends of the same row or if they are at opposite ends of the same column. Every square has $4$ friends on the board. Leticia will paint every square one of three colors: green, blue or red. In each square a number will be written based on the following rules: - If the square is green, write the number of red friends plus twice the number of blue friends. - If the square is red, write the number of blue friends plus twice the number of green friends. - If the square is blue, write the number of green friends plus twice the number of red friends. Considering that Leticia can choose the coloring of the squares on the board, find the maximum possible value she can obtain when she sums the numbers in all the squares.

Let $a$ and $b$ be two positive integers satifying $gcd(a, b) = 1$. Consider a pawn standing on the grid point $(x, y)$. A step of type A consists of moving the pawn to one of the following grid points: $(x+a, y+a),(x+a,y-a), (x-a, y + a)$ or $(x - a, y - a)$. A step of type B consists of moving the pawn to $(x + b,y + b),(x + b,y - b), (x - b,y + b)$ or $(x - b,y - b)$. Now put a pawn on $(0, 0)$. You can make a (nite) number of steps, alternatingly of type A and type B, starting with a step of type A. You can make an even or odd number of steps, i.e., the last step could be of either type A or type B. Determine the set of all grid points $(x,y)$ that you can reach with such a series of steps.

Let $a$ and $b$ be positive integers. The cells of an $(a+b+1)\times (a+b+1)$ grid are colored amber and bronze such that there are at least $a^2+ab-b$ amber cells and at least $b^2+ab-a$ bronze cells. Prove that it is possible to choose $a$ amber cells and $b$ bronze cells such that no two of the $a+b$ chosen cells lie in the same row or column.

On a $100 \times 100$ chessboard, the plan is to place several $1 \times 3$ boards and $3 \times 1$ board, so that [list] [*] Each tile of the initial chessboard is covered by at most one small board. [*] The boards cover the entire chessboard tile, except for one tile. [*] The sides of the board are placed parallel to the chessboard. [/list] Suppose that to carry out the instructions above, it takes $H$ number of $1 \times 3$ boards and $V$ number of $3 \times 1$ boards. Determine all possible pairs of $(H,V)$. [i]Proposed by Muhammad Afifurrahman, Indonesia[/i]

In a 2025 by 2025 grid, every cell initially contains a `1'. Every minute, we simultaneously replace the number in each cell with the sum of numbers in the cells that share an edge with it. (For example, after the first minute, the number 2 is written in each of the four corner cells.) After 2025 minutes, we colour the board in checkerboard fashion, such that the top left corner is black. Find the difference between the sum of numbers in black cells and the sum of numbers in white cells. [i]Proposed by chorn[/i]

Joy has a square board of size $n \times n$. At every step, he colours a cell of the board. He cannot colour any cell more than once. He also counts points while colouring the cells. At first, he has $0$ points. Every step, after colouring a cell $c$, he takes the largest possible set $S$ that creates a "$+$" sign where all cells are coloured and $c$ lies in the centre. Then, he gets the size of set $S$ as points. After colouring the whole $n \times n$ board, what is the maximum possible amount of points he can get?

Let $n$ be a fixed positive integer and consider an $n\times n$ grid of real numbers. Determine the greatest possible number of cells $c$ in the grid such that the entry in $c$ is both strictly greater than the average of $c$'s column and strictly less than the average of $c$'s row. [i]Proposed by Holden Mui[/i]

Tanya and Serezha take turns putting chips in empty squares of a chessboard. Tanya starts with a chip in an arbitrary square. At every next move, Serezha must put a chip in the column where Tanya put her last chip, while Tanya must put a chip in the row where Serezha put his last chip. The player who cannot make a move loses. Which of the players has a winning strategy? [i]Proposed by A. Golovanov[/i]

Show that a path on a rectangular grid which starts at the northwest corner, goes through each point on the grid exactly once, and ends at the southeast corner divides the grid into two equal halves: (a) those regions opening north or east; and (b) those regions opening south or west. [img]https://cdn.artofproblemsolving.com/attachments/b/e/aa20c9f9bc44bd1e5a9b9e86d49debf0f821b7.png[/img] (The figure above shows a path meeting the conditions of the problem on a $5 \times 8$ grid. The shaded regions are those opening north or east while the rest open south or west.)

On grid paper, mark three nodes so that in the triangle they formed, the sum of the two smallest medians equals to half-perimeter.

Let $n$ be a posititve integer. On a $n \times n$ grid there are $n^2$ unit squares and on these we color the sides with blue such that every unit square has exactly one side with blue. [b]a)[/b] Find the maximun number of blue unit sides we can have on the $n \times n$ grid. [b]b)[/b] Find the minimun number of blue unit sides we can have on the $n \times n$ grid.

Let $n$ be an integer greater than $1$. In how many ways can we fill all the numbers $1, 2,..., 2n$ in the boxes of a grid of $2\times n$, one in each box, so that any two consecutive numbers are they in squares that share one side of the grid?

Suppose a grid with $2m$ rows and $2n$ columns is given, where $m$ and $n$ are positive integers. You may place one pawn on any square of this grid, except the bottom left one or the top right one. After placing the pawn, a snail wants to undertake a journey on the grid. Starting from the bottom left square, it wants to visit every square exactly once, except the one with the pawn on it, which the snail wants to avoid. Moreover, it wants to finish in the top right square. It can only move horizontally or vertically on the grid. On which squares can you put the pawn for the snail to be able to finish its journey?

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.

I have an $n \times n$ sheet of stamps, from which I've been asked to tear out blocks of three adjacent stamps in a single row or column. (I can only tear along the perforations separating adjacent stamps, and each block must come out of the sheet in one piece.) Let $b(n)$ be the smallest number of blocks I can tear out and make it impossible to tear out any more blocks. Prove that there are real constants $c$ and $d$ such that \[ \dfrac{1}{7} n^2 - cn \leq b(n) \leq \dfrac{1}{5} n^2 + dn \] for all $n > 0$.

In an $n$ by $n$ grid, each cell is filled with an integer between $1$ and $6$. The outmost cells all contain the number $1$, and any two cells that share a vertex has difference not equal to $3$. For any vertex $P$ inside the grid (not including the boundary), there are $4$ cells that have $P$ has a vertex. If these four cells have exactly three distinct numbers $i$, $j$, $k$ (two cells have the same number), and the two cells with the same number have a common side, we call $P$ an $ijk$-type vertex. Let there be $A_{ijk}$ vertices that are $ijk$-type. Prove that $A_{123}\equiv A_{246} \pmod 2$.

Let $a$, $b$, $n$ be positive integers such that $a + b \leq n^2$. Alice and Bob play a game on an (initially uncoloured) $n\times n$ grid as follows: - First, Alice paints $a$ cells green. - Then, Bob paints $b$ other (i.e.uncoloured) cells blue. Alice wins if she can find a path of non-blue cells starting with the bottom left cell and ending with the top right cell (where a path is a sequence of cells such that any two consecutive ones have a common side), otherwise Bob wins. Determine, in terms of $a$, $b$ and $n$, who has a winning strategy.

What is the greatest amount of rooks that can be placed on an $n\times n$ board, such that each rooks beats an even number of rooks? A rook is considered to beat another rook, if they lie on one vertical or one horizontal line and no rooks are between them. [I]Proposed by D. Karpov[/i]

Determine the greatest number of figures congruent to [img]https://cdn.artofproblemsolving.com/attachments/c/6/343f9197bcebf6794460ed1a74ba83ec18a377.png[/img] that can be placed in a $9 \times 9$ grid (without overlapping), such that each figure covers exactly $4$ unit squares. The figures can be rotated and flipped over. For example, the picture below shows that at least $3$ such figures can be placed in a $4 \times4$ grid. [img]https://cdn.artofproblemsolving.com/attachments/1/e/d38fc34b650a1333742bb206c29985c94146aa.png[/img]

Consider arrangements of the $9$ numbers $1, 2, 3, \dots, 9$ in a $3 \times 3$ array. For each such arrangement, let $a_1$, $a_2$, and $a_3$ be the medians of the numbers in rows $1$, $2$, and $3$ respectively, and let $m$ be the median of $\{a_1, a_2, a_3\}$. Let $Q$ be the number of arrangements for which $m = 5$. Find the remainder when $Q$ is divided by $1000$.