Given a point $P = (p_1, p_2, \ldots, p_n)$ in $n$-dimensional space . Find point $X = (x_1, x_2, \ldots, x_n)$, such that $x_1 \leq x_2 \leq\cdots \leq x_n$ and $\sqrt{(x_1-p_1)^2 + (x_2-p_2)^2+\cdots+(x_n-p_n)^2}$ is minimal.

Let $ABC$ be a triangle with $AB<AC$ and circuncircle $\omega$. Let $M$ and $N$ be the midpoints of $AC$ and $AB$ respectively and $G$ is the centroid of $ABC$. Let $P$ be the foot of perpendicular of $A$ to the line $BC$, and the point $Q$ is the intersection of $GP$ and $\omega$($Q,P,G$ are collinears in this order). The line $QM$ cuts $\omega$ in $M_1$ and the line $QN$ cuts $\omega$ in $N_1$. If $K$ is the intersection of $BM_1$ and $CN_1$ prove that $P$, $G$ and $K$ are collinears.

Consider all segments dividing the area of a triangle $ABC$ in two equal parts. Find the length of the shortest segment among them, if the side lengths $a,$ $b,$ $c$ of triangle $ABC$ are given. How many of these shortest segments exist ?

A parabola and a hyperbola are drawn on the coordinate plane. The graphs intersect at three points $A, B, C$ and the axis of the parabola is the asymptote of the hyperbola. Prove that the intersection point of the medians of the triangle $ABC$ lies on the axis of the parabola. [i]From the folklore[/i]

A sphere is inscribed in the tetrahedron whose vertices are $A=(6,0,0), B=(0,4,0), C=(0,0,2),$ and $D=(0,0,0).$ The radius of the sphere is $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

Let circles $\Omega$ and $\omega$ touch internally at point $A$. A chord $BC$ of $\Omega$ touches $\omega$ at point $K$. Let $O$ be the center of $\omega$. Prove that the circle $BOC$ bisects segment $AK$.

In the circumscircle of a triangle $ABC$, let $A_1$ be the point diametrically opposed to the vertex $A$. Let $A'$ the intersection point of $AA'$ and $BC$. The perpendicular to the line $AA'$ from $A'$ meets the sides $AB$ and $AC$ at $M$ and $N$, respectively. Prove that the points $A,M,A_1$ and $N$ lie on a circle which has the center on the height from $A$ of the triangle $ABC$.

Consider a triangle $ABC$ with $AB < AC$ and let $H$ and $O$ be its orthocenter and circumcenter, respectively. A line starting from $B$ cuts the lines $AO$ and $AH$ at $M$ and $M'$ so that $M'$ is the midpoint of $BM$. Another line starting from $C$ cuts the lines $AH$ and $AO$ at $N$ and $N'$ so that $N'$ is the midpoint of $CN$. Prove that $M, M', N, N'$ are on the same circle.

Let $M$ be the point of intersection of the diagonals of a cyclic quadrilateral $ABCD$. Let $I_1$ and $I_2$ are the incenters of triangles $AMD$ and $BMC$, respectively, and let $L$ be the point of intersection of the lines $DI_1$ and $CI_2$. The foot of the perpendicular from the midpoint $T$ of $I_1I_2$ to $CL$ is $N$, and $F$ is the midpoint of $TN$. Let $G$ and $J$ be the points of intersection of the line $LF$ with $I_1N$ and $I_1I_2$, respectively. Let $O_1$ be the circumcenter of triangle $LI_1J$, and let $\Gamma_1$ and $\Gamma_2$ be the circles with diameters $O_1L$ and $O_1J$, respectively. Let $V$ and $S$ be the second points of intersection of $I_1O_1$ with $\Gamma_1$ and $\Gamma_2$, respectively. If $K$ is point where the circles $\Gamma_1$ and $\Gamma_2$ meet again, prove that $K$ is the circumcenter of the triangle $SVG$.

Let $ABCD$ be a cyclic quadrilateral. Let $M, N$ be the midpoints of the diagonals $AC$ and $BD$ and let $P$ be the midpoint of $MN$. Let $A',B',C',D'$ be the intersections of the rays $AP$, $BP$, $CP$ and $DP$ respectively with the circumcircle of the quadrilateral $ABCD$. Find, with proof, the value of the sum \[ \sigma = \frac{ AP}{PA'} + \frac{BP}{PB'} + \frac{CP}{PC'} + \frac{DP}{PD'} . \]

$ABCDEF$ is a cyclic hexagon with $AB=BC=CD=DE$. $K$ is a point on segment $AE$ satisfying $\angle BKC=\angle KFE, \angle CKD = \angle KFA$. Prove that $KC=KF$.

Show that the curve $x^{3}+3xy+y^{3}=1$ contains only one set of three distinct points, $A,B,$ and $C,$ which are the vertices of an equilateral triangle.

Let $\omega$ be the semicircle with diameter $PQ$. A circle $k$ is tangent internally to $\omega$ and to segment $PQ$ at $C$. Let $AB$ be the tangent to $K$ perpendicular to $PQ$, with $A$ on $\omega$ and $B$ on the segment $CQ$. Show that $AC$ bisects angle $\angle PAB$

Three sides of a trapezoid are equal, and a circle with the longer base as a diameter halves the two non-parallel sides. Find the angles of the trapezoid.

On the sides $AB,BC,CD$ and $DA$ of a unit square $ABCD$ points $P,Q,R$ and $S$ are chosen respectively. It turned out that the perimeter of $PQRS$ is $2\sqrt{2}$. Find the sum of perpendiculars from $A,B,C,D$ to $SP,PQ,QR,RS$ respectively.

