Let $r_1,r_2,\dots ,r_n$ be real numbers. Given $n$ reals $a_1,a_2,\dots ,a_n$ that are not all equal to $0$, suppose that inequality \[r_1(x_1-a_1)+ r_2(x_2-a_2)+\dots + r_n(x_n-a_n)\leq\sqrt{x_1^2+ x_2^2+\dots + x_n^2}-\sqrt{a_1^2+a_2^2+\dots +a_n^2}\] holds for arbitrary reals $x_1,x_2,\dots ,x_n$. Find the values of $r_1,r_2,\dots ,r_n$.

In a circus, there are $n$ clowns who dress and paint themselves up using a selection of 12 distinct colours. Each clown is required to use at least five different colours. One day, the ringmaster of the circus orders that no two clowns have exactly the same set of colours and no more than 20 clowns may use any one particular colour. Find the largest number $n$ of clowns so as to make the ringmaster's order possible.

An Olympiad has 99 tasks. Several participants of the Olympiad are standing in a circle. They all solved different sets of tasks. Any two participants standing side by side do not have a common solved problem, but have a common unsolved one. Prove that the number of participants in the circle does not exceed \[2^{99}-\binom{99}{50}.\]

Find all finite sets of positive integers with at least two elements such that for any two numbers $ a$, $ b$ ($ a > b$) belonging to the set, the number $ \frac {b^2}{a \minus{} b}$ belongs to the set, too.

In three years, Xingyou’s age in years will be twice his current height in feet. If Xingyou’s current age in years is also his current height in feet, what is Xingyou’s age in years right now?

[b]p1.[/b] The three little pigs are learning about fractions. They particularly like the number x = $1/5$, because when they add the denominator to the numerator, add the denominator to the denominator, and form a new fraction, they obtain $6/10$, which equals $3x$ (so each little pig can have his own $x$). The $101$ Dalmatians hear about this and want their own fraction. Your job is to help them. (a) Find a fraction $y$ such that when the denominator is added to the numerator and also added to the denominator, the result is $101y$. (b) Prove that the fraction $y$ (put into lowest terms) in part (a) is the only fraction in lowest terms with this property. [b]p2.[/b] A small kingdom consists of five square miles. The king, who is not very good at math, wants to divide the kingdom among his $9$ sons. He tells each son to mark out a region of $1$ square mile. Prove that there are two sons whose regions overlap by at least $1/9$ square mile. [b]p3.[/b] Let $\pi (n)$ be the number of primes less than or equal to n. Sometimes $n$ is a multiple of $\pi (n)$. It is known that $\pi (4) = 2$ (because of the two primes $2, 3$) and $\pi (64540) = 6454$. Show that there exists an integer $n$, with $4 < n < 64540$, such that $\pi (n) = n/8$. [b]p4.[/b] Two circles of radii $R$ and $r$ are externally tangent at a point $A$. Their common external tangent is tangent to the circles at $B$ and $C$. Calculate the lengths of the sides of triangle $ABC$ in terms of $R$ and $r$. [img]https://cdn.artofproblemsolving.com/attachments/e/a/e5b79cb7c41e712602ec40edc037234468b991.png[/img] [b]p5.[/b] There are $2005$ people at a meeting. At the end of the meeting, each person who has shaken hands with at most $10$ people is given a red T-shirt with the message “I am unfriendly.” Then each person who has shaken hands only with people who received red T-shirts is given a blue T-shirt with the message “All of my friends are unfriendly.” (Some lucky people might get both red and blue T-shirts, for example, those who shook no one’s hand.) Prove that the number of people who received blue T-shirts is less than or equal to the number of people who received red T-shirts. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Define a quadratic trinomial to be "good", if it has two distinct real roots and all of its coefficients are distinct. Do there exist 10 positive integers such that there exist 500 good quadratic trinomials coefficients of which are among these numbers? [I]Proposed by F. Petrov[/i]

For any nonnegative reals $x, y$ show the inequality $$x^2y^2 + x^2y + xy^2 \le x^4y + x + y^4$$.

Given the isosceles triangle $ABC$, where $AB = AC$. Let $D$ be a point in the segment $BC$ so that $BD = 2DC$. Suppose also that point $P$ lies on the segment $AD$ such that: $\angle BAC = \angle BP D$. Prove that $\angle BAC = 2\angle DP C$.

Let $ABCD$ be a trapezoid with $AD$ parallel to $BC$, $AD = 2$, and $BC = 1$. Let $M$ be the midpoint of $AD$, and let $P$ be the intersection of $BD$ with $CM$. Extend $AP$ to meet segment $CD$ at point $Q$. If the ratio $CQ/QD = a/b$, where $a$ and $b$ are positive integers and $\text{gcd}(a, b) = 1$, find $a + b$.

