Olympiad problems

2015 Bundeswettbewerb Mathematik Germany, 1

Let $a,b$ be positive even integers. A rectangle with side lengths $a$ and $b$ is split into $a \cdot b$ unit squares. Anja and Bernd take turns and in each turn they color a square that is made of those unit squares. The person that can't color anymore, loses. Anja starts. Find all pairs $(a,b)$, such that she can win for sure. [b]Extension:[/b] Solve the problem for positive integers $a,b$ that don't necessarily have to be even. [b]Note:[/b] The [i]extension[/i] actually was proposed at first. But since this is a homework competition that goes over three months and some cases were weird, the problem was changed to even integers.

2007 Mediterranean Mathematics Olympiad, 3

Tags: inradius , trigonometry , quadratic , geometry

In the triangle $ABC$, the angle $\alpha = \angle BAC$ and the side $a = BC$ are given. Assume that $a = \sqrt{rR}$, where $r$ is the inradius and $R$ the circumradius. Compute all possible lengths of sides $AB$ and $AC.$

1897 Eotvos Mathematical Competition, 1

Tags: geometry

Prove, for angles $\alpha$, $\beta$ and $\gamma$ of a right triangle, the following relation: $$\text{sin } \alpha \text{ sin } \beta \text{ sin } (\alpha-\beta) \text{ } + \text{ sin } \beta \text{ sin } \gamma \text{ sin } (\beta-\gamma) \text{ }+ \text{ sin } \gamma \text{ sin } \alpha \text{ sin } (\gamma-\alpha) \text{ }+ \text{ sin } (\alpha-\beta) \text{ sin } (\beta-\gamma) \text{ sin } (\gamma-\alpha) = 0.$$

2017 Iran Team Selection Test, 6

Tags: algebra , number theory

Let $k>1$ be an integer. The sequence $a_1,a_2, \cdots$ is defined as: $a_1=1, a_2=k$ and for all $n>1$ we have: $a_{n+1}-(k+1)a_n+a_{n-1}=0$ Find all positive integers $n$ such that $a_n$ is a power of $k$. [i]Proposed by Amirhossein Pooya[/i]

2022 Kosovo National Mathematical Olympiad, 4

Tags: number theory , prime number

Find all prime numbers $p$ and $q$ such that $pq-p-q+3$ is a perfect square.

2000 Belarus Team Selection Test, 4.2

Tags: geometry , circumcircle , perimeter , geometric inequality , triangle

Let ABC be a triangle and $M$ be an interior point. Prove that \[ \min\{MA,MB,MC\}+MA+MB+MC<AB+AC+BC.\]

2006 German National Olympiad, 5

Tags: root , absolute value , polynomial , inequalities

Let $x \neq 0$ be a real number satisfying $ax^2+bx+c=0$ with $a,b,c \in \mathbb{Z}$ obeying $|a|+|b|+|c| > 1$. Then prove \[ |x| \geq \frac{1}{|a|+|b|+|c|-1}. \]

2006 Taiwan National Olympiad, 3

Tags: induction , function , inequalities

$a_1, a_2, ..., a_{95}$ are positive reals. Show that $\displaystyle \sum_{k=1}^{95}{a_k} \le 94+ \prod_{k=1}^{95}{\max{\{1,a_k\}}}$

2022 Durer Math Competition Finals, 1

Tags: combinatorics

In duck language, only letters $q$, $a$, and $k$ are used. There is no word with two consonants after each other, because the ducks cannot pronounce them. However, all other four-letter words are meaningful in duck language. How many such words are there? In duck language, too, the letter $a$ is a vowel, while $q$ and $k$ are consonants.

2013 Today's Calculation Of Integral, 869

Tags: calculus , integration , trigonometry , calculus computations

Let $I_n=\frac{1}{n+1}\int_0^{\pi} x(\sin nx+n\pi\cos nx)dx\ \ (n=1,\ 2,\ \cdots).$ Answer the questions below. (1) Find $I_n.$ (2) Find $\sum_{n=1}^{\infty} I_n.$

2016 EGMO, 2

Tags: midpoint , geometry , cyclic quadrilateral , tangent

Let $ABCD$ be a cyclic quadrilateral, and let diagonals $AC$ and $BD$ intersect at $X$.Let $C_1,D_1$ and $M$ be the midpoints of segments $CX,DX$ and $CD$, respecctively. Lines $AD_1$ and $BC_1$ intersect at $Y$, and line $MY$ intersects diagonals $AC$ and $BD$ at different points $E$ and $F$, respectively. Prove that line $XY$ is tangent to the circle through $E,F$ and $X$.

2025 Thailand Mathematical Olympiad, 4

Tags: incenter , circumcircle , trigonometry , complex bash , ceva , geometry

Let $D,E$ and $F$ be touch points of the incenter of $\triangle ABC$ at $BC, CA$ and $AB$, respectively. Let $P,Q$ and $R$ be the circumcenter of triangles $AFE, BDF$ and $CED$, respectively. Show that $DP, EQ$ and $FR$ concurrent.

2005 National High School Mathematics League, 3

Tags: calculus , integration

