$(YUG 1)$ Suppose that positive real numbers $x_1, x_2, x_3$ satisfy $x_1x_2x_3 > 1, x_1 + x_2 + x_3 <\frac{1}{x_1}+\frac{1}{x_2}+\frac{1}{x_3}$ Prove that: $(a)$ None of $x_1, x_2, x_3$ equals $1$. $(b)$ Exactly one of these numbers is less than $1.$

With $\sigma (n)$ we denote the sum of natural divisors of the natural number $n$. Prove that, if $n$ is the product of different prime numbers of the form $2^k-1$ for $k \in \mathbb{N}$($Mersenne's$ prime numbers) , than $\sigma (n)=2^m$, for some $m \in \mathbb{N}$. Is the inverse statement true?

The polynomial $ax^2 + bx + c$ crosses the $x$-axis at $x = 10$ and $x = -6$ and crosses the $y$-axis at $y = 10$. Compute $a + b + c$.

Let $x, y, z$ be three positive numbers such that $(x + y-z) \left( \frac{1}{x}+ \frac{1}{y}- \frac{1}{z} \right)=4$. Find the minimal value of the expression $$E(x, y, z) = (x^4 + y^4 + z^4) \left( \frac{1}{x^4}+ \frac{1}{y^4}+ \frac{1}{z^4} \right) .$$

Suppose $n \ge 3$ is a positive integer. Let $a_1 < a_2 < ... < a_n$ be an increasing sequence of positive real numbers, and let $a_{n+1} = a_1$. Prove that $$\sum_{k=1}^{n}\frac{a_k}{a_{k+1}}>\sum_{k=1}^{n}\frac{a_{k+1}}{a_k}$$

How many integer pairs $(a, b)$ with $1 < a, b \le 2015$ are there such that $\log_a b$ is an integer?

Let $f$ be a polynomial with integer coefficients. Define $$a_1 = f(0)~,~a_2 = f(a_1) = f(f(0))~,$$ and $~a_n = f(a_{n-1})$ for $n \geqslant 3$. If there exists a natural number $k \geqslant 3$ such that $a_k = 0$, then prove that either $a_1=0$ or $a_2=0$.

Find all polynomials $P(x)$ with integer coefficients such that for all positive number $n$ and prime $p$ satisfying $p\nmid nP(n)$, we have $ord_p(n)\ge ord_p(P(n))$.

A finite list of rational numbers is written on a blackboard. In an [i]operation[/i], we choose any two numbers $a$, $b$, erase them, and write down one of the numbers \[ a + b, \; a - b, \; b - a, \; a \times b, \; a/b \text{ (if $b \neq 0$)}, \; b/a \text{ (if $a \neq 0$)}. \] Prove that, for every integer $n > 100$, there are only finitely many integers $k \ge 0$, such that, starting from the list \[ k + 1, \; k + 2, \; \dots, \; k + n, \] it is possible to obtain, after $n - 1$ operations, the value $n!$.

a) Given $100$ numbers $a_1, ..., a_{100}$ such that $\begin{cases} a_1 - 3a_2 + 2a_3 \ge 0, \\ a_2 - 3a_3 + 2a_4 \ge 0, \\ a_3 - 3a_4 + 2a_5 \ge 0, \\ ... \\ a_{99} - 3a_{100} + 2a_1 \ge 0, \\ a_{100} - 3a_1 + 2a_2 \ge 0 \end{cases}$ prove that the numbers are equal. b) Given numbers $a_1=1, ..., a_{100}$ such that $\begin{cases} a_1 - 4a_2 + 3a_3 \ge 0, \\ a_2 - 4a_3 + 3a_4 \ge 0, \\ a_3 - 4a_4 + 3a_5 \ge 0, \\ ... \\ a_{99} - 4a_{100} + 3a_1 \ge 0, \\ a_{100} - 4a_1 + 3a_2 \ge 0 \end{cases}$ Find $a_2, a_3, ... , a_{100}.$

