Olympiad problems

2001 National Olympiad First Round, 21

Tags: geometry , trigonometry

Let $b$ be the length of the largest diagonal and $c$ be the length of the smallest diagonal of a regular nonagon with side length $a$. Which one of the followings is true? $ \textbf{(A)}\ b=\dfrac{a+c}2 \qquad\textbf{(B)}\ b=\sqrt {ac} \qquad\textbf{(C)}\ b^2=\dfrac{a^2+c^2}2 \\ \textbf{(D)}\ c=a+b \qquad\textbf{(E)}\ c^2=a^2+b^2 $

2001 Bundeswettbewerb Mathematik, 1

Tags: algebra

On a table there is a pile with $ T$ tokens which incrementally shall be converted into piles with three tokens each. Each step is constituted of selecting one pile removing one of its tokens. And then the remaining pile is separated into two piles. Is there a sequence of steps that can accomplish this process? a.) $ T \equal{} 1000$ (Cono Sur) b.) $ T \equal{} 2001$ (BWM)

1971 AMC 12/AHSME, 4

Tags:

After simple interest for two months at $5\%$ per annum was credited, a Boy Scout Troop had a total of $\textdollar 255.31$ in the Council Treasury. The interest credited was a number of dollars plus the following number of cents $\textbf{(A) }11\qquad\textbf{(B) }12\qquad\textbf{(C) }13\qquad\textbf{(D) }21\qquad \textbf{(E) }31$

2012 Hanoi Open Mathematics Competitions, 9

Tags:

[b]Q9.[/b] Evaluate the integer part of the number \[H= \sqrt{1+2011^2+ \frac{2011^2}{2012^2}}+ \frac{2011}{2012}.\]

2005 Grigore Moisil Urziceni, 2

Tags: geometric sequence , number theory , inequalities

Find all triples $ (x,y,z) $ of natural numbers that are in geometric progression and verify the inequalities $$ 4016016\le x<y<z\le 4020025. $$

2001 Abels Math Contest (Norwegian MO), 4

Tags: combinatorics

At a two-day team competition in chess, three schools with $15$ pupils each attend. Each student plays one game against each player on the other two teams, ie a total of $30$ chess games per student. a) Is it possible for each student to play exactly $15$ games after the first day? b) Show that it is possible for each student to play exactly $16$ games after the first day. c) Assume that each student has played exactly $16$ games after the first day. Show that there are three students, one from each school, who have played their three parties

2015 Bosnia And Herzegovina - Regional Olympiad, 2

Tags: algebra , inequality

Let $a$, $b$ and $c$ be positive real numbers such that $abc=2015$. Prove that $$\frac{a+b}{a^2+b^2}+\frac{b+c}{b^2+c^2}+\frac{c+a}{c^2+a^2} \leq \frac{\sqrt{a}+\sqrt{b}+\sqrt{c}}{\sqrt{2015}}$$

2012 Saint Petersburg Mathematical Olympiad, 7

Tags: combinatorics , number theory

We have $2012$ sticks with integer length, and sum of length is $n$. We need to have sticks with lengths $1,2,....,2012$. For it we can break some sticks ( for example from stick with length $6$ we can get $1$ and $4$). For what minimal $n$ it is always possible?

2012 Kyrgyzstan National Olympiad, 3

Tags: complex number , geometry

Prove that if the diagonals of a convex quadrilateral are perpendicular, then the feet of perpendiculars dropped from the intersection point of diagonals on the sides of this quadrilateral lie on one circle. Is the converse true?

1999 All-Russian Olympiad, 5

Tags: complementary counting , combinatorics

An equilateral triangle of side $n$ is divided into equilateral triangles of side $1$. Find the greatest possible number of unit segments with endpoints at vertices of the small triangles that can be chosen so that no three of them are sides of a single triangle.

2015 AMC 10, 23

Tags: quadratic , function , polynomial , vieta , sfft , algebra

The zeroes of the function $f(x)=x^2-ax+2a$ are integers. What is the sum of all possible values of $a$? $\textbf{(A) }7\qquad\textbf{(B) }8\qquad\textbf{(C) }16\qquad\textbf{(D) }17\qquad\textbf{(E) }18$

2014 IMO Shortlist, G2

Tags: geometry

Let $ABC$ be a triangle. The points $K, L,$ and $M$ lie on the segments $BC, CA,$ and $AB,$ respectively, such that the lines $AK, BL,$ and $CM$ intersect in a common point. Prove that it is possible to choose two of the triangles $ALM, BMK,$ and $CKL$ whose inradii sum up to at least the inradius of the triangle $ABC$. [i]Proposed by Estonia[/i]

2000 AMC 10, 1

Tags:

In the year $ 2001$, the United States will host the International Mathematical Olympiad. Let $ I$, $ M$, and $ O$ be distinct positive integers such that the product $ I\cdot M \cdot O \equal{} 2001$. What's the largest possible value of the sum $ I \plus{} M \plus{} O$? $ \textbf{(A)}\ 23 \qquad \textbf{(B)}\ 55 \qquad \textbf{(C)}\ 99 \qquad \textbf{(D)}\ 111 \qquad \textbf{(E)}\ 671$

