Olympiad problems

2024 Iranian Geometry Olympiad, 4

Tags: geometry

Eric has assembled a convex polygon $P$ from finitely many centrally symmetric (not necessarily congruent or convex) polygonal tiles. Prove that $P$ is centrally symmetric. [i]Proposed by Josef Tkadlec - Czech Republic[/i]

2006 Stanford Mathematics Tournament, 7

Tags: analytic geometry

A lattice point in the plane is a point whose coordinates are both integers. Given a set of 100 distinct lattice points in the plane, find the smallest number of line segments $ \overline{AB}$ for which $ A$ and $ B$ are distinct lattice points in this set and the midpoint of $ \overline{AB}$ is also a lattice point (not necessarily in the set).

2009 QEDMO 6th, 4

Tags: algebra , sum , combination

Let $a$ and $b$ be two real numbers and let $n$ be a nonnegative integer. Then prove that $$\sum_{k=0}^{n} {n \choose k} (a + k)^k (b - k)^{n-k} = \sum_{k=0}^{n} \frac{n!}{t!} (a + b)^t $$

1986 Traian Lălescu, 2.1

Tags: function , functional equation , algebra , real analysis , primitive , calculus , integration

Let be a nonnegative integer $ n. $ Find all continuous functions $ f:\mathbb{R}_{\ge 0}\longrightarrow\mathbb{R} $ for which the following equation holds: $$ (1+n)\int_0^x f(t) dt =nxf(x) ,\quad\forall x>0. $$

2019 Danube Mathematical Competition, 1

Tags: algebra , diophantine equation , equation

Solve in $ \mathbb{Z}^2 $ the equation: $ x^2\left( 1+x^2 \right) =-1+21^y. $ [i]Lucian Petrescu[/i]

1997 Miklós Schweitzer, 2

Tags: number theory , real analysis

Let A = {1,4,6, ...} be a set of natural numbers n for which n is the product of an even number of primes and n+1 is the product of an odd number of primes (taking into account the multiplicity of prime powers). Prove that the series of the reciprocals of the elements of A is divergent. In other words, $A=\{n|\lambda(n)=1$ and $\lambda(n+1)=-1\}$ , where $\lambda$ is the liouville lambda function.

2001 Moldova National Olympiad, Problem 8

Tags: number theory

Prove that every positive integer $k$ can be written as $k=\frac{mn+1}{m+n}$, where $m,n$ are positive integers.

1982 All Soviet Union Mathematical Olympiad, 339

Tags: geometry , conic , geometric construction , parabola

There is a parabola $y = x^2$ drawn on the coordinate plane. The axes are deleted. Can you restore them with the help of compass and ruler?

1953 Moscow Mathematical Olympiad, 258

Tags: combinatorics , chessboard , infinite board

A knight stands on an infinite chess board. Find all places it can reach in exactly $2n$ moves.

2022 Pan-American Girls' Math Olympiad, 4

Tags: geometry

Let $ABC$ be a triangle, with $AB\neq AC$. Let $O_1$ and $O_2$ denote the centers of circles $\omega_1$ and $\omega_2$ with diameters $AB$ and $BC$, respectively. A point $P$ on segment $BC$ is chosen such that $AP$ intersects $\omega_1$ in point $Q$, with $Q\neq A$. Prove that $O_1$, $O_2$, and $Q$ are collinear if and only if $AP$ is the angle bisector of $\angle BAC$.

2022/2023 Tournament of Towns, P5

Tags: combinatorics , game

Alice has 8 coins. She knows for sure only that 7 of these coins are genuine and weigh the same, while the remaining one is counterfeit and is either heavier or lighter than any of the other 7. Bob has a balance scale. The scale shows which plate is heavier but does not show by how much. For each measurement, Alice pays Bob beforehand a fee of one coin. If a genuine coin has been paid, Bob tells Alice the correct weighing outcome, but if a counterfeit coin has been paid, he gives a random answer. Alice wants to identify 5 genuine coins and not to give any of these coins to Bob. Can Alice achieve this result for sure?

Durer Math Competition CD 1st Round - geometry, 2009.D4

Tags: geometry , lattice points , area

If all vertices of a triangle on the square grid are grid points, then the triangle is called a [i]lattice[/i] triangle. What is the area of the lattice triangle with (one) of the smallest area, if one grid has area $1$ square unit?

2022 Serbia National Math Olympiad, P4

Tags: inequalities , phi function , number theory

Let $f(n)$ be number of numbers $x \in \{1,2,\cdots ,n\}$, $n\in\mathbb{N}$, such that $gcd(x, n)$ is either $1$ or prime. Prove $$\sum_{d|n} f(d) + \varphi(n) \geq 2n$$ For which $n$ does equality hold?

