Olympiad problems

2023 Romania National Olympiad, 2

Let $A,B \in M_{n}(\mathbb{R}).$ Show that $rank(A) = rank(B)$ if and only if there exist nonsingular matrices $X,Y,Z \in M_{n}(\mathbb{R})$ such that \[ AX + YB = AZB. \]

1972 USAMO, 3

Tags: probability

A random selector can only select one of the nine integers $ 1,2,\ldots,9$, and it makes these selections with equal probability. Determine the probability that after $ n$ selections ($ n>1$), the product of the $ n$ numbers selected will be divisible by 10.

2020 Iran RMM TST, 5

Tags: combinatorics

A $9\times 9$ table is filled with zeroes.In every step we can either take a row add $1$ to every cell and shift it one unit to right or take a column reduce every cell by $1$ and shift it one cell down. Can the table with the top right $-1$ and bottom left $+1$ and all other cells zero be reached?

2006 Baltic Way, 1

Tags:

For a sequence $(a_{n})_{n\geq 1}$ of real numbers it is known that $a_{n}=a_{n-1}+a_{n+2}$ for $n\geq 2$. What is the largest number of its consecutive elements that can all be positive?

2016 Romanian Master of Mathematics, 2

Tags: combinatorics

Given positive integers $m$ and $n \ge m$, determine the largest number of dominoes ($1\times2$ or $2 \times 1$ rectangles) that can be placed on a rectangular board with $m$ rows and $2n$ columns consisting of cells ($1 \times 1$ squares) so that: (i) each domino covers exactly two adjacent cells of the board; (ii) no two dominoes overlap; (iii) no two form a $2 \times 2$ square; and (iv) the bottom row of the board is completely covered by $n$ dominoes.

2001 Stanford Mathematics Tournament, 12

Tags: college , probability , complementary counting

A binary string is a string consisting of only 0’s and 1’s (for instance, 001010, 101, etc.). What is the probability that a randomly chosen binary string of length 10 has 2 consecutive 0’s? Express your answer as a fraction.

2013 National Olympiad First Round, 31

Tags:

Let $(a_n)_{n=1}^\infty$ be a real sequence such that \[a_n = (n-1)a_1 + (n-2)a_2 + \dots + 2a_{n-2} + a_{n-1}\] for every $n\geq 3$. If $a_{2011} = 2011$ and $a_{2012} = 2012$, what is $a_{2013}$? $ \textbf{(A)}\ 6025 \qquad\textbf{(B)}\ 5555 \qquad\textbf{(C)}\ 4025 \qquad\textbf{(D)}\ 3456 \qquad\textbf{(E)}\ 2013 $

2020 HMNT (HMMO), 8

Tags:

Altitudes $BE$ and $CF$ of acute triangle $ABC$ intersect at $H$. Suppose that the altitudes of triangle $EHF$ concur on line $BC$. If $AB=3$ and $AC=4$, then $BC^2=\frac{a}{b}$, where $a$ and $b$ are relatively prime positive integers. Compute $100a+b$.

2024 AMC 12/AHSME, 13

Tags: system of equations

There are real numbers $x,y,h$ and $k$ that satisfy the system of equations $$x^2 + y^2 - 6x - 8y = h$$ $$x^2 + y^2 - 10x + 4y = k$$ What is the minimum possible value of $h+k$? $ \textbf{(A) }-54 \qquad \textbf{(B) }-46 \qquad \textbf{(C) }-34 \qquad \textbf{(D) }-16 \qquad \textbf{(E) }16 \qquad $

2012 Pre-Preparation Course Examination, 4

Tags: topology , real analysis

Suppose that $X$ and $Y$ are metric spaces and $f:X \longrightarrow Y$ is a continious function. Also $f_1: X\times \mathbb R \longrightarrow Y\times \mathbb R$ with equation $f_1(x,t)=(f(x),t)$ for all $x\in X$ and $t\in \mathbb R$ is a closed function. Prove that for every compact set $K\subseteq Y$, its pre-image $f^{pre}(K)$ is a compact set in $X$.

2019 Philippine TST, 4

Tags: algebra , functional equation

Let $\mathbb{Q}_{>0}$ denote the set of all positive rational numbers. Determine all functions $f:\mathbb{Q}_{>0}\to \mathbb{Q}_{>0}$ satisfying $$f(x^2f(y)^2)=f(x)^2f(y)$$ for all $x,y\in\mathbb{Q}_{>0}$

2006 Turkey MO (2nd round), 1

Tags: inequalities

$x_{1},...,x_{n}$ are positive reals such that their sum and their squares' sum are equal to $t$. Prove that $\sum_{i\neq{j}}\frac{x_{i}}{x_{j}}\ge\frac{(n-1)^{2}\cdot{t}}{t-1}$

2002 China Team Selection Test, 2

Tags: inequalities , function , induction , algebra

