Olympiad problems

2013 Finnish National High School Mathematics Competition, 5

Find all integer triples $(m,p,q)$ satisfying \[2^mp^2+1=q^5\] where $m>0$ and both $p$ and $q$ are prime numbers.

2010 Tournament Of Towns, 7

Tags: search , invariant , function , algorithm , number theory

A multi-digit number is written on the blackboard. Susan puts in a number of plus signs between some pairs of adjacent digits. The addition is performed and the process is repeated with the sum. Prove that regardless of what number was initially on the blackboard, Susan can always obtain a single-digit number in at most ten steps.

2005 South East Mathematical Olympiad, 5

Tags: trigonometry , function , search , power of a point , geometry

Line $l$ tangents unit circle $S$ in point $P$. Point $A$ and circle $S$ are on the same side of $l$, and the distance from $A$ to $l$ is $h$ ($h > 2$). Two tangents of circle $S$ are drawn from $A$, and intersect line $l$ at points $B$ and $C$ respectively. Find the value of $PB \cdot PC$.

2002 AMC 12/AHSME, 17

Tags: function , trigonometry , search , trig identities , cosine double angle

Let $f(x)=\sqrt{\sin^4 x + 4\cos^2 x}-\sqrt{\cos^4x + 4\sin^2x}$. An equivalent form of $f(x)$ is $\textbf{(A) }1-\sqrt2\sin x\qquad\textbf{(B) }-1+\sqrt2\cos x\qquad\textbf{(C) }\cos\dfrac x2-\sin\dfrac x2$ $\textbf{(D) }\cos x-\sin x\qquad\textbf{(E) }\cos2x$

2005 Hong kong National Olympiad, 3

Tags: search , number theory

Show that there exist infinitely many square-free positive integers $n$ that divide $2005^n-1$.

1999 USAMTS Problems, 1

Tags: ratio , modular arithmetic , search

The digits of the three-digit integers $a, b,$ and $c$ are the nine nonzero digits $1,2,3,\cdots 9$ each of them appearing exactly once. Given that the ratio $a:b:c$ is $1:3:5$, determine $a, b,$ and $c$.

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.

2002 Switzerland Team Selection Test, 5

Tags: function , search , algebra

Find all $f: R\rightarrow R$ such that (i) The set $\{\frac{f(x)}{x}| x\in R-\{0\}\}$ is finite (ii) $f(x-1-f(x)) = f(x)-1-x$ for all $x$

Oliforum Contest II 2009, 3

Tags: geometry , incenter , circumcircle , search , cyclic quadrilateral , angle bisector

Let a cyclic quadrilateral $ ABCD$, $ AC \cap BD \equal{} E$ and let a circle $ \Gamma$ internally tangent to the arch $ BC$ (that not contain $ D$) in $ T$ and tangent to $ BE$ and $ CE$. Call $ R$ the point where the angle bisector of $ \angle ABC$ meet the angle bisector of $ \angle BCD$ and $ S$ the incenter of $ BCE$. Prove that $ R$, $ S$ and $ T$ are collinear. [i](Gabriel Giorgieri)[/i]

2007 Iran Team Selection Test, 2

Tags: ceiling function , pigeonhole principle , modular arithmetic , search , combinatorics

Let $A$ be the largest subset of $\{1,\dots,n\}$ such that for each $x\in A$, $x$ divides at most one other element in $A$. Prove that \[\frac{2n}3\leq |A|\leq \left\lceil \frac{3n}4\right\rceil. \]

2011 Morocco National Olympiad, 3

Tags: function , search , algebra

Find all functions $f : \mathbb{R} \to \mathbb{R} $ which verify the relation \[(x-2)f(y)+f(y+2f(x))= f(x+yf(x)), \qquad \forall x,y \in \mathbb R.\]

2001 Iran MO (3rd Round), 2

Tags: search , algebra

