[u]Round 9[/u] [b]p25.[/b] Let $a$, $b$, and $c$ be positive numbers with $a +b +c = 4$. If $a,b,c \le 2$ and $$M =\frac{a^3 +5a}{4a^2 +2}+\frac{b^3 +5b}{4b^2 +2}+\frac{c^3 +5c}{4c^2 +2},$$ then find the maximum possible value of $\lfloor 100M \rfloor$. [b]p26.[/b] In $\vartriangle ABC$, $AB = 15$, $AC = 16$, and $BC = 17$. Points $E$ and $F$ are chosen on sides $AC$ and $AB$, respectively, such that $CE = 1$ and $BF = 3$. A point $D$ is chosen on side $BC$, and let the circumcircles of $\vartriangle BFD$ and $\vartriangle CED$ intersect at point $P \ne D$. Given that $\angle PEF = 30^o$, the length of segment $PF$ can be expressed as $\frac{m}{n}$ . Find $m+n$. [b]p27.[/b] Arnold and Barnold are playing a game with a pile of sticks with Arnold starting first. Each turn, a player can either remove $7$ sticks or $13$ sticks. If there are fewer than $7$ sticks at the start of a player’s turn, then they lose. Both players play optimally. Find the largest number of sticks under $200$ where Barnold has a winning strategy [u]Round 10[/u] [b]p28.[/b] Let $a$, $b$, and $c$ be positive real numbers such that $\log_2(a)-2 = \log_3(b) =\log_5(c)$ and $a +b = c$. What is $a +b +c$? [b]p29.[/b] Two points, $P(x, y)$ and $Q(-x, y)$ are selected on parabola $y = x^2$ such that $x > 0$ and the triangle formed by points $P$, $Q$, and the origin has equal area and perimeter. Find $y$. [b]p30.[/b] $5$ families are attending a wedding. $2$ families consist of $4$ people, $2$ families consist of $3$ people, and $1$ family consists of $2$ people. A very long row of $25$ chairs is set up for the families to sit in. Given that all members of the same family sit next to each other, let the number of ways all the people can sit in the chairs such that no two members of different families sit next to each other be $n$. Find the number of factors of $n$. [u]Round 11[/u] [b]p31.[/b] Let polynomial $P(x) = x^3 +ax^2 +bx +c$ have (not neccessarily real) roots $r_1$, $r_2$, and $r_3$. If $2ab = a^3 -20 = 6c -21$, then the value of $|r^3_1+r^3_2+r^3_3|$ can be written as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find the value of $m+n$. [b]p32.[/b] In acute $\vartriangle ABC$, let $H$, $I$ , $O$, and $G$ be the orthocenter, incenter, circumcenter, and centroid of $\vartriangle ABC$, respectively. Suppose that there exists a circle $\omega$ passing through $B$, $I$ , $H$, and $C$, the circumradius of $\vartriangle ABC$ is $312$, and $OG = 80$. Let $H'$, distinct from $H$, be the point on $\omega$ such that $\overline{HH'}$ is a diameter of $\omega$. Given that lines $H'O$ and $BC$ meet at a point $P$, find the length $OP$. [b]p33.[/b] Find the number of ordered quadruples $(x, y, z,w)$ such that $0 \le x, y, z,w \le 1000$ are integers and $$x!+ y! =2^z \cdot w!$$ holds (Note: $0! = 1$). [u]Round 12[/u] [b]p34.[/b] Let $Z$ be the product of all the answers from the teams for this question. Estimate the number of digits of $Z$. If your estimate is $E$ and the answer is $A$, your score for this problem will be $$\max \left( 0, \lceil 15- |A-E| \rceil \right).$$ Your answer must be a positive integer. [b]p35.[/b] Let $N$ be number of ordered pairs of positive integers $(x, y)$ such that $3x^2 -y^2 = 2$ and $x < 2^{75}$. Estimate $N$. If your estimate is $E$ and the answer is $A$, your score for this problem will be $$\max \left( 0, \lceil 15- 2|A-E| \rceil \right).$$ [b]p36.[/b] $30$ points are located on a circle. How many ways are there to draw any number of line segments between the points such that none of the line segments overlap and none of the points are on more than one line segment? (It is possible to draw no line segments). If your estimate is $E$ and the answer is $A$, your score for this problem will be $$\max \left( 0, \left \lceil 15- \ln \frac{A}{E} \right \rceil \right).$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3166472p28814057]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3166476p28814111]here[/url].. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Determine all functions $f: \mathbb{Q} \rightarrow \mathbb{Z} $ satisfying \[ f \left( \frac{f(x)+a} {b}\right) = f \left( \frac{x+a}{b} \right) \] for all $x \in \mathbb{Q}$, $a \in \mathbb{Z}$, and $b \in \mathbb{Z}_{>0}$. (Here, $\mathbb{Z}_{>0}$ denotes the set of positive integers.)

