Olympiad problems

PEN H Problems, 49

Show that the only solutions of the equation $x^{3}-3xy^2 -y^3 =1$ are given by $(x,y)=(1,0),(0,-1),(-1,1),(1,-3),(-3,2),(2,1)$.

1998 Greece National Olympiad, 3

Tags: search , inequalities

Prove that for any non-zero real numbers $a, b, c,$ \[\frac{(b+c-a)^2}{(b+c)^2+a^2} + \frac{(c+a-b)^2}{(c+a)^2+b^2} + \frac{(a+b-c)^2}{(a+b)^2+c^2} \geq \frac 35.\]

From point $P$ outside a circle, with a circumference of $10$ units, a tangent is drawn. Also from $P$ a secant is drawn dividing the circle into unequal arcs with lengths $m$ and $n$. It is found that $t_1$, the length of the tangent, is the mean proportional between $m$ and $n$. If $m$ and $t$ are integers, then $t$ may have the following number of values: $ \textbf{(A)}\ \text{zero} \qquad\textbf{(B)}\ \text{one} \qquad\textbf{(C)}\ \text{two} \qquad\textbf{(D)}\ \text{three} \qquad\textbf{(E)}\ \text{infinitely many} $

2012 Indonesia TST, 4

Tags: quadratic , floor function , search , modular arithmetic , induction , pigeonhole principle , number theory

Determine all natural numbers $n$ such that for each natural number $a$ relatively prime with $n$ and $a \le 1 + \left\lfloor \sqrt{n} \right\rfloor$ there exists some integer $x$ with $a \equiv x^2 \mod n$. Remark: "Natural numbers" is the set of positive integers.

2008 China Girls Math Olympiad, 8

Tags: search , number theory

For positive integers $ n$, $ f_n \equal{} \lfloor2^n\sqrt {2008}\rfloor \plus{} \lfloor2^n\sqrt {2009}\rfloor$. Prove there are infinitely many odd numbers and infinitely many even numbers in the sequence $ f_1,f_2,\ldots$.

2008 China Team Selection Test, 3

Tags: search , arithmetic sequence , ramsey theory , combinatorics

Suppose that every positve integer has been given one of the colors red, blue,arbitrarily. Prove that there exists an infinite sequence of positive integers $ a_{1} < a_{2} < a_{3} < \cdots < a_{n} < \cdots,$ such that inifinite sequence of positive integers $ a_{1},\frac {a_{1} \plus{} a_{2}}{2},a_{2},\frac {a_{2} \plus{} a_{3}}{2},a_{3},\frac {a_{3} \plus{} a_{4}}{2},\cdots$ has the same color.

2009 German National Olympiad, 3

Tags: search , geometry

Let $ ABCD$ be a (non-degenerate) quadrangle and $ N$ the intersection of $ AC$ and $ BD$. Denote by $ a,b,c,d$ the length of the altitudes from $ N$ to $ AB,BC,CD,DA$, respectively. Prove that $ \frac{1}{a}\plus{}\frac{1}{c} \equal{} \frac{1}{b}\plus{}\frac{1}{d}$ if $ ABCD$ has an incircle. Extension: Prove that the converse is true, too. [If this has already been posted, I humbly apologize. A quick search turned up nothing.]

2002 Poland - Second Round, 3

Tags: search , geometry , inequalities , combinatorics

A positive integer $ n$ is given. In an association consisting of $ n$ members work $ 6$ commissions. Each commission contains at least $ \large \frac{n}{4}$ persons. Prove that there exist two commissions containing at least $ \large \frac{n}{30}$ persons in common.

1963 Miklós Schweitzer, 2

Tags: search , advanced fields

Show that the center of gravity of a convex region in the plane halves at least three chords of the region. [Gy. Hajos]

1998 Spain Mathematical Olympiad, 1

Tags: search , algebra

Find the tangents of the angles of a triangle knowing that they are positive integers.

2005 Manhattan Mathematical Olympiad, 4

Tags: geometry , search

Here is a problem given at the mathematical test at some school: [i]The hypotenuse of the right triangle is 12 inches. The height (distance from the opposite vertex to the hypotenuse) is 12 inches. Find the area of the triangle[/i] Everybody in the class got the answer $42$ square inches, except for the two best students. Can you explain why the two best students could not get the same answer as the majority?

PEN F Problems, 7

Tags: rational number , search

