Olympiad problems

ICMC 4, 4

Tags: analysis , geometry

Let $\mathbb R^2$ denote the Euclidean plane. A continuous function $f : \mathbb R^2 \to \mathbb R^2$ maps circles to circles. (A point is not a circle.) Prove that it maps lines to lines. [i]Proposed by Tony Wang[/i]

2009 China Team Selection Test, 2

Tags: geometry , perpendicular bisector , angle bisector , law of sines

In convex quadrilateral $ ABCD$, $ CB,DA$ are external angle bisectors of $ \angle DCA,\angle CDB$, respectively. Points $ E,F$ lie on the rays $ AC,BD$ respectively such that $ CEFD$ is cyclic quadrilateral. Point $ P$ lie in the plane of quadrilateral $ ABCD$ such that $ DA,CB$ are external angle bisectors of $ \angle PDE,\angle PCF$ respectively. $ AD$ intersects $ BC$ at $ Q.$ Prove that $ P$ lies on $ AB$ if and only if $ Q$ lies on segment $ EF$.

2020 Peru EGMO TST, 3

Tags: geometry , incenter , circumcircle

Let $ABC$ be a triangle with $AB<AC$ and $I$ be your incenter. Let $M$ and $N$ be the midpoints of the sides $BC$ and $AC$, respectively. If the lines $AI$ and $IN$ are perpendicular, prove that the line $AI$ is tangent to the circumcircle of $\triangle IMC$.

1991 Federal Competition For Advanced Students, P2, 5

Tags: inequalities

For all positive integers $ n$ prove the inequality: $ \left( \frac{1\plus{}(n\plus{}1)^{n\plus{}1}}{n\plus{}2} \right)^{n\minus{}1}>\left( \frac{1\plus{}n^n}{n\plus{}1} \right)^n.$

2006 Germany Team Selection Test, 1

Tags: algebra , polynomial , number theory , composite number , prime number

Let $ a$, $ b$, $ c$, $ d$, $ e$, $ f$ be positive integers and let $ S = a+b+c+d+e+f$. Suppose that the number $ S$ divides $ abc+def$ and $ ab+bc+ca-de-ef-df$. Prove that $ S$ is composite.

2005 Germany Team Selection Test, 1

Tags: inequalities , number theory

Find the smallest positive integer $n$ with the following property: For any integer $m$ with $0 < m < 2004$, there exists an integer $k$ such that \[\frac{m}{2004}<\frac{k}{n}<\frac{m+1}{2005}.\]

1997 IMO Shortlist, 4

Tags: matrix , combinatorics , coloring , induction

An $ n \times n$ matrix whose entries come from the set $ S \equal{} \{1, 2, \ldots , 2n \minus{} 1\}$ is called a [i]silver matrix[/i] if, for each $ i \equal{} 1, 2, \ldots , n$, the $ i$-th row and the $ i$-th column together contain all elements of $ S$. Show that: (a) there is no silver matrix for $ n \equal{} 1997$; (b) silver matrices exist for infinitely many values of $ n$.

2018 PUMaC Live Round, 2.1

Tags:

Compute the period (i.e. length of the repeating part) of the decimal expansion of $\tfrac{1}{729}$.

2015 Danube Mathematical Competition, 4

Tags: number theory

Given an integer $n \ge 2$ ,determine the numbers that written in the form $a_1$$a_2$$+$$a_2$$a_3$$+$$...$$a_{k-1}$$a_k$ , where $k$ is an integer greater than or equal to 2, and $a_1$ ,... $a_k$ are positive integers with sum $n$.

2011 May Olympiad, 3

Tags: geometry , right triangle , isosceles , angle , perpendicular bisector

In a right triangle rectangle $ABC$ such that $AB = AC$, $M$ is the midpoint of $BC$. Let $P$ be a point on the perpendicular bisector of $AC$, lying in the semi-plane determined by $BC$ that does not contain $A$. Lines $CP$ and $AM$ intersect at $Q$. Calculate the angles that form the lines $AP$ and $BQ$.

1989 AMC 12/AHSME, 8

Tags: quadratic , algebra , quadratic formula

For how many integers $n$ between 1 and 100 does $x^2+x-n$ factor into the product of two linear factors with integer coefficients? $\text{(A)} \ 0 \qquad \text{(B)} \ 1 \qquad \text{(C)} \ 2 \qquad \text{(D)} \ 9 \qquad \text{(E)} \ 10$

2014 Germany Team Selection Test, 3

Tags: number theory

Let $a_1 \leq a_2 \leq \cdots$ be a non-decreasing sequence of positive integers. A positive integer $n$ is called [i]good[/i] if there is an index $i$ such that $n=\dfrac{i}{a_i}$. Prove that if $2013$ is [i]good[/i], then so is $20$.

1992 All Soviet Union Mathematical Olympiad, 577

Tags: number theory , digit

Find all integers $k > 1$ such that for some distinct positive integers $a, b$, the number $k^a + 1$ can be obtained from $k^b + 1$ by reversing the order of its (decimal) digits.

