Let $ a,b,c$ be 3 complex numbers such that \[ a|bc| \plus{} b|ca| \plus{} c|ab| \equal{} 0.\] Prove that \[ |(a\minus{}b)(b\minus{}c)(c\minus{}a)| \geq 3\sqrt 3 |abc|.\]

For positive integers $n, p$ with $n \geq p$, define real number $K_{n, p}$ as follows: $K_{n, 0} = \frac{1}{n+1}$ and $K_{n, p} = K_{n-1, p-1} -K_{n, p-1}$ for $1 \leq p \leq n.$ (i) Define $S_n = \sum_{p=0}^n K_{n,p} , \ n = 0, 1, 2, \ldots$ . Find $\lim_{n \to \infty} S_n.$ (ii) Find $T_n = \sum_{p=0}^n (-1)^p K_{n,p} , \ n = 0, 1, 2, \ldots$.

[u]Set 7[/u] [b]p19.[/b] Let circles $\omega_1$ and $\omega_2$, with centers $O_1$ and $O_2$, respectively, intersect at $X$ and $Y$ . A lies on $\omega_1$ and $B$ lies on $\omega_2$ such that $AO_1$ and $BO_2$ are both parallel to $XY$, and $A$ and $B$ lie on the same side of $O_1O_2$. If $XY = 60$, $\angle XAY = 45^o$, and $\angle XBY = 30^o$, then the length of $AB$ can be expressed in the form $\sqrt{a - b\sqrt2 + c\sqrt3}$, where $a, b, c$ are positive integers. Determine $a + b + c$. [b]p20.[/b] If $x$ is a positive real number such that $x^{x^2}= 2^{80}$, find the largest integer not greater than $x^3$. [b]p21.[/b] Justin has a bag containing $750$ balls, each colored red or blue. Sneaky Sam takes out a random number of balls and replaces them all with green balls. Sam notices that of the balls left in the bag, there are $15$ more red balls than blue balls. Justin then takes out $500$ of the balls chosen randomly. If $E$ is the expected number of green balls that Justin takes out, determine the greatest integer less than or equal to $E$. [u]Set 8[/u] These three problems are interdependent; each problem statement in this set will use the answers to the other two problems in this set. As such, let the positive integers $A, B, C$ be the answers to problems $22$, $23$, and $24$, respectively, for this set. [b]p22.[/b] Let $WXYZ$ be a rectangle with $WX =\sqrt{5B}$ and $XY =\sqrt{5C}$. Let the midpoint of $XY$ be $M$ and the midpoint of $YZ$ be $N$. If $XN$ and $W Y$ intersect at $P$, determine the area of $MPNY$ . [b]p23.[/b] Positive integers $x, y, z$ satisfy $$xy \equiv A \,\, (mod 5)$$ $$yz \equiv 2A + C\,\, (mod 7)$$ $$zx \equiv C + 3 \,\, (mod 9).$$ (Here, writing $a \equiv b \,\, (mod m)$ is equivalent to writing $m | a - b$.) Given that $3 \nmid x$, $3 \nmid z$, and $9 | y$, find the minimum possible value of the product $xyz$. [b]p24.[/b] Suppose $x$ and $y$ are real numbers such that $$x + y = A$$ $$xy =\frac{1}{36}B^2.$$ Determine $|x - y|$. [u]Set 9[/u] [b]p25. [/b]The integer $2017$ is a prime which can be uniquely represented as the sum of the squares of two positive integers: $$9^2 + 44^2 = 2017.$$ If $N = 2017 \cdot 128$ can be uniquely represented as the sum of the squares of two positive integers $a^2 +b^2$, determine $a + b$. [b]p26.[/b] Chef Celia is planning to unveil her newest creation: a whole-wheat square pyramid filled with maple syrup. She will use a square flatbread with a one meter diagonal and cut out each of the five polygonal faces of the pyramid individually. If each of the triangular faces of the pyramid are to be equilateral triangles, the largest volume of syrup, in cubic meters, that Celia can enclose in her pyramid can be expressed as $\frac{a-\sqrt{b}}{c}$ where $a, b$ and $c$ are the smallest possible possible positive integers. What is $a + b + c$? [b]p27.[/b] In the Cartesian plane, let $\omega$ be the circle centered at $(24, 7)$ with radius $6$. Points $P, Q$, and $R$ are chosen in the plane such that $P$ lies on $\omega$, $Q$ lies on the line $y = x$, and $R$ lies on the $x$-axis. The minimum possible value of $PQ+QR+RP$ can be expressed in the form $\sqrt{m}$ for some integer $m$. Find m. [u]Set 10[/u] [i]Deja vu?[/i] [b]p28. [/b] Let $ABC$ be a triangle with incircle $\omega$. Let $\omega$ intersect sides $BC$, $CA$, $AB$ at $D, E, F$, respectively. Suppose $AB = 7$, $BC = 12$, and $CA = 13$. If the area of $ABC$ is $K$ and the area of $DEF$ is $\frac{m}{n}\cdot K$, where $m$ and $n$ are relatively prime positive integers, then compute $m + n$. [b]p29.[/b] Sebastian is playing the game Split! again, but this time in a three dimensional coordinate system. He begins the game with one token at $(0, 0, 0)$. For each move, he is allowed to select a token on any point $(x, y, z)$ and take it off, replacing it with three tokens, one at $(x + 1, y, z)$, one at $(x, y + 1, z)$, and one at $(x, y, z + 1)$ At the end of the game, for a token on $(a, b, c)$, it is assigned a score $\frac{1}{2^{a+b+c}}$ . These scores are summed for his total score. If the highest total score Sebastian can get in $100$ moves is $m/n$, then determine $m + n$. [b]p30.[/b] Determine the number of positive $6$ digit integers that satisfy the following properties: $\bullet$ All six of their digits are $1, 5, 7$, or $8$, $\bullet$ The sum of all the digits is a multiple of $5$. [u]Set 11[/u] [b]p31.[/b] The triangular numbers are defined as $T_n =\frac{n(n+1)}{2}$. We also define $S_n =\frac{n(n+2)}{3}$. If the sum $$\sum_{i=16}^{32} \left(\frac{1}{T_i}+\frac{1}{S_i}\right)= \left(\frac{1}{T_{16}}+\frac{1}{S_{16}}\right)+\left(\frac{1}{T_{17}}+\frac{1}{S_{17}}\right)+...+\left(\frac{1}{T_{32}}+\frac{1}{S_{32}}\right)$$ can be written in the form $a/b$ , where $a$ and $b$ are positive integers with $gcd(a, b) = 1$, then find $a + b$. [b]p32.[/b] Farmer Will is considering where to build his house in the Cartesian coordinate plane. He wants to build his house on the line $y = x$, but he also has to minimize his travel time for his daily trip to his barnhouse at $(24, 15)$ and back. From his house, he must first travel to the river at $y = 2$ to fetch water for his animals. Then, he heads for his barnhouse, and promptly leaves for the long strip mall at the line $y =\sqrt3 x$ for groceries, before heading home. If he decides to build his house at $(x_0, y_0)$ such that the distance he must travel is minimized, $x_0$ can be written in the form $\frac{a\sqrt{b}-c}{d}$ , where $a, b, c, d$ are positive integers, $b$ is not divisible by the square of a prime, and $gcd(a, c, d) = 1$. Compute $a+b+c+d$. [b]p33.[/b] Determine the greatest positive integer $n$ such that the following two conditions hold: $\bullet$ $n^2$ is the difference of consecutive perfect cubes; $\bullet$ $2n + 287$ is the square of an integer. [u]Set 12[/u] The answers to these problems are nonnegative integers that may exceed $1000000$. You will be awarded points as described in the problems. [b]p34.[/b] The “Collatz sequence” of a positive integer n is the longest sequence of distinct integers $(x_i)_{i\ge 0}$ with $x_0 = n$ and $$x_{n+1} =\begin{cases} \frac{x_n}{2} & if \,\, x_n \,\, is \,\, even \\ 3x_n + 1 & if \,\, x_n \,\, is \,\, odd \end{cases}.$$ It is conjectured that all Collatz sequences have a finite number of elements, terminating at $1$. This has been confirmed via computer program for all numbers up to $2^{64}$. There is a unique positive integer $n < 10^9$ such that its Collatz sequence is longer than the Collatz sequence of any other positive integer less than $10^9$. What is this integer $n$? An estimate of $e$ gives $\max\{\lfloor 32 - \frac{11}{3}\log_{10}(|n - e| + 1)\rfloor, 0\}$ points. [b]p35.[/b] We define a graph $G$ as a set $V (G)$ of vertices and a set $E(G)$ of distinct edges connecting those vertices. A graph $H$ is a subgraph of $G$ if the vertex set $V (H)$ is a subset of $V (G)$ and the edge set $E(H)$ is a subset of $E(G)$. Let $ex(k, H)$ denote the maximum number of edges in a graph with $k$ vertices without a subgraph of $H$. If $K_i$ denotes a complete graph on $i$ vertices, that is, a graph with $i$ vertices and all ${i \choose 2}$ edges between them present, determine $$n =\sum_{i=2}^{2018} ex(2018, K_i).$$ An estimate of $e$ gives $\max\{\lfloor 32 - 3\log_{10}(|n - e| + 1)\rfloor, 0\}$ points. [b]p36.[/b] Write down an integer between $1$ and $100$, inclusive. This number will be denoted as $n_i$ , where your Team ID is $i$. Let $S$ be the set of Team ID’s for all teams that submitted an answer to this problem. For every ordered triple of distinct Team ID’s $(a, b, c)$ such that a, b, c ∈ S, if all roots of the polynomial $x^3 + n_ax^2 + n_bx + n_c$ are real, then the teams with ID’s $a, b, c$ will each receive one virtual banana. If you receive $v_b$ virtual bananas in total and $|S| \ge 3$ teams submit an answer to this problem, you will be awarded $$\left\lfloor \frac{32v_b}{3(|S| - 1)(|S| - 2)}\right\rfloor$$ points for this problem. If $|S| \le 2$, the team(s) that submitted an answer to this problem will receive $32$ points for this problem. PS. You had better use hide for answers. First sets have been posted [url=https://artofproblemsolving.com/community/c4h2777264p24369138]here[/url].Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Suppose that \[S_n=\frac 59 \times \frac{14}{20} \times \frac{27}{35} \times \cdots \times \frac{2n^2-n-1}{2n^2+n-1}\] Find $\lim_{n \to \infty} S_n.$

Find all integers $n$ for which the polynomial $p(x) = x^5 -nx -n -2$ can be represented as a product of two non-constant polynomials with integer coefficients.

A quadratic polynomial $f(x)$ is called sparse if its degree is exactly 2 , if it has integer coefficients, and if there exists a nonzero polynomial $g(x)$ with integer coefficients such that $f(x) g(x)$ has degree at most 3 and $f(x) g(x)$ has at most two nonzero coefficients. Find the number of sparse quadratics whose coefficients lie between 0 and 10, inclusive.

Solve the system of equations for positive real numbers: $$\frac{1}{xy}=\frac{x}{z}+ 1,\frac{1}{yz} = \frac{y}{x} + 1, \frac{1}{zx} =\frac{z}{y}+ 1$$

[b]p1.[/b] A straight line is painted in two colors. Prove that there are three points of the same color such that one of them is located exactly at the midpoint of the interval bounded by the other two. [b]p2.[/b] Find all positive integral solutions $x, y$ of the equation $xy = x + y + 3$. [b]p3.[/b] Can one cut a square into isosceles triangles with angle $80^o$ between equal sides? [b]p4.[/b] $20$ children are grouped into $10$ pairs: one boy and one girl in each pair. In each pair the boy is taller than the girl. Later they are divided into pairs in a different way. May it happen now that (a) in all pairs the girl is taller than the boy; (b) in $9$ pairs out of $10$ the girl is taller than the boy? [b]p5.[/b] Mr Mouse got to the cellar where he noticed three heads of cheese weighing $50$ grams, $80$ grams, and $120$ grams. Mr. Mouse is allowed to cut simultaneously $10$ grams from any two of the heads and eat them. He can repeat this procedure as many times as he wants. Can he make the weights of all three pieces equal? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

We define the sequences $a_n =\frac{n (n + 1)}{2}$ and $b_n = a_1 + a_2 +… + a_n$. Prove that there is no integer $n$ such that $b_n = 2017$.

Find real roots $x_1$, $x_2$ of equation $x^5-55x+21=0$, if we know $x_1\cdot x_2=1$

On a road a caravan of cars circulates, all at the same speed, maintaining the minimum separation between one and the other indicated by the Code of Circulation. This separation is, in meters, $\frac{u^2}{100}$, where $u$ is the speed expressed in km/h. Assuming that the length of each car is $2.89$ m, calculate the speed at which they must circulate so that the capacity of traffic is maximum, that is, so that in a fixed time the maximum number pass of vehicles at a point on the road.

Thirteen birds arrive and sit down in a plane. It's known that from each 5-tuple of birds, at least four birds sit on a circle. Determine the greatest $M \in \{1, 2, ..., 13\}$ such that from these 13 birds, at least $M$ birds sit on a circle, but not necessarily $M + 1$ birds sit on a circle. (prove that your $M$ is optimal)

Let $x, y$ and $z$ be positive real numbers such that $x + y + z = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}$ . Prove that $xy + yz + zx \ge 3$.

