A sphere is inscribed in a tetrahedron $ABCD$. The tangent planes to the sphere parallel to the faces of the tetrahedron cut off four smaller tetrahedra. Prove that sum of all the $24$ edges of the smaller tetrahedra equals twice the sum of edges of the tetrahedron $ABCD$.

n points are taken in the plane, no three collinear. Some of the line segments between the points are painted red and some are painted blue, so that between any two points there is a unique path along colored edges. Show that the uncolored edges can be painted (each edge either red or blue) so that all triangles have an odd number of red sides.

A starship is located in a halfspace at the distance $a$ from its boundary. The crew knows this but does not know which direction to move to reach the boundary plane. The starship may travel through the space by any path, may measure the way it has already travelled and has a sensor that signals when the boundary is reached. Is it possible to reach the boundary for sure, having passed no more than: $a)14a$ $b)13a$?

Two equal circles $\Omega_1$ and $\Omega_2$ intersect at points $A$ and $B$, and $M$ is the midpoint of $AB$. Two rays were drawn from $M$, lying in the same half-plane wrt $AB$ (see figure). The first ray intersects the circles $\Omega_1$ and $\Omega_2$ at points $X_1$ and $X_2$, and the second ray intersects them at points $Y_1$ and $Y_2$, respectively. Let $C$ be the intersection point of straight lines $AX_1$ and $BY_2$, and let $D$ be the intersection point of straight lines $AX_2$ and $BY_1$. Prove that $CD \parallel AB$. [img]https://cdn.artofproblemsolving.com/attachments/4/a/fae047c3956d8b30f15a9d88e8d12e5f4d48ec.png[/img]

The hypotenuse $AB$ of a right-angled triangle $ABC$ touches the corresponding excircle $\omega$ at point $T$. Point $S$ is symmetrical $T$ relative to the bisector of angle $C$, $CH$ is the height of the triangle. Prove that the circumcircle of triangle $CSH$ touches the circle $\omega$.

A regular tetrahedron has a square shadow of area $16$ when projected onto a flat surface (light is shone perpendicular onto the plane). Compute the sidelength of the regular tetrahedron. (For example, the shadow of a sphere with radius 1 onto a flat surface is a disk of radius $1.$)

We call the [i]tribi [/i] of a positive integer $k$ (denoted $T(k)$) the number of all pairs $11$ in the binary representation of $k$. e.g $$T(1)=T(2)=0,\, T(3)=1, \,T(4)=T(5)=0,\,T(6)=1,\,T(7)=2.$$ Calculate $S_n=\sum_{k=1}^{2^n}T(K)$.

Let $ABC$ be a right triangle with right angle at $A$ and side lengths $AC=8$ and $BC=16$. The lines tangent to the circumcircle of $\triangle ABC$ at points $A$ and $B$ intersect at $D$. Let $E$ be the point on side $\overline{AB}$ such that $\overline{AD} \parallel \overline{CE}$. Then $DE^2$ can be written as $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$. [i]Proposed by Awesome_guy[/i]

An ant sits at vertex $A$ of unit square $ABCD$. He needs to get to point $C$, where the entrance to the anthill is located. Points $A$ and $C$ are separated by a vertical wall in the form of an isosceles right triangle with hypotenuse $BD$. Find the length of the shortest path that an ant must overcome in order to get into the anthill.

prove that for each natural number $n$ there exist a polynomial with degree $2n+1$ with coefficients in $\mathbb{Q}[x]$ such that it has exactly $2$ complex zeros and it's irreducible in $\mathbb{Q}[x]$.(20 points)

Let $N$ be the midpoint of arc $ABC$ of the circumcircle of $\Delta ABC$, and $NP$, $NT$ be the tangents to the incircle of this triangle. The lines $BP$ and $BT$ meet the circumcircle for the second time at points $P_1$ and $T_1$ respectively. Prove that $PP_1 = TT_1$.

Prove that for all positive real numbers $a$ and $ b$: $$\frac{(a + b)^3}{4} \ge a^2b + ab^2$$

Let $ABC$ be, with $AC>AB$, an acute-angled triangle with circumcircle $\Gamma$ and $M$ the midpoint of side $BC$. Let $N$ be a point in the interior of $\bigtriangleup ABC$. Let $D$ and $E$ be the feet of the perpendiculars from $N$ to $AB$ and $AC$, respectively. Suppose that $DE\perp AM$. The circumcircle of $\bigtriangleup ADE$ meets $\Gamma$ at $L$ ($L\neq A$), lines $AL$ and $DE$ intersects at $K$ and line $AN$ meets $\Gamma$ at $F$ ($F\neq A$). Prove that if $N$ is the midpoint of the segment $AF$ then $KA=KF$.

