Big Bird has a polynomial $P$ with integer coefficients such that $n$ divides $P(2^n)$ for every positive integer $n$. Prove that Big Bird's polynomial must be the zero polynomial. [i]Ashwin Sah[/i]

Define Fibonacci sequence $\{F\}_{n=0}^{\infty}$ as $F_0 = 0, F_1 = 1$ and $F_{n+1} = F_n +F_{n-1}$ for every integer $n > 1$. Determine all quadruples $(a, b, c,n)$ of positive integers with a $< b < c$ such that each of $a, b,c,a + n, b + n,c + 2n$ is a term of the Fibonacci sequence.

For $n \in \mathbb N$, let $f(n)$ be the number of positive integers $k \leq n$ that do not contain the digit $9$. Does there exist a positive real number $p$ such that $\frac{f(n)}{n} \geq p$ for all positive integers $n$?

Given five $n$-digit binary numbers. For each two numbers their digits coincide exactly on $m$ places. There is no place with the common digit for all the five numbers. Prove that $$2/5 \le m/n \le 3/5$$

The number $2019$ has the following nice properties: (a) It is the sum of the fourth powers of fuve distinct positive integers. (b) It is the sum of six consecutive positive integers. In fact, $2019 = 1^4 + 2^4 + 3^4 + 5^4 + 6^4$ (1) $2019 = 334 + 335 + 336 + 337 + 338 + 339$ (2) Prove that $2019$ is the smallest number that satises [b]both [/b] (a) and (b). (You may assume that (1) and (2) are correct!)

In a sequence of positive integers an inversion is a pair of positions such that the element in the position to the left is greater than the element in the position to the right. For instance the sequence $2,5,3,1,3$ has five inversions - between the first and fourth positions, the second and all later positions, and between the third and fourth positions. What is the largest possible number of inversions in a sequence of positive integers whose sum is $2014$?

Determine all pairs $(p, q)$ of primes for which $p^{q+1}+q^{p+1}$ is a perfect square.

The only prime factors of an integer $n$ are 2 and 3. If the sum of the divisors of $n$ (including itself) is $1815$, find $n$.

Given three natural numbers $a$, $b$ and $c$. It turned out that they are coprime together. And their least common multiple and their product are perfect squares. Prove that $a$, $b$ and $c$ are perfect squares.

Determine all positive integers $n < 200$, such that $n^2 + (n+ 1)^2$ is the square of an integer.

The Occidentalia bank issues coins with denominations of $1$ peso, $8$ pesos, $27$ pesos... and any amount that is a perfect cube ($n^3$) of pesos. Determine what is the least amount $k$ of coins needed to give $2017$ pesos. For that amount, find all the possible ways to give $2017$ pesos using exactly $k$ currency.

Given natural number n such that, for any natural $a,b$ number $2^a3^b+1$ is not divisible by $n$.Prove that $2^c+3^d$ is not divisible by $n$ for any natural $c$ and $d$

Find all positive integers $\overline{xyz}$ ($x$, $y$ and $z$ are digits) such that $\overline{xyz} = x+y+z+xy+yz+zx+xyz$

