Olympiad problems

2006 Taiwan TST Round 1, 1

Tags: number theory

Find the largest integer that is a factor of $(a-b)(b-c)(c-d)(d-a)(a-c)(b-d)$ for all integers $a,b,c,d$.

2004 Brazil Team Selection Test, Problem 4

Tags: number theory , algebra

Let $b$ be a number greater than $5$. For each positive integer $n$, consider the number $$x_n=\underbrace{11\ldots1}_{n-1}\underbrace{22\ldots2}_n5,$$ written in base $b$. Prove that the following condition holds if and only if $b=10$: There exists a positive integer $M$ such that for every integer $n$ greater than $M$, the number $x_n$ is a perfect square.

2001 Estonia Team Selection Test, 6

Tags: incircle , circumcircle , geometry

Let $C_1$ and $C_2$ be the incircle and the circumcircle of the triangle $ABC$, respectively. Prove that, for any point $A'$ on $C_2$, there exist points $B'$ and $C'$ such that $C_1$ and $C_2$ are the incircle and the circumcircle of triangle $A'B'C'$, respectively.

2014 District Olympiad, 1

Tags: linear algebra

[list=a] [*]Give an example of matrices $A$ and $B$ from $\mathcal{M}_{2}(\mathbb{R})$, such that $ A^{2}+B^{2}=\left( \begin{array} [c]{cc} 2 & 3\\ 3 & 2 \end{array} \right) . $ [*]Let $A$ and $B$ be matrices from $\mathcal{M}_{2}(\mathbb{R})$, such that $\displaystyle A^{2}+B^{2}=\left( \begin{array} [c]{cc} 2 & 3\\ 3 & 2 \end{array} \right) $. Prove that $AB\neq BA$.[/list]

Kyiv City MO Seniors 2003+ geometry, 2015.10.5

Tags: circles , equal segments , geometry

Circles ${{w} _ {1}}$ and ${{w} _ {2}}$ with centers at points ${{O} _ {1}}$ and ${{ O} _ {2}}$ intersect at points $A$ and $B$, respectively. Around the triangle ${{O} _ {1}} {{O} _ {2}} B$ circumscribe a circle $w$ centered at the point $O$, which intersects the circles ${{w } _ {1}}$ and ${{w} _ {2}}$ for the second time at points $K$ and $L$, respectively. The line $OA$ intersects the circles ${{w} _ {1}}$ and ${{w} _ {2}}$ at the points $M$ and $N$, respectively. The lines $MK$ and $NL$ intersect at the point $P$. Prove that the point $P$ lies on the circle $w$ and $PM = PN$. (Vadym Mitrofanov)

2003 Brazil National Olympiad, 2

Tags: floor function , combinatorics , logarithm

Let $S$ be a set with $n$ elements. Take a positive integer $k$. Let $A_1, A_2, \ldots, A_k$ be any distinct subsets of $S$. For each $i$ take $B_i = A_i$ or $B_i = S - A_i$. Find the smallest $k$ such that we can always choose $B_i$ so that $\bigcup_{i=1}^k B_i = S$, no matter what the subsets $A_i$ are.

2014 Rioplatense Mathematical Olympiad, Level 3, 3

Tags: game strategy , game , combinatorics

Kiko and Ñoño play with a rod of length $2n$ where $n \le 3$ is an integer. Kiko cuts the rod in $ k \le 2n$ pieces of integer lengths. Then Ñoño has to arrange these pieces so that they form a hexagon of equal opposite sides and equal angles. The pieces can not be split and they all have to be used. If Ñoño achieves his goal, he wins, in any other case, Kiko wins. Determine which victory can be secured based on $k$.

2019 Thailand TST, 3

Tags: polynomial , algebra

Determine all polynomials $P (x, y), Q(x, y)$ and $R(x, y)$ with real coefficients satisfying $$P (ux + vy, uy + vx) = Q(x, y)R(u, v)$$ for all real numbers $u, v, x$ and $y$.

2022 Durer Math Competition Finals, 7

Tags: number theory , digit

The [i]fragments [/i] of a positive integer are the numbers seen when reading one or more of its digits in order. The [i]fragment sum[/i] equals the sum of all the fragments, including the number itself. For example, the fragment sum of $2022$ is $2022+202+022+20+02+22+2+0+2+2 = 2296$. There is another four-digit number with the same fragment sum. What is it? As the example shows, if a fragment occurs multiple times, then all its occurrences are added, and the fragments beginning with $0$ also count (for instance, $022$ is worth $22$).

2022 Belarusian National Olympiad, 8.8

Tags: algebra

Vitya and Masha are playing a game. At first, Vitya thinks of three different integers. In one move Masha can ask one of the following three numbers: the sum of the numbers, the product of the numbers or the sum of pairwise products of the numbers. Masha asks questions and Vitya immediately answers before Masha asks the next question. a) Prove that Masha can always guess Vitya's numbers. b) What is the least amount of questions Masha needs to ask to guaranteely guess them?

2020 Malaysia IMONST 1, 8

Tags: rectangle , geometry

Given a rectangle $ABCD$ with a point $P$ inside it. It is known that $PA = 17, PB = 15,$ and $PC = 6.$ What is the length of $PD$?

2025 China Team Selection Test, 6

Tags: number theory

