Let $p_1,p_2, p_3$ be positive numbers such that $p_1 + p_2 + p_3 = 1$. If $a_1 <a_2 <a_3$ and $b_1 <b_2 <b_3$ prove that $$(a_1p_1 + a_2p_2 + a_3p_3) (b_1p_1 + b_2p_2 + b_3p_3)\le (a_1b_1p_1 + a_2b_2p_2 + a_3b_3p_3)$$

The integer sequence $(s_i)$ "having pattern 2016'" is defined as follows:\\ $\circ$ The first member $s_1$ is 2.\\ $\circ$ The second member $s_2$ is the least positive integer exceeding $s_1$ and having digit 0 in its decimal notation.\\ $\circ$ The third member $s_3$ is the least positive integer exceeding $s_2$ and having digit 1 in its decimal notation.\\ $\circ$ The third member $s_3$ is the least positive integer exceeding $s_2$ and having digit 6 in its decimal notation.\\ The following members are defined in the same way. The required digits change periodically: $2 \rightarrow 0 \rightarrow 1 \rightarrow 6 \rightarrow 2 \rightarrow 0 \rightarrow \ldots$. The first members of this sequence are the following: $2; 10; 11; 16; 20; 30; 31; 36; 42; 50$. What are the 4 numbers that immediately follow $s_k = 2016$ in this sequence?

[b]p1.[/b] We say that six positive integers form a magic triangle if they are arranged in a triangular array as in the figure below in such a way that each number in the top two rows is equal to the sum of its two neighbors in the row directly below it. The triangle shown is magic because $4 = 1 + 3$, $5 = 3 + 2$, and $9 = 4 + 5$. $$9$$ $$4\,\,\,\,5$$ $$1\,\,\,\,3\,\,\,\,2$$ (a) Find a magic triangle such that the numbers at the three corners are $10$, $20$, and $2010$, with $2010$ at the top. (b) Find a magic triangle such that the numbers at the three corners are $20$, $201$, and $2010$, with $2010$ at the top, or prove that no such triangle exists. [b]p2.[/b] (a) The equalities $\frac12+\frac13+\frac16= 1$ and $\frac12+\frac13+\frac17+\frac{1}{42}= 1$ express $1$ as a sum of the reciprocals of three (respectively four) distinct positive integers. Find five positive integers $a < b < c <d < e$ such that $$\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}+\frac{1}{e}= 1.$$ (b) Prove that for any integer $m \ge 3$, there exist $m$ positive integers $d_1 < d_2 <... < d_m$ such that $$\frac{1}{d_1}+\frac{1}{d_2}+ ... +\frac{1}{d_m}= 1.$$ [b]p3.[/b] Suppose that $P(x) = a_nx^n +... + a_1x + a_0$ is a polynomial of degree n with real coefficients. Say that the real number $b$ is a balance point of $P$ if for every pair of real numbers $a$ and $c$ such that $b$ is the average of $a$ and $c$, we have that $P(b)$ is the average of $P(a)$ and $P(c)$. Assume that $P$ has two distinct balance points. Prove that $n$ is at most $1$, i.e., that $P$ is a linear function. [b]p4.[/b] A roller coaster at an amusement park has a train consisting of $30$ cars, each seating two people next to each other. $60$ math students want to take as many rides as they can, but are told that there are two rules that cannot be broken. First, all $60$ students must ride each time, and second, no two students are ever allowed to sit next to each other more than once. What is the maximal number of roller coaster rides that these students can take? Justify your answer. [b]p5.[/b] Let $ABCD$ be a convex quadrilateral such that the lengths of all four sides and the two diagonals of $ABCD$ are rational numbers. If the two diagonals $AC$ and $BD$ intersect at a point $M$, prove that the length of $AM$ is also a rational number. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Positive real numbers $a_1,a_2,\ldots, a_n$ satisfy the equation $$2a_1+a_2+\ldots+a_{n-1}=a_n+\frac{n^2-3n+2}{2}$$ For every positive integer $n \geq 3$ find the smallest possible value of the sum $$\frac{(a_1+1)^2}{a_2}+\ldots+\frac{(a_{n-1}+1)^2}{a_n}$$ [i]M. Zorka[/i]

$$Problem 1 $$The set S = {1,2,3,...,2006} is partitioned into two disjoint subsets A and B such that: (i) 13 ∈ A; (ii) if a ∈ A, b ∈ B, a+b ∈ S, then a+b ∈ B; (iii) if a ∈ A, b ∈ B, ab ∈ S, then ab ∈ A. Determine the number of elements of A

For real numbers $x$, $y$ and $z$, solve the system of equations: $$x^3+y^3=3y+3z+4$$ $$y^3+z^3=3z+3x+4$$ $$x^3+z^3=3x+3y+4$$

The wording is just ever so slightly different, however the problem is identical. Problem 3. Determine all functions $f: \mathbb{N} \to \mathbb{N}$ such that $n^2 + f(n)f(m)$ is a multiple of $f(n) + m$ for all natural numbers $m, n$.

Find all complex numbers $m$ such that polynomial \[x^3 + y^3 + z^3 + mxyz\] can be represented as the product of three linear trinomials.

For any integer $n > 4$, prove that $2^n > n^2$.

Solve the equation $(x^2 + 2x + 1)^2+(x^2 + 3x + 2)^2+(x^2 + 4x +3)^2+...+(x^2 + 1996x + 1995)^2= 0$

Let $x, y$, and $z$ be positive integers satisfying the following system of equations: $$x^2 +\frac{2023}{x}= 2y^2$$ $$y +\frac{2028}{y^2} = z^2$$ $$2z +\frac{2025}{z^2} = xy$$ Find $x + y + z$.