For positive integer $n$, define $f(n)=\begin{cases} 0, \text{if }n\text{ is a perfect square}\\ \displaystyle \left[\frac{1}{\{\sqrt{n}\}}\right], \text{if }n\text{ is not a perfect square}\\ \end{cases}$. Find the value of $\sum_{k=1}^{240} f(k)$. Note: $[x]$ is the integral part of real number $x$, and $\{x\}=x-[x]$.

2024/2025 TOURNAMENT OF TOWNS, P3

Tags: geometry

In a triangle $ABC$ with right angle $C$, the altitude $CH$ is drawn. An arbitrary circle passing through points $C$ and $H$ meets the segments $AC$, $CB$ and $BH$ for the second time at points $Q$, $P$ and $R$ respectively. Segments $HP$ and $CR$ meet at point $T$. What is greater: the area of triangle $CPT$ or the sum of areas of triangles $CQH$ and $HTR$? (5 marks)

1971 AMC 12/AHSME, 7

Tags:

$2^{-(2k+1)}-2^{-(2k-1)}+2^{-2k}$ is equal to $\textbf{(A) }2^{-2k}\qquad\textbf{(B) }2^{-(2k-1)}\qquad\textbf{(C) }-2^{-(2k+1)}\qquad\textbf{(D) }0\qquad \textbf{(E) }2$

1996 Bulgaria National Olympiad, 1

Tags: number theory

Sequence $\{a_n\}$ it define $a_1=1$ and \[a_{n+1}=\frac{a_n}{n}+\frac{n}{a_n}\] for all $n\ge 1$\\ Prove that $\lfloor a_n^2\rfloor=n$ for all $n\ge 4.$

2018 Dutch IMO TST, 2

Tags: geometry , circumcircle , tangent , perpendicular , right triangle

Suppose a triangle $\vartriangle ABC$ with $\angle C = 90^o$ is given. Let $D$ be the midpoint of $AC$, and let $E$ be the foot of the altitude through $C$ on $BD$. Show that the tangent in $C$ of the circumcircle of $\vartriangle AEC$ is perpendicular to $AB$.

2012 Purple Comet Problems, 6

Tags: ratio , number theory , relatively prime

Volume $A$ equals one fourth of the sum of the volumes $B$ and $C$, while volume $B$ equals one sixth of the sum of the volumes $A$ and $C$. There are relatively prime positive integers $m$ and $n$ so that the ratio of volume $C$ to the sum of the other two volumes is $\frac{m}{n}$. Find $m+n$.

2000 Poland - Second Round, 3

Tags: chessboard , graph theory , combinatorics

On fields of $n \times n$ chessboard $n^2$ different integers have been arranged, one in each field. In each column, field with biggest number was colored in red. Set of $n$ fields of chessboard name [i]admissible[/i], if no two of that fields aren't in the same row and aren't in the same column. From all admissible sets, set with biggest sum of numbers in it's fields has been chosen. Prove that red field is in this set.

1997 Niels Henrik Abels Math Contest (Norwegian Math Olympiad) Round 2, 1

Tags:

In a class, some pupils learn German, the other learn French. The number of girls learning French and the number of boys learning German total to 16. There are 11 pupils learning French, and there are 10 girls in the class. In addition to the girls learning French, there are 16 pupils. How many pupils are there in the class? A. 18 B. 21 C. 23 D. 27 E. 31

2013 China Team Selection Test, 1

Tags: inequalities

Let $n$ and $k$ be two integers which are greater than $1$. Let $a_1,a_2,\ldots,a_n,c_1,c_2,\ldots,c_m$ be non-negative real numbers such that i) $a_1\ge a_2\ge\ldots\ge a_n$ and $a_1+a_2+\ldots+a_n=1$; ii) For any integer $m\in\{1,2,\ldots,n\}$, we have that $c_1+c_2+\ldots+c_m\le m^k$. Find the maximum of $c_1a_1^k+c_2a_2^k+\ldots+c_na_n^k$.

2019 European Mathematical Cup, 1

Tags: number theory

For positive integers $a$ and $b$, let $M(a,b)$ denote their greatest common divisor. Determine all pairs of positive integers $(m,n)$ such that for any two positive integers $x$ and $y$ such that $x\mid m$ and $y\mid n$, $$M(x+y,mn)>1.$$ [i]Proposed by Ivan Novak[/i]

2019 VJIMC, 1

Tags: discrete math , number theory , algebra

Let $\{a_n \}_{n=0}^{\infty}$ be a sequence given recrusively such that $a_0=1$ and $$a_{n+1}=\frac{7a_n+\sqrt{45a_n^2-36}}{2}$$ for $n\geq 0$ Show that : a) $a_n$ is a positive integer. b) $a_n a_{n+1}-1$ is a square of an integer. [i]Proposed by Stefan Gyurki (Matej Bel University, Banska Bystrica).[/i]

1991 Vietnam National Olympiad, 1

Tags: function , algebra

Find all functions $f: \mathbb{R}\to\mathbb{R}$ satisfying: $\frac{f(xy)+f(xz)}{2} - f(x)f(yz) \geq \frac{1}{4}$ for all $x,y,z \in \mathbb{R}$

2022 Kosovo Team Selection Test, 1

Tags: function , functional equation

Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that for all real numbers $x$ and $y$, $$f(x^2)+2f(xy)=xf(x+y)+yf(x).$$ [i]Proposed by Dorlir Ahmeti, Kosovo[/i]