Skip to content / Đến nội dung
ThichHocToan.com

SMO 2022 Open Round 2

Question 1

For $\triangle ABC$ and its circumcircle $\omega$, draw the tangents at $B,C$ to $\omega$ meeting at $D$. Let the line $AD$ meet the circle with centre $D$ and radius $DB$ at $E$ inside $\triangle ABC$. Let $F$ be the point on the extension of $EB$ and $G$ be the point on the segment $EC$ such that $\angle AFB=\angle AGE=\angle A$. Prove that the tangent at $A$ to the circumcircle of $\triangle AFG$ is parallel to $BC$.

Question 2

Prove that if the length and breadth of a rectangle are both odd integers, then there does not exist a point $P$ inside the rectangle such that each of the distances from $P$ to the $4$ corners of the rectangle is an integer.

Question 3

Find all functions $f:\mathbb Z^+\to\mathbb Z^+$ satisfying
$$m!!+n!!\mid f(m)!!+f(n)!!$$
for each $m,n\in\mathbb Z^+$, where $n!!=(n!)!$ for all $n\in\mathbb Z^+$.

Question 4

Let $n,k$, $1\le k\le n$, be fixed integers. Alice has $n$ cards in a row, where the card in position $i$ has the label $i+k$ (or $i+k-n$ if $i+k>n$). Alice starts by colouring each card either red or blue. Afterwards, she is allowed to make several moves, where each move consists of choosing two cards of different colours and swapping them. Find the minimum number of moves she has to make (given that she chooses the colouring optimally) to put the cards in order (i.e. card $i$ is at position $i$).

Question 5

Let $n\ge2$ be a positive integer. For any integer $a$, let $P_a(x)$ denote the polynomial $x^n+ax$. Let $p$ be a prime number and define the set $S_a$ as the set of residues mod $p$ that $P_a(x)$ attains. That is, the supplied source prints
$$S_a=\{b\mid0\le b\le p-1,\ \text{and there is }c\text{ such that }P_a(x)\equiv p\pmod p\}.$$
Show that the expression
$$\frac1{p-1}\sum_{a=1}^{p-1}|S_a|$$
is an integer.

Editorial clarification: the displayed source line has an unused $c$ and a free $x$, and its right-hand residue is printed $p$ rather than $b$. The preceding prose and the correctly stated duplicate, 2023 Open Round2 Question3, establish the intended definition
$$S_a=\{b\in\{0,\ldots,p-1\}:\exists c\in\mathbb Z,\ P_a(c)\equiv b\pmod p\}.$$
The solution explicitly distinguishes the defective printed line from this intended image set.