Let $\lfloor \bullet \rfloor$ denote the floor function. For nonnegative integers $a$ and $b$, their [i]bitwise xor[/i], denoted $a \oplus b$, is the unique nonnegative integer such that $$ \left \lfloor \frac{a}{2^k} \right \rfloor+ \left\lfloor\frac{b}{2^k} \right\rfloor - \left\lfloor \frac{a\oplus b}{2^k}\right\rfloor$$ is even for every $k \ge 0$. Find all positive integers $a$ such that for any integers $x>y\ge 0$, we have \[ x\oplus ax \neq y \oplus ay. \] [i]Carl Schildkraut[/i]

How many roots does equation $\sin x = \frac{x}{100}$ have?

If $a_1,a_2,\cdots,a_{2013}\in[-2,2]$ and $a_1+a_2+\cdots+a_{2013}=0$ , find the maximum of $a^3_1+a^3_2+\cdots+a^3_{2013}$.

Find $m$ and $n$ such that the set of points whose coordinates $x$ and $y$ satisfy the equation $|y-2x|=x$, coincides with the set of points specified by the equation $|mx + ny| = y$.

For a nonnegative integer $n$ define $\operatorname{rad}(n)=1$ if $n=0$ or $n=1$, and $\operatorname{rad}(n)=p_1p_2\cdots p_k$ where $p_1<p_2<\cdots <p_k$ are all prime factors of $n$. Find all polynomials $f(x)$ with nonnegative integer coefficients such that $\operatorname{rad}(f(n))$ divides $\operatorname{rad}(f(n^{\operatorname{rad}(n)}))$ for every nonnegative integer $n$.

For every complex number $z$ different from 0 and 1 we define the following function \[ f(z) := \sum \frac 1 { \log^4 z } \] where the sum is over all branches of the complex logarithm. a) Prove that there are two polynomials $P$ and $Q$ such that $f(z) = \displaystyle \frac {P(z)}{Q(z)} $ for all $z\in\mathbb{C}-\{0,1\}$. b) Prove that for all $z\in \mathbb{C}-\{0,1\}$ we have \[ f(z) = \frac { z^3+4z^2+z}{6(z-1)^4}. \]

Four cars participate in a rally on a circular racecourse. They start simultaneously from the same point and go with a constant (but different) speeds. It is known that any three of them meet at some point. Prove that all four of them will meet again at some point.

Determine all real polynomials $p$ such that $p(x+p(x))=x^2p(x)$ for all $x$.

A cart of mass $m$ moving at $12 \text{ m/s}$ to the right collides elastically with a cart of mass $4.0 \text{ kg}$ that is originally at rest. After the collision, the cart of mass $m$ moves to the left with a velocity of $6.0 \text{ m/s}$. Assuming an elastic collision in one dimension only, what is the velocity of the center of mass ($v_{\text{cm}}$) of the two carts before the collision? $\textbf{(A) } v_{\text{cm}} = 2.0 \text{ m/s}\\ \textbf{(B) } v_{\text{cm}}=3.0 \text{ m/s}\\ \textbf{(C) } v_{\text{cm}}=6.0 \text{ m/s}\\ \textbf{(D) } v_{\text{cm}}=9.0 \text{ m/s}\\ \textbf{(E) } v_{\text{cm}}=18.0 \text{ m/s}$

Let $P_1(x, y)$ and $P_2(x, y)$ be two relatively prime polynomials with complex coefficients. Let $Q(x, y)$ and $R(x, y)$ be polynomials with complex coefficients and each of degree not exceeding $d$. Prove that there exist two integers $A_1, A_2$ not simultaneously zero with $|A_i| \leq d + 1 \ (i = 1, 2)$ and such that the polynomial $A_1P_1(x, y) + A_2P_2(x, y)$ is coprime to $Q(x, y)$ and $R(x, y).$

Find all functions $f:\mathbb R^+\to \mathbb R^+$ such that $$f(x+y)f(f(x))=f(1+yf(x))$$ for all $x,y\in \mathbb R^+.$ [i]Proposed by Ming Hsiao[/i]

The numbers $a_1, a_2, ..., a_n$ are equal to $1$ or $-1$. Prove that $$2 \sin \left(a_1+\frac{a_1a_2}{2}+\frac{a_1a_2a_3}{4}+...+\frac{a_1a_2...a_n}{2^{n-1}}\right)\frac{\pi}{4}=a_1\sqrt{2+a_2\sqrt{2+a_3\sqrt{2+...+a_n\sqrt2}}}$$ In particular, for $a_1 = a_2 = ... = a_n = 1$ we have $$2 \sin \left(1+\frac{1}{2}+\frac{1}{4}+...+\frac{1}{2^{n-1}}\right)\frac{\pi}{4}=2\cos \frac{\pi}{2^{n+1}}= \sqrt{2+\sqrt{2+\sqrt{2+...+\sqrt2}}}$$

Suppose that a sequence $t_{0}, t_{1}, t_{2}, ...$ is defined by a formula $t_{n} = An^{2} +Bn +c$ for all integers $n \geq 0$. Here $A, B$ and $C$ are real constants with $A \neq 0$. Determine values of $A, B$ and $C$ which give the greatest possible number of successive terms of the Fibonacci sequence.[i] The Fibonacci sequence is defined by[/i] $F_{0} = 0, F_{1} = 1$ [i]and[/i] $F_{m} = F_{m-1} + F_{m-2}$ [i]for[/i] $m \geq 2$.

Let $0 < a < \frac{\pi}{2}$ and $x_1,x_2,...,x_n$ be real numbers such that $\sin x_1 + \sin x_2 +... + \sin x_n \ge n \cdot sin a $. Prove that $\sin (x_1 - a) + \sin (x_2 - a) + ... + \sin (x_n - a) \ge 0$ .