This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 2008

2012 India Regional Mathematical Olympiad, 3

Find all natural numbers $x,y,z$ such that \[(2^x-1)(2^y-1)=2^{2^z}+1.\]

2003 Baltic Way, 20

Suppose that the sum of all positive divisors of a natural number $n$, $n$ excluded, plus the number of these divisors is equal to $n$. Prove that $n = 2m^2$ for some integer $m$.

2012 AMC 10, 16

Three runners start running simultaneously from the same point on a $500$-meter circular track. They each run clockwise around the course maintaining constant speeds of $4.4$, $4.8$, and $5.0$ meters per second. The runners stop once they are all together again somewhere on the circular course. How many seconds do the runners run? $ \textbf{(A)}\ 1,000 \qquad\textbf{(B)}\ 1,250 \qquad\textbf{(C)}\ 2,500 \qquad\textbf{(D)}\ 5,000 \qquad\textbf{(E)}\ 10,000 $

2014 Contests, 1

Let $p$ be a prime such that $p\mid 2a^2-1$ for some integer $a$. Show that there exist integers $b,c$ such that $p=2b^2-c^2$.

2010 Contests, 4

Let $p$ be a positive integer, $p>1.$ Find the number of $m\times n$ matrices with entries in the set $\left\{ 1,2,\dots,p\right\} $ and such that the sum of elements on each row and each column is not divisible by $p.$

2009 Tournament Of Towns, 6

On an in finite chessboard are placed $2009 \ n \times n$ cardboard pieces such that each of them covers exactly $n^2$ cells of the chessboard. Prove that the number of cells of the chessboard which are covered by odd numbers of cardboard pieces is at least $n^2.$ [i](9 points)[/i]

1995 Greece National Olympiad, 4

Given are the lines $l_1,l_2,\ldots ,l_k$ in the plane, no two of which are parallel and no three of which are concurrent. For which $k$ can one label the intersection points of these lines by $1, 2,\ldots , k-1$ so that in each of the given lines all the labels appear exactly once?

2003 ITAMO, 1

Find all three digit numbers $n$ which are equal to the number formed by three last digit of $n^2$.

2018 China Team Selection Test, 4

Let $p$ be a prime and $k$ be a positive integer. Set $S$ contains all positive integers $a$ satisfying $1\le a \le p-1$, and there exists positive integer $x$ such that $x^k\equiv a \pmod p$. Suppose that $3\le |S| \le p-2$. Prove that the elements of $S$, when arranged in increasing order, does not form an arithmetic progression.

2009 Hong Kong TST, 6

Show that the equation $ y^{37}\equiv x^3\plus{}11 \pmod p$ is solvable for every prime $ p$, where $ p\leq100$.

2013 JBMO TST - Turkey, 2

[b]a)[/b] Find all prime numbers $p, q, r$ satisfying $3 \nmid p+q+r$ and $p+q+r$ and $pq+qr+rp+3$ are both perfect squares. [b]b)[/b] Do there exist prime numbers $p, q, r$ such that $3 \mid p+q+r$ and $p+q+r$ and $pq+qr+rp+3$ are both perfect squares?

2004 Rioplatense Mathematical Olympiad, Level 3, 2

Find the smallest integer $n$ such that each subset of $\{1,2,\ldots, 2004\}$ with $n$ elements has two distinct elements $a$ and $b$ for which $a^2-b^2$ is a multiple of $2004$.

1999 Bulgaria National Olympiad, 2

Let $\{a_n\}$ be a sequence of integers satisfying $(n-1)a_{n+1}=(n+1)a_n-2(n-1) \forall n\ge 1$. If $2000|a_{1999}$, find the smallest $n\ge 2$ such that $2000|a_n$.

2014 NIMO Problems, 3

Let $S = \left\{ 1,2, \dots, 2014 \right\}$. Suppose that \[ \sum_{T \subseteq S} i^{\left\lvert T \right\rvert} = p + qi \] where $p$ and $q$ are integers, $i = \sqrt{-1}$, and the summation runs over all $2^{2014}$ subsets of $S$. Find the remainder when $\left\lvert p\right\rvert + \left\lvert q \right\rvert$ is divided by $1000$. (Here $\left\lvert X \right\rvert$ denotes the number of elements in a set $X$.) [i]Proposed by David Altizio[/i]

2013 ELMO Problems, 3

