Olympiad problems

2013 Finnish National High School Mathematics Competition, 4

Tags: combinatorics

A subset $E$ of the set $\{1,2,3,\ldots,50\}$ is said to be [i]special[/i] if it does not contain any pair of the form $\{x,3x\}.$ A special set $E$ is [i]superspecial[/i] if it contains as many elements as possible. How many element there are in a superspecial set and how many superspecial sets there are?

2024 MMATHS, 1

Tags:

Let $ab^2=126, bc^2=14, cd^2=128, da^2=12.$ Find $\tfrac{bd}{ac}.$

1998 Iran MO (3rd Round), 2

Tags: isogonal conjugate , geometry , reflection , trigonometry , circumcircle

Let $ M$ and $ N$ be two points inside triangle $ ABC$ such that \[ \angle MAB \equal{} \angle NAC\quad \mbox{and}\quad \angle MBA \equal{} \angle NBC. \] Prove that \[ \frac {AM \cdot AN}{AB \cdot AC} \plus{} \frac {BM \cdot BN}{BA \cdot BC} \plus{} \frac {CM \cdot CN}{CA \cdot CB} \equal{} 1. \]

2022 Bulgarian Spring Math Competition, Problem 10.2

Tags: incenter , ratio , arc midpoint , geometry

Let $\triangle ABC$ have incenter $I$. The line $CI$ intersects the circumcircle of $\triangle ABC$ for the second time at $L$, and $CI=2IL$. Points $M$ and $N$ lie on the segment $AB$, such that $\angle AIM =\angle BIN = 90^{\circ}$. Prove that $AB=2MN$.

2019 Jozsef Wildt International Math Competition, W. 4

Tags: logarithm , inequalities

If $x, y, z, t > 1$ then: $$\left(\log _{zxt}x\right)^2+\left(\log _{xyt}y\right)^2+\left(\log _{xyz}z\right)^2+\left(\log _{yzt}t\right)^2>\frac{1}{4}$$

1986 All Soviet Union Mathematical Olympiad, 439

Tags: integer polynomial , algebra , polynomial

Let us call a polynomial [i]admissible[/i] if all it's coefficients are $0, 1, 2$ or $3$. For given $n$ find the number of all the [i]admissible [/i] polynomials $P$ such, that $P(2) = n$.

2015 Indonesia MO, 7

Tags: three variable inequality , algebra , inequalities

Let $a,b,c$ be positive real numbers. Prove that $\sqrt{\frac{a}{b+c}+\frac{b}{c+a}}+\sqrt{\frac{b}{c+a}+\frac{c}{a+b}}+\sqrt{\frac{c}{a+b}+\frac{a}{b+c}}\ge 3$

2021 Bangladeshi National Mathematical Olympiad, 5

Tags: function , functional equation , algebra

$g(x):\mathbb{Z}\rightarrow\mathbb{Z}$ is a function that satisfies $$g(x)+g(y)=g(x+y)-xy.$$ If $g(23)=0$, what is the sum of all possible values of $g(35)$?

2008 Balkan MO Shortlist, G4

Tags: perpendicular bisector , centroid , orthocenter , barycenter , geometry

A triangle $ABC$ is given with barycentre $G$ and circumcentre $O$. The perpendicular bisectors of $GA, GB$ meet at $C_1$,of $GB,GC$ meet at $A _1$, and $GC,GA$ meet at $B_1$. Prove that $O$ is the barycenter of the triangle $A_1B_1C_1$.

2015 AMC 8, 17

Tags:

Jeremy's father drives him to school in rush hour traffic in 20 minutes. One day there is no traffic, so his father can drive him 18 miles per hour faster and gets him to school in 12 minutes. How far in miles is it to school? $ \textbf{(A) } 4 \qquad \textbf{(B) } 6 \qquad \textbf{(C) } 8 \qquad \textbf{(D) } 9 \qquad \textbf{(E) } 12 $

1998 Iran MO (3rd Round), 2

Tags: geometry , inequalities

Let $ABCDEF$ be a convex hexagon such that $AB = BC, CD = DE$ and $EF = FA$. Prove that \[\frac{AB}{BE}+\frac{CD}{AD}+\frac{EF}{CF} \geq \frac{3}{2}.\]

2007 Olympic Revenge, 2

Tags: inequalities

Let $a, b, c \in \mathbb{R}$ with $abc = 1$. Prove that \[a^{2}+b^{2}+c^{2}+{1\over a^{2}}+{1\over b^{2}}+{1\over c^{2}}+2\left(a+b+c+{1\over a}+{1\over b}+{1\over c}\right) \geq 6+2\left({b\over a}+{c\over b}+{a\over c}+{c\over a}+{c\over b}+{b\over c}\right)\]

1998 Switzerland Team Selection Test, 1

Tags: algebra , periodic , functional , function

