Found problems: 10
2023 Romanian Master of Mathematics Shortlist, C2
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$.
2022 Bulgaria National Olympiad, 1
A white equilateral triangle $T$ with side length $2022$ is divided into equilateral triangles with side $1$ (cells) by lines parallel to the sides of $T$. We'll call two cells $\textit{adjacent}$ if they have a common vertex. Ivan colours some of the cells in black. Without knowing which cells are black, Peter chooses a set $S$ of cells and Ivan tells him the parity of the number of black cells in $S$. After knowing this, Peter is able to determine the parity of the number of $\textit{adjacent}$ cells of different colours. Find all possible cardinalities of $S$ such that this is always possible independent of how Ivan chooses to colour the cells.
2021 Balkan MO Shortlist, C6
There is a population $P$ of $10000$ bacteria, some of which are friends (friendship is mutual),
so that each bacterion has at least one friend and if we wish to assign to each bacterion a coloured
membrane so that no two friends have the same colour, then there is a way to do it with $2021$
colours, but not with $2020$ or less.
Two friends $A$ and $B$ can decide to merge in which case they become a single bacterion whose
friends are precisely the union of friends of $A$ and $B$. (Merging is not allowed if $A$ and $B$ are
not friends.) It turns out that no matter how we perform one merge or two consecutive merges,
in the resulting population it would be possible to assign $2020$ colours or less so that no two
friends have the same colour. Is it true that in any such population $P$ every bacterium has at
least $2021$ friends?
2024 China Team Selection Test, 1
It is known that each vertex of the convex polyhedron $P$ belongs to three different faces, and each vertex of $P$ can be dyed black and white, so that the two endpoints of each edge of $P$ are different colors. Proof: The interior of each edge of $P$ can be dyed red, yellow, and blue, so that the colors of the three edges connected to each vertex are different, and each face contains two colors of edges.
[i]Created by Liang Xiao[/i]
2017 Bulgaria EGMO TST, 2
Let $n$ be a positive integer. Determine the smallest positive integer $k$ such that for any colouring of the cells of a $2n\times k$ table with $n$ colours there are two rows and two columns which intersect in four squares of the same colour.
2023 Bulgaria EGMO TST, 4
Each two-digit is number is coloured in one of $k$ colours. What is the minimum value of $k$ such that, regardless of the colouring, there are three numbers $a$, $b$ and $c$ with different colours with $a$ and $b$ having the same units digit (second digit) and $b$ and $c$ having the same tens digit (first digit)?
2014 German National Olympiad, 3
Given two positive integers $n$ and $k$, we say that $k$ is [i]$n$-ergetic[/i] if:
However the elements of $M=\{1,2,\ldots, k\}$ are coloured in red and green, there exist $n$ not necessarily distinct integers of the same colour whose sum is again an element of $M$ of the same colour. For each positive integer $n$, determine the least $n$-ergetic integer, if it exists.
2019 Romania Team Selection Test, 3
Given an integer $n\geq 2,$ colour red exactly $n$ cells of an infinite sheet of grid paper. A rectangular grid array is called special if it contains at least two red opposite corner cells; single red cells and 1-row or 1-column grid arrays whose end-cells are both red are special. Given a configuration of exactly $n$ red cells, let $N$ be the largest number of red cells a special rectangular grid array may contain. Determine the least value $N$ may take over all possible configurations of exactly $n$ red cells
2023 Singapore Senior Math Olympiad, 5
Colour a $20000\times 20000$ square grid using 2000 different colours with 1 colour in each square. Two squares are neighbours if they share a vertex. A path is a sequence of squares so that 2 successive squares are neighbours. Mark $k$ of the squares. For each unmarked square $x$, there is exactly 1 marked square $y$ of the same colour so that $x$ and $y$ are connected by a path of squares of the same colour. For any 2 marked squares of the same colour, any path connecting them must pass through squares of all the colours. Find the maximum value of $k$.
2025 Bundeswettbewerb Mathematik, 4
For integers $m,n \ge 3$ we consider a $m \times n$ rectangular frame, consisting of the $2m+2n-4$ boundary squares of a $m \times n$ rectangle.
Renate and Erhard play the following game on this frame, with Renate to start the game. In a move, a player colours a rectangular area consisting of a single or several white squares. If there are any more white squares, they have to form a connected region. The player who moves last wins the game.
Determine all pairs $(m,n)$ for which Renate has a winning strategy.