The points $K$ and $L$ on the side $BC$ of a triangle $\triangle{ABC}$ are such that $\widehat{BAK}=\widehat{CAL}=90^\circ$. Prove that the midpoint of the altitude drawn from $A$, the midpoint of $KL$ and the circumcentre of $\triangle{ABC}$ are collinear. [i](A. Akopyan, S. Boev, P. Kozhevnikov)[/i]

Two players take turns writing on the board in a row from left to right arbitrary numbers. The player loses, after whose move one or more several digits written in a row form a number divisible by $11$. Which player will win if played correctly?

On the squares $a1, a2,... , a8$ of a chessboard there are respectively $2^0, 2^1, ..., 2^7$ grains of oat, on the squares $b8, b7,..., b1$ respectively $2^8, 2^9, ..., 2^{15}$ grains of oat, on the squares $c1, c2,..., c8$ respectively $2^{16}, 2^{17}, ..., 2^{23}$ grains of oat etc. (so there are $2^{63}$ grains of oat on the square $h1$). A knight starts moving from some square and eats after each move all the grains of oat on the square to which it had jumped, but immediately after the knight leaves the square the same number of grains of oat reappear. With the last move the knight arrives to the same square from which it started moving. Prove that the number of grains of oat eaten by the knight is divisible by $3$.

Let $k$ be a given integer, $3 < k \leq n$. Consider a graph $G$ with $n$ vertices satisfying the condition: for any two non-adjacent vertices $x$ and $y$ in graph $G$, the sum of their degrees must satisfy $d(x) + d(y) \geq k$. Please answer the following questions and prove your conclusions. (1) Suppose the length of the longest path in graph $G$ is $l$ satisfying the inequality $3 \leq l < k$, does graph $G$ necessarily contain a cycle of length $l+1$? (The length of a path or cycle refers to the number of edges that make up the path or cycle.) (2) For the case where $3 < k \leq n-1$ and graph $G$ is connected, can we determine that the length of the longest path in graph $G$, $l \geq k$? (3) For the case where $3 < k = n-1$, is it necessary for graph $G$ to have a path of length $n-1$ (i.e., a Hamiltonian path)?

The smallest three positive proper divisors of an integer n are $d_1 < d_2 < d_3$ and they satisfy $d_1 + d_2 + d_3 = 57$. Find the sum of the possible values of $d_2$.

Let $k$ be a positive integer and $a_1, a_2,$ $\cdot \cdot \cdot$ $, a_k$ digits. Prove that there exists a positive integer $n$ such that the last $2k$ digits of $2^n$ are, in the following order, $a_1, a_2,$ $\cdot \cdot \cdot$ $, a_k , b_1, b_2,$ $\cdot \cdot \cdot$ $, b_k$, for certain digits $b_1, b_2,$ $\cdot \cdot \cdot$ $, b_k$

Let $ P$ and $ Q$ be the common points of two circles. The ray with origin $ Q$ reflects from the first circle in points $ A_1$, $ A_2$,$ \ldots$ according to the rule ''the angle of incidence is equal to the angle of reflection''. Another ray with origin $ Q$ reflects from the second circle in the points $ B_1$, $ B_2$,$ \ldots$ in the same manner. Points $ A_1$, $ B_1$ and $ P$ occurred to be collinear. Prove that all lines $ A_iB_i$ pass through P.

Let $ a$ and $ b$ be integers such that the equation $ x^3\minus{}ax^2\minus{}b\equal{}0$ has three integer roots. Prove that $ b\equal{}dk^2$, where $ d$ and $ k$ are integers and $ d$ divides $ a$.

In a certain language there are $n$ letters. A sequence of letters is a word, if there are no two equal letters between two other equal letters. Find the number of words of the maximum length.

Let $M$ be the set of all tetrahedra whose inscribed and circumscribed spheres are concentric. If the radii of these spheres are denoted by $r$ and $R$ respectively, find the possible values of $R/r$ over all tetrahedra from $M$ .

Let $ABCD$ be an inscribed quadrilateral. Let the incenters of $BAD$ and $CAD$ be $I$ and $J$ respectively. Let the intersection point of the line that passes through $I$ and perpendicular to $BD$ and the line that passes through $J$ and perpendicular to $AC$ be $K$. Prove that $KI=KJ$

There is a set of triangles, in each of which the smallest angle does not exceed $36^o$ . A new one is formed from these triangles according to the following rule: the smallest side of the new one is equal to the sum of the smallest sides of these triangles, its middle side is equal to the sum of the middle sides, and the largest is the sum of the largest ones. Prove that the sine of the smallest angle of the resulting triangle is less than $2 \sin 18^o$ .