Find all possible values of $\dfrac{d}{a}$ where $a^2-6ad+8d^2=0$, $a\neq 0$.

Given a triplet we perform on it the following operation. We choose two numbers among them and change them into their sum and product, left number stays unchanged. Can we, starting from triplet $(3,4,5)$ and performing above operation, obtain again a triplet of numbers which are lengths of right triangle?

For some positive integers $a$ and $b$, $(x^a+abx^{a-1}+13)^{b}(x^3+3bx^2+37)^{a}=x^{42}+126x^{41}+\cdots$. Find the ordered pair $(a, b)$.

Show that the equation $x^2 +y^5 =z^3$ has infinitely many solutions in integers $x, y, z$ for which $xyz \neq 0$.

Triangle $ABC$ is isosceles with $AC = BC$ and $\angle ACB = 106^\circ$. Point $M$ is in the interior of the triangle so that $\angle MAC = 7^\circ$ and $\angle MCA = 23^\circ$. Find the number of degrees in $\angle CMB$.

Suppose that $p$ is a prime number and is greater than $3$. Prove that $7^{p}-6^{p}-1$ is divisible by $43$.

Prove that for all positive real numbers $a$, $b$, and $c$, \[ \frac{a^3}{bc} + \frac{b^3}{ca} + \frac{c^3}{ab} \geq a+b+c \] and determine when equality occurs.

What is the minimum number of successive swaps of adjacent letters in the string ABCDEF that are needed to change the string to FEDCBA? (For example, 3 swaps are required to change ABC to CBA; one such sequence of swaps is ABC $\rightarrow$ BAC $\rightarrow$ BCA $\rightarrow$ CBA.) $ \textbf{(A) }6 \qquad \textbf{(B) }10 \qquad \textbf{(C) }12 \qquad \textbf{(D) }15 \qquad \textbf{(E) }24 \qquad $

A finite sequence of three-digit integers has the property that the tens and units digits of each terms are, respectively, the hundreds and tens digits of the next term, and the tens and units digits of the last term are, respectively, the hundreds and tens digits of the first term. For example, such a sequence might begin with terms $ 247$, $ 475$, and $ 756$ and end with the term $ 824$. Let $ S$ be the sum of all the terms in the sequence. What is the largest prime number that always divides $ S$? $ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ 7 \qquad \textbf{(C)}\ 13 \qquad \textbf{(D)}\ 37 \qquad \textbf{(E)}\ 43$

Let $n \geq 3$ be a positive integer. Find the maximum number of diagonals in a regular $n$-gon one can select, so that any two of them do not intersect in the interior or they are perpendicular to each other.

Find all quadruples $(a, b, c, d)$ of real numbers that simultaneously satisfy the following equations: $$\begin{cases} a^3 + c^3 = 2 \\ a^2b + c^2d = 0 \\ b^3 + d^3 = 1 \\ ab^2 + cd^2 = -6.\end{cases}$$

Let $\alpha$ be a real number, $1<\alpha<2$. (a) Show that $\alpha$ can uniquely be represented as the infinte product \[ \alpha = \left(1+\dfrac1{n_1}\right)\left(1+\dfrac1{n_2}\right)\cdots \] with $n_i$ positive integers satisfying $n_i^2\le n_{i+1}$. (b) Show that $\alpha\in\mathbb{Q}$ iff from some $k$ onwards we have $n_{k+1}=n_k^2$.

Points $A,B,C,D,E$ lie on a circle $\omega$ and point $P$ lies outside the circle. The given points are such that (i) lines $PB$ and $PD$ are tangent to $\omega$, (ii) $P, A, C$ are collinear, and (iii) $DE \parallel AC$. Prove that $BE$ bisects $AC$.

In isosceles triangle $ABC(AC=BC)$ the point $M$ is in the segment $AB$ such that $AM=2MB,$ $F$ is the midpoint of $BC$ and $H$ is the orthogonal projection of $M$ in $AF.$ Prove that $\angle BHF=\angle ABC.$

Lines $b$ and $c$ passing through vertices $B$ and $C$ of triangle $ABC$ are perpendicular to sideline $BC$. The perpendicular bisectors to $AC$ and $AB$ meet $b$ and $c$ at points $P$ and $Q$ respectively. Prove that line $PQ$ is perpendicular to median $AM$ of triangle $ABC$. (D. Prokopenko)