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

2011 Brazil National Olympiad, 6

Let $a_{1}, a_{2}, a_{3}, ... a_{2011}$ be nonnegative reals with sum $\frac{2011}{2}$, prove : $|\prod_{cyc} (a_{n} - a_{n+1})| = |(a_{1} - a_{2})(a_{2} - a_{3})...(a_{2011}-a_{1})| \le \frac{3 \sqrt3}{16}.$

1994 USAMO, 2

The sides of a 99-gon are initially colored so that consecutive sides are red, blue, red, blue, $\,\ldots, \,$ red, blue, yellow. We make a sequence of modifications in the coloring, changing the color of one side at a time to one of the three given colors (red, blue, yellow), under the constraint that no two adjacent sides may be the same color. By making a sequence of such modifications, is it possible to arrive at the coloring in which consecutive sides are red, blue, red, blue, red, blue, $\, \ldots, \,$ red, yellow, blue?

2010 USA Team Selection Test, 9

Determine whether or not there exists a positive integer $k$ such that $p = 6k+1$ is a prime and \[\binom{3k}{k} \equiv 1 \pmod{p}.\]

2011 AIME Problems, 11

Let $R$ be the set of all possible remainders when a number of the form $2^n$, $n$ a nonnegative integer, is divided by $1000$. Let $S$ be the sum of all elements in $R$. Find the remainder when $S$ is divided by $1000$.

2003 IMO Shortlist, 4

Let $ b$ be an integer greater than $ 5$. For each positive integer $ n$, consider the number \[ x_n = \underbrace{11\cdots1}_{n \minus{} 1}\underbrace{22\cdots2}_{n}5, \] written in base $ b$. Prove that the following condition holds if and only if $ b \equal{} 10$: [i]there exists a positive integer $ M$ such that for any integer $ n$ greater than $ M$, the number $ x_n$ is a perfect square.[/i] [i]Proposed by Laurentiu Panaitopol, Romania[/i]

2006 IMO Shortlist, 7

For all positive integers $n$, show that there exists a positive integer $m$ such that $n$ divides $2^{m} + m$. [i]Proposed by Juhan Aru, Estonia[/i]

2010 Bulgaria National Olympiad, 3

Let $a_0, a_1, \ldots, a_9$ and $b_1 , b_2, \ldots,b_9$ be positive integers such that $a_9<b_9$ and $a_k \neq b_k, 1 \leq k \leq 8.$ In a cash dispenser/automated teller machine/ATM there are $n\geq a_9$ levs (Bulgarian national currency) and for each $1 \leq i \leq 9$ we can take $a_i$ levs from the ATM (if in the bank there are at least $a_i$ levs). Immediately after that action the bank puts $b_i$ levs in the ATM or we take $a_0$ levs. If we take $a_0$ levs from the ATM the bank doesn’t put any money in the ATM. Find all possible positive integer values of $n$ such that after finite number of takings money from the ATM there will be no money in it.

2009 China Western Mathematical Olympiad, 1

Define a sequence $(x_{n})_{n\geq 1}$ by taking $x_{1}\in\left\{5,7\right\}$; when $k\ge 1$, $x_{k+1}\in\left\{5^{x_{k}},7^{x_{k}}\right\}$. Determine all possible last two digits of $x_{2009}$.

PEN H Problems, 71

Let $n$ be a positive integer. Prove that the equation \[x+y+\frac{1}{x}+\frac{1}{y}=3n\] does not have solutions in positive rational numbers.

1975 IMO, 2

Let $a_{1}, \ldots, a_{n}$ be an infinite sequence of strictly positive integers, so that $a_{k} < a_{k+1}$ for any $k.$ Prove that there exists an infinity of terms $ a_{m},$ which can be written like $a_m = x \cdot a_p + y \cdot a_q$ with $x,y$ strictly positive integers and $p \neq q.$

2013 All-Russian Olympiad, 1

Does exist natural $n$, such that for any non-zero digits $a$ and $b$ \[\overline {ab}\ |\ \overline {anb}\ ?\] (Here by $ \overline {x \ldots y} $ denotes the number obtained by concatenation decimal digits $x$, $\dots$, $y$.) [i]V. Senderov[/i]

2006 VTRMC, Problem 3

