Let \[p(x)=x^{2008}+x^{2007}+x^{2006}+\cdots+x+1,\] and let $r(x)$ be the polynomial remainder when $p(x)$ is divided by $x^4+x^3+2x^2+x+1$. Find the remainder when $|r(2008)|$ is divided by $1000$.

Let $f(t)$ be the cubic polynomial for $t$ such that $\cos 3x=f(\cos x)$ holds for all real number $x$. Evaluate \[\int_0^1 \{f(t)\}^2 \sqrt{1-t^2}dt\]

[b]p1.[/b] Find all $x$ such that $(\ln (x^4))^2 = (\ln (x))^6$. [b]p2.[/b] On a piece of paper, Alan has written a number $N$ between $0$ and $2010$, inclusive. Yiwen attempts to guess it in the following manner: she can send Alan a positive number $M$, which Alan will attempt to subtract from his own number, which we will call $N$. If $M$ is less than or equal $N$, then he will erase $N$ and replace it with $N -M$. Otherwise, Alan will tell Yiwen that $M > N$. What is the minimum number of attempts that Yiwen must make in order to determine uniquely what number Alan started with? [b]p3.[/b] How many positive integers between $1$ and $50$ have at least $4$ distinct positive integer divisors? (Remember that both $1$ and $n$ are divisors of $n$.) [b]p4.[/b] Let $F_n$ denote the $n^{th}$ Fibonacci number, with $F_0 = 0$ and $F_1 = 1$. Find the last digit of $$\sum^{97!+4}_{i=0}F_i.$$ [b]p5.[/b] Find all prime numbers $p$ such that $2p + 1$ is a perfect cube. [b]p6.[/b] What is the maximum number of knights that can be placed on a $9\times 9$ chessboard such that no two knights attack each other? [b]p7.[/b] $S$ is a set of $9$ consecutive positive integers such that the sum of the squares of the $5$ smallest integers in the set is the sum of the squares of the remaining $4$. What is the sum of all $9$ integers? [b]p8.[/b] In the following infinite array, each row is an arithmetic sequence, and each column is a geometric sequence. Find the sum of the infinite sequence of entries along the main diagonal. [img]https://cdn.artofproblemsolving.com/attachments/5/1/481dd1e496fed6931ee2912775df630908c16e.png[/img] [b]p9.[/b] Let $x > y > 0$ be real numbers. Find the minimum value of $\frac{x}{y} + \frac{4x}{x-y}$ . [b]p10.[/b] A regular pentagon $P = A_1A_2A_3A_4A_5$ and a square $S = B_1B_2B_3B_4$ are both inscribed in the unit circle. For a given pentagon $P$ and square $S$, let $f(P, S)$ be the minimum length of the minor arcs $A_iB_j$ , for $1 \le i \le 5$ and $1 \le j \le4$. Find the maximum of $f(P, S)$ over all pairs of shapes. [b]p11.[/b] Find the sum of the largest and smallest prime factors of $9^4 + 3^4 + 1$. [b]p12.[/b] A transmitter is sending a message consisting of $4$ binary digits (either ones or zeros) to a receiver. Unfortunately, the transmitter makes errors: for each digit in the message, the probability that the transmitter sends the correct digit to the receiver is only $80\%$. (Errors are independent across all digits.) To avoid errors, the receiver only accepts a message if the sum of the first three digits equals the last digit modulo $2$. If the receiver accepts a message, what is the probability that the message was correct? [b]p13.[/b] Find the integer $N$ such that $$\prod^{8}_{i=0}\sec \left( \frac{\pi}{9}2^i \right)= N.$$ PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ a_0 $ be a real number. The sequence $ \{a_n \} $ is given by $ a_ {n + 1} = 3 ^ n-5a_n $, $ n = 0,1,2, \ldots $. a) Express the general member $ a_n $ through $ a_0 $ and $ n. $ b) Find such $ a_0, $ that $ a_ {n + 1}> a_n, $ for every $ n. $

Let $n$ be a positive integer. Given is a subset $A$ of $\{0,1,...,5^n\}$ with $4n+2$ elements. Prove that there exist three elements $a<b<c$ from $A$ such that $c+2a>3b$. [i]Proposed by Dominik Burek and Tomasz Ciesla, Poland[/i]

