Olympiad problems

2016 Bosnia And Herzegovina - Regional Olympiad, 1

Find minimal value of $A=\frac{\left(x+\frac{1}{x}\right)^6-\left(x^6+\frac{1}{x^6}\right)-2}{\left(x+\frac{1}{x}\right)^3+\left(x^3+\frac{1}{x^3}\right)}$

2023 Romania National Olympiad, 4

Tags: geometry , angle

Let $ABC$ be a triangle with $\angle BAC = 90^{\circ}$ and $\angle ACB = 54^{\circ}.$ We construct bisector $BD (D \in AC)$ of angle $ABC$ and consider point $E \in (BD)$ such that $DE = DC.$ Show that $BE = 2 \cdot AD.$

2007 ISI B.Stat Entrance Exam, 10

Tags: number theory

Let $A$ be a set of positive integers satisfying the following properties: (i) if $m$ and $n$ belong to $A$, then $m+n$ belong to $A$; (ii) there is no prime number that divides all elements of $A$. (a) Suppose $n_1$ and $n_2$ are two integers belonging to $A$ such that $n_2-n_1 >1$. Show that you can find two integers $m_1$ and $m_2$ in $A$ such that $0< m_2-m_1 < n_2-n_1$ (b) Hence show that there are two consecutive integers belonging to $A$. (c) Let $n_0$ and $n_0+1$ be two consecutive integers belonging to $A$. Show that if $n\geq n_0^2$ then $n$ belongs to $A$.

2014 Serbia National Math Olympiad, 6

Tags: geometry

In a triangle $ABC$, let $D$ and $E$ be the feet of the angle bisectors of angles $A$ and $B$, respectively. A rhombus is inscribed into the quadrilateral $AEDB$ (all vertices of the rhombus lie on different sides of $AEDB$). Let $\varphi$ be the non-obtuse angle of the rhombus. Prove that $\varphi \le \max \{ \angle BAC, \angle ABC \}$ [i]Proposed by Dusan Djukic $IMO \ Shortlist \ 2013$[/i]

2019 Saudi Arabia BMO TST, 3

Tags: combinatorics , chessboard , coloring

For $n \ge 3$, it is given an $2n \times 2n$ board with black and white squares. It is known that all border squares are black and no $2 \times 2$ subboard has all four squares of the same color. Prove that there exists a $2 \times 2$ subboard painted like a chessboard, i.e. with two opposite black corners and two opposite white corners.

2003 Paraguay Mathematical Olympiad, 4

Tags: area of a triangle , cevian , area , geometry

Triangle $ABC$ is divided into six smaller triangles by lines that pass through the vertices and through a common point inside of the triangle. The areas of four of these triangles are indicated. Calculate the area of triangle $ABC$. [img]https://cdn.artofproblemsolving.com/attachments/9/2/2013de890e438f5bf88af446692b495917b1ff.png[/img]

2018 Math Prize for Girls Problems, 19

Tags:

Consider the sum \[ S_n = \sum_{k = 1}^n \frac{1}{\sqrt{2k-1}} \, . \] Determine $\lfloor S_{4901} \rfloor$. Recall that if $x$ is a real number, then $\lfloor x \rfloor$ (the [i]floor[/i] of $x$) is the greatest integer that is less than or equal to $x$.

2015 District Olympiad, 4

Tags: ring theory , abstract algebra , nilpotence , superior algebra

Let $ m $ be a non-negative ineger, $ n\ge 2 $ be a natural number, $ A $ be a ring which has exactly $ n $ elements, and an element $ a $ of $ A $ such that $ 1-a^k $ is invertible, for all $ k\in\{ m+1,m+2,...,m+n-1\} . $ Prove that $ a $ is nilpotent.

V Soros Olympiad 1998 - 99 (Russia), 9.5

Tags: geometry , locus , isosceles

An angle with vertex $A$ is given on the plane. Points $K$ and $P$ are selected on its sides so that $AK + AP = a$, where $a$ is a given segment. Let $M$ be a point on the plane such that the triangle $KPM$ is isosceles with the base $KP$ and the angle at the vertex $M$ equal to the given angle. Find the locus of points $M$ (as $K$ and $P$ move).

2022 Purple Comet Problems, 13

Tags: number theory

Find the number of positive divisors of $20^{22}$ that are perfect squares or perfect cubes.

1992 Baltic Way, 10

Tags: polynomial , algebra

Find all fourth degree polynomial $ p(x)$ such that the following four conditions are satisfied: (i) $ p(x)\equal{}p(\minus{}x)$ for all $ x$, (ii) $ p(x)\ge0$ for all $ x$, (iii) $ p(0)\equal{}1$ (iv) $ p(x)$ has exactly two local minimum points $ x_1$ and $ x_2$ such that $ |x_1\minus{}x_2|\equal{}2$.

2004 AMC 10, 11

Tags: probability

Two eight-sided dice each have faces numbered $ 1$ through $ 8$. When the dice are rolled, each face has an equal probability of appearing on the top. What is the probability that the product of the two top numbers is greater than their sum? $ \textbf{(A)}\ \frac{1}{2}\qquad \textbf{(B)}\ \frac{47}{64}\qquad \textbf{(C)}\ \frac{3}{4}\qquad \textbf{(D)}\ \frac{55}{64}\qquad \textbf{(E)}\ \frac{7}{8}$