[u]Round 5[/u] [b]p13.[/b] Find all ordered pairs of real numbers $(x, y)$ satisfying the following equations: $$\begin{cases} \dfrac{1}{xy} + \dfrac{y}{x}= 2 \\ \dfrac{1}{xy^2} + \dfrac{y^2}{x} = 7 \end{cases}$$ [b]p14.[/b] An egg plant is a hollow prism of negligible thickness, with height $2$ and an equilateral triangle base. Inside the egg plant, there is enough space for four spherical eggs of radius $1$. What is the minimum possible volume of the egg plant? [b]p15.[/b] How many ways are there for Farmer James to color each square of a $2\times 6$ grid with one of the three colors eggshell, cream, and cornsilk, so that no two adjacent squares are the same color? [u]Round 6[/u] [b]p16.[/b] In a triangle $ABC$, $\angle A = 45^o$, and let $D$ be the foot of the perpendicular from $A$ to segment $BC$. $BD = 2$ and $DC = 4$. Let $E$ be the intersection of the line $AD$ and the perpendicular line from $B$ to line $AC$. Find the length of $AE$. [b]p17.[/b] Find the largest positive integer $n$ such that there exists a unique positive integer $m$ satisfying $$\frac{1}{10} \le \frac{m}{n} \le \frac19$$ [b]p18.[/b] How many ordered pairs $(A,B)$ of positive integers are there such that $A+B = 10000$ and the number $A^2 + AB + B$ has all distinct digits in base $10$? [u]Round 7[/u] [b]p19.[/b] Pentagon $JAMES$ satisfies $JA = AM = ME = ES = 2$. Find the maximum possible area of $JAMES$. [b]p20.[/b] $P(x)$ is a monic polynomial (a polynomial with leading coecient $1$) of degree $4$, such that $P(2^n+1) =8^n + 1$ when $n = 1, 2, 3, 4$. Find the value of $P(1)$. [b]p21[/b]. PEAcock and Zombie Hen Hao are at the starting point of a circular track, and start running in the same direction at the same time. PEAcock runs at a constant speed that is $2018$ times faster than Zombie Hen Hao's constant speed. At some point in time, Farmer James takes a photograph of his two favorite chickens, and he notes that they are at different points along the track. Later on, Farmer James takes a second photograph, and to his amazement, PEAcock and Zombie Hen Hao have now swapped locations from the first photograph! How many distinct possibilities are there for PEAcock and Zombie Hen Hao's positions in Farmer James's first photograph? (Assume PEAcock and Zombie Hen Hao have negligible size.) [u]Round 8[/u] [b]p22.[/b] How many ways are there to scramble the letters in $EGGSEATER$ such that no two consecutive letters are the same? [b]p23.[/b] Let $JAMES$ be a regular pentagon. Let $X$ be on segment $JA$ such that $\frac{JX}{XA} = \frac{XA}{JA}$ . There exists a unique point $P$ on segment $AE$ such that $XM = XP$. Find the ratio $\frac{AE}{PE}$ . [b]p24.[/b] Find the minimum value of the function $$f(x) = \left|x - \frac{1}{x} \right|+ \left|x - \frac{2}{x} \right| + \left|x - \frac{3}{x} \right|+... + \left|x - \frac{9}{x} \right|+ \left|x - \frac{10}{x} \right|$$ over all nonzero real numbers $x$. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2949191p26406082]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For any positive integer $m$, denote by $P(m)$ the product of positive divisors of $m$ (e.g $P(6)=36$). For every positive integer $n$ define the sequence $$a_1(n)=n,\qquad a_{k+1}(n)=P(a_k(n))\quad (k=1,2,\dots,2016)$$ Determine whether for every set $S\subset\{1,2,\dots,2017\}$, there exists a positive integer $n$ such that the following condition is satisfied: For every $k$ with $1\leq k\leq 2017$, the number $a_k(n)$ is a perfect square if and only if $k\in S$.

Let N be the greatest positive integer that can be expressed using all seven Roman numerals $I, V, X, L, C,D$, and $M$ exactly once each, and let n be the least positive integer that can be expressed using these numerals exactly once each. Find $N - n$. Note that the arrangement $CM$ is never used in a number along with the numeral $D$.

Define the function $f:\mathbb N_{>1}\to\mathbb N_{>1}$ such that $f(x)$ is the greatest prime factor of $x$. A sequence of positive integers $\{a_n\}$ satisfies $a_1=M>1$ and $$a_{n+1}=\begin{cases}a_n-f(a_n)&\text{if }a_n\text{ is composite.}\\a_n+k&\text{otherwise.}\end{cases}$$ Show that for any positive integers $M,k$, the sequence $\{a_n\}$ is bounded. (TAN768092100853)

Given that $x, y$, and $z$ are a combination of positive integers such that $xyz = 2(x + y + z)$, compute the sum of all possible values of $x + y + z$.

Prove that if $m,n$ are relatively prime positive integers, $x^m-y^n$ is irreducible in the complex numbers. (A polynomial $P(x,y)$ is irreducible if there do not exist nonconstant polynomials $f(x,y)$ and $g(x,y)$ such that $P(x,y) = f(x,y)g(x,y)$ for all $x,y$.) [i]David Yang.[/i]

Let $n > 10$ be an odd integer. Determine the number of ways to place the numbers $1, 2, \ldots , n$ around a circle so that each number in the circle divides the sum its two neighbors. (Two configurations such that one can be obtained from the other per rotation are to be counted only once.)

Find all pairs $(p, n)$ with $n>p$, consisting of a positive integer $n$ and a prime $p$, such that $n^{n-p}$ is an $n$-th power of a positive integer.

Let $f(x,y)$ be a function from ordered pairs of positive integers to real numbers such that \[ f(1,x) = f(x,1) = \frac{1}{x} \quad\text{and}\quad f(x+1,y+1)f(x,y)-f(x,y+1)f(x+1,y) = 1 \] for all ordered pairs of positive integers $(x,y)$. If $f(100,100) = \frac{m}{n}$ for two relatively prime positive integers $m,n$, compute $m+n$. [i]David Yang[/i]

$(SWE 6)$ Prove that there are infinitely many positive integers that cannot be expressed as the sum of squares of three positive integers.

Let $n \ge 2$ be a positive integer. Prove that the following assertions are equivalent: a) for all integer $x$ coprime with n the congruence $x^6 \equiv 1$ (mod $n$) hold, b) $n$ divides $504$.

Find all natural numbers $n < 1978$ with the following property: If $m$ is a natural number, $1 < m < n$, and $(m, n) = 1$ (i.e., $m$ and $n$ are relatively prime), then $m$ is a prime number.