Suppose that $f:\{1, 2,\ldots ,1600\}\rightarrow\{1, 2,\ldots ,1600\}$ satisfies $f(1)=1$ and \[f^{2005}(x)=x\quad\text{for}\ x=1,2,\ldots ,1600. \] $(a)$ Prove that $f$ has a fixed point different from $1$. $(b)$ Find all $n>1600$ such that any $f:\{1,\ldots ,n\}\rightarrow\{1,\ldots ,n\}$ satisfying the above condition has at least two fixed points.

A company sells detergent in three different sized boxes: small (S), medium (M) and large (L). The medium size costs $50\%$ more than the small size and contains $20\%$ less detergent than the large size. The large size contains twice as much detergent as the small size and costs $30\%$ more than the medium size. Rank the three sizes from best to worst buy. $ \textbf{(A)}\ \text{SML}\qquad\textbf{(B)}\ \text{LMS}\qquad\textbf{(C)}\ \text{MSL}\qquad\textbf{(D)}\ \text{LSM}\qquad\textbf{(E)}\ \text{MLS} $

Two polynomials $ f(x)=a_{100}x^{100}+a_{99}x^{99}+\dots+a_{1}x+a_{0}$ and $ g(x)=b_{100}x^{100}+b_{99}x^{99}+\dots+b_{1}x+b_{0}$ of degree $ 100$ differ from each other by a permutation of coefficients. It is known that $ a_{i}\ne b_{i}$ for $ i=0, 1, 2, \dots, 100$. Is it possible that $ f(x)\geq g(x)$ for all real $ x$?

Find the largest real $m$, such that for all positive real $a, b, c$ with sum $1$, the inequality $\sqrt{\frac{ab} {ab+c}}+\sqrt{\frac{bc} {bc+a}}+\sqrt{\frac{ca} {ca+b}} \geq m$ is satisfied.

Prove that the equation \[ x^n + 1 = y^{n+1}, \] where $n$ is a positive integer not smaller then 2, has no positive integer solutions in $x$ and $y$ for which $x$ and $n+1$ are relatively prime.

For every natural number $n\geq{2}$ consider the following affirmation $P_n$: "Consider a polynomial $P(X)$ (of degree $n$) with real coefficients. If its derivative $P'(X)$ has $n-1$ distinct real roots, then there is a real number $C$ such that the equation $P(x)=C$ has $n$ real,distinct roots." Are $P_4$ and $P_5$ both true? Justify your answer.

Find all real functions $f$ defined on $ \mathbb R$, such that \[f(f(x)+y) = f(f(x)-y)+4f(x)y ,\] for all real numbers $x,y$.

Find all functions $f:\mathbb R \to \mathbb R$ (from the set of real numbers to itself) where$$f(x-y)+xf(x-1)+f(y)=x^2$$for all reals $x,y.$ Proposed by [b]cj13609517288[/b]

Let $a$ and $b$ be positive real numbers such that $3a^2 + 2b^2 = 3a + 2b$. Find the minimum value of $A =\sqrt{\frac{a}{b(3a+2)}} + \sqrt{\frac{b}{a(2b+3)}} $

Paula the painter and her two helpers each paint at constant, but different, rates. They always start at $\text{8:00 AM}$, and all three always take the same amount of time to eat lunch. On Monday the three of them painted $50\%$ of a house, quitting at $\text{4:00 PM}$. On Tuesday, when Paula wasn't there, the two helpers painted only $24\%$ of the house and quit at $\text{2:12 PM}$. On Wednesday Paula worked by herself and finished the house by working until $\text{7:12 PM}$. How long, in minutes, was each day's lunch break? $ \textbf{(A)}\ 30 \qquad\textbf{(B)}\ 36 \qquad\textbf{(C)}\ 42 \qquad\textbf{(D)}\ 48 \qquad\textbf{(E)}\ 60 $

Find all real constants c for which there exist strictly increasing sequence $a$ of positive integers such that $(a_{2n-1}+a_{2n})/{a_n}=c$ for all positive intеgers n.