A function $f : R -\{0\} \to R$ has the following properties: (i) $f(x)- f(y) = f(x)f\left(\frac{1}{y}\right)- f(y)f\left(\frac{1}{x}\right)$ for all $x,y \ne 0$, (ii) $f$ takes the value $\frac12$ at least once. Determine $f(-1)$. Prove that $f$ is a periodic function

1967 IMO Shortlist, 1

Tags: triangle , similar triangles , area of a triangle , geometry

$A_0B_0C_0$ and $A_1B_1C_1$ are acute-angled triangles. Describe, and prove, how to construct the triangle $ABC$ with the largest possible area which is circumscribed about $A_0B_0C_0$ (so $BC$ contains $B_0, CA$ contains $B_0$, and $AB$ contains $C_0$) and similar to $A_1B_1C_1.$

2017 Serbia Team Selection Test, 6

Tags: number theory

Let $k$ be a positive integer and let $n$ be the smallest number with exactly $k$ divisors. Given $n$ is a cube, is it possible that $k$ is divisible by a prime factor of the form $3j+2$?

1972 IMO Longlists, 21

Tags: 3d geometry , tetrahedron , altitude , geometry

Prove the following assertion: The four altitudes of a tetrahedron $ABCD$ intersect in a point if and only if \[AB^2 + CD^2 = BC^2 + AD^2 = CA^2 + BD^2.\]

1967 Swedish Mathematical Competition, 2

Tags: construction , ruler , geometric construction , geometry , perpendicular bisector , angle bisector

You are given a ruler with two parallel straight edges a distance $d$ apart. It may be used (1) to draw the line through two points, (2) given two points a distance $\ge d$ apart, to draw two parallel lines, one through each point, (3) to draw a line parallel to a given line, a distance d away. One can also (4) choose an arbitrary point in the plane, and (5) choose an arbitrary point on a line. Show how to construct : (A) the bisector of a given angle, and (B) the perpendicular to the midpoint of a given line segment.

2011 Thailand Mathematical Olympiad, 6

Tags:

For any $0\leq x_1,x_2,\ldots,x_{2011} \leq 1$, Find the maximum value of \begin{align*} \sum_{k=1}^{2011}(x_k-m)^2 \end{align*} where $m$ is the arithmetic mean of $x_1,x_2,\ldots,x_{2011}$.

2001 Irish Math Olympiad, 4

Tags: algebra

Find all nonnegative real numbers $ x$ for which $ \sqrt[3]{13\plus{}\sqrt{x}}\plus{}\sqrt[3]{13\minus{}\sqrt{x}}$ is an integer.

2006 MOP Homework, 5

Tags: inequalities , max , sum , maximal , algebra

Let $a_1, a_2,...,a_{2005}, b_1, b_2,...,b_{2005}$ be real numbers such that $(a_ix - b_i)^2 \ge \sum_{j\ne i,j=1}^{2005} (a_jx - b_j)$ for all real numbers x and every integer $i$ with $1 \le i \le 2005$. What is maximal number of positive $a_i$'s and $b_i$'s?

2014 Taiwan TST Round 1, 6

Tags: graph theory , combinatorics

In some country several pairs of cities are connected by direct two-way flights. It is possible to go from any city to any other by a sequence of flights. The distance between two cities is defined to be the least possible numbers of flights required to go from one of them to the other. It is known that for any city there are at most $100$ cities at distance exactly three from it. Prove that there is no city such that more than $2550$ other cities have distance exactly four from it.

2019 Saint Petersburg Mathematical Olympiad, 4

Tags: divisor , reciprocal sum , sum , irreducible , number theory

Olya wrote fractions of the form $1 / n$ on cards, where $n$ is all possible divisors the numbers $6^{100}$ (including the unit and the number itself). These cards she laid out in some order. After that, she wrote down the number on the first card, then the sum of the numbers on the first and second cards, then the sum of the numbers on the first three cards, etc., finally, the sum of the numbers on all the cards. Every amount Olya recorded on the board in the form of irreducible fraction. What is the least different denominators could be on the numbers on the board?

2002 Tournament Of Towns, 5

Tags: geometry

An acute triangle was dissected by a straight cut into two pieces which are not necessarily triangles. Then one of the pieces were dissected by a straight cut into two pieces and so on. After a few dissections it turns out the pieces were all triangles. Is it possible they were all obtuse?

1971 Canada National Olympiad, 8

Tags: geometry , trigonometry

A regular pentagon is inscribed in a circle of radius $r$. $P$ is any point inside the pentagon. Perpendiculars are dropped from $P$ to the sides, or the sides produced, of the pentagon. a) Prove that the sum of the lengths of these perpendiculars is constant. b) Express this constant in terms of the radius $r$.

2021 Putnam, A1

Tags:

A grasshopper starts at the origin in the coordinate plane and makes a sequence of hops. Each hop has length $5$, and after each hop the grasshopper is at a point whose coordinates are both integers; thus, there are $12$ possible locations for the grasshopper after the first hop. What is the smallest number of hops needed for the grasshopper to reach the point $(2021,2021)$?