Let $n\ge3$ be a positive integer. Find the real numbers $x_1\ge0,\ldots,x_n\ge 0$, with $x_1+x_2+\ldots +x_n=n$, for which the expression \[(n-1)(x_1^2+x_2^2+\ldots+x_n^2)+nx_1x_2\ldots x_n\] takes a minimal value.

Consider subsets of the set $1 , 2,..., N$. For each such subset we can compute the product of the reciprocals of each member. Find the sum of all such products.

Let $ABC$ be an acute triangle with orthocenter $H$ and circumcircle $\Gamma$. Let $BH$ intersect $AC$ at $E$, and let $CH$ intersect $AB$ at $F$. Let $AH$ intersect $\Gamma$ again at $P \neq A$. Let $PE$ intersect $\Gamma$ again at $Q \neq P$. Prove that $BQ$ bisects segment $\overline{EF}$. [i]Proposed by Luke Robitaille[/i]

Let $f, g:\mathbb{Z}\rightarrow [0,\infty )$ be two functions such that $f(n)=g(n)=0$ with the exception of finitely many integers $n$. Define $h:\mathbb{Z}\rightarrow [0,\infty )$ by \[h(n)=\max \{f(n-k)g(k): k\in\mathbb{Z}\}.\] Let $p$ and $q$ be two positive reals such that $1/p+1/q=1$. Prove that \[ \sum_{n\in\mathbb{Z}}h(n)\geq \Bigg(\sum_{n\in\mathbb{Z}}f(n)^p\Bigg)^{1/p}\Bigg(\sum_{n\in\mathbb{Z}}g(n)^q\Bigg)^{1/q}.\]

Let $ABC$ be a triangle with incentre $I$ and circumcircle $\Omega$ such that $\left|AC\right|\neq\left|BC\right|$. The internal angle bisector of $\angle CAB$ intersects side $BC$ at $D$ and the external angle bisectors of $\angle ABC$ and $\angle BCA$ intersect $\Omega$ at $E$ and $F$ respectively. Let $G$ be the intersection of lines $AE$ and $FI$ and let $\Gamma$ be the circumcircle of triangle $BDI$. Show that $E$ lies on $\Gamma$ if and only if $G$ lies on $\Gamma$.

Let $\Gamma$ be a circle and let $d$ be a line such that $\Gamma$ and $d$ have no common points. Further, let $AB$ be a diameter of the circle $\Gamma$; assume that this diameter $AB$ is perpendicular to the line $d$, and the point $B$ is nearer to the line $d$ than the point $A$. Let $C$ be an arbitrary point on the circle $\Gamma$, different from the points $A$ and $B$. Let $D$ be the point of intersection of the lines $AC$ and $d$. One of the two tangents from the point $D$ to the circle $\Gamma$ touches this circle $\Gamma$ at a point $E$; hereby, we assume that the points $B$ and $E$ lie in the same halfplane with respect to the line $AC$. Denote by $F$ the point of intersection of the lines $BE$ and $d$. Let the line $AF$ intersect the circle $\Gamma$ at a point $G$, different from $A$. Prove that the reflection of the point $G$ in the line $AB$ lies on the line $CF$.

Points $A, B, C$ and $D$ lie on line $l$ in this order. Two circular arcs $C_1$ and $C_2$, which both lie on one side of line $l$, pass through points $A$ and $B$ and two circular arcs $C_3$ and $C_4$ pass through points $C$ and $D$ such that $C_1$ is tangent to $C_3$ and $C_2$ is tangent to $C_4$. Prove that the common external tangent of $C_2$ and $C_3$ and the common external tangent of $C_1$ and $C_4$ meet each other on line $l$. [i]Proposed by Ali Khezeli[/i]

Let the sequence of random variables $ \{ X_m, \; m \geq 0\ \}, \; X_0=0$, be an infinite random walk on the set of nonnegative integers with transition probabilities \[ p_i=P(X_{m+1}=i+1 \mid X_m=i) >0, \; i \geq 0 \,\] \[ q_i=P(X_{m+1}=i-1 \mid X_m=i ) >0, \; i>0.\] Prove that for arbitrary $ k >0$ there is an $ \alpha_k > 1$ such that \[ P_n(k)=P \left ( \max_{0 \leq j \leq n} X_j =k \right)\] satisfies the limit relation \[ \lim_{L \rightarrow \infty} \frac 1L \sum_{n=1}^L P_n(k) \alpha_k ^n < \infty.\] [i]J. Tomko[/i]

Let $S$ be the set of ordered pairs $(a, b)$ of positive integers such that $\gcd(a, b) = 1$. Compute \[ \sum_{(a, b) \in S} \left\lfloor \frac{300}{2a+3b} \right\rfloor. \]

For how many (not necessarily positive) integer values of $n$ is the value of $4000\cdot \left(\tfrac{2}{5}\right)^n$ an integer? $ \textbf{(A) }3 \qquad \textbf{(B) }4 \qquad \textbf{(C) }6 \qquad \textbf{(D) }8 \qquad \textbf{(E) }9 \qquad $