[u]Round 1[/u] [b]p1.[/b] If $2m = 200 cm$ and $m \ne 0$, find $c$. [b]p2.[/b] A right triangle has two sides of lengths $3$ and $4$. Find the smallest possible length of the third side. [b]p3.[/b] Given that $20(x + 17) = 17(x + 20)$, determine the value of $x$. [u]Round 2[/u] [b]p4.[/b] According to the Egyptian Metropolitan Culinary Community, food service is delayed on $\frac23$ of flights departing from Cairo airport. On average, if flights with delayed food service have twice as many passengers per flight as those without, what is the probability that a passenger departing from Cairo airport experiences delayed food service? [b]p5.[/b] In a positive geometric sequence $\{a_n\}$, $a_1 = 9$, $a_9 = 25$. Find the integer $k$ such that $a_k = 15$ [b]p6.[/b] In the Delicate, Elegant, and Exotic Music Organization, pianist Hans is selling two types of owers with different prices (per ower): magnolias and myosotis. His friend Alice originally plans to buy a bunch containing $50\%$ more magnolias than myosotis for $\$50$, but then she realizes that if she buys $50\%$ less magnolias and $50\%$ more myosotis than her original plan, she would still need to pay the same amount of money. If instead she buys $50\%$ more magnolias and $50\%$ less myosotis than her original plan, then how much, in dollars, would she need to pay? [u]Round 3[/u] [b]p7.[/b] In square $ABCD$, point $P$ lies on side $AB$ such that $AP = 3$,$BP = 7$. Points $Q,R, S$ lie on sides $BC,CD,DA$ respectively such that $PQ = PR = PS = AB$. Find the area of quadrilateral $PQRS$. [b]p8.[/b] Kristy is thinking of a number $n < 10^4$ and she says that $143$ is one of its divisors. What is the smallest number greater than $143$ that could divide $n$? [b]p9.[/b] A positive integer $n$ is called [i]special [/i] if the product of the $n$ smallest prime numbers is divisible by the sum of the $n$ smallest prime numbers. Find the sum of the three smallest special numbers. [u]Round 4[/u] [b]p10.[/b] In the diagram below, all adjacent points connected with a segment are unit distance apart. Find the number of squares whose vertices are among the points in the diagram and whose sides coincide with the drawn segments. [img]https://cdn.artofproblemsolving.com/attachments/b/a/923e4d2d44e436ccec90661648967908306fea.png[/img] [b]p11.[/b] Geyang tells Junze that he is thinking of a positive integer. Geyang gives Junze the following clues: $\bullet$ My number has three distinct odd digits. $\bullet$ It is divisible by each of its three digits, as well as their sum. What is the sum of all possible values of Geyang's number? [b]p12.[/b] Regular octagon $ABCDEFGH$ has center $O$ and side length $2$. A circle passes through $A,B$, and $O$. What is the area of the part of the circle that lies outside of the octagon? PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2936505p26278645]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$N$ cossacks split into $3$ groups to discuss various issues with their friends. Cossack Taras moved from the first group to the second, cossack Andriy moved from the second to the third, and cossack Ostap - from the third group to the first. It turned out that the average height of the cossacks in the first group decreased by $8$ cm, while in the second and third groups it increased by $5$ cm and $8$ cm, respectively. What is $N$, if it is known that there were $9$ cossacks in the first group?

(a) Solve for $\theta\in\mathbb{R}$: $\cos(4\theta) = \cos(3\theta)$ (b) $\cos\left(\frac{2\pi}{7}\right)$, $\cos\left(\frac{4\pi}{7}\right)$ and $\cos\left(\frac{6\pi}{7}\right)$ are the roots of an equation of the form $ax^3+bx^2+cx+d = 0$ where $a, b, c, d$ are integers. Determine $a, b, c$ and $d$.

Real numbers $x$ and $y$ satisfy the equations $x^2 - 12y = 17^2$ and $38x - y^2 = 2 \cdot 7^3$. Compute $x + y$.