Olympiad problems

2024 Tuymaada Olympiad, 5

Given a board with size $25\times 25$. Some $1\times 1$ squares are marked, so that for each $13\times 13$ and $4\times 4$ sub-boards, there are atleast $\frac{1}{2}$ marked parts of the sub-board. Find the least possible amount of marked squares in the entire board.

2022 239 Open Mathematical Olympiad, 1

Tags: board , diagonal , cell , combinatorics

A piece is placed in the lower left-corner cell of the $15 \times 15$ board. It can move to the cells that are adjacent to the sides or the corners of its current cell. It must also alternate between horizontal and diagonal moves $($the first move must be diagonal$).$ What is the maximum number of moves it can make without stepping on the same cell twice$?$

1999 Mexico National Olympiad, 4

Tags: combinatorial geometry , distance , board , combinatorics

An $8 \times 8$ board is divided into unit squares. Ten of these squares have their centers marked. Prove that either there exist two marked points on the distance at most $\sqrt2$, or there is a point on the distance $1/2$ from the edge of the board.

2022 3rd Memorial "Aleksandar Blazhevski-Cane", P1

Tags: combinatorics , board , coloring , chesslike , maximum

A $6 \times 6$ board is given such that each unit square is either red or green. It is known that there are no $4$ adjacent unit squares of the same color in a horizontal, vertical, or diagonal line. A $2 \times 2$ subsquare of the board is [i]chesslike[/i] if it has one red and one green diagonal. Find the maximal possible number of chesslike squares on the board. [i]Proposed by Nikola Velov[/i]

2024 Indonesia Regional, 2

Tags: board , domino , combinatorics , chessboard

Given an $n \times n$ board which is divided into $n^2$ squares of size $1 \times 1$, all of which are white. Then, Aqua selects several squares from this board and colors them black. Ruby then places exactly one $1\times 2$ domino on the board, so that the domino covers exactly two squares on the board. Ruby can rotate the domino into a $2\times 1$ domino. After Aqua colors, it turns out there are exactly $2024$ ways for Ruby to place a domino on the board so that it covers exactly $1$ black square and $1$ white square. Determine the smallest possible value of $n$ so that Aqua and Ruby can do this. [i]Proposed by Muhammad Afifurrahman, Indonesia [/i]

Russian TST 2017, P1

Tags: board , combinatorics , chess king

What is the largest number of cells that can be marked on a $100 \times 100$ board in such a way that a chess king from any cell attacks no more than two marked ones? (The cell on which a king stands is also considered to be attacked by this king.)

2002 Silk Road, 3

Tags: board , number theory , combinatorics , sum

In each unit cell of a finite set of cells of an infinite checkered board, an integer is written so that the sum of the numbers in each row, as well as in each column, is divided by $2002$. Prove that every number $\alpha$ can be replaced by a certain number $\alpha'$ , divisible by $2002$ so that $|\alpha-\alpha'| <2002$ and the sum of the numbers in all rows, and in all columns will not change.

2017 Puerto Rico Team Selection Test, 2

Tags: strategy game , winning strategy , game , board , combinatorics

Ana and Beta play a turn-based game on a $m \times n$ board. Ana begins. At the beginning, there is a stone in the lower left square and the objective is to move it to the upper right corner. A move consists of the player moving the stone to the right or up as many squares as the player wants. Find all the values of $(m, n)$ for which Ana can guarantee victory.

2020 Bosnia and Herzegovina Junior BMO TST, 2

Tags: board , combinatorics , number

A board $n \times n$ is divided into $n^2$ unit squares and a number is written in each unit square. Such a board is called [i] interesting[/i] if the following conditions hold: $\circ$ In all unit squares below the main diagonal, the number $0$ is written; $\circ$ Positive integers are written in all other unit squares. $\circ$ When we look at the sums in all $n$ rows, and the sums in all $n$ columns, those $2n$ numbers are actually the numbers $1,2,...,2n$ (not necessarily in that order). $a)$ Determine the largest number that can appear in a $6 \times 6$ [i]interesting[/i] board. $b)$ Prove that there is no [i]interesting[/i] board of dimensions $7\times 7$.