Let $f: \mathbb{Z}^2\to \mathbb{R}$ be a function. It is known that for any integer $C$ the four functions of $x$ \[f(x,C), f(C,x), f(x,x+C), f(x, C-x)\] are polynomials of degree at most $100$. Prove that $f$ is equal to a polynomial in two variables and find its maximal possible degree. [i]Remark: The degree of a bivariate polynomial $P(x,y)$ is defined as the maximal value of $i+j$ over all monomials $x^iy^j$ appearing in $P$ with a non-zero coefficient.[/i]

Let $x,y,z \in [0,1]$ , and $|y-z|\leq \frac{1}{2},|z-x|\leq \frac{1}{2},|x-y|\leq \frac{1}{2}$ . Find the maximum and minimum value of $W=x+y+z-yz-zx-xy$.

Let be a nonzero real number $ a, $ and a natural number $ n. $ Prove the implication: $$ \{ a \} +\left\{\frac{1}{a}\right\} =1 \implies \{ a^n \} +\left\{\frac{1}{a^n}\right\} =1 , $$ where $ \{\} $ is the fractional part.

Given a positive integer $n$. Prove the inequality $\sum\limits_{i=1}^{n}\frac{1}{i(i+1)(i+2)(i+3)(i+4)}<\frac{1}{96}$

For positive real numbers $x,y,z$ with $xy+yz+zx=1$, prove that $$\frac{2}{xyz}+9xyz \geq 7(x+y+z)$$

The letter F shown below is rotated $90^\circ$ clockwise around the origin, then reflected in the $y$-axis, and then rotated a half turn around the origin. What is the final image? [asy] import cse5;pathpen=black;pointpen=black; size(2cm); D((0,-2)--MP("y",(0,7),N)); D((-3,0)--MP("x",(5,0),E)); D((1,0)--(1,2)--(2,2)--(2,3)--(1,3)--(1,4)--(3,4)--(3,5)--(0,5)); [/asy][asy] import cse5;pathpen=black;pointpen=black; unitsize(0.2cm); D((0,-2)--MP("y",(0,7),N)); D(MP("\textbf{(A) }",(-3,0),W)--MP("x",(5,0),E)); D((1,0)--(1,2)--(2,2)--(2,3)--(1,3)--(1,4)--(3,4)--(3,5)--(0,5)); // D((18,-2)--MP("y",(18,7),N)); D(MP("\textbf{(B) }",(13,0),W)--MP("x",(21,0),E)); D((17,0)--(17,2)--(16,2)--(16,3)--(17,3)--(17,4)--(15,4)--(15,5)--(18,5)); // D((36,-2)--MP("y",(36,7),N)); D(MP("\textbf{(C) }",(29,0),W)--MP("x",(38,0),E)); D((31,0)--(31,1)--(33,1)--(33,2)--(34,2)--(34,1)--(35,1)--(35,3)--(36,3)); // D((0,-17)--MP("y",(0,-8),N)); D(MP("\textbf{(D) }",(-3,-15),W)--MP("x",(5,-15),E)); D((3,-15)--(3,-14)--(1,-14)--(1,-13)--(2,-13)--(2,-12)--(1,-12)--(1,-10)--(0,-10)); // D((15,-17)--MP("y",(15,-8),N)); D(MP("\textbf{(E) }",(13,-15),W)--MP("x",(22,-15),E)); D((15,-14)--(17,-14)--(17,-13)--(18,-13)--(18,-14)--(19,-14)--(19,-12)--(20,-12)--(20,-15)); [/asy]