Hey, This problem is from the VTRMC 2006. 3. Recall that the Fibonacci numbers $ F(n)$ are defined by $ F(0) \equal{} 0$, $ F(1) \equal{} 1$ and $ F(n) \equal{} F(n \minus{} 1) \plus{} F(n \minus{} 2)$ for $ n \geq 2$. Determine the last digit of $ F(2006)$ (e.g. the last digit of 2006 is 6). As, I and a friend were working on this we noticed an interesting relationship when writing the Fibonacci numbers in "mod" notation. Consider the following, 01 = 1 mod 10 01 = 1 mod 10 02 = 2 mod 10 03 = 3 mod 10 05 = 5 mod 10 08 = 6 mod 10 13 = 3 mod 10 21 = 1 mod 10 34 = 4 mod 10 55 = 5 mod 10 89 = 9 mod 10 Now, consider that between the first appearance and second apperance of $ 5 mod 10$, there is a difference of five terms. Following from this we see that the third appearance of $ 5 mod 10$ occurs at a difference 10 terms from the second appearance. Following this pattern we can create the following relationships. $ F(55) \equal{} F(05) \plus{} 5({2}^{2})$ This is pretty much as far as we got, any ideas?

2013 Kazakhstan National Olympiad, 2

Let for natural numbers $a,b,c$ and any natural $n$ we have that $(abc)^n$ divides $ ((a^n-1)(b^n-1)(c^n-1)+1)^3$. Prove that then $a=b=c$.

2006 Iran MO (3rd Round), 2

Let $B$ be a subset of $\mathbb{Z}_{3}^{n}$ with the property that for every two distinct members $(a_{1},\ldots,a_{n})$ and $(b_{1},\ldots,b_{n})$ of $B$ there exist $1\leq i\leq n$ such that $a_{i}\equiv{b_{i}+1}\pmod{3}$. Prove that $|B| \leq 2^{n}$.

2013 AIME Problems, 2

Find the number of five-digit positive integers, $n$, that satisfy the following conditions: (a) the number $n$ is divisible by $5$, (b) the first and last digits of $n$ are equal, and (c) the sum of the digits of $n$ is divisible by $5$.

2007 IMO Shortlist, 5

Find all surjective functions $ f: \mathbb{N} \to \mathbb{N}$ such that for every $ m,n \in \mathbb{N}$ and every prime $ p,$ the number $ f(m + n)$ is divisible by $ p$ if and only if $ f(m) + f(n)$ is divisible by $ p$. [i]Author: Mohsen Jamaali and Nima Ahmadi Pour Anari, Iran[/i]

1998 Balkan MO, 4

Prove that the following equation has no solution in integer numbers: \[ x^2 + 4 = y^5. \] [i]Bulgaria[/i]

2010 Contests, 1

Prove that in each year , the $13^{th}$ day of some month occurs on a Friday .

2008 Germany Team Selection Test, 3

Find all surjective functions $ f: \mathbb{N} \to \mathbb{N}$ such that for every $ m,n \in \mathbb{N}$ and every prime $ p,$ the number $ f(m + n)$ is divisible by $ p$ if and only if $ f(m) + f(n)$ is divisible by $ p$. [i]Author: Mohsen Jamaali and Nima Ahmadi Pour Anari, Iran[/i]

2011 Romanian Master of 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]

1992 AIME Problems, 11

Lines $l_1$ and $l_2$ both pass through the origin and make first-quadrant angles of $\frac{\pi}{70}$ and $\frac{\pi}{54}$ radians, respectively, with the positive x-axis. For any line $l$, the transformation $R(l)$ produces another line as follows: $l$ is reflected in $l_1$, and the resulting line is reflected in $l_2$. Let $R^{(1)}(l)=R(l)$ and $R^{(n)}(l)=R\left(R^{(n-1)}(l)\right)$. Given that $l$ is the line $y=\frac{19}{92}x$, find the smallest positive integer $m$ for which $R^{(m)}(l)=l$.

2008 Hong Kong TST, 2

Find the total number of solutions to the following system of equations: \[ \begin{cases} a^2\plus{}bc\equiv a\pmod {37}\\ b(a\plus{}d)\equiv b\pmod {37}\\ c(a\plus{}d)\equiv c\pmod{37}\\ bc\plus{}d^2\equiv d\pmod{37}\\ ad\minus{}bc\equiv 1\pmod{37}\end{cases}\]

2012 Junior Balkan MO, 3

On a board there are $n$ nails, each two connected by a rope. Each rope is colored in one of $n$ given distinct colors. For each three distinct colors, there exist three nails connected with ropes of these three colors. a) Can $n$ be $6$ ? b) Can $n$ be $7$ ?

2024 Abelkonkurransen Finale, 1a

Determine all integers $n \ge 2$ such that $n \mid s_n-t_n$ where $s_n$ is the sum of all the integers in the interval $[1,n]$ that are mutually prime to $n$, and $t_n$ is the sum of the remaining integers in the same interval.

PEN D Problems, 7

Somebody incorrectly remembered Fermat's little theorem as saying that the congruence $a^{n+1} \equiv a \; \pmod{n}$ holds for all $a$ if $n$ is prime. Describe the set of integers $n$ for which this property is in fact true.