Let $\mathbb{N}_0$ and $\mathbb{Z}$ be the set of all non-negative integers and the set of all integers, respectively. Let $f:\mathbb{N}_0\rightarrow\mathbb{Z}$ be a function defined as \[f(n)=-f\left(\left\lfloor\frac{n}{3}\right\rfloor \right)-3\left\{\frac{n}{3}\right\} \] where $\lfloor x \rfloor$ is the greatest integer smaller than or equal to $x$ and $\{ x\}=x-\lfloor x \rfloor$. Find the smallest integer $n$ such that $f(n)=2010$.

Let $ a\in \mathbb{R} $ and $ f_1(x),f_2(x),\ldots,f_n(x): \mathbb{R} \rightarrow \mathbb{R} $ are the additive functions such that for every $ x\in \mathbb{R} $ we have $ f_1(x)f_2(x) \cdots f_n(x) =ax^n $. Show that there exists $ b\in \mathbb {R} $ and $ i\in {\{1,2,\ldots,n}\} $ such that for every $ x\in \mathbb{R} $ we have $ f_i(x)=bx $.

Five students take a test on which any integer score from $0$ to $100$ inclusive is possible. What is the largest possible difference between the median and the mean of the scores? [i](The median of a set of scores is the middlemost score when the data is arranged in increasing order. It is exactly the middle score when there are an odd number of scores and it is the average of the two middle scores when there are an even number of scores.)[/i]

