Let $n$ be a natural number greater than 2. $l$ is a line on a plane. There are $n$ distinct points $P_1$, $P_2$, …, $P_n$ on $l$. Let the product of distances between $P_i$ and the other $n-1$ points be $d_i$ ($i = 1, 2,$ …, $n$). There exists a point $Q$, which does not lie on $l$, on the plane. Let the distance from $Q$ to $P_i$ be $C_i$ ($i = 1, 2,$ …, $n$). Find $S_n = \sum_{i = 1}^{n} (-1)^{n-i} \frac{c_i^2}{d_i}$.

[b]p1.[/b] The serpent of fire and the serpent of ice play a game. Since the serpent of ice loves the lucky number $6$, he will roll a fair $6$-sided die with faces numbered $1$ through $6$. The serpent of fire will pay him $\log_{10} x$, where $x$ is the number he rolls. The serpent of ice rolls the die $6$ times. His expected total amount of winnings across the $6$ rounds is $k$. Find $10^k$. [b]p2.[/b] Let $a = \log_3 5$, $b = \log_3 4$, $c = - \log_3 20$, evaluate $\frac{a^2+b^2}{a^2+b^2+ab} +\frac{b^2+c^2}{b^2+c^2+bc} +\frac{c^2+a^2}{c^2+a^2+ca}$. [b]p3.[/b] Let $\vartriangle ABC$ be an isosceles obtuse triangle with $AB = AC$ and circumcenter $O$. The circle with diameter $AO$ meets $BC$ at points $X, Y$ , where X is closer to $B$. Suppose $XB = Y C = 4$, $XY = 6$, and the area of $\vartriangle ABC$ is $m\sqrt{n}$ for positive integers $m$ and $n$, where $n$ does not contain any square factors. Find $m + n$. [b]p4.[/b] Alice is not sure what to have for dinner, so she uses a fair $6$-sided die to decide. She keeps rolling, and if she gets all the even numbers (i.e. getting all of $2, 4, 6$) before getting any odd number, she will reward herself with McDonald’s. Find the probability that Alice could have McDonald’s for dinner. [b]p5.[/b] How many distinct ways are there to split $50$ apples, $50$ oranges, $50$ bananas into two boxes, such that the products of the number of apples, oranges, and bananas in each box are nonzero and equal? [b]p6.[/b] Sujay and Rishabh are taking turns marking lattice points within a square board in the Cartesian plane with opposite vertices $(1, 1)$,$(n, n)$ for some constant $n$. Sujay loses when the two-point pattern $P$ below shows up:[img]https://cdn.artofproblemsolving.com/attachments/1/9/d1fe285294d4146afc0c7a2180b15586b04643.png[/img] That is, Sujay loses when there exists a pair of points $(x, y)$ and $(x + 2, y + 1)$. He and Rishabh stop marking points when the pattern $P$ appears on the board. If Rishabh goes first, let $S$ be the set of all integers $3 \le n \le 100$ such that Rishabh has a strategy to always trick Sujay into being the one who creates $P$. Find the sum of all elements of $S$. [b]p7.[/b] Let $a$ be the shortest distance between the origin $(0, 0)$ and the graph of $y^3 = x(6y -x^2)-8$. Find $\lfloor a^2 \rfloor $. ($\lfloor x\rfloor $ is the largest integer not exceeding $x$) [b]p8.[/b] Find all real solutions to the following equation: $$2\sqrt2x^2 + x -\sqrt{1 - x^2 } -\sqrt2 = 0.$$ [b]p9.[/b] Given the expression $S = (x^4 - x)(x^2 - x^3)$ for $x = \cos \frac{2\pi}{5 }+ i\sin \frac{2\pi}{5 }$, find the value of $S^2$ . [b]p10.[/b] In a $32$ team single-elimination rock-paper-scissors tournament, the teams are numbered from $1$ to $32$. Each team is guaranteed (through incredible rock-paper-scissors skill) to win any match against a team with a higher number than it, and therefore will lose to any team with a lower number. Each round, teams who have not lost yet are randomly paired with other teams, and the losers of each match are eliminated. After the $5$ rounds of the tournament, the team that won all $5$ rounds is ranked $1$st, the team that lost the 5th round is ranked $2$nd, and the two teams that lost the $4$th round play each other for $3$rd and $4$th place. What is the probability that the teams numbered $1, 2, 3$, and $4$ are ranked $1$st, 2nd, 3rd, and 4th respectively? If the probability is $\frac{m}{n}$ for relatively prime integers $m$ and $n$, find $m$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In $ \triangle ABC $, $ AB = 3 $, $ BC = 4 $, and $ CA = 5 $. Circle $\omega$ intersects $\overline{AB}$ at $E$ and $B$, $\overline{BC}$ at $B$ and $D$, and $\overline{AC}$ at $F$ and $G$. Given that $EF=DF$ and $\tfrac{DG}{EG} = \tfrac{3}{4}$, length $DE=\tfrac{a\sqrt{b}}{c}$, where $a$ and $c$ are relatively prime positive integers, and $b$ is a positive integer not divisible by the square of any prime. Find $a+b+c$.

