Let $p$ be a polynomial with integer coefficients satisfying $p(16)=36,p(14)=16,p(5)=25$. Determine all possible values of $p(10)$.

Find the smallest positive integer $n$ such that $n^2+4$ has at least four distinct prime factors. [i]Proposed by Michael Tang[/i]

The Magician and his Assistant show trick. The Viewer writes on the board the sequence of $N$ digits. Then the Assistant covers some pair of adjacent digits so that they become invisible. Finally, the Magician enters the show, looks at the board and guesses the covered digits and their order. Find the minimal $N$ such that the Magician and his Assistant can agree in advance so that the Magician always guesses right

What is the remainder of the number $1 \binom{2008}{0 }+2\binom{2008}{1}+ ...+2009\binom{2008}{2008}$ when divided by $2008$?

Let $s(m)$ denote the sum of (decimal) digits of a positive integer $m$. Prove that for every integer $n > 1$ not equal to $10$ there is a unique integer $f(n) \ge 2$ such that $s(k)+s(f(n)-k) = n$ for all integers $k$ with $0 < k < f(n)$.

Let $P(x)$ be a polynomial with integer coefficient such that $P(1) = 10$ and $P(-1) = 22$. (a) Give an example of $P(x)$ such that $P(x) = 0$ has an integer root. (b) Suppose that $P(0) = 4$, prove that $P(x) = 0$ does not have an integer root.

$p=3k+1$ is a prime number. For each $m \in \mathbb Z_p$, define function $L$ as follow: $L(m) = \sum_{x \in \mathbb{Z}_p}^{ } \left ( \frac{x(x^3 + m)}{p} \right )$ [i]a)[/i] For every $m \in \mathbb Z_p$ and $t \in {\mathbb Z_p}^{*}$ prove that $L(m) = L(mt^3)$. (5 points) [i]b)[/i] Prove that there is a partition of ${\mathbb Z_p}^{*} = A \cup B \cup C$ such that $|A| = |B| = |C| = \frac{p-1}{3}$ and $L$ on each set is constant. Equivalently there are $a,b,c$ for which $L(x) = \left\{\begin{matrix} a & & &x \in A \\ b& & &x \in B \\ c& & & x \in C \end{matrix}\right.$ . (7 points) [i]c)[/i] Prove that $a+b+c = -3$. (4 points) [i]d)[/i] Prove that $a^2 + b^2 + c^2 = 6p+3$. (12 points) [i]e)[/i] Let $X= \frac{2a+b+3}{3},Y= \frac{b-a}{3}$, show that $X,Y \in \mathbb Z$ and also show that :$p= X^2 + XY +Y^2$. (2 points) (${\mathbb Z_p}^{*} = \mathbb Z_p \setminus \{0\}$)

Given a positive integer $k,$ prove that for any integer $n \geq 20k,$ there exist $n - k$ pairwise distinct positive integers whose squares add up to $n(n + 1)(2n + 1)/6.$ [i]The Problem Selection Committee[/i]

Let $r\geq1$ be areal number that holds with the property that for each pair of positive integer numbers $m$ and $n$, with $n$ a multiple of $m$, it is true that $\lfloor{nr}\rfloor$ is multiple of $\lfloor{mr}\rfloor$. Show that $r$ has to be an integer number. [b]Note: [/b][i]If $x$ is a real number, $\lfloor{x}\rfloor$ is the greatest integer lower than or equal to $x$}.[/i]

Find all ordered pairs of integers $(x, y)$ with $y \ge 0$ such that $x^2 + 2xy + y! = 131$.

[b]p1.[/b] Zion, RJ, Cam, and Tre decide to start learning languages. The four most popular languages that Duke offers are Spanish, French, Latin, and Korean. If each friend wants to learn exactly three of these four languages, how many ways can they pick courses such that they all attend at least one course together? [b]p2. [/b] Suppose we wrote the integers between $0001$ and $2019$ on a blackboard as such: $$000100020003 · · · 20182019.$$ How many $0$’s did we write? [b]p3.[/b] Duke’s basketball team has made $x$ three-pointers, $y$ two-pointers, and $z$ one-point free throws, where $x, y, z$ are whole numbers. Given that $3|x$, $5|y$, and $7|z$, find the greatest number of points that Duke’s basketball team could not have scored. [b]p4.[/b] Find the minimum value of $x^2 + 2xy + 3y^2 + 4x + 8y + 12$, given that $x$ and $y$ are real numbers. Note: calculus is not required to solve this problem. [b]p5.[/b] Circles $C_1, C_2$ have radii $1, 2$ and are centered at $O_1, O_2$, respectively. They intersect at points $ A$ and $ B$, and convex quadrilateral $O_1AO_2B$ is cyclic. Find the length of $AB$. Express your answer as $x/\sqrt{y}$ , where $x, y$ are integers and $y$ is square-free. [b]p6.[/b] An infinite geometric sequence $\{a_n\}$ has sum $\sum_{n=0}^{\infty} a_n = 3$. Compute the maximum possible value of the sum $\sum_{n=0}^{\infty} a_{3n} $. [b]p7.[/b] Let there be a sequence of numbers $x_1, x_2, x_3,...$ such that for all $i$, $$x_i = \frac{49}{7^{\frac{i}{1010}} + 49}.$$ Find the largest value of $n$ such that $$\left\lfloor \sum_{i=1}{n} x_i \right\rfloor \le 2019.$$ [b]p8.[/b] Let $X$ be a $9$-digit integer that includes all the digits $1$ through $9$ exactly once, such that any $2$-digit number formed from adjacent digits of $X$ is divisible by $7$ or $13$. Find all possible values of $X$. [b]p9.[/b] Two $2025$-digit numbers, $428\underbrace{\hbox{99... 99}}_{\hbox{2019 \,\, 9's}}571$ and $571\underbrace{\hbox{99... 99}}_{\hbox{2019 \,\, 9's}}428$ , form the legs of a right triangle. Find the sum of the digits in the hypotenuse. [b]p10.[/b] Suppose that the side lengths of $\vartriangle ABC$ are positive integers and the perimeter of the triangle is $35$. Let $G$ the centroid and $I$ be the incenter of the triangle. Given that $\angle GIC = 90^o$ , what is the length of $AB$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$p(n) $ is a product of all digits of n.Calculate: $ p(1001) + p(1002) + ... + p(2011) $