For any two rational numbers $ p$ and $ q$ in the interval $ (0,1)$ and function $ f$, there is always $ \displaystyle f \left( \frac{p\plus{}q}{2} \right) \leq \frac{f(p) \plus{} f(q)}{2}$. Then prove that for any rational numbers $ \lambda, x_1, x_2 \in (0,1)$, there is always: \[ f( \lambda x_1 \plus{} (1\minus{}\lambda) x_2 ) \leq \lambda f(x_i) \plus{} (1\minus{}\lambda) f(x_2)\]

1988 Greece Junior Math Olympiad, 2

Tags: symmetry , geometry

Draw the smaller number of line segments connecting points of the figure such that the new figure obtained to have exactly: [img]https://cdn.artofproblemsolving.com/attachments/d/1/098e03714904573a1eacd2d3dc28b4e8c42c7c.png[/img] i) one axis of symmetry ii) two axes of symmetry iii) four axes of symmetry Draw a new figure, at each case.

2015 Balkan MO Shortlist, A1

Tags: inequalities , algebra

If ${a, b}$ and $c$ are positive real numbers, prove that \begin{align*} a ^ 3b ^ 6 + b ^ 3c ^ 6 + c ^ 3a ^ 6 + 3a ^ 3b ^ 3c ^ 3 &\ge{ abc \left (a ^ 3b ^ 3 + b ^ 3c ^ 3 + c ^ 3a ^ 3 \right) + a ^ 2b ^ 2c ^ 2 \left (a ^ 3 + b ^ 3 + c ^ 3 \right)}. \end{align*} [i](Montenegro).[/i]

2018 Canadian Mathematical Olympiad Qualification, 5

Tags: number theory

A palindrome is a number that remains the same when its digits are reversed. Let $n$ be a product of distinct primes not divisible by $10$. Prove that infinitely many multiples of $n$ are palindromes.

1985 IMO Shortlist, 17

Tags: function , recurrence relation , fixed point , calculus , limit

The sequence $f_1, f_2, \cdots, f_n, \cdots $ of functions is defined for $x > 0$ recursively by \[f_1(x)=x , \quad f_{n+1}(x) = f_n(x) \left(f_n(x) + \frac 1n \right)\] Prove that there exists one and only one positive number $a$ such that $0 < f_n(a) < f_{n+1}(a) < 1$ for all integers $n \geq 1.$

1985 Austrian-Polish Competition, 4

Tags: system of equations , algebra

Solve the system of equations: $\left\{ \begin{aligned} x^4+y^2-xy^3-\frac{9}{8}x = 0 \\ y^4+x^2-yx^3-\frac{9}{8}y=0 \end{aligned} \right.$

2021 Miklós Schweitzer, 2

Tags: factorial , diophantine equation , number theory

Prove that the equation \[ 2^x + 5^y - 31^z = n! \] has only a finite number of non-negative integer solutions $x,y,z,n$.

1998 AIME Problems, 1

Tags: number theory , least common multiple

For how many values of $k$ is $12^{12}$ the least common multiple of the positive integers $6^6, 8^8,$ and $k$?

2015 Online Math Open Problems, 4

Tags:

Find the sum of all distinct possible values of $x^2-4x+100$, where $x$ is an integer between 1 and 100, inclusive. [i]Proposed by Robin Park[/i]

Ukrainian TYM Qualifying - geometry, 2020.13

Tags: geometry , concyclic , excenter

In the triangle $ABC$ on the side $BC$, the points$ D$ and $E$ are chosen so that the angle $BAD$ is equal to the angle $EAC$. Let $I$ and $J$ be the centers of the inscribed circles of triangles $ABD$ and $AEC$ respectively, $F$ be the point of intersection of $BI$ and $EJ$, $G$ be the point of intersection of $DI$ and $CJ$. Prove that the points $I, J, F, G$ lie on one circle, the center of which belongs to the line $I_bI_c$, where $I_b$ and $I_c$ are the centers of the exscribed circles of the triangle $ABC$, which touch respectively sides $AC$ and $AB$.

2001 Moldova Team Selection Test, 4

Tags:

For every nonnegative integer $n{}$ let $f(n)$ be the smallest number of digits $1$ which can represent the number $n{}$ using the symbols $"+", "-", "\times", "(", ")"$. For example, $80=(1+1+1+1+1)\times(1+1+1+1)\times(1+1+1+1)$ and $f(80)\leq 13$. Prove that $2\log_3 n \leq f(n) < 5\log_3 n$ for every $n>1$.

2020 Taiwan TST Round 3, 2

Tags: geometry , triangle

Let $P$ be a point inside triangle $ABC$. Let $AP$ meet $BC$ at $A_1$, let $BP$ meet $CA$ at $B_1$, and let $CP$ meet $AB$ at $C_1$. Let $A_2$ be the point such that $A_1$ is the midpoint of $PA_2$, let $B_2$ be the point such that $B_1$ is the midpoint of $PB_2$, and let $C_2$ be the point such that $C_1$ is the midpoint of $PC_2$. Prove that points $A_2, B_2$, and $C_2$ cannot all lie strictly inside the circumcircle of triangle $ABC$. (Australia)

1985 Traian Lălescu, 1.2

Tags: series , real analysis , calculus , limit

Calculate $ \sum_{i=2}^{\infty}\frac{i^2-2}{i!} . $