In the isosceles triangle $ABC$ with $AB=AC$, the center of $\odot O$ is the midpoint of the side $BC$, and $AB,AC$ are tangent to the circle at points $E,F$ respectively. Point $G$ is on $\odot O$ with $\angle AGE = 90^{\circ}$. A tangent line of $\odot O$ passes through $G$, and meets $AC$ at $K$. Prove that line $BK$ bisects $EF$.

Let $ ABCD$ be a trapezoid with $ AB\parallel CD,AB>CD$ and $ \angle{A} \plus{} \angle{B} \equal{} 90^\circ$. Prove that the distance between the midpoints of the bases is equal to the semidifference of the bases.

As you know, the moon revolves around the earth. We assume that the Earth and the Moon are points, and the Moon rotates around the Earth in a circular orbit with a period of one revolution per month. The flying saucer is in the plane of the lunar orbit. It can be jumped through the Moon and the Earth - from the old place (point $A$), it instantly appears in the new (at point $A '$) so that either the Moon or the Earth is in the middle of segment $AA'$. Between the jumps, the flying saucer hangs motionless in outer space. 1) Determine the minimum number of jumps a flying saucer will need to jump from any point inside the lunar orbit to any other point inside the lunar orbit. 2) Prove that a flying saucer, using an unlimited number of jumps, can jump from any point inside the lunar orbit to any other point inside the lunar orbit for any period of time, for example, in a second.

Prove that when three circles share the same chord $AB$, every line through $A$ different from $AB$ determines the same ratio $X Y : Y Z$, where $X$ is an arbitrary point different from $B$ on the first circle while $Y$ and $Z$ are the points where AX intersects the other two circles (labeled so that $Y$ is between $X$ and $Z$).

Let $ABCD$ be a cyclic quadrilateral with its diagonals intersecting at $E$. Let $M$ be the midpoint of $AB$. Suppose that $ME$ is perpendicular to $CD$. Show that either $AC$ is perpendicular to $BD$, or $AB$ is parallel to $CD$.

A cube is cut into 99 smaller cubes, exactly 98 of which are unit cubes. Find the volume of the original cube. (V Proizvolov)

Let $z_1,z_2,z_3,\dots,z_{12}$ be the 12 zeroes of the polynomial $z^{12}-2^{36}$. For each $j$, let $w_j$ be one of $z_j$ or $i z_j$. Then the maximum possible value of the real part of $\displaystyle\sum_{j=1}^{12} w_j$ can be written as $m+\sqrt{n}$ where $m$ and $n$ are positive integers. Find $m+n$.

Jane can walk any distance in half the time it takes Hector to walk the same distance. They set off in opposite directions around the outside of the 18-block area as shown. When they meet for the first time, they will be closest to [asy] for(int i = -2; i <= 2; ++i) { draw((i,0)--(i,3),dashed); } draw((-3,1)--(3,1),dashed); draw((-3,2)--(3,2),dashed); draw((-3,0)--(-3,3)--(3,3)--(3,0)--cycle); dot((-3,0)); label("$A$",(-3,0),SW); dot((-3,3)); label("$B$",(-3,3),NW); dot((0,3)); label("$C$",(0,3),N); dot((3,3)); label("$D$",(3,3),NE); dot((3,0)); label("$E$",(3,0),SE); dot((0,0)); label("start",(0,0),S); label("$\longrightarrow$",(0,-0.75),E); label("$\longleftarrow$",(0,-0.75),W); label("$\textbf{Jane}$",(0,-1.25),W); label("$\textbf{Hector}$",(0,-1.25),E); [/asy] $\text{(A)}\ A \qquad \text{(B)}\ B \qquad \text{(C)}\ C \qquad \text{(D)}\ D \qquad \text{(E)}\ E$

$ABCD$ is a cyclic quadrilateral with circumcenter $O$. The lines $AC, BD$ intersect at $E$ and $AD, BC$ intersect at $F$. $O_1$ and $O_2$ are the circumcenters of $\triangle ABE$ and $\triangle CDE$, respectively. Assume that $(ABCD)$ and $(OO_1O_2)$ intersect at two points $P, Q$. Prove that $P, Q, F$ are collinear.

