Point $O$ is the origin of a space. Points $A_1, A_2,\dots, A_n$ have nonnegative coordinates. Prove the following inequality: $$|\overrightarrow{OA_1}|+|\overrightarrow {OA_2}|+\dots+|\overrightarrow {OA_n}|\leq \sqrt{3}|\overrightarrow {OA_1}+\overrightarrow{OA_2}+\dots+\overrightarrow{OA_n}|$$ [I]Proposed by A. Khrabrov[/i]

In space there are given four distinct points $ A $, $ B $, $ C $, $ D $. Prove that the three segments connecting the midpoints of the segments $ AB $ and $ CD $, $ AC $ and $ BD $, $ AD $ and $ BC $ have a common midpoint.

We consider a fixed point $P$ in the interior of a fixed sphere$.$ We construct three segments $PA, PB,PC$, perpendicular two by two$,$ with the vertexes $A, B, C$ on the sphere$.$ We consider the vertex $Q$ which is opposite to $P$ in the parallelepiped (with right angles) with $PA, PB, PC$ as edges$.$ Find the locus of the point $Q$ when $A, B, C$ take all the positions compatible with our problem.

A sphere with center on the plane of the face $ABC$ of a tetrahedron $SABC$ passes through $A$, $B$ and $C$, and meets the edges $SA$, $SB$, $SC$ again at $A_1$, $B_1$, $C_1$, respectively. The planes through $A_1$, $B_1$, $C_1$ tangent to the sphere meet at $O$. Prove that $O$ is the circumcenter of the tetrahedron $SA_1B_1C_1$.

$P(x)$ is a polynomial of degree $3n$ such that \begin{eqnarray*} P(0) = P(3) = \cdots &=& P(3n) = 2, \\ P(1) = P(4) = \cdots &=& P(3n-2) = 1, \\ P(2) = P(5) = \cdots &=& P(3n-1) = 0, \quad\text{ and }\\ && P(3n+1) = 730.\end{eqnarray*} Determine $n$.

Prove that the polynomial $z^{2n} + z^n + 1\ (n \in \mathbb{N})$ is divisible by the polynomial $z^2 + z + 1$ if and only if $n$ is not a multiple of $3$.

We are given a convex four-sided pyramid with apex $S$ and base face $ABCD$ such that the pyramid has an inscribed sphere (i.e., it contains a sphere which is tangent to each race). By making cuts along the edges $SA,SB,SC,SD$ and rotating the faces $SAB,SBC,SCD,SDA$ outwards into the plane $ABCD$, we unfold the pyramid into the polygon $AKBLCMDN$ as shown in the figure. Prove that $K,L,M,N$ are concyclic. [i] Tibor Bakos and Géza Kós [/i]

Prove that if the distance from a point inside a convex polyhedra with $n$ faces to the vertices of the polyhedra is at most 1, then the sum of the distances from this point to the faces of the polyhedra is smaller than $n-2$. [i]Calin Popescu[/i]

After swimming around the ocean with some snorkling gear, Joshua walks back to the beach where Alexis works on a mural in the sand beside where they drew out symbol lists. Joshua walks directly over the mural without paying any attention. "You're a square, Josh." "No, $\textit{you're}$ a square," retorts Joshua. "In fact, you're a $\textit{cube}$, which is $50\%$ freakier than a square by dimension. And before you tell me I'm a hypercube, I'll remind you that mom and dad confirmed that they could not have given birth to a four dimension being." "Okay, you're a cubist caricature of male immaturity," asserts Alexis. Knowing nothing about cubism, Joshua decides to ignore Alexis and walk to where he stashed his belongings by a beach umbrella. He starts thinking about cubes and computes some sums of cubes, and some cubes of sums: \begin{align*}1^3+1^3+1^3&=3,\\1^3+1^3+2^3&=10,\\1^3+2^3+2^3&=17,\\2^3+2^3+2^3&=24,\\1^3+1^3+3^3&=29,\\1^3+2^3+3^3&=36,\\(1+1+1)^3&=27,\\(1+1+2)^3&=64,\\(1+2+2)^3&=125,\\(2+2+2)^3&=216,\\(1+1+3)^3&=125,\\(1+2+3)^3&=216.\end{align*} Josh recognizes that the cubes of the sums are always larger than the sum of cubes of positive integers. For instance, \begin{align*}(1+2+4)^3&=1^3+2^3+4^3+3(1^2\cdot 2+1^2\cdot 4+2^2\cdot 1+2^2\cdot 4+4^2\cdot 1+4^2\cdot 2)+6(1\cdot 2\cdot 4)\\&>1^3+2^3+4^3.\end{align*} Josh begins to wonder if there is a smallest value of $n$ such that \[(a+b+c)^3\leq n(a^3+b^3+c^3)\] for all natural numbers $a$, $b$, and $c$. Joshua thinks he has an answer, but doesn't know how to prove it, so he takes it to Michael who confirms Joshua's answer with a proof. What is the correct value of $n$ that Joshua found?

A plane intersects a sphere in a circle $C$. The points $A$ and $B$ lie on the sphere on opposite sides of the plane. The line joining $A$ to the center of the sphere is normal to the plane. Another plane $p$ intersects the segment $AB$ and meets $C$ at $P$ and $Q$. Show that $BP\cdot BQ$ is independent of the choice of $p$.

In a tetrahedron $ABCD$ the edges $AB$ and $CD$ are perpendicular and $\angle ACB =\angle ADB$. Prove that the plane through $AB$ and the midpoint of the edge $CD$, is perpendicular to $CD$.

What fraction of the Earth's volume lies above the $45$ degrees north parallel? You may assume the Earth is a perfect sphere. The volume in question is the smaller piece that we would get if the sphere were sliced into two pieces by a plane.

