Find all sequences $a_1$, $a_2$, $\dots$ of nonnegative integers such that for all positive integers $n$, the polynomial \[1+x^{a_1}+x^{a_2}+\dots+x^{a_n}\] has at least one integer root. (Here $x^0=1$.) [i]Kornpholkrit Weraarchakul[/i]

Find all real numbers $ t $ not less than $1 $ that satisfy the following requirements: for any $a,b\in [-1,t]$ , there always exists $c,d \in [-1,t ]$ such that $ (a+c)(b+d)=1.$

Let $x, y \in \mathbb{R}^+$. Prove that: \[ \left( 1 + \frac{1}{x} \right) \left( 1 + \frac{1}{y} \right) \geq \left( 1 + \frac{2}{x + y} \right)^2. \]

Find all such functions $f :\mathbb{R}\to \mathbb{R}$ such that for all $x,y\in\mathbb{R}$ the following holds : \[ f(x^2)+f(xy)=f(x)f(y)+yf(x)+xf(x+y) \]

Let $a_{i,j}\enspace(\forall\enspace 1\leq i\leq n, 1\leq j\leq n)$ be $n^2$ real numbers such that $a_{i,j}+a_{j,i}=0\enspace\forall i, j$ (in particular, $a_{i,i}=0\enspace\forall i$). Prove that $$ {1\over n}\sum_{i=1}^{n}\left(\sum_{j=1}^{n} a_{i,j}\right)^2\leq{1\over2}\sum_{i=1}^{n}\sum_{j=1}^{n} a_{i,j}^2. $$

Find the functions $ f:\mathbb{N}\longrightarrow\mathbb{N} $ that satisfy the following relation: $$ \gcd\left( x,f(y)\right)\cdot\text{lcm}\left(f(x), y\right) = \gcd (x,y)\cdot\text{lcm}\left( f(x), f(y)\right) ,\quad\forall x,y\in\mathbb{N} . $$

Find all functions $ f: \mathbb{R}\to\mathbb{R}$ such that $ f(x+y)+f(x)f(y)=f(xy)+2xy+1$ for all real numbers $ x$ and $ y$. [i]Proposed by B.J. Venkatachala, India[/i]

Let $r, s$, and $t$ be the three roots of the equation $8x^3 + 1001x + 2008 = 0$. Find $(r + s)^3 + (s + t)^3 + (t + r)^3$ .

Solve the system of equations: $$\begin{cases} \dfrac{xy}{x+y}=\dfrac{12}{5}\\ \\ \dfrac{yz}{y+z}=\dfrac{18}{5} \\ \\ \dfrac{zx}{z+y}=\dfrac{36}{13} \end{cases}$$

Given three distinct real numbers $a$, $b$, and $c$, show that at least two of the three following equations \[(x-a)(x-b)=x-c\] \[(x-c)(x-b)=x-a\] \[(x-c)(x-a)=x-b\] have real solutions.

p1. Given the set $H = \{(x, y)|(x -y)^2 + x^2 - 15x + 50 = 0$ where x and y are natural numbers $\}$. Find the number of subsets of $H$. p2. A magician claims to be an expert at guessing minds with following show. One of the viewers was initially asked to hidden write a five-digit number, then subtract it with the sum of the digits that make up the number, then name four of the five digits that make up the resulting number (in order of any). Then the magician can guess the numbers hidden. For example, if the audience mentions four numbers result: $0, 1, 2, 3$, then the magician will know that the hidden number is $3$. a. Give an example of your own from the above process. b. Explain mathematically the general form of the process. p3. In a fruit basket there are $20$ apples, $18$ oranges, $16$ mangoes, $10$ pineapples and $6$ papayas. If someone wants to take $10$ pieces from the basket. After that, how many possible compositions of fruit are drawn? p4. Inside the Equator Park, a pyramid-shaped building will be made with base of an equilateral triangle made of translucent material with a side length of the base $8\sqrt3$ m long and $8$ m high. A globe will be placed in a pyramid the. Ignoring the thickness of the pyramidal material, determine the greatest possible length of the radius of the globe that can be made. p5. What is the remainder of $2012^{2012} + 2014^{2012}$ divided by $2013^2$?