p1. A telephone number with $7$ digits is called a [i]Beautiful Number [/i]if the digits are which appears in the first three numbers (the three must be different) repeats on the next three digits or the last three digits. For example some beautiful numbers: $7133719$, $7131735$, $7130713$, $1739317$, $5433354$. If the numbers are taken from $0, 1, 2, 3, 4, 5, 6, 7, 8$ or $9$, but the number the first cannot be $0$, how many Beautiful Numbers can there be obtained? p2. Find the number of natural numbers $n$ such that $n^3 + 100$ is divisible by $n +10$ p3. A function $f$ is defined as in the following table. [img]https://cdn.artofproblemsolving.com/attachments/5/5/620d18d312c1709b00be74543b390bfb5a8edc.png[/img] Based on the definition of the function $f$ above, then a sequence is defined on the general formula for the terms is as follows: $U_1=2$ and $U_{n+1}=f(U_n)$ , for $n = 1, 2, 3, ...$ p4. In a triangle $ABC$, point $D$ lies on side $AB$ and point $E$ lies on side $AC$. Prove for the ratio of areas: $\frac{ADE }{ABC}=\frac{AD\times AE}{AB\times AC}$ p5. In a chess tournament, a player only plays once with another player. A player scores $1$ if he wins, $0$ if he loses, and $\frac12$ if it's a draw. After the competition ended, it was discovered that $\frac12$ of the total value that earned by each player is obtained from playing with 10 different players who got the lowest total points. Especially for those in rank bottom ten, $\frac12$ of the total score one gets is obtained from playing with $9$ other players. How many players are there in the competition?

Find the volume of the solid of a circle $x^2+(y-1)^2=4$ generated by a rotation about the $x$-axis.

Let $ H $ be the point of intersection of the altitudes $ AP $ and $ CQ $ of the acute-angled triangle $ABC$. The points $ E $ and $ F $ are marked on the median $ BM $ such that $ \angle APE = \angle BAC $, $ \angle CQF = \angle BCA $, with point $ E $ lying inside the triangle $APB$ and point $ F $ is inside the triangle $CQB$. Prove that the lines $AE, CF$, and $BH$ intersect at one point.

Let $ABCD$ a cyclique quadrilateral. We consider the Following points: $A'$ the orthogonal projection of $A$ over $(BD)$, $B'$ the orthogonal projection of $B$ over $(AC)$, $C'$ the orthgonal projection of $C$ over $(BD)$ and $D'$ being the orthogonal projection of $D$ over $(AC)$ Prove that $A', B', C'$ and $D'$.

Let $ABCD$ be a quadrilateral, and $P,Q,R,S$ are the midpoints of $AB, BC, CD, DA$ respectively. Let $O$ be the intersection between $PR$ and $QS$. Prove that $PO = OR$ and $QO = OS$.

Let $ABC$ be an acute-angled triangle with circumradius $R$ less than the sides of $ABC$, let $H$ and $O$ be the orthocenter and circuncenter of $ABC$, respectively. The angle bisectors of $\angle ABH$ and $\angle ACH$ intersects in the point $A_1$, analogously define $B_1$ and $C_1$. If $E$ is the midpoint of $HO$, prove that $EA_1+EB_1+EC_1=p-\frac{3R}{2}$ where $p$ is the semiperimeter of $ABC$

Square $ABCD$ has side length $5$ and arc $BD$ with center $A$. $E$ is the midpoint of $AB$ and $CE$ intersects arc $BD$ at $F$. $G$ is placed onto $BC$ such that $FG$ is perpendicular to $BC$. What is the length of $FG$?

The diagonals of a convex quadrilateral dissect it into four similar triangles. Prove that this quadrilateral can also be dissected into two congruent triangles.

Juku invented an apparatus that can divide any segment into three equal segments. How can you find the midpoint of any segment, using only the Juku made, a ruler and pencil?

Call an $n$-gon to be [i]lattice[/i] if its vertices are lattice points. Prove that inside every lattice convex pentagon there exists a lattice point.

Given that in a triangle $ABC$, $AB=3$, $BC=4$ and the midpoints of the altitudes of the triangle are collinear, find all possible values of the length of $AC$.

Given a triangular pyramid $ABCD$. Sphere $S_1$ passing through points $A$, $B$, $C$, intersects edges $AD$, $BD$, $CD$ at points $K$, $L$, $M$, respectively; sphere $S_2$ passing through points $A$, $B$, $D$ intersects the edges $AC$, $BC$, $DC$ at points $P$, $Q$, $M$ respectively. It turned out that $KL \parallel PQ$. Prove that the bisectors of plane angles $KMQ$ and $LMP$ are the same.

Construct a convex quadrilateral given two opposite angles and sides.