Fix an odd prime number $p$. Find the largest positive integer $n$ such that there exist points $A_1,A_2,\cdots,A_n$ in the plane with integral coordinates, no three points are collinear. Moreover, for any $1\le i<j<k\le n$, $p \nmid 2S_{\Delta A_iA_j A_k}.$

2008 HMNT, 9

Tags:

Find the product of all real $x$ for which \[ 2^{3x+1} - 17 \cdot 2^{2x} + 2^{x+3} = 0. \]

2009 Today's Calculation Of Integral, 440

Tags: calculus , integration , limit , real analysis , calculus computations

For $ a>1$, find $ \lim_{n\to\infty} \int_0^a \frac{e^x}{1\plus{}x^n}dx.$

2016 Rioplatense Mathematical Olympiad, Level 3, 5

Tags: combinatorics

Initially one have the number $0$ in each cell of the table $29 \times 29$. A [i]moviment[/i] is when one choose a sub-table $5 \times 5$ and add $+1$ for every cell of this sub-table. Find the maximum value of $n$, where after $1000$ [i]moviments[/i], there are $4$ cells such that your centers are vertices of a square and the sum of this $4$ cells is at least $n$. [b]Note:[/b] A square does not, necessarily, have your sides parallel with the sides of the table.

2013 AIME Problems, 6

Tags: perfect square , modular arithmetic , number theory

Find the least positive integer $N$ such that the set of $1000$ consecutive integers beginning with $1000 \cdot N$ contains no square of an integer.

Kvant 2022, M2723

Tags: combinatorics

It is known that among several banknotes of pairwise distinct face values (which are positive integers) there are exactly $N{}$ fakes. In a single test, a detector determines the sum of the face values of all real banknotes in an arbitrary set we have selected. Prove that by using the detector $N{}$ times, all fake banknotes can be identified, if a) $N=2$ and b) $N=3$. [i]Proposed by S. Tokarev[/i]

2022 Polish Junior Math Olympiad Finals, 3.

Tags: geometry

Given a parallelogram $ABCD$ in which $\angle ABD=90^\circ$ and $\angle CBD=45^\circ$. Point $E$ lies on segment $AD$ such that $BC=CE$. Determine the measure of angle $BCE$.

BIMO 2022, 1

Tags: number theory

Find all positive integer $n$ such that for all positive integers $ x $, $ y $, $ n \mid x^n-y^n \Rightarrow n^2 \mid x^n-y^n $.

2011 International Zhautykov Olympiad, 3

Tags: modular arithmetic , induction , number theory , logarithm

Let $\mathbb{N}$ denote the set of all positive integers. An ordered pair $(a;b)$ of numbers $a,b\in\mathbb{N}$ is called [i]interesting[/i], if for any $n\in\mathbb{N}$ there exists $k\in\mathbb{N}$ such that the number $a^k+b$ is divisible by $2^n$. Find all [i]interesting[/i] ordered pairs of numbers.

2009 Junior Balkan Team Selection Tests - Romania, 1

Tags: inequalities , algebra

Let $a, b, c$ be positive real number such that $a + b + c \ge \frac{1}{a}+ \frac{1}{b}+ \frac{1}{c}$ . Prove that $ \frac{a}{b}+ \frac{b}{c}+ \frac{c}{a}\ge \frac{1}{ab}+ \frac{1}{bc}+ \frac{1}{ca}$ .

2016 Kyrgyzstan National Olympiad, 4

Tags: easy combinatorics , combinatorics

Aibek wrote 6 letters to 6 different person.[b][u]In how many ways[/u][/b] can he send the letters to them,such that no person gets his letter.

2019 China Western Mathematical Olympiad, 4

Tags: inequalities

Let $n$ be a given integer such that $n\ge 2$. Find the smallest real number $\lambda$ with the following property: for any real numbers $x_1,x_2,\ldots ,x_n\in [0,1]$ , there exists integers $\varepsilon_1,\varepsilon_2,\ldots ,\varepsilon_n\in\{0,1\}$ such that the inequality $$\left\vert \sum^j_{k=i} (\varepsilon_k-x_k)\right\vert\le \lambda$$holds for all pairs of integers $(i,j)$ where $1\le i\le j\le n$.

2011 Today's Calculation Of Integral, 765

Tags: calculus , integration , function , limit , calculus computations

Define two functions $g(x),\ f(x)\ (x\geq 0)$ by $g(x)=\int_0^x e^{-t^2}dt,\ f(x)=\int_0^1 \frac{e^{-(1+s^2)x}}{1+s^2}ds.$ Now we know that $f'(x)=-\int_0^1 e^{-(1+s^2)x}ds.$ (1) Find $f(0).$ (2) Show that $f(x)\leq \frac{\pi}{4}e^{-x}\ (x\geq 0).$ (3) Let $h(x)=\{g(\sqrt{x})\}^2$. Show that $f'(x)=-h'(x).$ (4) Find $\lim_{x\rightarrow +\infty} g(x)$ Please solve the problem without using Double Integral or Jacobian for those Japanese High School Students who don't study them.

2012 JBMO TST - Macedonia, 3

Tags: inequalities

Let $a$,$b$,$c$ be positive real numbers and $a+b+c+2=abc$. Prove that \[\frac{a}{b+1}+\frac{b}{c+1}+\frac{c}{a+1}\geq{2}. \]