Olympiad problems

2008 Romania Team Selection Test, 3

Let $ \mathcal{P}$ be a square and let $ n$ be a nonzero positive integer for which we denote by $ f(n)$ the maximum number of elements of a partition of $ \mathcal{P}$ into rectangles such that each line which is parallel to some side of $ \mathcal{P}$ intersects at most $ n$ interiors (of rectangles). Prove that \[ 3 \cdot 2^{n\minus{}1} \minus{} 2 \le f(n) \le 3^n \minus{} 2.\]

1976 Canada National Olympiad, 5

Tags: search , number theory

Prove that a positive integer is a sum of at least two consecutive positive integers if and only if it is not a power of two.

1998 Turkey MO (2nd round), 2

Tags: search , inequalities

If $0\le a\le b\le c$ real numbers, prove that $(a+3b)(b+4c)(c+2a)\ge 60abc$.

2007 Bulgaria National Olympiad, 3

Tags: function , trigonometry , polynomial , search , algebra

Find the least positive integer $n$ such that $\cos\frac{\pi}{n}$ cannot be written in the form $p+\sqrt{q}+\sqrt[3]{r}$ with $p,q,r\in\mathbb{Q}$. [i]O. Mushkarov, N. Nikolov[/i] [hide]No-one in the competition scored more than 2 points[/hide]

2006 CHKMO, 4

Tags: search , number theory

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

1950 Miklós Schweitzer, 8

Tags: linear algebra , matrix , search

Let $ A \equal{} (a_{ik})$ be an $ n\times n$ matrix with nonnegative elements such that $ \sum_{k \equal{} 1}^n a_{ik} \equal{} 1$ for $ i \equal{} 1,...,n$. Show that, for every eigenvalue $ \lambda$ of $ A$, either $ |\lambda| < 1$ or there exists a positive integer $ k$ such that $ \lambda^k \equal{} 1$

PEN H Problems, 48

Tags: diophantine equation , modular arithmetic , search

Solve the equation $x^2 +7=2^n$ in integers.

1999 All-Russian Olympiad, 4

Tags: search , combinatorics

Initially numbers from 1 to 1000000 are all colored black. A move consists of picking one number, then change the color (black to white or white to black) of itself and all other numbers NOT coprime with the chosen number. Can all numbers become white after finite numbers of moves? Edited by pbornsztein

2009 Miklós Schweitzer, 3

Tags: search , limit , set theory , combinatorics

Prove that there exist positive constants $ c$ and $ n_0$ with the following property. If $ A$ is a finite set of integers, $ |A| \equal{} n > n_0$, then \[ |A \minus{} A| \minus{} |A \plus{} A| \leq n^2 \minus{} c n^{8/5}.\]

2004 Baltic Way, 2

Tags: algebra , polynomial , inequalities , search

Let $ P(x)$ be a polynomial with a non-negative coefficients. Prove that if the inequality $ P\left(\frac {1}{x}\right)P(x)\geq 1$ holds for $ x \equal{} 1$, then this inequality holds for each positive $ x$.

2006 Korea - Final Round, 2

Tags: search , arithmetic sequence , number theory

For a positive integer $a$, let $S_{a}$ be the set of primes $p$ for which there exists an odd integer $b$ such that $p$ divides $(2^{2^{a}})^{b}-1.$ Prove that for every $a$ there exist inﬁnitely many primes that are not contained in $S_{a}$.

2011 Iran MO (3rd Round), 3

Tags: polynomial , search , algebra

We define the polynomial $f(x)$ in $\mathbb R[x]$ as follows: $f(x)=x^n+a_{n-2}x^{n-2}+a_{n-3}x^{n-3}+.....+a_1x+a_0$ Prove that there exists an $i$ in the set $\{1,....,n\}$ such that we have $|f(i)|\ge \frac{n!}{\dbinom{n}{i}}$. [i]proposed by Mohammadmahdi Yazdi[/i]

1992 AMC 12/AHSME, 29

Tags: probability , search , algebra , polynomial , binomial theorem