2015 CCA Math Bonanza, L3.2

Tags:

In triangle $ABC$, points $M$, $N$, and $P$ lie on sides $\overline{AC}$, $\overline{AB}$, and $\overline{BC}$, respectively. If $\angle{ABC}=42^\circ$, $\angle{MAN}=91^\circ$, and $\angle{NMA}=47^\circ$, compute $\frac{CB}{BP}$. [i]2015 CCA Math Bonanza Lightning Round #3.2[/i]

1998 Greece Junior Math Olympiad, 2

Tags: inequalities

If $a_1, a_2,...., a_{n-1}, a_n$, are positive integers, prove that: $\frac{\prod_{i=1}^n(a_i^2+3a_i+1)}{a_1a_2....a_{n-1}a_n}\ge 2^{2n}$

1993 All-Russian Olympiad Regional Round, 10.4

Tags: probability , combinatorics

Each citizen in a town knows at least $ 30$% of the remaining citizens. A citizen votes in elections if he/she knows at least one candidate. Prove that it is possible to schedule elections with two candidates for the mayor of the city so that at least $ 50$% of the citizen can vote.

2021 Israel TST, 2

Tags: inequalities

Suppose $x,y,z\in \mathbb R^+$. Prove that \[\frac {x}{\sqrt{yz+4xy+4xz}}+\frac {y}{\sqrt{zx+4yz+4yx}}+\frac {z}{\sqrt{xy+4zx+4zy}}\geq 1\].

2009 All-Russian Olympiad Regional Round, 11.6

Tags: geometry , equal segments

Point $D$ on side $BC$ of acute triangle ABC is such that $AB=AD$. The circumcircle of triangle $ABD$ intersects side $AC$ at points $A$ and $K$. Line $DK$ intersects the perpendicular drawn from $B$ on $AC$, at the point $L$. Prove that $CL= BC$

2018 India IMO Training Camp, 1

Tags: circumcircle , geometry

Let $ABC$ be a triangle and $AD,BE,CF$ be cevians concurrent at a point $P$. Suppose each of the quadrilaterals $PDCE,PEAF$ and $PFBD$ has both circumcircle and incircle. Prove that $ABC$ is equilateral and $P$ coincides with the center of the triangle.

2002 Bundeswettbewerb Mathematik, 3

Tags:

The circumference of a circle is divided into eight arcs by a convex quadrilateral $ABCD$ with four arcs lying inside the quadrilateral and the remaining four lying outside it. The lengths of the arcs lying inside the quadrilateral are denoted by $p,q,r,s$ in counter-clockwise direction. Suppose $p+r = q+s$. Prove that $ABCD$ is cyclic.

Denmark (Mohr) - geometry, 2012.5

Tags: geometry , hexagon , equal angles , equilateral , equal segments

In the hexagon $ABCDEF$, all angles are equally large. The side lengths satisfy $AB = CD = EF = 3$ and $BC = DE = F A = 2$. The diagonals $AD$ and $CF$ intersect each other in the point $G$. The point $H$ lies on the side $CD$ so that $DH = 1$. Prove that triangle $EGH$ is equilateral.

2024 CMIMC Combinatorics and Computer Science, 4

Tags: combinatorics

There are $5$ people at a party. For each pair of people, there is a $1/2$ chance they are friends, independent of all other pairs. Find the expected number of pairs of people who have a mutual friend, but are not friends themselves. [i]Proposed by Patrick Xue[/i]

2018 Pan-African Shortlist, N4

Tags: number theory , divisibility , digit

Let $S$ be a set of $49$-digit numbers $n$, with the property that each of the digits $1, 2, 3, \dots, 7$ appears in the decimal expansion of $n$ seven times (and $8, 9$ and $0$ do not appear). Show that no two distinct elements of $S$ divide each other.

2024 Malaysian IMO Training Camp, 2

Tags: combinatorics

The sequence $1, 2, \dots, 2023, 2024$ is written on a whiteboard. Every second, Megavan chooses two integers $a$ and $b$, and four consecutive numbers on the whiteboard. Then counting from the left, he adds $a$ to the 1st and 3rd of those numbers, and adds $b$ to the 2nd and 4th of those numbers. Can he achieve the sequence $2024, 2023, \dots, 2, 1$ in a finite number of moves? [i](Proposed by Avan Lim Zenn Ee)[/i]

2011 239 Open Mathematical Olympiad, 1

Tags: geometry

In the acute triangle $ABC$ on $AC$ point $P$ is chosen such that $2AP=BC$. Points $X$ and $Y$ are symmetric to $P$ wrt $A$ and $C$ respectively. It turned out that $BX=BY$. Find angle $C$.

2023 Princeton University Math Competition, B2

Tags: geometry

The area of the largest square that can be inscribed in a regular hexagon with sidelength $1$ can be expressed as $a-b\sqrt{c}$ where $c$ is not divisible by the square of any prime. Find $a+b+c$.