$ABCD$ is a convex quadrilateral. We draw its diagnals to divide the quadrilateral to four triabgles. $P$ is the intersection of diagnals. $I_{1},I_{2},I_{3},I_{4}$ are excenters of $PAD,PAB,PBC,PCD$(excenters corresponding vertex $P$). Prove that $I_{1},I_{2},I_{3},I_{4}$ lie on a circle iff $ABCD$ is a tangential quadrilateral.

Let $m$ and $n$ be positive integers such that $m>n$. Define $x_k=\frac{m+k}{n+k}$ for $k=1,2,\ldots,n+1$. Prove that if all the numbers $x_1,x_2,\ldots,x_{n+1}$ are integers, then $x_1x_2\ldots x_{n+1}-1$ is divisible by an odd prime.

Convex quadrilateral $ ABCD$ has $ AB\equal{}9$ and $ CD\equal{}12$. Diagonals $ AC$ and $ BD$ intersect at $ E$, $ AC\equal{}14$, and $ \triangle AED$ and $ \triangle BEC$ have equal areas. What is $ AE$? $ \textbf{(A)}\ \frac{9}{2}\qquad \textbf{(B)}\ \frac{50}{11}\qquad \textbf{(C)}\ \frac{21}{4}\qquad \textbf{(D)}\ \frac{17}{3}\qquad \textbf{(E)}\ 6$

There are 20 people at a party. Each person holds some number of coins. Every minute, each person who has at least 19 coins simultaneously gives one coin to every other person at the party. (So, it is possible that $A$ gives $B$ a coin and $B$ gives $A$ a coin at the same time.) Suppose that this process continues indefinitely. That is, for any positive integer $n$, there exists a person who will give away coins during the $n$th minute. What is the smallest number of coins that could be at the party? [i]Proposed by Ray Li[/i]

Let $ABCD$ be a convex quadrilateral such that $\vartriangle ABC$ is an equilateral triangle. Let $P$ be a point inside the quadrilateral such that $\vartriangle APD$ is an equilateral triangle and $\angle PCD = 30^o$. Suppose $CP = 6$ and $CD = 8$. The area of the triangle formed by $P$, the midpoint of $\overline{BC}$, and the midpoint of $\overline{AB}$ can be expressed in simplest radical form as $\frac{a+b\sqrt{c}}{d}$ , where $a$, $b$, $c$, and $d$ are positive integers with $gcd(a, b, d) = 1$ and with $c$ not divisible by the square of any prime. Compute $a + b + c + d$.

David, Kevin, and Michael each choose an integer from the set $\{1, 2, \ldots, 100\}$ randomly, uniformly, and independently of each other. The probability that the positive difference between David's and Kevin's numbers is $\emph{strictly}$ less than that of Kevin's and Michael's numbers is $\frac mn$, for coprime positive integers $m$ and $n$. Find $100m + n$. [i]Proposed by Richard Yi[/i]

For a positive integer $n\geq 3$ plot $n$ equally spaced points around a circle. Label one of them $A$, and place a marker at $A$. One may move the marker forward in a clockwise direction to either the next point or the point after that. Hence there are a total of $2n$ distinct moves available; two from each point. Let $a_n$ count the number of ways to advance around the circle exactly twice, beginning and ending at $A$, without repeating a move. Prove that $a_{n-1}+a_n=2^n$ for all $n\geq 4$.

A Vandal and a Moderator are editing a Wikipedia article. The article originally is error-free. Each day, the Vandal introduces one new error into the Wikipedia article. At the end of the day, the moderator checks the article and has a $ 2/3$ chance of catching each individual error still in the article. After $ 3$ days, what is the probability that the article is error-free?

Given a point $X$ and $n$ vectors $\overrightarrow{x_i}$ with sum zero in the plane. For each permutation of the vectors we form a set of $n$ points, by starting at $X$ and adding the vectors in order. For example, with the original ordering we get $X_1$ such that $XX_1 = \overrightarrow{x_1}, X_2$ such that $X_1X_2 = \overrightarrow{x_2}$ and so on. Show that for some permutation we can find two points $Y, Z$ with angle $\angle YXZ = 60^o $, so that all the points lie inside or on the triangle $XYZ$.

The four circles in the figure determine 10 bounded regions. $10$ numbers summing to $100$ are written in these regions, one in each region. The sum of the numbers contained in each circle is equal to $S$ (the same quantity for each of the four circles). Determine the greatest and smallest possible values of $S$.

Let $C$ be a circunference, $O$ is your circumcenter, $AB$ is your diameter and $R$ is any point in $C$ ($R$ is different of $A$ and $B$) Let $P$ be the foot of perpendicular by $O$ to $AR$, in the line $OP$ we match a point $Q$, where $QP$ is $\frac{OP}{2}$ and the point $Q$ isn't in the segment $OP$. In $Q$, we will do a parallel line to $AB$ that cut the line $AR$ in $T$. Denote $H$ the point of intersections of the line $AQ$ and $OT$. Show that $H$, $B$ and $R$ are collinears.

A table is covered by $15$ pieces of paper. Show that we can remove $7$ pieces so that the remaining $8$ cover at least $8/15$ of the table.