Let $m_1,m_2,...,m_{2013} > 1$ be 2013 pairwise relatively prime positive integers and $A_1,A_2,...,A_{2013}$ be 2013 (possibly empty) sets with $A_i\subseteq \{1,2,...,m_i-1\}$ for $i=1,2,...,2013$. Prove that there is a positive integer $N$ such that \[ N \le \left( 2\left\lvert A_1 \right\rvert + 1 \right)\left( 2\left\lvert A_2 \right\rvert + 1 \right)\cdots\left( 2\left\lvert A_{2013} \right\rvert + 1 \right) \] and for each $i = 1, 2, ..., 2013$, there does [i]not[/i] exist $a \in A_i$ such that $m_i$ divides $N-a$. [i]Proposed by Victor Wang[/i]

2014 Contests, 1

Let be $n$ a positive integer. Denote all its (positive) divisors as $1=d_1<d_2<\cdots<d_{k-1}<d_k=n$. Find all values of $n$ satisfying $d_5-d_3=50$ and $11d_5+8d_7=3n$. (Day 1, 1st problem author: Matúš Harminc)

2001 Turkey Team Selection Test, 3

For all integers $x,y,z$, let \[S(x,y,z) = (xy - xz, yz-yx, zx - zy).\] Prove that for all integers $a$, $b$ and $c$ with $abc>1$, and for every integer $n\geq n_0$, there exists integers $n_0$ and $k$ with $0<k\leq abc$ such that \[S^{n+k}(a,b,c) \equiv S^n(a,b,c) \pmod {abc}.\] ($S^1 = S$ and for every integer $m\geq 1$, $S^{m+1} = S \circ S^m.$ $(u_1, u_2, u_3) \equiv (v_1, v_2, v_3) \pmod M \Longleftrightarrow u_i \equiv v_i \pmod M (i=1,2,3).$)

2009 Hong Kong TST, 2

Find the total number of solutions to the following system of equations: $ \{\begin{array}{l} a^2 + bc\equiv a \pmod{37} \\ b(a + d)\equiv b \pmod{37} \\ c(a + d)\equiv c \pmod{37} \\ bc + d^2\equiv d \pmod{37} \\ ad - bc\equiv 1 \pmod{37} \end{array}$

2006 Vietnam National Olympiad, 3

Let $m$, $n$ be two positive integers greater than 3. Consider the table of size $m\times n$ ($m$ rows and $n$ columns) formed with unit squares. We are putting marbles into unit squares of the table following the instructions: $-$ each time put 4 marbles into 4 unit squares (1 marble per square) such that the 4 unit squares formes one of the followings 4 pictures (click [url=http://www.mathlinks.ro/Forum/download.php?id=4425]here[/url] to view the pictures). In each of the following cases, answer with justification to the following question: Is it possible that after a finite number of steps we can set the marbles into all of the unit squares such that the numbers of marbles in each unit square is the same? a) $m=2004$, $n=2006$; b) $m=2005$, $n=2006$.

2010 Vietnam Team Selection Test, 3

Let $S_n $ be sum of squares of the coefficient of the polynomial $(1+x)^n$. Prove that $S_{2n} +1$ is not divisible by $3.$

2010 Mediterranean Mathematics Olympiad, 4

Let $p$ be a positive integer, $p>1.$ Find the number of $m\times n$ matrices with entries in the set $\left\{ 1,2,\dots,p\right\} $ and such that the sum of elements on each row and each column is not divisible by $p.$

2011 Romanian Masters In Mathematics, 2

Determine all positive integers $n$ for which there exists a polynomial $f(x)$ with real coefficients, with the following properties: (1) for each integer $k$, the number $f(k)$ is an integer if and only if $k$ is not divisible by $n$; (2) the degree of $f$ is less than $n$. [i](Hungary) Géza Kós[/i]

2002 Finnish National High School Mathematics Competition, 5

There is a regular $17$-gon $\mathcal{P}$ and its circumcircle $\mathcal{Y}$ on the plane. The vertices of $\mathcal{P}$ are coloured in such a way that $A,B \in \mathcal{P}$ are of diff erent colour, if the shorter arc connecting $A$ and $B$ on $\mathcal{Y}$ has $2^k+1$ vertices, for some $k \in \mathbb{N},$ including $A$ and $B.$ What is the least number of colours which suffices?

2010 Korea National Olympiad, 4

There are $ 2010 $ people sitting around a round table. First, we give one person $ x $ a candy. Next, we give candies to $1$ st person, $1+2$ th person, $ 1+2+3$ th person, $\cdots$ , and $1+2+\cdots + 2009 $ th person clockwise from $ x $. Find the number of people who get at least one candy.

2008 AIME Problems, 8

Let $ a\equal{}\pi/2008$. Find the smallest positive integer $ n$ such that \[ 2[\cos(a)\sin(a)\plus{}\cos(4a)\sin(2a)\plus{}\cos(9a)\sin(3a)\plus{}\cdots\plus{}\cos(n^2a)\sin(na)]\] is an integer.