Four sages stand around a non-transparent baobab. Each of the sages wears red, blue, or green hat. A sage sees only his two neighbors. Each of them at the same time must make a guess about the color of his hat. If at least one sage guesses correctly, the sages win. They could consult before the game started. How should they act to win?

$6$ indistinguishable coins are given, $4$ are authentic, all of the same weight, and $2$ are false, one is more light than the real ones and the other one, heavier than the real ones. The two false ones together weigh same as two authentic coins. Find two authentic coins using a balance scale twice only by two plates, no weights. Clarification: A two-pan scale only reports if the left pan weighs more, equal or less that right.

The chord $[CD]$ is parallel to the diameter $[AB]$ of a circle with center $O$. The tangent line at $A$ meet $BC$ and $BD$ at $E$ and $F$. If $|AB|=10$, calculate $|AE|\cdot |AF|$.

Find all prime numbers $p$ for which there exist quadratic trinomials $P(x)$ and $Q(x)$ with integer coefficients, both with leading coefficients equal to $1$, such that the coefficients of $x^0$, $x^1$, $x^2$, and $x^3$ in the expanded form of the product $P(x)Q(x)$ are congruent modulo $p$ to $4$, $0$, $(-16)$, and $0$, respectively.

In triangle $ABC$, $AD$ and $AE$ trisect $\angle BAC$. The lengths of $BD, DE $ and $EC$ are $1, 3 $ and $5$ respectively. Find the length of $AC$.

Mummy-trolley huts are located on a straight line at points with coordinates $x_1, x_2,...., x_n$. In this village are going to build $3$ stores $A, B$ and $C$, of which will be brought every day to all Moomin-trolls chocolates, bread and water. For the delivery of chocolate, the store takes the distance from the store to the hut, raised to the square; for bread delivery , take the distance from the store to the hut; for water delivery take distance $1$, if the distance is greater than $1$ km, but do not take anything otherwise. a) Where to build each of the stores so that the total cost of all Moomin-trolls for delivery wasthe smallest? b) Where to place the TV tower, if the fee for each Moomin-troll is the maximum distance from the TV tower to the farthest hut from it? c) How will the answer change if the Moomin-troll huts are not located in a straight line, and on the plane? [hide=original wording] На прямiй розташованi хатинки Мумi-тролей в точках з координатами x1, x2, . . . , xn. В цьому селi бираються побудувати 3 магазина A, B та C, з яких будуть кожен день привозити всiм Мумi-тролям шоколадки, хлiб та воду. За доставку шоколадки мага- зин бере вiдстань вiд магазину до хатинки, пiднесену до квадрату; за доставку хлiба – вiдстань вiд магазину до хатинки; за доставку води беруть 1, якщо вiдстань бiльша 1 км, та нiчого не беруть в супротивному випадку. 1. Де побудувати кожний з магазинiв, щоб загальнi витрати всiх Мумi-тролей на доставку були найменшими? 2. Де розташувати телевежу, якщо плата для кожного Мумi-троля – максимальна вiдстань вiд телевежi до самої вiддаленої вiд неї хатинки? 3. Як змiниться вiдповiдь, якщо хатинки Мумi-тролей розташованi не на прямiй, а на площинi?[/hide]

Initially, a positive integer is written on the blackboard. Every second, one adds to the number on the board the product of all its nonzero digits, writes down the results on the board, and erases the previous number. Prove that there exists a positive integer which will be added inifinitely many times.

Circles $k_1$ and $k_2$ intersect at $P$ and $Q$, and $A$ and $B$ are the tangency points of their common tangent that is closer to $P$ (where $A$ is on $k_1$ and $B$ on $k_2$). The tangent to $k_1$ at $P$ intersects $k_2$ again at $C$. The lines $AP$ and $BC$ meet at $R$. Show that the lines $BP$ and $BC$ are tangent to the circumcircle of triangle $PQR$.

In a triangle $ ABC$, the bisectors of the angles at $ B$ and $ C$ meet the opposite sides $ B_1$ and $ C_1$, respectively. Let $ T$ be the midpoint $ AB_1$. Lines $ BT$ and $ B_1C_1$ meet at $ E$ and lines $ AB$ and $ CE$ meet at $ L$. Prove that the lines $ TL$ and $ B_1C_1$ have a point in common.

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

For which positive integers $n \ge 3$ is it possible to mark $n$ points of a plane in such a way that, starting from one marked point and moving on each step to the marked point which is the second closest to the current point, one can walk through all the marked points and return to the initial one? For each point, the second closest marked point must be uniquely determined.

Guess I should stop proposing problems at 2:00 AM, as this can lead to ones like this here: Let $a$, $b$, $c$ be three positive reals. Prove the inequality $\frac{a^2+2b^2}{b+c}+\frac{b^2+2c^2}{c+a}+\frac{c^2+2a^2}{a+b}\geq\frac32\left(a+b+c\right)$.

