The number of all positive integers $n$ such that $n + s(n) = 2016$, where $s(n)$ is the sum of all digits of $n$ is (A): $1$ (B): $2$ (C): $3$ (D): $4$ (E): None of the above.

Five men and seven women stand in a line in random order. Let m and n be relatively prime positive integers so that $\tfrac{m}{n}$ is the probability that each man stands next to at least one woman. Find $m + n.$

The positive integers $x_1, x_2, ... , x_7$ satisfy $x_6 = 144$, $x_{n+3} = x_{n+2}(x_{n+1}+x_n)$ for $n = 1, 2, 3, 4$. Find $x_7$.

For $n \ge 2,$ let $\omega(n)$ denote the number of distinct prime factors of $n.$ We set $\omega(1) = 0.$ Compute the absolute value of $$\sum_{n=1}^{160} (-1)^{\omega(n)} \left\lfloor \frac{160}{n} \right\rfloor.$$

Find all triples $(x,y,z)$, $x,y,z\in \mathbb{Z}$ for which the number 2016 can be presented as $\frac{x^2+y^2+z^2}{xy+yz+zx}$.

Let $\, k_1 < k_2 < k_3 < \cdots \,$ be positive integers, no two consecutive, and let $\, s_m = k_1 + k_2 + \cdots + k_m \,$ for $\, m = 1,2,3, \ldots \; \;$. Prove that, for each positive integer $\, n, \,$ the interval $\, [s_n, s_{n+1}) \,$ contains at least one perfect square.

If $n$ is a natural number, prove that the number $(n+1)(n+2)\cdots(n+10)$ is not a perfect square.

For which integers $ n>1$ do there exist natural numbers $ b_1,b_2,\ldots,b_n$ not all equal such that the number $ (b_1\plus{}k)(b_2\plus{}k)\cdots(b_n\plus{}k)$ is a power of an integer for each natural number $ k$? (The exponents may depend on $ k$, but must be greater than $ 1$)

Find all positive rational $(x,y)$ that satisfy the equation : $$yx^y=y+1$$

Let $n$ be a natural number, $n > 2$. Prove that if $\frac{b^n-1}{b-1}$ is a prime power for some positive integer $b$ then $n$ is prime.

For all $n\in\mathbb{N}$, we denote by $s(n)$ the sum of its digits. Find all integers $k\geq 2$ such that there exist $a,b\in\mathbb{N}$ with $$s(n^3+an+b)\equiv s(n)\pmod k,$$ for all $n\in\mathbb{N}^*$.

Call a positive integer [i]emphatic[/i] if it can be written in the form $a^2+b!$, where $a$ and $b$ are positive integers. Prove that there are infinitely many positive integers $n$ such that $n$, $n+1$, and $n+2$ are all [i]emphatic[/i]. [i]Allen Wang[/i]

Prove that the equation $x+x^2=y+y^2+y^3$ do not have any solutions in positive integers.

Find all pairs of integers $(m,n)$ such that $m^6 = n^{n+1} + n -1$.

Is it possible to arrange on a circle all composite positive integers not exceeding $ 10^6$, so that no two neighbouring numbers are coprime? [i]Author: L. Emelyanov[/i] [hide="Tuymaada 2008, Junior League, First Day, Problem 2."]Prove that all composite positive integers not exceeding $ 10^6$ may be arranged on a circle so that no two neighbouring numbers are coprime. [/hide]

