A mixture of 30 liters of paint is $25\%$ red tint, $30\%$ yellow tint, and $45\%$ water. Five liters of yellow tint are added to the original mixture. What is the percent of yellow tint that is the mixture? $\textbf{(A)}\ 25 \qquad \textbf{(B)}\ 35 \qquad \textbf{(C)}\ 40\qquad \textbf{(D)}\ 45 \qquad \textbf{(E)}\ 50$

It is known that from segments of lengths $a$, $b$ and $c$, a triangle can be formed. Could it happen that from segments of lengths $$\sqrt{a^2 + \frac{2}{3} bc},\quad \sqrt{b^2 + \frac{2}{3} ca}\quad \text{and} \quad \sqrt{c^2 + \frac{2}{3} ab},$$ a right-angled triangle can be formed?

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

Let $a,b,c$ be positive real numbers satisfying $a+b+c=3$.Prove that $\sum_{sym} \frac{a^{2}}{(b+c)^{3}}\geq \frac{3}{8}$

Recall that the [i]Fibonacci numbers[/i] are defined recursively by the equation $F_n = F_{n - 1} + F_{n - 2}$ for every integer $n \ge 2$, with initial values $F_0 = 0$ and $F_1 = 1$. Let $k$ be a positive integer. Say that an integer is $k$-[i]summable[/i] if it is the sum of $k$ Fibonacci numbers (not necessarily distinct). (a) Prove that every positive integer less than $F_{2k + 3} - 1$ is $k$-summable. (b) Prove that $F_{2k + 3} - 1$ is not $k$-summable.

Show that \[ \cos x^2 + \cos y^2 - \cos xy < 3 \] for reals $x$, $y$.

Let $q>3$ be a rational number, such that $q^2-4$ is a perfect square of a rational number. The sequence $a_0, a_1, \ldots$ is defined by $a_0=2, a_1=q, a_{i+1}=qa_i-a_{i-1}$ for all $i \geq 1$. Is it true that there exist a positive integer $n$ and nonzero integers $b_0, b_1, \ldots, b_n$ with sum zero, such that if $\sum_{i=0}^{n} a_ib_i=\frac{A} {B}$ for $(A, B)=1$, then $A$ is squarefree?

Given $x,y,z\in \mathbb{R} ^+$ , that are the solutions to the system of equations : $$x^2+xy+y^2=57$$ $$y^2+yz+z^2=84$$ $$z^2+zx+x^2=111$$ What is the value of $xy+3yz+5zx$? [i](maphybich)[/i]

[b]p1.[/b] Cities A, B, C, D and E are located next to each other along the highway at a distance of $5$ km from each other. The bus runs along the highway from city A to city E and back. The bus consumes $20$ liters of gasoline for every $100$ kilometers. In which city will a bus run out of gas if it initially had $150$ liters of gasoline in its tank? [b]p2.[/b] Find the minimum four-digit number whose product of all digits is $729$. Explain your answer. [b]p3.[/b] At the parade, soldiers are lined up in two lines of equal length, and in the first line the distance between adjacent soldiers is $ 20\%$ greater than in the second (there is the same distance between adjacent soldiers in the same line). How many soldiers are in the first rank if there are $85$ soldiers in the second rank? [b]p4.[/b] It is known about three numbers that the sum of any two of them is not less than twice the third number, and the sum of all three is equal to $300$. Find all triplets of such (not necessarily integer) numbers. [b]p5.[/b] The tourist fills two tanks of water using two hoses. $2.9$ liters of water flow out per minute from the first hose, $8.7$ liters from the second. At that moment, when the smaller tank was half full, the tourist swapped the hoses, after which both tanks filled at the same time. What is the capacity of the larger tank if the capacity of the smaller one is $12.5$ liters? [b]p6.[/b] Is it possible to mark 6 points on a plane and connect them with non-intersecting segments (with ends at these points) so that exactly four segments come out of each point? [b]p7.[/b] Petya wrote all the natural numbers from $1$ to $1000$ and circled those that are represented as the difference of the squares of two integers. Among the circled numbers, which numbers are more even or odd? [b]p8.[/b] On a sheet of checkered paper, draw a circle of maximum radius that intersects the grid lines only at the nodes. Explain your answer. [b]p9.[/b] Along the railway there are kilometer posts at a distance of $1$ km from each other. One of them was painted yellow and six were painted red. The sum of the distances from the yellow pillar to all the red ones is $14$ km. What is the maximum distance between the red pillars? [b]p10.[/b] The island nation is located on $100$ islands connected by bridges, with some islands also connected to the mainland by a bridge. It is known that from each island you can travel to each (possibly through other islands). In order to improve traffic safety, one-way traffic was introduced on all bridges. It turned out that from each island you can leave only one bridge and that from at least one of the islands you can go to the mainland. Prove that from each island you can get to the mainland, and along a single route. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here.[/url]