if a,b∈R+,$a^{\log b}=2$,$a^{\log a}b^{\log b}=5$,find out $(ab)^{\log ab}$

Find all $\alpha>0$ and $\beta>0$ that for each $(x_1,\dots,x_n)$ and $(y_1,\dots,y_n)\in\mathbb {R^+}^n$ that:\[(\sum x_i^\alpha)(\sum y_i^\beta)\geq\sum x_iy_i\]

Figures $ 0$, $ 1$, $ 2$, and $ 3$ consist of $ 1$, $ 5$, $ 13$, and $ 25$ nonoverlapping squares, respectively. If the pattern were continued, how many nonoverlapping squares would there be in figure $ 100$? [asy] unitsize(8); draw((0,0)--(1,0)--(1,1)--(0,1)--cycle); draw((9,0)--(10,0)--(10,3)--(9,3)--cycle); draw((8,1)--(11,1)--(11,2)--(8,2)--cycle); draw((19,0)--(20,0)--(20,5)--(19,5)--cycle); draw((18,1)--(21,1)--(21,4)--(18,4)--cycle); draw((17,2)--(22,2)--(22,3)--(17,3)--cycle); draw((32,0)--(33,0)--(33,7)--(32,7)--cycle); draw((29,3)--(36,3)--(36,4)--(29,4)--cycle); draw((31,1)--(34,1)--(34,6)--(31,6)--cycle); draw((30,2)--(35,2)--(35,5)--(30,5)--cycle); label("Figure",(0.5,-1),S); label("$0$",(0.5,-2.5),S); label("Figure",(9.5,-1),S); label("$1$",(9.5,-2.5),S); label("Figure",(19.5,-1),S); label("$2$",(19.5,-2.5),S); label("Figure",(32.5,-1),S); label("$3$",(32.5,-2.5),S);[/asy]$ \textbf{(A)}\ 10401 \qquad \textbf{(B)}\ 19801 \qquad \textbf{(C)}\ 20201 \qquad \textbf{(D)}\ 39801 \qquad \textbf{(E)}\ 40801$

