be a convex hexagon with 
and 
.
which is equidistant from sides 
and 
.
and 
are the centers of mass of 
and 
,
.
be a positive integer. Alex plays on a row of 9 squares as follows. Initially, all squares are empty. In each turn, Alex must perform exactly one of the following moves:
Choose a number of the form 
,
a non-negative integer, and place it in an empty square.
Choose two (not necessarily consecutive) squares containing the same number, say 
and erase the number in the other square.
,
be a point in the plane, distinct from the vertices of 
.
the reflections of 
and 
,
are collinear if and only if 
coincide, prove that 
given that there exist positive integers 
satisfying
be a convex polygon with 
sides, 
.
diagonals of 
triangles. If 
![$[n] = \{1, 2, . . . , n\}$](http://latex.artofproblemsolving.com/4/f/f/4ff58e6e89a225ffa8db0ab50038fdadd9d4e2bc.png)
is a sequence 
such that each element of ![$[n]$](http://latex.artofproblemsolving.com/0/d/e/0deff9086fd7840ef23860f5bc924f1d4d2d2310.png)
appears precisely one time as a term of the sequence. For example, 
is a permutation of ![$[5]$](http://latex.artofproblemsolving.com/c/4/2/c4216c69e041fca0904e8c5366d4480d1b2ca8b8.png)
.
be the number of permutations of 
is a perfect square for all 
.
.
and 
be positive integers. Prove that there exists a positive integer 
,
are all greater than 
.
,
.
and 
to be the remainder when 
is divided by 
.
and 
is odd for 
.
or an equivalent formulation. To prove this construction works, we need to show that
is always an integer between 
and 
inclusive.
is divided by 
.
,
since it telescopes.
,![\[\frac{r_{i+1} n - r_i}{2^i} > \frac{r_{i+1} n}{2^i} - 1 \geq \frac{n}{2^i} - 1 \geq \frac{n}{2^k} - 1.\]](http://latex.artofproblemsolving.com/4/2/0/420d26b6099ca264846885e7eef23b2c9c7b2dd0.png)
Thus, each digit is lower bounded by 
,
fails.
.
be a polynomial of degree 
such that the polynomial 
divides 
is zero. Prove that 
,
such that 
has no nonreal roots. We can also assume 
case is trivial as the constant term must be nonzero, so fix 
.
.
.
which has the 
for all integers 
.
be the coefficient of the 
term of 
for all 
,
for which 
.
and 
.
and 
.
is the coefficient of the 
term in 
and 
.
,
.
,
)
has 
distinct real roots as well, along with two consecutive nonleading coefficients equal to zero, but one degree lower, by the Power Rule. By doing this repeatedly, we eventually end up with a polynomial where the two consecutive coefficients have degree 
,
in the plane and a subset 
of the plane, which are announced to Bob. Next, Bob marks infinitely many points in the plane, designating each a city. He may not place two cities within distance at most one unit of each other, and no three cities he places may be collinear. Finally, roads are constructed between the cities as follows: for each pair 
of cities, they are connected with a road along the line segment 
if and only if the following condition holds:
distinct from 
,
such[/center]
is directly similar to either 
.
is directly similar to 
if there exists a sequence of rotations, translations, and dilations sending 
to 
,
to 
,
to 
.
to be the set of points strictly outside the circle with diameter 
.
is always acute. Suppose two roads 
.
is not acute but there does not exist an 
such that 
are connected by some path. This is trivially true for 
,
are also connected.
is obtuse, we have 
.
,
,
is not mentioned. Do not reward points if the induction argument is incomplete or incorrect.
be the orthocenter of acute triangle 
,
.
intersects line 
.
be the center of 
.
be the intersection of 
and the line through 
,
.
be the foot of the altitude from 
and 
,
is a midline and thus 
.
is a midline of 
,
and thus 
.
(by definition), by either HL congruence or the Pythagorean theorem, we must have 
.
.
and 
to attempt to identify 
.
or 
,
.
.![\[\frac{1}{n+1} \sum_{i=0}^n \binom{n}{i}^k\]](http://latex.artofproblemsolving.com/3/c/5/3c5984d0003c1ca2df2e68841dd9e93ed6c2d27c.png)
is an integer for every positive integer 
is divisible by 
,
be a prime power dividing 
.
.
,
if 
and 
otherwise, so for each term, either both the numerator are divisible by 
,
,
,
.
.![\[\binom ni \equiv \pm 1 \binom{\lfloor n/p \rfloor}{\lfloor i/p \rfloor} \pmod{p^a}.\]](http://latex.artofproblemsolving.com/0/1/c/01c00beb6efc07ed028fd0273f262b8bfb965d33.png)
modulo 
.
,![\[\sum_{i=0}^n \binom ni^k \equiv \sum_{i=0}^n (\pm 1)^k \equiv p \equiv 0 \pmod p.\]](http://latex.artofproblemsolving.com/2/e/c/2ececb6afa8a10e116056cdc57a6c948298d0c29.png)
where 
,
satisfies the induction hypothesis for the prime 
.![\[\sum_{i=0}^n \binom ni^k \equiv \sum_{i=0}^n (\pm 1)^k \binom{\lfloor n/p \rfloor}{\lfloor i/p \rfloor}^k \equiv p\sum_{i=0}^d \binom di^k \pmod {p^a}\]](http://latex.artofproblemsolving.com/6/c/9/6c9a4b6aac62b1befef1511451c9fa30993d2cf7.png)
By the induction hypothesis, 
divides the inner binomial sum, so since we are multiplying it by 
.
.
is incorrect, reward up to 
points total.
and 
.
if the total score of the cupcakes in that bubble with respect to 
.
denotes the set of neighbors of 
people.
.
from the graph, noting that no person in 
elements are removed from the set 
,
to the opposite vertex, which is not adjacent to either of the first two vertices. (The amount 
.
-
Y by
The cyclic quadrilateral 
, inscribed in the circle 
, satisfies 
and 
, and 
is the intersection point of the diagonals 
and 
. The circle with center 
and radius 
intersects in two points 
and 
. Prove that the line 
is tangent to the circles with diameters 
and 
.
, inscribed in the circle 
, satisfies 
and 
, and 
is the intersection point of the diagonals 
and 
. The circle with center 
and radius 
intersects in two points 
and 
. Prove that the line 
is tangent to the circles with diameters 
and 
.