For an odd prime $ p, $ show that $ \sum_{k=1}^{p-1} \frac{k^p-k}{p}\equiv \frac{1+p}{2}\pmod p . $

A [i]perfect number[/i] is an integer that equals half the sum of its positive divisors. For example, because $2 \cdot 28 = 1 + 2 + 4 + 7 + 14 + 28$, $28$ is a perfect number. [list] [*] [b](a)[/b] A [i]square-free[/i] integer is an integer not divisible by a square of any prime number. Find all square-free integers that are perfect numbers. [*] [b](b)[/b] Prove that no perfect square is a perfect number.[/list]

In triangle $ABC$, let $O$ be the circumcenter. The incircle of $ABC$ is tangent to $\overline{BC}$, $\overline{CA},$ and $\overline{AB}$ at points $D, E$, and $F$, respectively. Let $G$ be the centroid of triangle $DEF$. Suppose the inradius and circumradius of $ABC$ is $3$ and $8$, respectively. Over all such triangles $ABC$, pick one that maximizes the area of triangle $AGO$. If we write $AG^2 =\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, then find $m$.

A room has $2017$ boxes in a circle. A set of boxes is [i]friendly[/i] if there are at least two boxes in the set, and for each boxes in the set, if we go clockwise starting from the box, we would pass either $0$ or odd number of boxes before encountering a new box in the set. $30$ students enter the room and picks a set of boxes so that the set is friendly, and each students puts a letter inside all of the boxes that he/she chose. If the set of the boxes which have $30$ letters inside is not friendly, show that there exists two students $A, B$ and boxes $a, b$ satisfying the following condition. (i). $A$ chose $a$ but not $b$, and $B$ chose $b$ but not $a$. (ii). Starting from $a$ and going clockwise to $b$, the number of boxes that we pass through, not including $a$ and $b$, is not an odd number, and none of $A$ or $B$ chose such boxes that we passed.

Let $a$ be a positive constant. Find the value of $\ln a$ such that \[\frac{\int_1^e \ln (ax)\ dx}{\int_1^e x\ dx}=\int_1^e \frac{\ln (ax)}{x}\ dx.\]

Let $P$ be a point inside triangle $ABC$ and let $R$ denote the circumradius of triangle $ABC$. Prove that \[ \frac{PA}{AB\cdot AC}+\frac{PB}{BC\cdot BA}+\frac{PC}{CA\cdot CB}\ge\frac{1}{R}.\]

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that $f(x+y) = \max(f(x),y) + \min(f(y),x)$. [i]George Xing.[/i]

Let $a,b,c,d$ be positive real numbers. What is the minimum value of $$ \frac{(a^2+b^2+2c^2+3d^2)(2a^2+3b^2+6c^2+6d^2)}{(a+b)^2(c+d)^2}$$

The area of the dark gray triangle depicted below is $35$, and a segment is divided into lengths $14$ and $10$ as shown below. What is the area of the light gray triangle? [asy] size(150); filldraw((0,0)--(0,12)--(24,-60/7)--cycle, lightgray); filldraw((14,0)--(14,5)--(0,12)--cycle, gray); draw((0,0)--(24,0)--(0,12)--cycle); draw((0,0)--(24,0)--(24,-60/7)--cycle); draw((0,12)--(24,-60/7)); draw((14,5)--(14,0)); dot((0,0)); dot((0,12)); dot((14,5)); dot((24,0)); dot((14,0)); dot((24,-60/7)); label("$14$", (7,0), S); label("$10$", (19,0), S); draw((0,2/3)--(2/3,2/3)--(2/3,0)); draw((14,2/3)--(14+2/3,2/3)--(14+2/3,0)); draw((24-2/3,0)--(24-2/3,-2/3)--(24,-2/3)); [/asy] $\textbf{(A) }84\qquad\textbf{(B) }120\qquad\textbf{(C) }132\qquad\textbf{(D) }144\qquad\textbf{(E) }168$

