Found problems: 2008
2011 Canada National Olympiad, 1
Consider $70$-digit numbers with the property that each of the digits $1,2,3,...,7$ appear $10$ times in the decimal expansion of $n$ (and $8,9,0$ do not appear). Show that no number of this form can divide another number of this form.
PEN R Problems, 2
Show there do not exist four points in the Euclidean plane such that the pairwise distances between the points are all odd integers.
2013 India IMO Training Camp, 1
A positive integer $a$ is called a [i]double number[/i] if it has an even number of digits (in base 10) and its base 10 representation has the form $a = a_1a_2 \cdots a_k a_1 a_2 \cdots a_k$ with $0 \le a_i \le 9$ for $1 \le i \le k$, and $a_1 \ne 0$. For example, $283283$ is a double number. Determine whether or not there are infinitely many double numbers $a$ such that $a + 1$ is a square and $a + 1$ is not a power of $10$.
2014 Contests, 3
For any positive integer $n$, let $D_n$ denote the greatest common divisor of all numbers of the form $a^n + (a + 1)^n + (a + 2)^n$ where $a$ varies among all positive integers.
(a) Prove that for each $n$, $D_n$ is of the form $3^k$ for some integer $k \ge 0$.
(b) Prove that, for all $k\ge 0$, there exists an integer $n$ such that $D_n = 3^k$.
2014 Putnam, 1
A [i]base[/i] 10 [i]over-expansion[/i] of a positive integer $N$ is an expression of the form $N=d_k10^k+d_{k-1}10^{k-1}+\cdots+d_0 10^0$ with $d_k\ne 0$ and $d_i\in\{0,1,2,\dots,10\}$ for all $i.$ For instance, the integer $N=10$ has two base 10 over-expansions: $10=10\cdot 10^0$ and the usual base 10 expansion $10=1\cdot 10^1+0\cdot 10^0.$ Which positive integers have a unique base 10 over-expansion?
2013 Purple Comet Problems, 19
For positive integer $n$ let $a_n$ be the integer consisting of $n$ digits of $9$ followed by the digits $488$. For example, $a_3 = 999,488$ and $a_7 = 9,999,999,488$. Find the value of $n$ so that an is divisible by the highest power of $2$.
PEN E Problems, 22
Let $p$ be a prime number. Prove that there exists a prime number $q$ such that for every integer $n$, $n^p -p$ is not divisible by $q$.
2010 ISI B.Math Entrance Exam, 1
Prove that in each year , the $13^{th}$ day of some month occurs on a Friday .
2006 National Olympiad First Round, 18
What is the least positive integer $k$ satisfying that $n+k\in S$ for every $n\in S$ where $S=\{n : n3^n + (2n+1)5^n \equiv 0 \pmod 7\}$?
$
\textbf{(A)}\ 6
\qquad\textbf{(B)}\ 7
\qquad\textbf{(C)}\ 14
\qquad\textbf{(D)}\ 21
\qquad\textbf{(E)}\ 42
$
1999 Finnish National High School Mathematics Competition, 3
Determine how many primes are there in the sequence \[101, 10101, 1010101 ....\]
2013 Princeton University Math Competition, 8
Find the number of primes $p$ between $100$ and $200$ for which $x^{11}+y^{16}\equiv 2013\pmod p$ has a solution in integers $x$ and $y$.
PEN A Problems, 25
Show that ${2n \choose n} \; \vert \; \text{lcm}(1,2, \cdots, 2n)$ for all positive integers $n$.
1993 China Team Selection Test, 1
For all primes $p \geq 3,$ define $F(p) = \sum^{\frac{p-1}{2}}_{k=1}k^{120}$ and $f(p) = \frac{1}{2} - \left\{ \frac{F(p)}{p} \right\}$, where $\{x\} = x - [x],$ find the value of $f(p).$
1985 IMO Longlists, 40
Each of the numbers $x_1, x_2, \dots, x_n$ equals $1$ or $-1$ and
\[\sum_{i=1}^n x_i x_{i+1} x_{i+2} x_{i+3} =0.\]
where $x_{n+i}=x_i $ for all $i$. Prove that $4\mid n$.
2009 CentroAmerican, 6
Find all prime numbers $ p$ and $ q$ such that $ p^3 \minus{} q^5 \equal{} (p \plus{} q)^2$.
2014 Turkey Team Selection Test, 1
Find all pairs $(m,n)$ of positive odd integers, such that $n \mid 3m+1$ and $m \mid n^2+3$.
1999 Flanders Math Olympiad, 1
Determine all 6-digit numbers $(abcdef)$ so that $(abcdef) = (def)^2$ where $\left( x_1x_2...x_n \right)$ is no multiplication but an n-digit number.
2006 Baltic Way, 9
To every vertex of a regular pentagon a real number is assigned. We may perform the following operation repeatedly: we choose two adjacent vertices of the pentagon and replace each of the two numbers assigned to these vertices by their arithmetic mean. Is it always possible to obtain the position in which all five numbers are zeroes, given that in the initial position the sum of all five numbers is equal to zero?
1994 AIME Problems, 11
Ninety-four bricks, each measuring $4''\times10''\times19'',$ are to stacked one on top of another to form a tower 94 bricks tall. Each brick can be oriented so it contribues $4''$ or $10''$ or $19''$ to the total height of the tower. How many differnt tower heights can be achieved using all 94 of the bricks?
1998 National Olympiad First Round, 14
Find the number of distinct integral solutions of $ x^{4} \plus{}2x^{3} \plus{}3x^{2} \minus{}x\plus{}1\equiv 0\, \, \left(mod\, 30\right)$ where $ 0\le x<30$.
$\textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 2 \qquad\textbf{(D)}\ 3 \qquad\textbf{(E)}\ 4$
2010 Germany Team Selection Test, 1
Let $f$ be a non-constant function from the set of positive integers into the set of positive integer, such that $a-b$ divides $f(a)-f(b)$ for all distinct positive integers $a$, $b$. Prove that there exist infinitely many primes $p$ such that $p$ divides $f(c)$ for some positive integer $c$.
[i]Proposed by Juhan Aru, Estonia[/i]
2007 Junior Balkan MO, 4
Prove that if $ p$ is a prime number, then $ 7p+3^{p}-4$ is not a perfect square.
1993 Korea - Final Round, 3
Find the smallest $x \in\mathbb{N}$ for which $\frac{7x^{25}-10}{83}$ is an integer.
2005 Mediterranean Mathematics Olympiad, 4
Let $A$ be the set of all polynomials $f(x)$ of order $3$ with integer coefficients and cubic coefficient $1$, so that for every $f(x)$ there exists a prime number $p$ which does not divide $2004$ and a number $q$ which is coprime to $p$ and $2004$, so that $f(p)=2004$ and $f(q)=0$.
Prove that there exists a infinite subset $B\subset A$, so that the function graphs of the members of $B$ are identical except of translations
2014 NIMO Problems, 9
This is an ARML Super Relay! I'm sure you know how this works! You start from #1 and #15 and meet in the middle.
We are going to require you to solve all $15$ problems, though -- so for the entire task, submit the sum of all the answers, rather than just the answer to #8.
Also, uhh, we can't actually find the slip for #1. Sorry about that. Have fun anyways!
Problem 2.
Let $T = TNYWR$. Find the number of way to distribute $6$ indistinguishable pieces of candy to $T$ hungry (and distinguishable) schoolchildren, such that each child gets at most one piece of candy.
Problem 3.
Let $T = TNYWR$. If $d$ is the largest proper divisor of $T$, compute $\frac12 d$.
Problem 4.
Let $T = TNYWR$ and flip $4$ fair coins. Suppose the probability that at most $T$ heads appear is $\frac mn$, where $m$ and $n$ are coprime positive integers. Compute $m+n$.
Problem 5.
Let $T = TNYWR$. Compute the last digit of $T^T$ in base $10$.
Problem 6.
Let $T = TNYWR$ and flip $6$ fair coins. Suppose the probability that at most $T$ heads appear is $\frac mn$, where $m$ and $n$ are coprime positive integers. Compute $m+n$.
Problem 7.
Let $T = TNYWR$. Compute the smallest prime $p$ for which $n^T \not\equiv n \pmod{p}$ for some integer $n$.
Problem 8.
Let $M$ and $N$ be the two answers received, with $M \le N$. Compute the number of integer quadruples $(w,x,y,z)$ with $w+x+y+z = M \sqrt{wxyz}$ and $1 \le w,x,y,z \le N$.
Problem 9.
Let $T = TNYWR$. Compute the smallest integer $n$ with $n \ge 2$ such that $n$ is coprime to $T+1$, and there exists positive integers $a$, $b$, $c$ with $a^2+b^2+c^2 = n(ab+bc+ca)$.
Problem 10.
Let $T = TNYWR$ and flip $10$ fair coins. Suppose the probability that at most $T$ heads appear is $\frac mn$, where $m$ and $n$ are coprime positive integers. Compute $m+n$.
Problem 11.
Let $T = TNYWR$. Compute the last digit of $T^T$ in base $10$.
Problem 12.
Let $T = TNYWR$ and flip $12$ fair coins. Suppose the probability that at most $T$ heads appear is $\frac mn$, where $m$ and $n$ are coprime positive integers. Compute $m+n$.
Problem 13.
Let $T = TNYWR$. If $d$ is the largest proper divisor of $T$, compute $\frac12 d$.
Problem 14.
Let $T = TNYWR$. Compute the number of way to distribute $6$ indistinguishable pieces of candy to $T$ hungry (and distinguishable) schoolchildren, such that each child gets at most one piece of candy.
Also, we can't find the slip for #15, either. We think the SFBA coaches stole it to prevent us from winning the Super Relay, but that's not going to stop us, is it? We have another #15 slip that produces an equivalent answer. Here you go!
Problem 15.
Let $A$, $B$, $C$ be the answers to #8, #9, #10. Compute $\gcd(A,C) \cdot B$.