2017 Portugal MO, 5

Tags: geometry , quadrilateral

Let $[ABCD]$ be a convex quadrilateral with $AB = 2, BC = 3, CD = 7$ and $\angle B = 90^o$, for which there is a inscribed circle. Determine the radius of this circle. [img]https://1.bp.blogspot.com/-sDKOdmceJlY/X4KaJxi8AoI/AAAAAAAAMk8/7UkTzaWqQSkdqb0N_-r0CZZjD-OGZknSACLcBGAsYHQ/s260/2017%2Bportugal%2Bp5.png[/img]

1976 Chisinau City MO, 121

Tags: algebra , odd , polynomial , integer

Prove that the polynomial $P (x)$ with integer coefficients, taking odd values for $x = 0$ and $x= 1$, has no integer roots.

Kyiv City MO Seniors 2003+ geometry, 2007.10.3

Tags: geometry , circumcircle , incircle , angle bisector , locus

The points $ P, Q$ are given on the plane, which are the points of intersection of the angle bisector $AL$ of some triangle $ABC$ with an inscribed circle, and the point $W$ is the intersection of the angle bisector $AL$ with a circumscribed circle other than the vertex $A$. a) Find the geometric locus of the possible location of the vertex $A$ of the triangle $ABC$. b) Find the geometric locus of the possible location of the vertex $B$ of the triangle $ABC$.

2023 Junior Macedonian Mathematical Olympiad, 2

Tags: number theory , prime number

A positive integer is called [i]superprime[/i] if the difference between any two of its consecutive positive divisors is a prime number. Determine all superprime integers. [i]Authored by Nikola Velov[/i]

2001 All-Russian Olympiad, 1

Tags: combinatorics

Yura put $2001$ coins of $1$, $2$ or $3$ kopeykas in a row. It turned out that between any two $1$-kopeyka coins there is at least one coin; between any two $2$-kopeykas coins there are at least two coins; and between any two $3$-kopeykas coins there are at least $3$ coins. How many $3$-koyepkas coins could Yura put?

2008 Germany Team Selection Test, 3

Tags: number theory

Prove there is an integer $ k$ for which $ k^3 \minus{} 36 k^2 \plus{} 51 k \minus{} 97$ is a multiple of $ 3^{2008.}$

Durer Math Competition CD Finals - geometry, 2022.D4

Tags: geometry , trapezoid

The longer base of trapezoid $ABCD$ is $AB$, while the shorter base is $CD$. Diagonal $AC$ bisects the interior angle at $A$. The interior bisector at $B$ meets diagonal $AC$ at $E$. Line $DE$ meets segment $AB$ at $F$. Suppose that $AD = FB$ and $BC = AF$. Find the interior angles of quadrilateral $ABCD$, if we know that $\angle BEC = 54^o$.

2008 Tournament Of Towns, 1

Tags: geometry , rectangle , ratio , combinatorics

A square board is divided by lines parallel to the board sides ($7$ lines in each direction, not necessarily equidistant ) into $64$ rectangles. Rectangles are colored into white and black in alternating order. Assume that for any pair of white and black rectangles the ratio between area of white rectangle and area of black rectangle does not exceed $2.$ Determine the maximal ratio between area of white and black part of the board. White (black) part of the board is the total sum of area of all white (black) rectangles.

1990 Federal Competition For Advanced Students, P2, 3

Tags: inequalities , geometry

In a convex quadrilateral $ ABCD$, let $ E$ be the intersection point of the diagonals, and let $ F_1,F_2,$ and $ F$ be the areas of $ ABE,CDE,$ and $ ABCD,$ respectively. Prove that: $ \sqrt {F_1}\plus{}\sqrt {F_2} \le \sqrt {F}.$

2022 Kyiv City MO Round 2, Problem 4

Tags: combinatorics , game , gcd

Fedir and Mykhailo have three piles of stones: the first contains $100$ stones, the second $101$, the third $102$. They are playing a game, going in turns, Fedir makes the first move. In one move player can select any two piles of stones, let's say they have $a$ and $b$ stones left correspondently, and remove $gcd(a, b)$ stones from each of them. The player after whose move some pile becomes empty for the first time wins. Who has a winning strategy? As a reminder, $gcd(a, b)$ denotes the greatest common divisor of $a, b$. [i](Proposed by Oleksii Masalitin)[/i]

2024 Chile National Olympiad., 3

Tags: power of a point , radical axis , geometry

Let $ AD $ and $ BE $ be altitudes of triangle $ \triangle ABC $ that meet at the orthocenter $ H $. The midpoints of segments $ AB $ and $ CH $ are $ X $ and $ Y $, respectively. Prove that the line $ XY $ is perpendicular to line $ DE $.

2000 Harvard-MIT Mathematics Tournament, 4

Tags: analytic geometry , geometry , circumcircle

Let $ABC$ be a triangle and $H$ be its orthocenter. If it is given that $B$ is $(0,0)$, $C$ is $(1,2)$ and $H$ is $(5,0)$, find $A$.