If $x$ is a positive rational number, show that $x$ can be uniquely expressed in the form \[x=a_{1}+\frac{a_{2}}{2!}+\frac{a_{3}}{3!}+\cdots,\] where $a_{1}a_{2},\cdots$ are integers, $0 \le a_{n}\le n-1$ for $n>1$, and the series terminates. Show also that $x$ can be expressed as the sum of reciprocals of different integers, each of which is greater than $10^{6}$.

1989 Putnam, A3

Tags: search , algebra

Prove that all roots of $ 11z^{10} \plus{} 10iz^9 \plus{} 10iz \minus{}11 \equal{} 0$ have unit modulus (or equivalent $ |z| \equal{} 1$).

2002 All-Russian Olympiad, 1

Tags: search , combinatorics

Can the cells of a $2002 \times 2002$ table be filled with the numbers from $1$ to $2002^2$ (one per cell) so that for any cell we can find three numbers $a, b, c$ in the same row or column (or the cell itself) with $a = bc$?

2009 Today's Calculation Of Integral, 398

Tags: calculus , integration , inequalities , geometry , search , calculus computations

In $ xyz$ space, find the volume of the solid expressed by the sytem of inequality: $ 0\leqq x\leqq 1,\ 0\leqq y\leqq 1,\ 0\leqq z\leqq 1$ $ x^2 \plus{} y^2 \plus{} z^2 \minus{} 2xy \minus{} 1\geqq 0$

2010 Romania National Olympiad, 4

Tags: search , similar triangles , geometry

On the exterior of a non-equilateral triangle $ABC$ consider the similar triangles $ABM,BCN$ and $CAP$, such that the triangle $MNP$ is equilateral. Find the angles of the triangles $ABM,BCN$ and $CAP$. [i]Nicolae Bourbacut[/i]

2004 Polish MO Finals, 2

Tags: algebra , polynomial , search , number theory

Let $ P$ be a polynomial with integer coefficients such that there are two distinct integers at which $ P$ takes coprime values. Show that there exists an inﬁnite set of integers, such that the values $ P$ takes at them are pairwise coprime.

2011 AMC 10, 23

Tags: modular arithmetic , euler , function , number theory , least common multiple , search

What is the hundreds digit of $2011^{2011}$? $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 5 \qquad \textbf{(D)}\ 6 \qquad \textbf{(E)}\ 9 $

2006 India Regional Mathematical Olympiad, 7

Tags: function , search , algebra

Let $ X$ be the set of all positive integers greater than or equal to $ 8$ and let $ f: X\rightarrow X$ be a function such that $ f(x\plus{}y)\equal{}f(xy)$ for all $ x\ge 4, y\ge 4 .$ if $ f(8)\equal{}9$, determine $ f(9) .$

PEN A Problems, 8

Tags: quadratic , search , modular arithmetic , algebra , divisibility theory

The integers $a$ and $b$ have the property that for every nonnegative integer $n$ the number of $2^n{a}+b$ is the square of an integer. Show that $a=0$.

1994 All-Russian Olympiad, 4

Tags: geometry , search , combinatorics

In a regular $ 6n\plus{}1$-gon, $ k$ vertices are painted in red and the others in blue. Prove that the number of isosceles triangles whose vertices are of the same color does not depend on the arrangement of the red vertices.

2008 AIME Problems, 11

Tags: floor function , search , ratio , algebra , polynomial

Consider sequences that consist entirely of $ A$'s and $ B$'s and that have the property that every run of consecutive $ A$'s has even length, and every run of consecutive $ B$'s has odd length. Examples of such sequences are $ AA$, $ B$, and $ AABAA$, while $ BBAB$ is not such a sequence. How many such sequences have length 14?

2010 Contests, 3

Tags: polynomial , search , inequalities , algebra

prove that for each natural number $n$ there exist a polynomial with degree $2n+1$ with coefficients in $\mathbb{Q}[x]$ such that it has exactly $2$ complex zeros and it's irreducible in $\mathbb{Q}[x]$.(20 points)

2009 Today's Calculation Of Integral, 517

Tags: calculus , integration , geometry , search , calculus computations

Consider points $ P$ which are inside the square with side length $ a$ such that the distance from $ P$ to the center of the square equals to the least distance from $ P$ to each side of the square.Find the area of the figure formed by the whole points $ P$.

1990 IMO Longlists, 26

Tags: modular arithmetic , search , diophantine equation , number theory

Prove that there exist infinitely many positive integers $n$ such that the number $\frac{1^2+2^2+\cdots+n^2}{n}$ is a perfect square. Obviously, $1$ is the least integer having this property. Find the next two least integers having this property.