AoPS Academy
and satisfy ![\[ a^2+b^2+c^2 +abc = 4 . \]](http://latex.artofproblemsolving.com/d/3/a/d3ac01295b077425b5eaae556faa4cd678bce32a.png)
Show that ![\[ 0 \le ab + bc + ca - abc \leq 2. \]](http://latex.artofproblemsolving.com/2/0/9/209b3fcb56c01c335bbcb8d5fb781e28e49a0798.png)
be a triangle. Find all points 
on segment 
satisfying the following property: If 
and 
are the intersections of line 
with the common external tangent lines of the circumcircles of triangles 
and 
, then ![\[\left(\frac{PA}{XY}\right)^2+\frac{PB\cdot PC}{AB\cdot AC}=1.\]](http://latex.artofproblemsolving.com/0/8/0/080a689aea002f1b997294cb6aa48d3334881be7.png)
be positive real numbers. Prove that 
.
and 
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 
and 
, there exists 
such[/center]
is directly similar to either 
or 
.[/center]
is directly similar to 
if there exists a sequence of rotations, translations, and dilations sending 
to , 
to , and 
to 
.
, 
, 
, 
are integers such that 
.
and 
of 
such that for each integer 
with 
, we have![\[ n\mid a_i - b_i - c_i
\]](http://latex.artofproblemsolving.com/1/a/e/1ae8d54f068b646ac7a1e43d75e7f26510cfdc95.png)
be a finite abelian group of order 
.
be arbitrary.
and pairwise distinct 
such that 
for 
.
and 
s.t 
and 
and there are exactly two i;j s.t 
and 
.Then if we know two permutation good for the sequence (a_1...a_n) then we can build two permuttionm good for (b_1...b_n)
Please post it here and now!
that add 
to 
and subtract from 
.
that add to and subtract from .
and 
of ![$[n]$](http://latex.artofproblemsolving.com/0/d/e/0deff9086fd7840ef23860f5bc924f1d4d2d2310.png)
for some sequence ![$\{ a_i\}_{i\in [n]}$](http://latex.artofproblemsolving.com/f/6/e/f6e384c04b4aaf07513dacb66f8cadc0a597069e.png)
so that 
for all ![$i\in [n]$](http://latex.artofproblemsolving.com/e/e/5/ee51c5c5eb09111cc774a00e9970074ad9f9058c.png)
.![$\{ b_i\}_{i\in [n]}$](http://latex.artofproblemsolving.com/1/3/e/13e91e327fa3f2bc2d43edbe110540d350184040.png)
with sum divisible by 
that differ, in modulo , from in only two positions, say 
and 
.
and 
of so that 
for all .
for all that 
.
by, for each integer 
, define ![$i_{k+1}\in [n]$](http://latex.artofproblemsolving.com/c/e/5/ce54cff3726a2dae0e8cc97f7b358dd90622aeee.png)
to be the unique integer satisfy 
.
are the indices that 
with minimal 
, and then minimal 
.
. This means 
for all 
. for 
gives us
Plugging and use 
gives us 
.
, contradiction to the definition of 
.
. Let 
. Define the desired permutations and as follows:
and 
for the rest that 
.
is just to not use 
more than one time.
for all except when 
. and are permutations of , we've ![$\sum_{i\in [n]}{(\sigma' (i)+\tau' (i))} \equiv_n 2\times \frac{n(n-1)}{2}\equiv_n 0\equiv_n \sum_{i\in [n]}{b_i}$](http://latex.artofproblemsolving.com/4/0/c/40ce5067c15701668f9fc9a82369ce8ab1f4384c.png)
.
when too. This prove the validity of permutations we constructed.
for 
on the coordinate plane with coordinates modulo . We want to show that it is possible to choose the points plotted to have 
be any multiset of elements 
such that sum of the elements is 
. Note that the points plotted can be any points not in the same row or column.
points not in the same row or column such that the multiset 
of 
for all of the points 
can be any multiset of elements . Then, we can choose the unique point not in the same row or column as the points to obtain points for the original statement, as the sum of the coordinates of all points is necessarily 
. points in the following way. arbitrary points not in the same row or column. We will change the points in such a way that we can replace any element of by any residue . Suppose we change the element in corresponding to a point . Then, we will shift horizontally until the sum of the coordinates of is the desired value . Now, we might have two points in the same column. We will repeatedly perform the following operation. distinct rows taken up by the points. If the last point moved was and it is in the same column as , we will move on the line through with slope 
until occupies the previously empty row. to a point 
, then on the next step it moves to a point 
. We see that 
and 
both have slope . Now, note that and must be in the same row. Furthermore, after the operation moves to , the row containing must be empty, meaning that must be moved to that row. This implies that and are in the same row. Therefore, we see that 
is a cyclic isosceles trapezoid and in particular the perpendicular bisectors of and are the same, proving the claim. points to distinguish them. Now, there are finitely many states of the points, so eventually the operation must loop through a cycle of states. In this cycle, start at an arbitrary state. Now, since at least 
point must be moved and then return back to its original position, consider the point which returns to its original position the earliest. When was moved, the next point which was moved must have occupied the original row of . However, if was moved back to its original position, then the original row of must be vacant, so must have been moved. However, this implies that was moved back to its original position before by the claim, a contradiction, so we are done.
, 
, 
, 
, 
good if the two permutations 
and 
exist such that 
for all 
. Now consider another sequence that differs from 
in only two spots, at 
and 
. Let the modified sequence be 
.
for some 
. Let 
for some 
. Let this process continue until we see a repeat of indices. That is, let 
be the smallest index such that there exists 
for which 
following this pattern. We have:![\[b_{i_{x-1}}+\dots+b_{i_{y-2}}+c_{i_{x+2}}+\dots+c_{i_y}=a'_{i_x}+\dots+a'_{i_{y-1}}\]](http://latex.artofproblemsolving.com/c/a/c/cacaf3e190a3ac02fe2091387c65fd01324ca16b.png)
Claim 1: 
or 
.
is not or then all of the ones from 
to 
are not or , so 
and sequences are identical. Thus,
which implies 
so 
, contradiction.
then 
and vice versa, which works because the sum of the terms match, so matching of the terms will automatically match the last one. Leave all the rest of the terms unchanged.
.