[b]p1.[/b] Let $a$ and $b$ be complex numbers such that $a^3 + b^3 = -17$ and $a + b = 1$. What is the value of $ab$? [b]p2.[/b] Let $AEFB$ be a right trapezoid, with $\angle AEF = \angle EAB = 90^o$. The two diagonals $EB$ and $AF$ intersect at point $D$, and $C$ is a point on $AE$ such that $AE \perp DC$. If $AB = 8$ and $EF = 17$, what is the lenght of $CD$? [b]p3.[/b] How many three-digit numbers $abc$ (where each of $a$, $b$, and $c$ represents a single digit, $a \ne 0$) are there such that the six-digit number $abcabc$ is divisible by $2$, $3$, $5$, $7$, $11$, or $13$? [b]p4.[/b] Let $S$ be the sum of all numbers of the form $\frac{1}{n}$ where $n$ is a postive integer and $\frac{1}{n}$ terminales in base $b$, a positive integer. If $S$ is $\frac{15}{8}$, what is the smallest such $b$? [b]p5.[/b] Sysyphus is having an birthday party and he has a square cake that is to be cut into $25$ square pieces. Zeus gets to make the first straight cut and messes up badly. What is the largest number of pieces Zeus can ruin (cut across)? Diagram? [b]p6.[/b] Given $(9x^2 - y^2)(9x^2 + 6xy + y^2) = 16$ and $3x + y = 2$. Find $x^y$. [b]p7.[/b] What is the prime factorization of the smallest integer $N$ such that $\frac{N}{2}$ is a perfect square, $\frac{N}{3}$ is a perfect cube, $\frac{N}{5}$ is a perfect fifth power? [b]p8.[/b] What is the maximum number of pieces that an spherical watermelon can be divided into with four straight planar cuts? [b]p9.[/b] How many ordered triples of integers $(x,y,z)$ are there such that $0 \le x, y, z \le 100$ and $$(x - y)^2 + (y - z)^2 + (z - x)^2 \ge (x + y - 2z) + (y + z - 2x)^2 + (z + x - 2y)^2.$$ [b]p10.[/b] Find all real solutions to $(2x - 4)^2 + (4x - 2)^3 = (4x + 2x - 6)^3$. [b]p11.[/b] Let $f$ be a function that takes integers to integers that also has $$f(x)=\begin{cases} x - 5\,\, if \,\, x \ge 50 \\ f (f (x + 12)) \,\, if \,\, x < 50 \end{cases}$$ Evaluate $f (2) + f (39) + f (58).$ [b]p12.[/b] If two real numbers are chosen at random (i.e. uniform distribution) from the interval $[0,1]$, what is the probability that theit difference will be less than $\frac35$? [b]p13.[/b] Let $a$, $b$, and $c$ be positive integers, not all even, such that $a < b$, $b = c - 2$, and $a^2 + b^2 = c^2$. What is the smallest possible value for $c$? [b]p14.[/b] Let $ABCD$ be a quadrilateral whose diagonals intersect at $O$. If $BO = 8$, $OD = 8$, $AO = 16$, $OC = 4$, and $AB = 16$, then find $AD$. [b]p15.[/b] Let $P_0$ be a regular icosahedron with an edge length of $17$ units. For each nonnegative integer $n$, recursively construct $P_{n+1}$ from Pn by performing the following procedure on each face of $P_n$: glue a regular tetrahedron to that face such that three of the vertices of the tetrahedron are the midpoints of the three adjacent edges of the face, and the last vertex extends outside of $P_n$. Express the number of square units in the surface area of $P_{17}$ in the form $$\frac{u^v\cdot w \sqrt{x}}{y^z}$$ , where $u, v, w, x, y$, and $z$ are integers, all greater than or equal to $2$, that satisfy the following conditions: the only perfect square that evenly divides $x$ is $1$, the GCD of $u$ and y is $1$, and neither $u$ nor $y$ divides $w$. Answers written in any other form will not be considered correct! PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The graph of the equation $x^3-2x^2y+xy^2-2y^3=0$ is the same as the graph of $\text{(A) }x^2+y^2=0\qquad\text{(B) }x=y\qquad\text{(C) }y=2x^2-x\qquad\text{(D) }x=y^3\qquad\text{(E) }x=2y$

Minnie rides on a flat road at $20$ kilometers per hour (kph), downhill at $30$ kph, and uphill at $5$ kph. Penny rides on a flat road at $30$ kph, downhill at $40$ kph, and uphill at $10$ kph. Minnie goes from town $A$ to town $B$, a distance of $10$ km all uphill, then from town $B$ to town $C$, a distance of $15$ km all downhill, and then back to town $A$, a distance of $20$ km on the flat. Penny goes the other way around using the same route. How many more minutes does it take Minnie to complete the $45$-km ride than it takes Penny? $\textbf{(A)}\ 45\qquad\textbf{(B)}\ 60\qquad\textbf{(C)}\ 65\qquad\textbf{(D)}\ 90\qquad\textbf{(E)}\ 95$