Throw a die $n$ times, let $a_k$ be a number shown on the die in the $k$-th place. Define $s_n$ by $s_n=\sum_{k=1}^n 10^{n-k}a_k$. (1) Find the probability such that $s_n$ is divisible by 4. (2) Find the probability such that $s_n$ is divisible by 6. (3) Find the probability such that $s_n$ is divisible by 7. Last Edited Thanks, jmerry & JBL

Let $x_1, x_2, ..., x_n$ be positive numbers, with $n \ge 2$. Prove that $$\left(x_1+\frac{1}{x_1}\right)\left(x_2+\frac{1}{x_2}\right)...\left(x_n+\frac{1}{x_n}\right)\ge \left(x_1+\frac{1}{x_2}\right)\left(x_2+\frac{1}{x_3}\right)...\left(x_{n-1}+\frac{1}{x_n}\right)\left(x_n+\frac{1}{x_1}\right)$$

Let $S_n$ be number of ordered sets of natural numbers $(a_1;a_2;....;a_n)$ for which $\frac{1}{a_1}+\frac{1}{a_2}+....+\frac{1}{a_n}=1$. Determine 1)$S_{10} mod(2)$. 2)$S_7 mod(2)$. (1) is first problem in 10 grade, (2)- third in 9 grade.

A polynomial \[ P(x) \equal{} c_{2004}x^{2004} \plus{} c_{2003}x^{2003} \plus{} ... \plus{} c_1x \plus{} c_0 \]has real coefficients with $ c_{2004}\not \equal{} 0$ and $ 2004$ distinct complex zeroes $ z_k \equal{} a_k \plus{} b_ki$, $ 1\leq k\leq 2004$ with $ a_k$ and $ b_k$ real, $ a_1 \equal{} b_1 \equal{} 0$, and \[ \sum_{k \equal{} 1}^{2004}{a_k} \equal{} \sum_{k \equal{} 1}^{2004}{b_k}. \]Which of the following quantities can be a nonzero number? $ \textbf{(A)}\ c_0 \qquad \textbf{(B)}\ c_{2003} \qquad \textbf{(C)}\ b_2b_3...b_{2004} \qquad \textbf{(D)}\ \sum_{k \equal{} 1}^{2004}{a_k} \qquad \textbf{(E)}\ \sum_{k \equal{} 1}^{2004}{c_k}$

The value of $$\left\lfloor\frac1{3!}+\frac4{4!}+\frac9{5!}+\ldots\right\rfloor$$