In triangle $ ABC$, $ AB \equal{} 10$, $ BC \equal{} 14$, and $ CA \equal{} 16$. Let $ D$ be a point in the interior of $ \overline{BC}$. Let $ I_B$ and $ I_C$ denote the incenters of triangles $ ABD$ and $ ACD$, respectively. The circumcircles of triangles $ BI_BD$ and $ CI_CD$ meet at distinct points $ P$ and $ D$. The maximum possible area of $ \triangle BPC$ can be expressed in the form $ a\minus{}b\sqrt{c}$, where $ a$, $ b$, and $ c$ are positive integers and $ c$ is not divisible by the square of any prime. Find $ a\plus{}b\plus{}c$.

We call an isosceles trapezoid $PQRS$ [i]interesting[/i], if it is inscribed in the unit square $ABCD$ in such a way, that on every side of the square lies exactly one vertex of the trapezoid and that the lines connecting the midpoints of two adjacent sides of the trapezoid are parallel to the sides of the square. Find all interesting isosceles trapezoids and their areas.

A difficult mathematical competition consisted of a Part I and a Part II with a combined total of $28$ problems. Each contestant solved $7$ problems altogether. For each pair of problems, there were exactly two contestants who solved both of them. Prove that there was a contestant who, in Part I, solved either no problems or at least four problems.

Real numbers \( a, b, c \) satisfy the following conditions: \[ 1000 < |a| < 2000, \quad 1000 < |b| < 2000, \quad 1000 < |c| < 2000, \] and \[ \frac{ab^2}{a+b} + \frac{bc^2}{b+c} + \frac{ca^2}{c+a} = 0. \] What are the possible values of the expression \[ \frac{a}{b} + \frac{b}{c} + \frac{c}{a}? \] [i]Proposed by Vadym Solomka[/i]

Positive real numbers $a_1>a_2>\ldots>a_n$ with sum $s$ are such that the equation $nx^2-sx+1=0$ has a positive root $a_{n+1}$ smaller than $a_n$. Prove that there exists a positive integer $r \leq n$ such that the inequality $a_ra_{r+1} \geq \frac{1}{r}$ holds. [i]M. Zorka[/i]

Let $x, y$ be positive integers such that $$ x^4=(x-1)\left(y^3-23\right)-1 . $$ Find the maximum possible value of $x+y$.

For a positive integer $n$, the equation $a^2 + b^2 + c^2 + n = abc$ is given in the positive integers. Prove that: 1. There does not exist a solution $(a, b, c)$ for $n = 2017$. 2. For $n = 2016$, $a$ is divisible by $3$ for all solutions $(a, b, c)$. 3. There are infinitely many solutions $(a, b, c)$ for $n = 2016$.

$ABC$ is triangle with $AB=BC$. $X,Y$ are midpoints of $AC$ and $AB$. $Z$ is base of perpendicular from $B$ to $CY$. Prove, that circumcenter of $XYZ$ lies on $AC$

Edward is trying to spell the word "CAT". He has an equal chance of spelling the word in any order of letters (i.e. TAC or TCA). What is the probability that he spells "CAT" incorrectly? $\textbf{(A) }\dfrac16\qquad\textbf{(B) }\dfrac13\qquad\textbf{(C) }\dfrac12\qquad\textbf{(D) }\dfrac23\qquad\textbf{(E) }\dfrac56$

Let $ABC$ be an acute triangle with altitudes $AA'$ and $BB'$ and orthocenter $H$. Let $C_0$ be the midpoint of the segment $AB$. Let $g$ be the line symmetric to the line $CC_0$ with respect to the angular bisector of $\angle ACB$. Let $h$ be the line symmetric to the line $HC_0$ with respect to the angular bisector of $\angle AHB$. Show that the lines $g$ and $h$ intersect on the line $A'B'$.