MOAA Team Rounds, 2019.1

Tags: geometry , team

Jeffrey stands on a straight horizontal bridge that measures $20000$ meters across. He wishes to place a pole vertically at the center of the bridge so that the sum of the distances from the top of the pole to the two ends of the bridge is $20001$ meters. To the nearest meter, how long of a pole does Jeffrey need?

2008 Croatia Team Selection Test, 2

Tags: algebra , function

For which $ n\in \mathbb{N}$ do there exist rational numbers $ a,b$ which are not integers such that both $ a \plus{} b$ and $ a^n \plus{} b^n$ are integers?

2024 Romania Team Selection Tests, P6

Tags: geometry

Let $ABC$ be an acute, scalene triangle with orthocentre $H$. Let $\ell_a$ be the line through the reflection of $B$ with respect to $CH$ and the reflection of $C$ with respect to $BH$. Lines $\ell_b$ and $\ell_c$ are defined similarly. Suppose lines $\ell_a$, $\ell_b$, and $\ell_c$ determine a triangle $\mathcal T$. Prove that the orthocentre of $\mathcal T$, the circumcentre of $\mathcal T$, and $H$ are collinear. [i]Fedir Yudin, Ukraine[/i]

2012 China Second Round Olympiad, 3

Tags: geometry , inequalities

Let $P_0 ,P_1 ,P_2 , ... ,P_n$ be $n+1$ points in the plane. Let $d$($d>0$) denote the minimal value of all the distances between any two points. Prove that \[|P_0P_1|\cdot |P_0P_2|\cdot ... \cdot |P_0P_n|>(\frac{d}{3})^n\sqrt{(n+1)!}.\]

IV Soros Olympiad 1997 - 98 (Russia), 11.3

Tags: analytic geometry , trigonometry

Draw on the coordinate plane the set of points whose coordinates satisfy the equation $$\sin x \cos^2 y +\sin y \cos^2 x =0$$

2023 AMC 10, 18

Tags: 3d geometry , dodecahedron

A rhombic dodecahedron is a solid with $12$ congruent rhombus faces. At every vertex, $3$ or $4$ edges meet, depending on the vertex. How many vertices have exactly $3$ edges meet? $\textbf{(A) }5\qquad\textbf{(B) }6\qquad\textbf{(C) }7\qquad\textbf{(D) }8\qquad\textbf{(E) }9$

2016 Postal Coaching, 2

Tags: number theory , prime divisor

Let $\pi (n)$ denote the largest prime divisor of $n$ for any positive integer $n > 1$. Let $q$ be an odd prime. Show that there exists a positive integer $k$ such that $$\pi \left(q^{2^k}-1\right)< \pi\left(q^{2^k}\right)<\pi \left( q^{2^k}+1\right).$$

2015 NZMOC Camp Selection Problems, 8

Tags: number theory , divide , divisible , divisor

Determine all positive integers $n$ which have a divisor $d$ with the property that $dn + 1$ is a divisor of $d^2 + n^2$.

2015 Princeton University Math Competition, A1/B1

Tags: combinatorics

Alice places down $n$ bishops on a $2015\times 2015$ chessboard such that no two bishops are attacking each other. (Bishops attack each other if they are on a diagonal.) [list=a] [*]Find, with proof, the maximum possible value of $n$. [*](A1 only) For this maximal $n$, find, with proof, the number of ways she could place her bishops on the chessboard. [/list]

1991 China Team Selection Test, 3

Tags: induction , combinatorics , invariant , combinatorial geometry

$5$ points are given in the plane, any three non-collinear and any four non-concyclic. If three points determine a circle that has one of the remaining points inside it and the other one outside it, then the circle is said to be [i]good[/i]. Let the number of good circles be $n$; find all possible values of $n$.

2008 Putnam, B5

Tags: derivative , integration , greatest common divisor , function , number theory , calculus

Find all continuously differentiable functions $ f: \mathbb{R}\to\mathbb{R}$ such that for every rational number $ q,$ the number $ f(q)$ is rational and has the same denominator as $ q.$ (The denominator of a rational number $ q$ is the unique positive integer $ b$ such that $ q\equal{}a/b$ for some integer $ a$ with $ \gcd(a,b)\equal{}1.$) (Note: $ \gcd$ means greatest common divisor.)

1999 Junior Balkan MO, 1

Tags: algorithm

Let $ a,b,c,x,y$ be five real numbers such that $ a^3 \plus{} ax \plus{} y \equal{} 0$, $ b^3 \plus{} bx \plus{} y \equal{} 0$ and $ c^3 \plus{} cx \plus{} y \equal{} 0$. If $ a,b,c$ are all distinct numbers prove that their sum is zero. [i]Ciprus[/i]