2019 Saudi Arabia Pre-TST + Training Tests, 2.1

Tags: number theory , perfect square

Suppose that $a, b, c,d$ are pairwise distinct positive integers such that $a+b = c+d = p$ for some odd prime $p > 3$ . Prove that $abcd$ is not a perfect square.

2008 Purple Comet Problems, 15

Tags: function

For natural number $n$, define the function $f(n)$ to be the number you get by $f(n)$ adding the digits of the number $n$. For example, $f(16)=7$, $f(f(78))=6$, and $f(f(f(5978)))=2$. Find the least natural number $n$ such that $f(f(f(n)))$ is not a one-digit number.

2014 Nordic, 2

Tags: geometry , distance , locus , equilateral triangle

Given an equilateral triangle, find all points inside the triangle such that the distance from the point to one of the sides is equal to the geometric mean of the distances from the point to the other two sides of the triangle.

1991 Arnold's Trivium, 31

Tags: vector

Find the index of the singular point $0$ of the vector field with components \[(x^4+y^4+z^4,x^3y-xy^3,xyz^2)\]

2013 Baltic Way, 6

Tags: induction , graph theory , combinatorics , hall s marriage theorem , matching

Santa Claus has at least $n$ gifts for $n$ children. For $i\in\{1,2, ... , n\}$, the $i$-th child considers $x_i > 0$ of these items to be desirable. Assume that \[\dfrac{1}{x_1}+\cdots+\dfrac{1}{x_n}\le1.\] Prove that Santa Claus can give each child a gift that this child likes.

2015 Singapore Senior Math Olympiad, 5

Tags: tangent , geometry , circles , collinear

Let $A$ be a point on the circle $\omega$ centred at $B$ and $\Gamma$ a circle centred at $A$. For $i=1,2,3$, a chord $P_iQ_i$ of $\omega$ is tangent to $\Gamma$ at $S_i$ and another chord $P_iR_i$ of $\omega$ is perpendicular to $AB$ at $M_i$. Let $Q_iT_i$ be the other tangent from $Q_i$ to $\Gamma$ at $T_i$ and $N_i$ be the intersection of $AQ_i$ with $M_iT_i$. Prove that $N_1,N_2,N_3$ are collinear.

1962 Kurschak Competition, 2

Tags: diagonal , convex , geometry

Show that given any $n+1$ diagonals of a convex $n$-gon, one can always find two which have no common point.

2024 All-Russian Olympiad, 2

Tags: number theory

A positive integer has exactly $50$ divisors. Is it possible that no difference of two different divisors is divisible by $100$? [i]Proposed by A. Chironov[/i]

2019 LIMIT Category B, Problem 3

Tags: number theory

Let $d_1,d_2,\ldots,d_k$ be all factors of a positive integer $n$ including $1$ and $n$. If $d_1+d_2+\ldots+d_k=72$ then $\frac1{d_1}+\frac1{d_2}+\ldots+\frac1{d_k}$ is $\textbf{(A)}~\frac{k^2}{72}$ $\textbf{(B)}~\frac{72}k$ $\textbf{(C)}~\frac{72}n$ $\textbf{(D)}~\text{None of the above}$

1997 All-Russian Olympiad Regional Round, 10.7

Tags: geometry , tangent , isosceles

Points $O_1$ and $O_2$ are the centers of the circumscribed and inscribed circles of an isosceles triangle $ABC$ ($AB = BC$). The circumcircles of triangles $ABC$ and $O_1O_2A$ intersect at points $A$ and $D$. Prove that line $BD$ is tangent to the circumcircle of the triangle $O_1O_2A$.

2015 APMO, 4

Tags: combinatorial geometry

Let $n$ be a positive integer. Consider $2n$ distinct lines on the plane, no two of which are parallel. Of the $2n$ lines, $n$ are colored blue, the other $n$ are colored red. Let $\mathcal{B}$ be the set of all points on the plane that lie on at least one blue line, and $\mathcal{R}$ the set of all points on the plane that lie on at least one red line. Prove that there exists a circle that intersects $\mathcal{B}$ in exactly $2n - 1$ points, and also intersects $\mathcal{R}$ in exactly $2n - 1$ points. [i]Proposed by Pakawut Jiradilok and Warut Suksompong, Thailand[/i]

1989 Romania Team Selection Test, 5

Tags: rotation , combinatorics

A laticial cycle of length $n$ is a sequence of lattice points $(x_k, y_k)$, $k = 0, 1,\cdots, n$, such that $(x_0, y_0) = (x_n, y_n) = (0, 0)$ and $|x_{k+1} -x_{k}|+|y_{k+1} - y_{k}| = 1$ for each $k$. Prove that for all $n$, the number of latticial cycles of length $n$ is a perfect square.