In a quadrilateral $ABCD$ the intersection of the diagonals is called $P$. Point $X$ is the orthocentre of triangle $PAB$. (The orthocentre of a triangle is the point where the three altitudes of the triangle intersect.) Point $Y$ is the orthocentre of triangle $PCD$. Suppose that $X$ lies inside triangle $PAB$ and $Y$ lies inside triangle $PCD$. Moreover, suppose that $P$ is the midpoint of line segment $XY$ . Prove that $ABCD$ is a parallelogram. [asy] import geometry; unitsize (1.5 cm); pair A, B, C, D, P, X, Y; A = (0,0); B = (2,-0.5); C = (3.5,2.2); D = A + C - B; P = (A + C)/2; X = orthocentercenter(A,B,P); Y = orthocentercenter(C,D,P); draw(A--B--C--D--cycle); draw(A--C); draw(B--D); draw(A--extension(A,X,B,P), dotted); draw(B--extension(B,X,A,P), dotted); draw(P--extension(P,X,A,B), dotted); draw(C--extension(C,Y,D,P), dotted); draw(D--extension(D,Y,C,P), dotted); draw(P--extension(P,Y,C,D), dotted); dot("$A$", A, W); dot("$B$", B, S); dot("$C$", C, E); dot("$D$", D, N); dot("$P$", P, E); dot("$X$", X, NW); dot("$Y$", Y, SE); [/asy]

Let $ABCD$ be a trapezium inscribed in a circle $\Gamma$ with diameter $AB$. Let $E$ be the intersection point of the diagonals $AC$ and $BD$ . The circle with center $B$ and radius $BE$ meets $\Gamma$ at the points $K$ and $L$ (where $K$ is on the same side of $AB$ as $C$). The line perpendicular to $BD$ at $E$ intersects $CD$ at $M$. Prove that $KM$ is perpendicular to $DL$. [i]Greece - Silouanos Brazitikos[/i]

Let $ABC$ be an acute triangle such that $\angle{B}=60$. The circle with diameter $AC$ intersects the internal angle bisectors of $A$ and $C$ at the points $M$ and $N$, respectively $(M\neq{A},$ $N\neq{C})$. The internal bisector of $\angle{B}$ intersects $MN$ and $AC$ at the points $R$ and $S$, respectively. Prove that $BR\leq{RS}$.

Alice and Bob play the following game. It begins with a set of $1000$ $1\times 2$ rectangles. A [i]move[/i] consists of choosing two rectangles (a rectangle may consist of one or several $1\times 2$ rectangles combined together) that share a common side length and combining those two rectangles into one rectangle along those sides sharing that common length. The first player who cannot make a move loses. Alice moves first. Describe a winning strategy for Bob.

Two sequences of integers, $ a_1, a_2, a_3, \ldots$ and $ b_1, b_2, b_3, \ldots$, satisfy the equation \[ (a_n \minus{} a_{n \minus{} 1})(a_n \minus{} a_{n \minus{} 2}) \plus{} (b_n \minus{} b_{n \minus{} 1})(b_n \minus{} b_{n \minus{} 2}) \equal{} 0 \] for each integer $ n$ greater than $ 2$. Prove that there is a positive integer $ k$ such that $ a_k \equal{} a_{k \plus{} 2008}$.

Let $a_1, a_2, ..., a_{12}$ be the vertices of a regular dodecagon $D_1$ ($12$-gon). The four vertices $a_1$, $a_4$, $a_7$, $a_{10}$ form a square, as do the four vertices $a_2$, $a_5$, $a_8$, $a_{11}$ and $a_3$, $a_6$, $a_9$, $a_{12}$. Let $D_2$ be the polygon formed by the intersection of these three squares. If we let$ [A]$ denotes the area of polygon $A$, compute $\frac{[D_2]}{[D_1]}$.

Let $ABCD$ be a cyclic quadrilateral such that $AB \cdot BC=2 \cdot AD \cdot DC$. Prove that its diagonals $AC$ and $BD$ satisfy the inequality $8BD^2 \le 9AC^2$. [color=#FF0000]Moderator says: Use the search before posting contest problems [url]http://www.artofproblemsolving.com/Forum/viewtopic.php?f=46&t=530783[/url][/color]

Let $X$ be a bounded, nonempty set of points in the Cartesian plane. Let $f(X)$ be the set of all points that are at a distance of at most $1$ from some point in $X$. Let $f_n(X) = f(f(\cdots(f(X))\cdots))$ ($n$ times). Show that $f_n(X)$ becomes “more circular” as $n$ gets larger. In other words, if $r_n = \sup\{\text{radii of circles contained in } f_n(X) \}$ and $R_n = \inf \{\text{radii of circles containing } f_n(X)\}$, then show that $R_n/r_n$ gets arbitrarily close to $1$ as $n$ becomes arbitrarily large. [hide]I'm not sure that I'm posting this in a right forum. If it's in a wrong forum, please mods move it.[/hide]

In $\triangle ABC$, let $D$ be the point on side $BC$ such that $AB+BD=DC+CA.$ The line $AD$ intersects the circumcircle of $\triangle ABC$ again at point $X \neq A$. Prove that one of the common tangents of the circumcircles of $\triangle BDX$ and $\triangle CDX$ is parallel to $BC$.

In triangle $\vartriangle ABC$, $M$ is the midpoint of $\overline{AB}$ and $N$ is the midpoint of $\overline{AC}$. Let $P$ be the midpoint of $\overline{BN}$ and let $Q$ be the midpoint of $\overline{CM}$. If $AM = 6$, $BC = 8$ and $BN = 7$, compute the perimeter of triangle $\vartriangle NP Q$.