The variables $a,b,c,d,$ traverse, independently from each other, the set of positive real values. What are the values which the expression \[ S= \frac{a}{a+b+d} + \frac{b}{a+b+c} + \frac{c}{b+c+d} + \frac{d}{a+c+d} \] takes?

The people in an infinitely long line are numbered $1,2,3,\dots$. Then, each person says either ``Karl" or ``Lark" independently and at random. Let $S$ be the set of all positive integers $i$ such that people $i$, $i+1$, and $i+2$ all say ``Karl," and define $X = \sum_{i \in S} 2^{-i}$. Then the expected value of $X^2$ is $\frac{m}{n}$, where $m$ and $n$ are positive integers with $\gcd(m,n)=1$. Compute $100m+n$. [i]Proposed by Ankit Bisain[/i]

Initially, the numbers $1,1,-1$ written on the board.At every step,Mikail chooses the two numbers $a,b$ and substitutes them with $2a+c$ and $\frac{b-c}{2}$ where $c$ is the unchosen number on the board. Prove that at least $1$ negative number must be remained on the board at any step.

In circle $ O$ chord $ AB$ is produced so that $ BC$ equals a radius of the circle. $ CO$ is drawn and extended to $ D$. $ AO$ is drawn. Which of the following expresses the relationship between $ x$ and $ y$? [asy]size(200);defaultpen(linewidth(0.7)+fontsize(10)); pair O=origin, D=dir(195), A=dir(150), B=dir(30), C=B+1*dir(0); draw(O--A--C--D); dot(A^^B^^C^^D^^O); pair point=O; label("$A$", A, dir(point--A)); label("$B$", B, dir(point--B)); label("$C$", C, dir(point--C)); label("$D$", D, dir(point--D)); label("$O$", O, dir(285)); label("$x$", O+0.1*dir(172.5), dir(172.5)); label("$y$", C+0.4*dir(187.5), dir(187.5)); draw(Circle(O,1)); [/asy] $ \textbf{(A)}\ x\equal{}3y \\ \textbf{(B)}\ x\equal{}2y \\ \textbf{(C)}\ x\equal{}60^\circ \\ \textbf{(D)}\ \text{there is no special relationship between }x\text{ and }y \\ \textbf{(E)}\ x\equal{}2y \text{ or }x\equal{}3y\text{, depending upon the length of }AB$

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} $

Let $ABC$ be right angled triangle with sides $s_1,s_2,s_3$ medians $m_1,m_2,m_3$. Prove that $m_1^2+m_2^2+m_3^2=\frac{3}{4}(s_1^2+s_2^2+s_3^2)$.

In triangle $CAT$, we have $\angle ACT = \angle ATC$ and $\angle CAT = 36^\circ$. If $\overline{TR}$ bisects $\angle ATC$, then $\angle CRT =$ [asy] pair A,C,T,R; C = (0,0); T = (2,0); A = (1,sqrt(5+sqrt(20))); R = (3/2 - sqrt(5)/2,1.175570); draw(C--A--T--cycle); draw(T--R); label("$A$",A,N); label("$T$",T,SE); label("$C$",C,SW); label("$R$",R,NW); [/asy] $\text{(A)}\ 36^\circ \qquad \text{(B)}\ 54^\circ \qquad \text{(C)}\ 72^\circ \qquad \text{(D)}\ 90^\circ \qquad \text{(E)}\ 108^\circ$

Let $ABCD$ be a rectangle with $P$ lies on the segment $AC$. Denote $Q$ as a point on minor arc $PB$ of $(PAB)$ such that $QB = QC$. Denote $R$ as a point on minor arc $PD$ of $(PAD)$ such that $RC = RD$. The lines $CB$, $CD$ meet $(CQR)$ again at $M, N$ respectively. Prove that $BM = DN$. by Tran Quang Hung

Find $$\sum^{100}_{i=1}i \gcd(i ,100).$$

Find all functions $f : R \to R$ which satisfy $f(x) = max_{y\in R} (2xy - f(y))$ for all $x \in R$.

Point ${D}$ lies on the side ${BC}$ of $\vartriangle ABC$. The circumcenters of $\vartriangle ADC$ and $\vartriangle BAD$ are ${O_1}$ and ${O_2}$, respectively and ${O_1O_2\parallel AB}$. The orthocenter of $\vartriangle ADC$is ${H}$ and ${AH=O_1O_2}.$ Find the angles of $\vartriangle ABC$ if $2m\left( \angle C \right)=3m\left( \angle B \right).$

In an acute-angled triangle $ABC$, $AB>AC$. $M,N$ are distinct points on side $BC$ such that $\angle BAM=\angle CAN$. Let $O_1,O_2$ be the circumcentres of $\triangle ABC, \triangle AMN$, respectively. Prove that $O_1,O_2,A$ are collinear.

$I$ is incenter of triangle $ABC$. Incircle of $ABC$ touches $AB,AC$ at $X,Y$. $XI$ intersects incircle at $M$. Let $CM\cap AB=X'$. $L$ is a point on the segment $X'C$ that $X'L=CM$. Prove that $A,L,I$ are collinear iff $AB=AC$.