Let $0 < a_1 < a_2 <... < a_{16} < 122$ be $16$ integers. Prove that there exist integers $(p, q, r, s)$, with $1 \le p < r \le s < q \le 16$, such that $a_p + a_q = a_r + a_s$. An additional $2$ points will be awarded for this problem, if you can find a larger bound than $122$ (with proof).

[b][b]p1.[/b][/b] Find the perimeter of a regular hexagon with apothem $3$. [b]p2.[/b] Concentric circles of radius $1$ and r are drawn on a circular dartboard of radius $5$. The probability that a randomly thrown dart lands between the two circles is $0.12$. Find $r$. [b]p3.[/b] Find all ordered pairs of integers $(x, y)$ with $0 \le x \le 100$, $0 \le y \le 100$ satisfying $$xy = (x - 22) (y + 15) .$$ [b]p4.[/b] Points $A_1$,$A_2$,$...$,$A_{12}$ are evenly spaced around a circle of radius $1$, but not necessarily in order. Given that chords $A_1A_2$, $A_3A_4$, and $A_5A_6$ have length $2$ and chords $A_7A_8$ and $A_9A_{10}$ have length $2 sin (\pi / 12)$, find all possible lengths for chord $A_{11}A_{12}$. [b]p5.[/b] Let $a$ be the number of digits of $2^{1998}$, and let $b$ be the number of digits in $5^{1998}$. Find $a + b$. [b]p6.[/b] Find the volume of the solid in $R^3$ defined by the equations $$x^2 + y^2 \le 2$$ $$x + y + |z| \le 3.$$ [b]p7.[/b] Positive integer $n$ is such that $3n$ has $28$ positive divisors and $4n$ has $36$ positive divisors. Find the number of positive divisors of $n$. [b]p8.[/b] Define functions $f$ and $g$ by $f (x) = x +\sqrt{x}$ and $g (x) = x + 1/4$. Compute $$g(f(g(f(g(f(g(f(3)))))))).$$ (Your answer must be in the form $a + b \sqrt{ c}$ where $a$, $b$, and $c$ are rational.) [b]p9.[/b] Sequence $(a_1, a_2,...)$ is defined recursively by $a_1 = 0$, $a_2 = 100$, and $a_n = 2a_{n-1}-a_{n-2}-3$. Find the greatest term in the sequence $(a_1, a_2,...)$. [b]p10.[/b] Points $X = (3/5, 0)$ and $Y = (0, 4/5)$ are located on a Cartesian coordinate system. Consider all line segments which (like $\overline{XY}$ ) are of length 1 and have one endpoint on each axis. Find the coordinates of the unique point $P$ on $\overline{XY}$ such that none of these line segments (except $\overline{XY}$ itself) pass through $P$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $P(x)$ be given a polynomial of degree 4, having 4 positive roots. Prove that the equation \[(1-4 \cdot x) \cdot \frac{P(x)}{x^2} + (x^2 + 4 \cdot x - 1) \cdot \frac{P'(x)}{x^2} - P''(x) = 0\] has also 4 positive roots.

Let $A$ be a set of real numbers which verifies: \[ a)\ 1 \in A \\ b) \ x\in A\implies x^2\in A\\ c)\ x^2-4x+4\in A\implies x\in A \] Show that $2000+\sqrt{2001}\in A$.