Does there exist a sequence $ \{b_{i}\}_{i=1}^\infty$ of positive real numbers such that for each natural $ m$: \[ b_{m}+b_{2m}+b_{3m}+\dots=\frac1m\]

1998 Putnam, 5

Tags: search

Let $N$ be the positive integer with 1998 decimal digits, all of them 1; that is, \[N=1111\cdots 11.\] Find the thousandth digit after the decimal point of $\sqrt N$.

2000 AIME Problems, 2

Tags: geometry , geometric transformation , reflection , rectangle , search

Let $u$ and $v$ be integers satisfying $0<v<u.$ Let $A=(u,v),$ let $B$ be the reflection of $A$ across the line $y=x,$ let $C$ be the reflection of $B$ across the y-axis, let $D$ be the reflection of $C$ across the x-axis, and let $E$ be the reflection of $D$ across the y-axis. The area of pentagon $ABCDE$ is 451. Find $u+v.$

2009 AMC 12/AHSME, 19

Tags: algebra , polynomial , search , vieta , number theory , prime number

For each positive integer $ n$, let $ f(n)\equal{}n^4\minus{}360n^2\plus{}400$. What is the sum of all values of $ f(n)$ that are prime numbers? $ \textbf{(A)}\ 794\qquad \textbf{(B)}\ 796\qquad \textbf{(C)}\ 798\qquad \textbf{(D)}\ 800\qquad \textbf{(E)}\ 802$

PEN A Problems, 61

Tags: search , divisibility theory

For any positive integer $n>1$, let $p(n)$ be the greatest prime divisor of $n$. Prove that there are infinitely many positive integers $n$ with \[p(n)<p(n+1)<p(n+2).\]

1996 ITAMO, 2

Tags: search

Show that the equation $a^2 + b^2 = c^2 + 3$ has infinetely many triples of integers $a, b, c$ that are solutions.

1988 AMC 8, 23

Tags: search

Maria buys computer disks at a price of 4 for 5 dollars and sells them at a price of 3 for 5 dollars. How many computer disks must she sell in order to make a profit of 100 dolars? $ \text{(A)}\ 100\qquad\text{(B)}\ 120\qquad\text{(C)}\ 200\qquad\text{(D)}\ 240\qquad\text{(E)}\ 1200 $

2011 Thailand Mathematical Olympiad, 5

Tags: induction , search , number theory

Find all $n$ such that \[n = d (n) ^ 4\] Where $d (n)$ is the number of divisors of $n$, for example $n = 2 \cdot 3\cdot 5\implies d (n) = 2 \cdot 2\cdot 2$.

1992 India Regional Mathematical Olympiad, 6

Tags: inequalities , search , quadratic

Prove that \[ 1 < \frac{1}{1001} + \frac{1}{1002} + \frac{1}{1003} + \cdots + \frac{1}{3001} < 1 \frac{1}{3}. \]

2008 China Team Selection Test, 3

Tags: search , arithmetic sequence , combinatorics , ramsey theory

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.

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.

1994 Irish Math Olympiad, 4

Tags: vector , matrix , modular arithmetic , search , linear algebra

Consider all $ m \times n$ matrices whose all entries are $ 0$ or $ 1$. Find the number of such matrices for which the number of $ 1$-s in each row and in each column is even.

2005 Turkey Team Selection Test, 1

Tags: search , function , number theory

Show that for any integer $n\geq2$ and all integers $a_{1},a_{2},...,a_{n}$ the product $\prod_{i<j}{(a_{j}-a_{i})}$ is divisible by $\prod_{i<j}{(j-i)}$ .

2002 AMC 10, 24

Tags: modular arithmetic , search , number theory , prime factorization

What is the maximum value of $n$ for which there is a set of distinct positive integers $k_1,k_2,\ldots,k_n$ for which \[k_1^2+k_2^2+\ldots+k_n^2=2002?\] $\textbf{(A) }14\qquad\textbf{(B) }15\qquad\textbf{(C) }16\qquad\textbf{(D) }17\qquad\textbf{(E) }18$