$(a)$ A plane $\pi$ passes through the vertex $O$ of the regular tetrahedron $OPQR$. We define $p, q, r$ to be the signed distances of $P,Q,R$ from $\pi$ measured along a directed normal to $\pi$. Prove that \[p^2 + q^2 + r^2 + (q - r)^2 + (r - p)^2 + (p - q)^2 = 2a^2,\] where $a$ is the length of an edge of a tetrahedron. $(b)$ Given four parallel planes not all of which are coincident, show that a regular tetrahedron exists with a vertex on each plane. [u]Note:[/u] Part $(b)$ is [url=http://www.artofproblemsolving.com/Forum/viewtopic.php?f=49&t=60825&start=0]IMO 1972 Problem 6[/url]

Prove that in each polyhedron there exist two faces with the same number of edges.

A pyramid has a square base with sides of length 1 and has lateral faces that are equilateral triangles. A cube is placed within the pyramid so that one face is on the base of the pyramid and its opposite face has all its edges on the lateral faces of the pyramid. What is the volume of this cube? $ \textbf{(A)}\ 5\sqrt{2}-7 \qquad \textbf{(B)}\ 7-4\sqrt{3} \qquad \textbf{(C)}\ \frac{2\sqrt{2}}{27} \qquad \textbf{(D)}\ \frac{\sqrt{2}}{9} \qquad \textbf{(E)}\ \frac{\sqrt{3}}{9} $

In the tetrahedron $DABC$ : $\angle ACB = \angle ADB$, $(CD) \perp (ABC)$. In triangle $ABC$, the altitude $h$ drawn to the side $AB$ and the distance $d$ from the center of the circumscribed circle to this side are given. Find the length of the $CD$.

Let $ABCD$ be an arbitrary tetrahedron. The bisectors of the angles $\angle BDC$, $\angle CDA$ and $\angle ADB$ intersect $BC$, $CA$ and $AB$, in the points $M$, $N$, $P$, respectively. a) Show that the planes $(ADM)$, $(BDN)$ and $(CDP)$ have a common line $d$. b) Let the points $A' \in (AD)$, $B' \in (BD)$ and $C' \in (CD)$ be such that $(AA') = (BB') = (CC')$ ; show that if $G$ and $G'$ are the centroids of $ABC$ and $A'B'C'$ then the lines $GG'$ and $d$ are either parallel or identical.

In the tetrahedron $ABCD,$ on the continuation of the edges $AB, AC$ and $AD$, three points were marked for point $A{},$ located from $A{}$ at a distance equal to the semi-perimeter of the triangle $BCD.$ Similarly, we marked three points corresponding to vertices $B, C$ and $D.$ Prove that if there is a sphere touching all the edges of the tetrahedron $ABCD$, then the marked 12 points lie on the same sphere. [i]Proposed by V. Alexandrov[/i]

Consider a regular octahedron $ABCDEF$ with lower vertex $E$, upper vertex $F$, middle cross-section $ABCD$, midpoint $M$ and circumscribed sphere $k$. Further, let $X$ be an arbitrary point inside the face $ABF$. Let the line $EX$ intersect $k$ in $E$ and $Z$, and the plane $ABCD$ in $Y$. Show that $\sphericalangle{EMZ}=\sphericalangle{EYF}$.

Nine congruent spheres are packed inside a unit cube in such a way that one of them has its center at the center of the cube and each of the others is tangent to the center sphere and to three faces of the cube. What is the radius of each sphere? $ \textbf{(A)}\ 1-\frac{\sqrt{3}}{2} \qquad\textbf{(B)}\ \frac{2\sqrt{3}-3}{2} \qquad\textbf{(C)}\ \frac{\sqrt{2}}{6} \qquad\textbf{(D)}\ \frac{1}{4} \qquad\textbf{(E)}\ \frac{\sqrt{3}(2-\sqrt{2})}{4} $

$(HUN 6)$ Find the positions of three points $A,B,C$ on the boundary of a unit cube such that $min\{AB,AC,BC\}$ is the greatest possible.

Let $M$ be an arbitrary interior point of a tetrahedron $ABCD$, and let $S_A,S_B,S_C,S_D$ be the areas of the faces $BCD,ACD,ABD,ABC$, respectively. Prove that $$S_A\cdot MA+S_B\cdot MB+S_C\cdot MC+S_D\cdot MD\ge9V,$$where $V$ is the volume of $ABCD$. When does equality hold?

Six spheres of radius $1$ are positioned so that their centers are at the vertices of a regular hexagon of side length $2$. The six spheres are internally tangent to a larger sphere whose center is the center of the hexagon. An eighth sphere is externally tangent to the six smaller spheres and internally tangent to the larger sphere. What is the radius of this eighth sphere? $ \textbf{(A)} \ \sqrt{2} \qquad \textbf{(B)} \ \frac{3}{2} \qquad \textbf{(C)} \ \frac{5}{3} \qquad \textbf{(D)} \ \sqrt{3} \qquad \textbf{(E)} \ 2$

How many numbers among $1,2,\ldots,2012$ have a positive divisor that is a cube other than $1$? $\text{(A) }346\qquad\text{(B) }336\qquad\text{(C) }347\qquad\text{(D) }251\qquad\text{(E) }393$

A 3-dimensional chess board consists of $ 4 \times 4 \times 4$ unit cubes. A rook can step from any unit cube K to any other unit cube that has a common face with K. A bishop can step from any unit cube K to any other unit cube that has a common edge with K, but does not have a common face. One move of both a rook and a bishop consists of an arbitrary positive number of consecutive steps in the same direction. Find the average number of possible moves for either piece, where the average is taken over all possible starting cubes K.