[b]p1.[/b] There are $2000$ cans of paint. Show that at least one of the following two statements must be true. There are at least $45$ cans of the same color. There are at least $45$ cans all of different colors. [b]p2.[/b] The measures of the $3$ angles of one triangle are all different from each other but are the same as the measures of the $3$ angles of a second triangle. The lengths of $2$ sides of the first triangle are different from each other but are the same as the lengths of $2$ sides of the second triangle. Must the length of the remaining side of the first triangle be the same as the length of the remaining side of the second triangle? If yes, prove it. If not, provide an example. [b]p3.[/b] Consider the sequence $a_1=1$, $a_2=2$, $a_3=5/2$, ... satisfying $a_{n+1}=a_n+(a_n)^{-1}$ for $n>1$. Show that $a_{10000}>141$. [b]p4.[/b] Prove that no matter how $250$ points are placed in a disk of radius $1$, there is a disk of radius $1/10$ that contains at least $3$ of the points. [b]p5.[/b] Prove that: Given any $11$ integers (not necessarily distinct), one can select $6$ of them so that their sum is divisible by $6$. Given any $71$ integers (not necessarily distinct), one can select $36$ of them so that their sum is divisible by $36$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For any integer $n\ge2$ evaluate the sum \[\sum_{k=1}^{n^2-1}\bigl\lfloor\sqrt k\bigr\rfloor.\]

Given $k_1,k_2,...,k_n\in R^+$, find all the naturals $n$ such that $$k_1+k_2+...+k_n=2n-3$$ $$\frac{1}{k_1}+\frac{1}{k_2}+...+\frac{1}{k_n}=3$$ [i](Zhuge Liang)[/i]

Let $p$ be a prime number and $\mathbf{W}\subseteq \mathbb{F}_p[x]$ be the smallest set satisfying the following : [list] (a) $x+1\in \mathbf{W}$ and $x^{p-2}+x^{p-3}+\cdots +x^2+2x+1\in \mathbf{W}$ (b) For $\gamma_1,\gamma_2$ in $\mathbf{W}$, we also have $\gamma(x)\in \mathbf{W}$, where $\gamma(x)$ is the remainder $(\gamma_1\circ \gamma_2)(x)\pmod {x^p-x}$.[/list] How many polynomials are in $\mathbf{W}?$

Three friends A, B and C have a total of $120$ kroner. First, A gives as much money to B as B already has. Next, B gives as many money to C that C already has. In the end, C gives the same amount of money to A as A now has. After these transactions, A, B and C have equal amounts of money. How many money did each of the three companions have originally?

Suppose $0<m_1<...<m_n$ and $m_i \equiv i (\mod 2)$. Prove that the following polynomial has at most $n$ real roots. ($\forall 1\le i \le n: a_i \in \mathbb R$). \[a_0+a_1x^{m_1}+a_2x^{m_2}+...+a_nx^{m_n}.\]

If the real numbers $x, y, z$ are such that $x^2 + 4y^2 + 16z^2 = 48$ and $xy + 4yz + 2zx = 24$, what is the value of $x^2 + y^2 + z^2$?

A quadratic polynomial $p(x)$ with real coefficients and leading coefficient $1$ is called disrespectful if the equation $p(p(x)) = 0$ is satisfied by exactly three real numbers. Among all the disrespectful quadratic polynomials, there is a unique such polynomial $\tilde{p}(x)$ for which the sum of the roots is maximized. What is $\tilde{p}(1)?$ $\textbf{(A) }\dfrac5{16} \qquad \textbf{(B) }\dfrac12 \qquad \textbf{(C) }\dfrac58 \qquad \textbf{(D) }1 \qquad \textbf{(E) }\dfrac98$

Prove that there is no nonconstant polynomial $f(x)$ with integral coefficients such that $f(n)$ is prime for all $n \in \mathbb{N}$.

Prove that for $n\ge 2$ the following inequality holds: $$\frac{1}{n+1}\left(1+\frac{1}{3}+\ldots +\frac{1}{2n-1}\right) >\frac{1}{n}\left(\frac{1}{2}+\ldots+\frac{1}{2n}\right).$$