Consider the polynomials $P(x)=x^4-3x^3+x-3,\,\,\,\,Q(x)=x^2-2x-3 \,\,\,\, R(x)=-x^2-5x+a$ i) Find $a \in $R such that polynomial $R(x)$ is dividide by $x-2$ ii) Factor polynomials $P(x),Q(x)$ iii) Prove that exrpession $-x^2+x+\frac{P(x)}{Q(x)}+15$ is a perfect square.

The following applies: $$a, b, c, d > 0 , a + b < c + d$$ Prove that $$ac + bd > ab.$$

The sum of the three nonnegative real numbers $ x_1, x_2, x_3$ is not greater than $\frac12$. Prove that $(1 - x_1)(1 - x_2)(1 - x_3) \ge \frac12$

The real numbers $a$, $b$, $c$, $d$ satisfy simultaneously the equations \[abc -d = 1, \ \ \ bcd - a = 2, \ \ \ cda- b = 3, \ \ \ dab - c = -6.\] Prove that $a + b + c + d \not = 0$.

The function f is defined on the set $\mathbb{Q}$ of all rational numbers and has values in $\mathbb{Q}$. It satisfies the conditions $f(1)=2$ and $f(xy)=f(x)f(y)-f(x+y)+1$ for all $x,y \in \mathbb{Q}$. Determine f (with proof)

