2022 3rd Memorial "Aleksandar Blazhevski-Cane"

Senior Division

Day 1

P1

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 chesslike if it has one red and one green diagonal. Find the maximal possible number of chesslike squares on the board. Proposed by Nikola Velov

P2

Given an integer $n\geq2$, let $x_1<x_2<\cdots<x_n$ and $y_1<y_2<\cdots<y_n$ be positive reals. Prove that for every value $C\in (-2,2)$ (by taking $y_{n+1}=y_1$) it holds that $\hspace{122px}\sum_{i=1}^{n}\sqrt{x_i^2+Cx_iy_i+y_i^2}<\sum_{i=1}^{n}\sqrt{x_i^2+Cx_iy_{i+1}+y_{i+1}^2}$. Proposed by Mirko Petrusevski

P3

Find all triplets of positive integers $(x, y, z)$ such that $x^2 + y^2 + x + y + z = xyz + 1$. Proposed by Viktor Simjanoski

Day 2

P4

Let $ABC$ be an acute triangle with incircle $\omega$, incenter $I$, and $A$-excircle $\omega_{a}$. Let $\omega$ and $\omega_{a}$ meet $BC$ at $X$ and $Y$, respectively. Let $Z$ be the intersection point of $AY$ and $\omega$ which is closer to $A$. The point $H$ is the foot of the altitude from $A$. Show that $HZ$, $IY$ and $AX$ are concurrent. Proposed by Nikola Velov

P5

We say that a positive integer $n$ is memorable if it has a binary representation with strictly more $1$'s than $0$'s (for example $25$ is memorable because $25=(11001)_{2}$ has more $1$'s than $0$'s). Are there infinitely many memorable perfect squares? Proposed by Nikola Velov

P6

For any integer $n\geq1$, we consider a set $P_{2n}$ of $2n$ points placed equidistantly on a circle. A perfect matching on this point set is comprised of $n$ (straight-line) segments whose endpoints constitute $P_{2n}$. Let $\mathcal{M}_{n}$ denote the set of all non-crossing perfect matchings on $P_{2n}$. A perfect matching $M\in \mathcal{M}_{n}$ is said to be centrally symmetric, if it is invariant under point reflection at the circle center. Determine, as a function of $n$, the number of centrally symmetric perfect matchings within $\mathcal{M}_{n}$. Proposed by Mirko Petrusevski

Junior Division

Day 1

P1

Let $ABC$ be an acute triangle with altitude $AD$ ($D \in BC$). The line through $C$ parallel to $AB$ meets the perpendicular bisector of $AD$ at $G$. Show that $AC = BC$ if and only if $\angle AGC = 90^{\circ}$.

Same as Senior Division P1 - P2

Same as Senior Division P2 - P3

Day 2

P4

Find all positive integers $n$ such that the set $S=\{1,2,3, \dots 2n\}$ can be divided into $2$ disjoint subsets $S_1$ and $S_2$, i.e. $S_1 \cap S_2 = \emptyset$ and $S_1 \cup S_2 = S$, such that each one of them has $n$ elements, and the sum of the elements of $S_1$ is divisible by the sum of the elements in $S_2$. Proposed by Viktor Simjanoski

Same as Senior Division P4 - P5

Same as Senior Division P5 - P6