Olympiad problems

2016 Romania Team Selection Test, 1

Tags: number theory

Determine the positive integers expressible in the form $\frac{x^2+y}{xy+1}$, for at least $2$ pairs $(x,y)$ of positive integers

2014 Iran MO (3rd Round), 3

Tags: number theory

Let $n$ be a positive integer. Prove that there exists a natural number $m$ with exactly $n$ prime factors, such that for every positive integer $d$ the numbers in $\{1,2,3,\ldots,m\}$ of order $d$ modulo $m$ are multiples of $\phi (d)$. (15 points)

2006 Switzerland Team Selection Test, 3

Tags: combinatorics

Let $n$ be natural number. Each of the numbers $\in\{1,2,\ldots ,n\}$ is coloured in black or white. When we choose a number, we flip it's colour and the colour of all the numbers which have at least one common divider with the chosen number. At the beginning all the numbers were coloured white. For which $n$ are all the numbers black after a finite number of changes?

2001 Saint Petersburg Mathematical Olympiad, 10.1

Tags: algebra , quadratic , quadratic trinomial , inequalities

Quadratic trinomials $f$ and $g$ with integer coefficients obtain only positive values and the inequality $\dfrac{f(x)}{g(x)}\geq \sqrt{2}$ is true $\forall x\in\mathbb{R}$. Prove that $\dfrac{f(x)}{g(x)}>\sqrt{2}$ is true $\forall x\in\mathbb{R}$ [I]Proposed by A. Khrabrov[/i]

2011 Armenian Republican Olympiads, Problem 1

Tags: algebra , function

Does there exist a function $f\colon \mathbb{R}\to\mathbb{R}$ such that for any $x>y,$ it satisfies $f(x)-f(y)>\sqrt{x-y}.$

2012 Princeton University Math Competition, B1

Tags: number theory

When some number $a^2$ is written in base $b$, the result is $144_b$. $a$ and $b$ also happen to be integer side lengths of a right triangle. If $a$ and $b$ are both less than $20$, find the sum of all possible values of $a$.

2016 Estonia Team Selection Test, 7

Tags: tangential quadrilateral , geometry

On the sides $AB, BC$ and $CA$ of triangle $ABC$, points $L, M$ and $N$ are chosen, respectively, such that the lines $CL, AM$ and $BN$ intersect at a common point O inside the triangle and the quadrilaterals $ALON, BMOL$ and $CNOM$ have incircles. Prove that $$\frac{1}{AL\cdot BM} +\frac{1}{BM\cdot CN} +\frac{1}{CN \cdot AL} =\frac{1}{AN\cdot BL} +\frac{1}{BL\cdot CM} +\frac{1}{CM\cdot AN} $$

2000 Romania Team Selection Test, 2

Tags: polynomial , algebra

Let $P,Q$ be two monic polynomials with complex coefficients such that $P(P(x))=Q(Q(x))$ for all $x$. Prove that $P=Q$. [i]Marius Cavachi[/i]

2016 Baltic Way, 18

Tags: geometry

Let $ABCD$ be a parallelogram such that $\angle BAD = 60^{\circ}.$ Let $K$ and $L$ be the midpoints of $BC$ and $CD,$ respectively. Assuming that $ABKL$ is a cyclic quadrilateral, find $\angle ABD.$

1985 ITAMO, 15

Tags: combinatorial game , combinatorics

In a tournament each player played exactly one game against each of the other players. In each game the winner was awarded 1 point, the loser got 0 points, and each of the two players earned 1/2 point if the game was a tie. After the completion of the tournament, it was found that exactly half of the points earned by each player were earned against the ten players with the least number of points. (In particular, each of the ten lowest scoring players earned half of her/his points against the other nine of the ten). What was the total number of players in the tournament?

V Soros Olympiad 1998 - 99 (Russia), 9.6

Tags: geometry , ratio

On side $AB$ of triangle $ABC$, points $M$ and $K$ are taken ($M$ on segment $AK$). It is known that $AM: MK: MB = a: b: c$. Straight lines $CM$ and $CK$ intersect for the second time the circumscribed circle of the triangle $ABC$ at points $E$ and $F$, respectively. In what ratio does the circumscribed circle of the triangle $BMF$ divide the segment $BE$?

2012 Today's Calculation Of Integral, 800

Tags: calculus computations , function , integration , calculus , trigonometry

For a positive constant $a$, find the minimum value of $f(x)=\int_0^{\frac{\pi}{2}} |\sin t-ax\cos t|dt.$

2024 Tuymaada Olympiad, 1

Tags: nt construction , number theory

Prove that a positive integer of the form $n^4 +1$ can have more than $1000$ divisors of the form $a^4 +1$ with integral $a$.