[u]Round 1[/u] [b]1.1.[/b] What is the area of a circle with diameter $2$? [b]1.2.[/b] What is the slope of the line through $(2, 1)$ and $(3, 4)$? [b]1.3.[/b] What is the units digit of $2^2 \cdot 4^4 \cdot 6^6$ ? [u]Round 2[/u] [b]2.1.[/b] Find the sum of the roots of $x^2 - 5x + 6$. [b]2. 2.[/b] Find the sum of the solutions to $|2 - x| = 1$. [b]2.3.[/b] On April $1$, $2018$, Mr. Dospinescu, Mr. Phaovibul and Mr. Pohoata all go swimming at the same pool. From then on, Mr. Dospinescu returns to the pool every 4th day, Mr. Phaovibul returns every $7$th day and Mr. Pohoata returns every $13$th day. What day will all three meet each other at the pool again? Give both the month and the day. [u]Round 3[/u] [b]3. 1.[/b] Kendall and Kylie are each selling t-shirts separately. Initially, they both sell t-shirts for $\$ 33$ each. A week later, Kendall marks up her t-shirt price by $30 \%$, but after seeing a drop in sales, she discounts her price by $30\%$ the following week. If Kim wants to buy $360$ t-shirts, how much money would she save by buying from Kendall instead of Kylie? Write your answer in dollars and cents. [b]3.2.[/b] Richard has English, Math, Science, Spanish, History, and Lunch. Each class is to be scheduled into one distinct block during the day. There are six blocks in a day. How many ways could he schedule his classes such that his lunch block is either the $3$rd or $4$th block of the day? [b]3.3.[/b] How many lattice points does $y = 1 + \frac{13}{17}x$ pass through for $x \in [-100, 100]$ ? (A lattice point is a point where both coordinates are integers.) [u]Round 4[/u] [b]4. 1.[/b] Unsurprisingly, Aaron is having trouble getting a girlfriend. Whenever he asks a girl out, there is an eighty percent chance she bursts out laughing in his face and walks away, and a twenty percent chance that she feels bad enough for him to go with him. However, Aaron is also a player, and continues asking girls out regardless of whether or not previous ones said yes. What is the minimum number of girls Aaron must ask out for there to be at least a fifty percent chance he gets at least one girl to say yes? [b]4.2.[/b] Nithin and Aaron are two waiters who are working at the local restaurant. On any given day, they may be fired for poor service. Since Aaron is a veteran who has learned his profession well, the chance of him being fired is only $\frac{2}{25}$ every day. On the other hand, Nithin (who never paid attention during job training) is very lazy and finds himself constantly making mistakes, and therefore the chance of him being fired is $\frac{2}{5}$. Given that after 1 day at least one of the waiters was fired, find the probability Nithin was fired. [b]4.3.[/b] In a right triangle, with both legs $4$, what is the sum of the areas of the smallest and largest squares that can be inscribed? An inscribed square is one whose four vertices are all on the sides of the triangle. PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2784569p24468582]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].