Find the remainder of $$\prod_{n = 2}^{99} (1 - n^2 + n^4)(1 - 2n^2 + n^4)$$ when divided by $101$.

Consider an infinite sequence of positive integers $a_1, a_2, a_3, \dots$ such that $a_1 > 1$ and $(2^{a_n} - 1)a_{n+1}$ is a square for all positive integers $n$. Is it possible for two terms of such a sequence to be equal? [i]Proposed by Pavel Kozlov, Russia[/i]

A number of three digits is said to be [i]firm [/i]when it is equal to the product of its unit digit by a number formed by the remaining digits. For example, $153$ is firm because $153 = 3 \times 51$. How many [i]firm [/i] numbers are there?

Given are $n$ integers. Prove that at least one of the following conditions applies: 1) One of the numbers is a multiple of $n$. 2) You can choose $k\le n$ numbers whose sum is a multiple of $ n$.

[b]p1.[/b] To every face of a given cube a new cube of the same size is glued. The resulting solid has how many faces? [b]p2.[/b] A father and his son returned from a fishing trip. To make their catches equal the father gave to his son some of his fish. If, instead, the son had given his father the same number of fish, then father would have had twice as many fish as his son. What percent more is the father's catch more than his son's? [b]p3.[/b] A radio transmitter has $4$ buttons. Each button controls its own switch: if the switch is OFF the button turns it ON and vice versa. The initial state of switches in unknown. The transmitter sends a signal if at least $3$ switches are ON. What is the minimal number of times you have to push the button to guarantee the signal is sent? [b]p4.[/b] $19$ matches are placed on a table to show the incorrect equation: $XXX + XIV = XV$. Move exactly one match to change this into a correct equation. [b]p5.[/b] Cut the grid shown into two parts of equal area by cutting along the lines of the grid. [img]https://cdn.artofproblemsolving.com/attachments/c/1/7f2f284acf3709c2f6b1bea08835d2fb409c44.png[/img] [b]p6.[/b] A family of funny dwarfs consists of a dad, a mom, and a child. Their names are: $A$, $R$, and $C$ (not in order). During lunch, $C$ made the statements: “$R$ and $A$ have different genders” and “$R$ and $A$ are my parents”, and $A$ made the statements “I am $C$'s dad” and “I am $R$'s daughter.” In fact, each dwarf told truth once and told a lie once. What is the name of the dad, what is the name of the child, and is the child a son or a daughter? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For a positive integer $n$, we dene $D_n$ as the largest integer that is a divisor of $a^n + (a + 1)^n + (a + 2)^n$ for all positive integers $a$. 1. Show that for all positive integers $n$, the number $D_n$ is of the form $3^k$ with $k \ge 0$ an integer. 2. Show that for all integers $k \ge 0$ there exists a positive integer n such that $D_n = 3^k$.

Suppose $n \ge 0$ is an integer and all the roots of $x^3 + \alpha x + 4 - ( 2 \times 2016^n) = 0$ are integers. Find all possible values of $\alpha$.

Consider arithmetic sequences where all terms are natural numbers. If the first term of such a sequence is $1$, prove that that sequence contains infinitely many terms that are the cube of a natural number. Give an example of such a sequence in which no term is the cube of a natural number and show the correctness of this example.

Let $p$ be an odd prime number. Let $g$ be a primitive root of unity modulo $p$. Find all the values of $p$ such that the sets $A=\left\{k^2+1:1\le k\le\frac{p-1}2\right\}$ and $B=\left\{g^m:1\le m\le\frac{p-1}2\right\}$ are equal modulo $p$.

Determine all triples $(x,y,z)$ of positive rational numbers with $x\le y\le z$ such that $x+y+z,\frac1x+\frac1y+\frac1z$, and xyz are natural numbers.

Let $m$ and $n$ be natural numbers such that \[A=\frac{(m+3)^{n}+1}{3m}\] is an integer. Prove that $A$ is odd.

Let $(G, \cdot)$ a finite group with order $n \in \mathbb{N}^{*},$ where $n \geq 2.$ We will say that group $(G, \cdot)$ is arrangeable if there is an ordering of its elements, such that \[ G = \{ a_1, a_2, \ldots, a_k, \ldots , a_n \} = \{ a_1 \cdot a_2, a_2 \cdot a_3, \ldots, a_k \cdot a_{k + 1}, \ldots , a_{n} \cdot a_1 \}. \] a) Determine all positive integers $n$ for which the group $(Z_n, +)$ is arrangeable. b) Give an example of a group of even order that is arrangeable.

Let $p$ and $k$ be positive integers such that $p$ is prime and $k>1$. Prove that there is at most one pair $(x,y)$ of positive integers such that $x^k+px=y^k$.