Let $ \alpha(n)$ be the number of digits equal to one in the binary representation of a positive integer $ n.$ Prove that: (a) the inequality $ \alpha(n) (n^2 ) \leq \frac{1}{2} \alpha(n)(\alpha(n) + 1)$ holds; (b) the above inequality is an equality for infinitely many positive integers, and (c) there exists a sequence $ (n_i )^{\infty}_1$ such that $ \frac{\alpha ( n^2_i )}{\alpha (n_i }$ goes to zero as $ i$ goes to $ \infty.$ [i]Alternative problem:[/i] Prove that there exists a sequence a sequence $ (n_i )^{\infty}_1$ such that $ \frac{\alpha ( n^2_i )}{\alpha (n_i )}$ (d) $ \infty;$ (e) an arbitrary real number $ \gamma \in (0,1)$; (f) an arbitrary real number $ \gamma \geq 0$; as $ i$ goes to $ \infty.$

Let $P(z) = z^8 + (4\sqrt{3} + 6) z^4 - (4\sqrt{3}+7)$. What is the minimum perimeter among all the 8-sided polygons in the complex plane whose vertices are precisely the zeros of $P(z)$? $ \textbf{(A)}\ 4\sqrt{3}+4 \qquad \textbf{(B)}\ 8\sqrt{2} \qquad \textbf{(C)}\ 3\sqrt{2}+3\sqrt{6} \qquad \textbf{(D)}\ 4\sqrt{2}+4\sqrt{3} \qquad $ $\textbf{(E)}\ 4\sqrt{3}+6 $

Find the sum of the coefficients of the polynomial $(63x-61)^4$.

[b]p1.[/b] In triangle $ABC$, the median $BM$ is drawn. The length $|BM| = |AB|/2$. The angle $\angle ABM = 50^o$. Find the angle $\angle ABC$. [b]p2.[/b] Is there a positive integer $n$ which is divisible by each of $1, 2,3,..., 2018$ except for two numbers whose difference is$ 7$? [b]p3.[/b] Twenty numbers are placed around the circle in such a way that any number is the average of its two neighbors. Prove that all of the numbers are equal. [b]p4.[/b] A finite number of frogs occupy distinct integer points on the real line. At each turn, a single frog jumps by $1$ to the right so that all frogs again occupy distinct points. For some initial configuration, the frogs can make $n$ moves in $m$ ways. Prove that if they jump by $1$ to the left (instead of right) then the number of ways to make $n$ moves is also $m$. [b]p5.[/b] A square box of chocolates is divided into $49$ equal square cells, each containing either dark or white chocolate. At each move Alex eats two chocolates of the same kind if they are in adjacent cells (sharing a side or a vertex). What is the maximal number of chocolates Alex can eat regardless of distribution of chocolates in the box? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The sum of $n > 2$ nonzero real numbers (not necessarily distinct) equals zero. For each of the $2^n - 1$ ways to choose one or more of these numbers, their sums are written in non-increasing order in a row. The first number in the row is $S$. Find the smallest possible value of the second number.

Find all non-negative integers $m,n,p,q$ such that \[ p^mq^n = (p+q)^2 +1 . \]

Let be a natural number $ n\ge 2 $ and $ n $ positive real numbers $ a_1,a_2,\ldots ,a_n $ whose product is $ 1. $ Prove that the function $ f:\mathbb{R}_{>0}\longrightarrow\mathbb{R} ,\quad f(x)=\prod_{i=1}^n \left( 1+a_i^x \right) , $ is nondecreasing.

Given is a natural number $n \geq 3$. What is the smallest possible value of $k$ if the following statements are true? For every $n$ points $ A_i = (x_i, y_i) $ on a plane, where no three points are collinear, and for any real numbers $ c_i$ ($1 \le i \le n$) there exists such polynomial $P(x, y)$, the degree of which is no more than $k$, where $ P(x_i, y_i) = c_i $ for every $i = 1, \dots, n$. (The degree of a nonzero monomial $ a_{i,j} x^{i}y^{j} $ is $i+j$, while the degree of polynomial $P(x, y)$ is the greatest degree of the degrees of its monomials.)

Prove that any integer $n$ satisfying the inequality $n <(44 + \sqrt{1975})^100 <n + 1$ is odd.

Find all triangles whose side lengths are consecutive integers, and one of whose angles is twice another.

For real numbers $x, y$ and $z$ it is known that $$\begin{cases} x + y = 2 \\ xy = z^2 + 1\end {cases}$$ Find the value of the expression $x^2 + y^2+ z^2$.

Let $P_i(x) = x^2 + b_i x + c_i , i = 1,2, ..., n$ be pairwise distinct polynomials of degree $2$ with real coefficients so that for any $0 \le i < j \le n , i, j \in N$, the polynomial $Q_{i,j}(x) = P_i(x) + P_j(x)$ has only one real root. Find the greatest possible value of $n$.

Let $ a, b \in \mathbb{N}$ with $ 1 \leq a \leq b,$ and $ M \equal{} \left[\frac {a \plus{} b}{2} \right].$ Define a function $ f: \mathbb{Z} \mapsto \mathbb{Z}$ by \[ f(n) \equal{} \begin{cases} n \plus{} a, & \text{if } n \leq M, \\ n \minus{} b, & \text{if } n >M. \end{cases} \] Let $ f^1(n) \equal{} f(n),$ $ f_{i \plus{} 1}(n) \equal{} f(f^i(n)),$ $ i \equal{} 1, 2, \ldots$ Find the smallest natural number $ k$ such that $ f^k(0) \equal{} 0.$

Find the magnitude of the product of all complex numbers $c$ such that the recurrence defined by $x_1 = 1$, $x_2 = c^2 - 4c + 7$, and $x_{n+1} = (c^2 - 2c)^2 x_n x_{n-1} + 2x_n - x_{n-1}$ also satisfies $x_{1006} = 2011$. [i]Author: Alex Zhu[/i]

Given five real numbers $u_0, u_1, u_2, u_3, u_4$, prove that it is always possible to find five real numbers $v0, v_1, v_2, v_3, v_4$ that satisfy the following conditions: $(i)$ $u_i-v_i \in \mathbb N, \quad 0 \leq i \leq 4$ $(ii)$ $\sum_{0 \leq i<j \leq 4} (v_i - v_j)^2 < 4.$ [i]Proposed by Netherlands.[/i]