[b]p1.[/b] I open my $2010$-page dictionary, whose pages are numbered $ 1$ to $2010$ starting on page $ 1$ on the right side of the spine when opened, and ending with page $2010$ on the left. If I open to a random page, what is the probability that the two page numbers showing sum to a multiple of $6$? [b]p2.[/b] Let $A$ be the number of positive integer factors of $128$. Let $B$ be the sum of the distinct prime factors of $135$. Let $C$ be the units’ digit of $381$. Let $D$ be the number of zeroes at the end of $2^5\cdot 3^4 \cdot 5^3 \cdot 7^2\cdot 11^1$. Let $E$ be the largest prime factor of $999$. Compute $\sqrt[3]{\sqrt{A + B} +\sqrt[3]{D^C+E}}$. [b]p3. [/b] The root mean square of a set of real numbers is defined to be the square root of the average of the squares of the numbers in the set. Determine the root mean square of $17$ and $7$. [b]p4.[/b] A regular hexagon $ABCDEF$ has area $1$. The sides$ AB$, $CD$, and $EF$ are extended to form a larger polygon with $ABCDEF$ in the interior. Find the area of this larger polygon. [b]p5.[/b] For real numbers $x$, let $\lfloor x \rfloor$ denote the greatest integer less than or equal to $x$. For example, $\lfloor 3\rfloor = 3$ and $\lfloor 5.2 \rfloor = 5$. Evaluate $\lfloor -2.5 \rfloor + \lfloor \sqrt 2 \rfloor + \lfloor -\sqrt 2 \rfloor + \lfloor 2.5 \rfloor$. [b]p6.[/b] The mean of five positive integers is $7$, the median is $8$, and the unique mode is $9$. How many possible sets of integers could this describe? [b]p7.[/b] How many three digit numbers x are there such that $x + 1$ is divisible by $11$? [b]p8.[/b] Rectangle $ABCD$ is such that $AD = 10$ and $AB > 10$. Semicircles are drawn with diameters $AD$ and $BC$ such that the semicircles lie completely inside rectangle $ABCD$. If the area of the region inside $ABCD$ but outside both semicircles is $100$, determine the shortest possible distance between a point $X$ on semicircle $AD$ and $Y$ on semicircle $BC$. [b]p9.[/b] $ 8$ distinct points are in the plane such that five of them lie on a line $\ell$, and the other three points lie off the line, in a way such that if some three of the eight points lie on a line, they lie on $\ell$. How many triangles can be formed using some three of the $ 8$ points? [b]p10.[/b] Carl has $10$ Art of Problem Solving books, all exactly the same size, but only $9$ spaces in his bookshelf. At the beginning, there are $9$ books in his bookshelf, ordered in the following way. $A - B - C - D - E - F - G - H - I$ He is holding the tenth book, $J$, in his hand. He takes the books out one-by-one, replacing each with the book currently in his hand. For example, he could take out $A$, put $J$ in its place, then take out $D$, put $A$ in its place, etc. He never takes the same book out twice, and stops once he has taken out the tenth book, which is $G$. At the end, he is holding G in his hand, and his bookshelf looks like this. $C - I - H - J - F - B - E - D - A$ Give the order (start to finish) in which Carl took out the books, expressed as a $9$-letter string (word). PS. You had better use hide for answers.

Let $p, q$ be two distinct primes. Prove that there are positive integers $a, b$ such that the arithmetic mean of all positive divisors of the number $n = p^aq^b$ is an integer.

Determine all pairs of natural numbers $(x; n)$ that satisfy the equation \[x^{3}+2x+1 = 2^{n}.\]

Determine the smallest non-negative integer $n$ such that \[\sqrt{(6n+11)(6n+14)(20n+19)}\in\mathbb Q.\] [i]Mihai Bunget[/i]

Suppose that $m$ and $n$ are integers with $1 \le m \le 49$ and $n \ge 0$ such that $m$ divides $n^{n+1} + 1$. What is the number of possible values of $m$?

Let $c>0$ be a real number, and suppose that for every positive integer $n$, at least one percent of the numbers $1^c, 2^c, \cdots , n^c$ are integers. Prove that $c$ is an integer.

Prove that these polynomials are irreducible in $\mathbb{Q}[x]:$ a) $\frac{{{x^p}}}{{p!}} + \frac{{{x^{p - 1}}}}{{(p - 1)!}} + ... + \frac{{{x^2}}}{2} + x + 1,$ with $p$ is a prime number. b) $x^{2^n}+1,$ with $n$ is a positive integer.

Determine all possible values of $m+n$, where $m$ and $n$ are positive integers satisfying \[\operatorname{lcm}(m,n) - \gcd(m,n) = 103.\]

[b]p1.[/b] Is it possible to put $9$ numbers $1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9$ in a circle in a way such that the sum of any three circularly consecutive numbers is divisible by $3$ and is, moreover: a) greater than $9$ ? b) greater than $15$? [b]p2.[/b] You can cut the figure below along the sides of the small squares into several (at least two) identical pieces. What is the minimal number of such equal pieces? [img]https://cdn.artofproblemsolving.com/attachments/8/e/9cd09a04209774dab34bc7f989b79573453f35.png[/img] [b]p3.[/b] There are $100$ colored marbles in a box. It is known that among any set of ten marbles there are at least two marbles of the same color. Show that the box contains $12$ marbles of the same color. [b]p4.[/b] Is it possible to color squares of a $ 8\times 8$ board in white and black color in such a way that every square has exactly one black neighbor square separated by a side? [b]p5.[/b] In a basket, there are more than $80$ but no more than $200$ white, yellow, black, and red balls. Exactly $12\%$ are yellow, $20\%$ are black. Is it possible that exactly $2/3$ of the balls are white? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find the largest real number $a$ such that \[\left\{ \begin{array}{l} x - 4y = 1 \\ ax + 3y = 1\\ \end{array} \right. \] has an integer solution.