Determine all functions $f: \mathbb{R} \to \mathbb{R}$ satisfying \[f(x + yf(x)) + f(xy) = f(x) + f(2019y),\] for all real numbers $x$ and $y$.

Let $ABC$ be a triangle with semiperimeter $s$ and inradius $r$. The semicircles with diameters $BC$, $CA$, $AB$ are drawn on the outside of the triangle $ABC$. The circle tangent to all of these three semicircles has radius $t$. Prove that \[\frac{s}{2}<t\le\frac{s}{2}+\left(1-\frac{\sqrt{3}}{2}\right)r. \] [i]Alternative formulation.[/i] In a triangle $ABC$, construct circles with diameters $BC$, $CA$, and $AB$, respectively. Construct a circle $w$ externally tangent to these three circles. Let the radius of this circle $w$ be $t$. Prove: $\frac{s}{2}<t\le\frac{s}{2}+\frac12\left(2-\sqrt3\right)r$, where $r$ is the inradius and $s$ is the semiperimeter of triangle $ABC$. [i]Proposed by Dirk Laurie, South Africa[/i]

Let $f:\mathbb{R}\to (0;+\infty )$ be a continuous function such that $\underset{x\to -\infty }{\mathop{\lim }}\,f(x)=\underset{x\to +\infty }{\mathop{\lim }}\,f(x)=0.$ a) Prove that $f(x)$ has the maximum value on $\mathbb{R}.$ b) Prove that there exist two sequeneces $({{x}_{n}}),({{y}_{n}})$ with ${{x}_{n}}<{{y}_{n}},\forall n=1,2,3,...$ such that they have the same limit when $n$ tends to infinity and $f({{x}_{n}})=f({{y}_{n}})$ for all $n.$

Consider arrangements of the $9$ numbers $1, 2, 3, \dots, 9$ in a $3 \times 3$ array. For each such arrangement, let $a_1$, $a_2$, and $a_3$ be the medians of the numbers in rows $1$, $2$, and $3$ respectively, and let $m$ be the median of $\{a_1, a_2, a_3\}$. Let $Q$ be the number of arrangements for which $m = 5$. Find the remainder when $Q$ is divided by $1000$.

Here $G_{n}$ denotes a simple undirected graph with $n$ vertices, $K_{n}$ denotes the complete graph with $n$ vertices, $K_{n,m}$ the complete bipartite graph whose components have $m$ and $n$ vertices, and $C_{n}$ a circuit with $n$ vertices. The number of edges in the graph $G_{n}$ is denoted $e(G_{n})$. The edges of $K_{n}(n \geq 3)$ are colored with $n$ colors, and every color is used. Show that there is a triangle whose sides have different colors.

Let $x$ and $y$ be positive real numbers that satisfy $(\log x)^2+(\log y)^2=\log(x^2)+\log(y^2)$. Compute the maximum possible value of $(\log(xy))^2$.

Let $ABC$ be an acute triangle such that $AB<AC$ and $AB<BC$. Let $P$ be a point on the segment $BC$ such that $\angle APB = \angle BAC$. The tangent to the circumcircle of triangle $ABC$ at $A$ meets the circumcircle of triangle $APB$ at $Q \neq A$. Let $Q'$ be the reflection of $Q$ with respect to the midpoint of $AB$. The line $PQ$ meets the segment $AQ'$ at $S$. Prove that $$\frac{1}{AB}+\frac{1}{AC} > \frac{1}{CS}.$$ [i]Authored by Nikola Velov[/i]

Let $DE$ the diameter of a circunference $\Gamma$. Let $B, C$ on $\Gamma$ such that $BC$ is perpendicular to $DE$, and let $Q$ the intersection of $BC$ with $DE$. Let $P$ a point on segment $BC$ such that $BP=4PQ$. Let $A$ the second intersection of $PE$ with $\Gamma$. If $DE=2$ and $EQ=\frac{1}{2}$, find all possible values of the sides of triangle $ABC$.