An "unfair" coin has a $2/3$ probability of turning up heads. If this coin is tossed $50$ times, what is the probability that the total number of heads is even? $ \textbf{(A)}\ 25\left(\frac{2}{3}\right)^{50}\qquad\textbf{(B)}\ \frac{1}{2}\left(1 - \frac{1}{3^{50}}\right)\qquad\textbf{(C)}\ \frac{1}{2}\qquad\textbf{(D)}\ \frac{1}{2}\left(1 + \frac{1}{3^{50}}\right)\qquad\textbf{(E)}\ \frac{2}{3} $

2004 AMC 12/AHSME, 21

Tags: trigonometry , search

If $ \displaystyle \sum_{n \equal{} 0}^{\infty} \cos^{2n} \theta \equal{} 5$, what is the value of $ \cos{2\theta}$? $ \textbf{(A)}\ \frac15 \qquad \textbf{(B)}\ \frac25 \qquad \textbf{(C)}\ \frac {\sqrt5}{5}\qquad \textbf{(D)}\ \frac35 \qquad \textbf{(E)}\ \frac45$

1993 Romania Team Selection Test, 3

Tags: search , number theory

Let $ p\geq 5$ be a prime number.Prove that for any partition of the set $ P\equal{}\{1,2,3,...,p\minus{}1\}$ in $ 3$ subsets there exists numbers $ x,y,z$ each belonging to a distinct subset,such that $ x\plus{}y\equiv z (mod p)$

1970 IMO Longlists, 27

Tags: search , number theory

Find a $n\in\mathbb{N}$ such that for all primes $p$, $n$ is divisible by $p$ if and only if $n$ is divisible by $p-1$.

2013 NIMO Problems, 3

Tags: college , search

At Stanford in 1988, human calculator Shakuntala Devi was asked to compute $m = \sqrt[3]{61{,}629{,}875}$ and $n = \sqrt[7]{170{,}859{,}375}$. Given that $m$ and $n$ are both integers, compute $100m+n$. [i]Proposed by Evan Chen[/i]

1966 Miklós Schweitzer, 7

Tags: function , search , real analysis

Does there exist a function $ f(x,y)$ of two real variables that takes natural numbers as its values and for which $ f(x,y)\equal{}f(y,z)$ implies $ x\equal{}y\equal{}z?$ [i]A. Hajnal[/i]

2010 IberoAmerican Olympiad For University Students, 6

Tags: algebra , polynomial , search , number theory

Prove that, for all integer $a>1$, the prime divisors of $5a^4-5a^2+1$ have the form $20k\pm1,k\in\mathbb{Z}$. [i]Proposed by Géza Kós.[/i]

2010 Today's Calculation Of Integral, 611

Tags: calculus , integration , derivative , function , inequalities , search , logarithm

Let $g(t)$ be the minimum value of $f(x)=x2^{-x}$ in $t\leq x\leq t+1$. Evaluate $\int_0^2 g(t)dt$. [i]2010 Kumamoto University entrance exam/Science[/i]

2011 ELMO Problems, 3

Tags: quadratic , search , trigonometry , algebra

Determine whether there exist two reals $x,y$ and a sequence $\{a_n\}_{n=0}^{\infty}$ of nonzero reals such that $a_{n+2}=xa_{n+1}+ya_n$ for all $n\ge0$ and for every positive real number $r$, there exist positive integers $i,j$ such that $|a_i|<r<|a_j|$. [i]Alex Zhu.[/i]

2009 AMC 12/AHSME, 19

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

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$

1983 Miklós Schweitzer, 6

Tags: linear algebra , search , functional analysis

Let $ T$ be a bounded linear operator on a Hilbert space $ H$, and assume that $ \|T^n \| \leq 1$ for some natural number $ n$. Prove the existence of an invertible linear operator $ A$ on $ H$ such that $ \| ATA^{\minus{}1} \| \leq 1$. [i]E. Druszt[/i]

2007 Croatia Team Selection Test, 3

Tags: search , geometry

Let $ABC$ be a triangle such that $|AC|>|AB|$. Let $X$ be on line $AB$ (closer to $A$) such that $|BX|=|AC|$ and let $Y$ be on the segment $AC$ such that $|CY|=|AB|$. Intersection of lines $XY$ and bisector of $BC$ is point $P$. Prove that $\angle BPC+\angle BAC = 180^\circ$.

2002 Mediterranean Mathematics Olympiad, 1

Tags: search , number theory

Find all natural numbers $ x,y$ such that $ y| (x^{2}+1)$ and $ x^{2}| (y^{3}+1)$.