[b]4.[/b] Let $P_1 P_2 P_3 P_4 P_5 P_6$ be a convex hexagon. Denote by $T$ its area and by $t$ the area of the triangle $Q_1 Q_2 Q_3$, where $Q_1,Q_2$ and $Q_3$ are the midpoints of $P_1P_4,P_2P_5,P_3P_6$ respectively. Prove that $t<\frac{1}{4}T$. [b](G. 3)[/b]

Consider all ordered pairs $(a, b)$ of positive integers such that $\frac{a^2 + b^2 + 2}{ab}$ is an integer and $a\le b$. We label all such pairs in increasing order by their distance from the origin. (It is guaranteed that no ties exist.) Thus $P_1 = (1, 1), P_2 = (1, 3)$, and so on. If $P_{2020} = (x, y),$ then compute the remainder when $x + y$ is divided by $2017$. [i]Proposed by Ashwin Sah[/i]

Suppose that in a convex hexagon, each of the three lines connecting the midpoints of two opposite sides divides the hexagon into two parts of equal area. Prove that these three lines intersect in a point.

Let $a,b,c$ be the roots of $x^3-9x^2+11x-1=0$, and let $s=\sqrt{a}+\sqrt{b}+\sqrt{c}$. Find $s^4-18s^2-8s$.

Let $r_1, r_2, ..., r_{2021}$ be the not necessarily real and not necessarily distinct roots of $x^{2022} + 2021x = 2022$. Let $S_i = r_i^{2021}+2022r_i$ for all $1 \le i \le 2021$. Find $\left|\sum^{2021}_{i=1} S_i \right| = |S_1 +S_2 +...+S_{2021}|$.

[b]p1.[/b] Let $2^k$ be the largest power of $2$ dividing $30! = 30 \cdot 29 \cdot 28 ... 2 \cdot 1$. Find $k$. [b]p2.[/b] Let $d(n)$ be the total number of digits needed to write all the numbers from $1$ to $n$ in base $10$, for example, $d(5) = 5$ and $d(20) = 31$. Find $d(2012)$. [b]p3.[/b] Jim and TongTong play a game. Jim flips $10$ coins and TongTong flips $11$ coins, whoever gets the most heads wins. If they get the same number of heads, there is a tie. What is the probability that TongTong wins? [b]p4.[/b] There are a certain number of potatoes in a pile. When separated into mounds of three, two remain. When divided into mounds of four, three remain. When divided into mounds of five, one remain. It is clear there are at least $150$ potatoes in the pile. What is the least number of potatoes there can be in the pile? [b]p5.[/b] Call an ordered triple of sets $(A, B, C)$ nice if $|A \cap B| = |B \cap C| = |C \cap A| = 2$ and $|A \cap B \cap C| = 0$. How many ordered triples of subsets of $\{1, 2, · · · , 9\}$ are nice? [b]p6.[/b] Brett has an $ n \times n \times n$ cube (where $n$ is an integer) which he dips into blue paint. He then cuts the cube into a bunch of $ 1 \times 1 \times 1$ cubes, and notices that the number of un-painted cubes (which is positive) evenly divides the number of painted cubes. What is the largest possible side length of Brett’s original cube? Note that $\lfloor x\rfloor$ denotes the largest integer less than or equal to $x$. [b]p7.[/b] Choose two real numbers $x$ and $y$ uniformly at random from the interval $[0, 1]$. What is the probability that $x$ is closer to $1/4$ than $y$ is to $1/2$? [b]p8. [/b] In triangle $ABC$, we have $\angle BAC = 20^o$ and $AB = AC$. $D$ is a point on segment $AB$ such that $AD = BC$. What is $\angle ADC$, in degree. [b]p9.[/b] Let $a, b, c, d$ be real numbers such that $ab + c + d = 2012$, $bc + d + a = 2010$, $cd + a + b = 2013$, $da + b + c = 2009$. Find $d$. [b]p10. [/b]Let $\theta \in [0, 2\pi)$ such that $\cos \theta = 2/3$. Find $\sum_{n=0}^{\infty}\frac{1}{2^n}\cos(n \theta)$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].