2018 Singapore Junior Math Olympiad, 1

Tags: divide , digit , multiple , number theory

Consider the integer $30x070y03$ where $x, y$ are unknown digits. Find all possible values of $x, y$ so that the given integer is a multiple of $37$.

2024 Sharygin Geometry Olympiad, 22

Tags: ellipse , conic , perpendicular bisector , geometry

A segment $AB$ is given. Let $C$ be an arbitrary point of the perpendicular bisector to $AB$; $O$ be the point on the circumcircle of $ABC$ opposite to $C$; and an ellipse centred at $O$ touch $AB, BC, CA$. Find the locus of touching points of the ellipse with the line $BC$.

2009 Indonesia TST, 4

Tags: function , euler , number theory

Given positive integer $ n > 1$ and define \[ S \equal{} \{1,2,\dots,n\}. \] Suppose \[ T \equal{} \{t \in S: \gcd(t,n) \equal{} 1\}. \] Let $ A$ be arbitrary non-empty subset of $ A$ such thar for all $ x,y \in A$, we have $ (xy\mod n) \in A$. Prove that the number of elements of $ A$ divides $ \phi(n)$. ($ \phi(n)$ is Euler-Phi function)

2005 Postal Coaching, 19

Tags: function , polynomial , algebra

Find all functions $f : \mathbb{R} \mapsto \mathbb{R}$ such that $f(xy+f(x)) = xf(y) +f(x)$ for all $x,y \in \mathbb{R}$.

2012 NIMO Summer Contest, 13

Tags: induction

For the NEMO, Kevin needs to compute the product \[ 9 \times 99 \times 999 \times \cdots \times 999999999. \] Kevin takes exactly $ab$ seconds to multiply an $a$-digit integer by a $b$-digit integer. Compute the minimum number of seconds necessary for Kevin to evaluate the expression together by performing eight such multiplications. [i]Proposed by Evan Chen[/i]

2018 Iran MO (3rd Round), 3

Tags: circumcircle , geometry

$H$ is the orthocenter of acude triangle $ABC$.Let $\omega$ be the circumcircle of $BHC$ with center $O'$.$\Omega$ is the nine-point circle of $ABC$.$X$ is an arbitrary point on arc $BHC$ of $\omega$ and $AX$ intersects $\Omega$ at $Y$.$P$ is a point on $\Omega$ such that $PX=PY$.Prove that $O'PX=90$.

1969 IMO Longlists, 66

Tags: algebra , inequality , taylor series , polynomial

$(USS 3)$ $(a)$ Prove that if $0 \le a_0 \le a_1 \le a_2,$ then $(a_0 + a_1x - a_2x^2)^2 \le (a_0 + a_1 + a_2)^2\left(1 +\frac{1}{2}x+\frac{1}{3}x^2+\frac{1}{2}x^3+x^4\right)$ $(b)$ Formulate and prove the analogous result for polynomials of third degree.

2010 Contests, 3

Tags: algebra , perfect square , function , number theory

Find all functions $g:\mathbb{N}\rightarrow\mathbb{N}$ such that \[\left(g(m)+n\right)\left(g(n)+m\right)\] is a perfect square for all $m,n\in\mathbb{N}.$ [i]Proposed by Gabriel Carroll, USA[/i]

1967 IMO Longlists, 32

Tags: 3d geometry , volume , sphere , geometry

Determine the volume of the body obtained by cutting the ball of radius $R$ by the trihedron with vertex in the center of that ball, it its dihedral angles are $\alpha, \beta, \gamma.$

2017 Romanian Master of Mathematics Shortlist, N2

Tags: palindrome , binary representation , number theory

Let $x, y$ and $k$ be three positive integers. Prove that there exist a positive integer $N$ and a set of $k + 1$ positive integers $\{b_0,b_1, b_2, ... ,b_k\}$, such that, for every $i = 0, 1, ... , k$ , the $b_i$-ary expansion of $N$ is a $3$-digit palindrome, and the $b_0$-ary expansion is exactly $\overline{\mbox{xyx}}$. proposed by Bojan Basic, Serbia

2005 IMO Shortlist, 1

Tags: combinatorics

A house has an even number of lamps distributed among its rooms in such a way that there are at least three lamps in every room. Each lamp shares a switch with exactly one other lamp, not necessarily from the same room. Each change in the switch shared by two lamps changes their states simultaneously. Prove that for every initial state of the lamps there exists a sequence of changes in some of the switches at the end of which each room contains lamps which are on as well as lamps which are off. [i]Proposed by Australia[/i]

1994 Portugal MO, 1

Tags: number theory

Determine the smallest natural number that has exactly $1994$ divisors.