Found problems: 85335
Given is an acute triangle $ ABC$ and the points $ A_1,B_1,C_1$, that are the feet of its altitudes from $ A,B,C$ respectively. A circle passes through $ A_1$ and $ B_1$ and touches the smaller arc $ AB$ of the circumcircle of $ ABC$ in point $ C_2$. Points $ A_2$ and $ B_2$ are defined analogously.
Prove that the lines $ A_1A_2$, $ B_1B_2$, $ C_1C_2$ have a common point, which lies on the Euler line of $ ABC$.
Let $ f(x) \equal{} a \sin^2x \plus{} b \sin x \plus{} c,$ where $ a, b,$ and $ c$ are real numbers. Find all values of $ a, b$ and $ c$ such that the following three conditions are satisfied simultaneously:
[b](i)[/b] $ f(x) \equal{} 381$ if $ \sin x \equal{} \frac{1}{2}.$
[b](ii)[/b] The absolute maximum of $ f(x)$ is $ 444.$
[b](iii)[/b] The absolute minimum of $ f(x)$ is $ 364.$
Let $X$ be an arbitrary point on side $BC$ of triangle ABC. Triangle $T$ formed by the bisectors of the angles $ABC$, $ACB$ and $AXC$. Prove that:
a) the circumscribed circle of the triangle $T$ passes through the vertex $A$.
b) the orthocenter of triangle $T$ lies on line $BC$.
(Dmytro Prokopenko)
Show that for positive reals $a, b, c, d$ we have
\[ \left(\dfrac{ab + ac + ad + bc + bd + cd}{6} \right)^3 \geq \left(\dfrac{abc + abd + acd + bcd}{4}\right)^2 \]
Prove that in a tournament with 799 teams, there exist 14 teams, that can be partitioned into groups in a way that all of the teams in the first group have won all of the teams in the second group.
Let $P$ be a polygon (not necessarily convex) with $n$ vertices, such that all its sides and diagonals are less or equal with 1 in length. Prove that the area of the polygon is less than $\dfrac {\sqrt 3} 2$.
Find all nonnegative integers $x,y$ such that \[ 2 \cdot 3^{x} +1 = 7 \cdot 5^{y}. \]
Sidelines of an acute-angled triangle $T$ are colored in red, green, and blue. These lines were rotated about the circumcenter of $T$ clockwise by $120^\circ$ (we assume that the line has the same color after rotation). Prove that three points of pairs of lines of the same color are the vertices of a triangle which is congruent to $T$.
For a positive integer $N$, let $c_1 < c_2 < \cdots < c_m$ be all positive integers smaller than $N$ that are coprime to $N$. Find all $N \geqslant 3$ such that $$\gcd( N, c_i + c_{i+1}) \neq 1$$ for all $1 \leqslant i \leqslant m-1$
\\[i]Here $\gcd(a, b)$ is the largest positive integer that divides both $a$ and $b$. Integers $a$ and $b$ are coprime if $\gcd(a, b) = 1$.[/i]
\\ [i]Proposed by Paulius Aleknavičius, Lithuania[/i]
Let $x_1,\ldots, x_n$ and $y_1,\ldots, y_n$ be real numbers. Let $A = (a_{ij})_{1\leq i,j\leq n}$ be the matrix with entries \[a_{ij} = \begin{cases}1,&\text{if }x_i + y_j\geq 0;\\0,&\text{if }x_i + y_j < 0.\end{cases}\] Suppose that $B$ is an $n\times n$ matrix with entries $0$, $1$ such that the sum of the elements in each row and each column of $B$ is equal to the corresponding sum for the matrix $A$. Prove that $A=B$.
Let $P$ be a point inside $\vartriangle ABC$. Let $D, E, F$ be the feet of the perpendiculars from $P$ to the lines $BC, CA$ and $AB$, respectively (see Fig. ). Show that
(i) $EF = AP \sin A$,
(ii) $PA+ PB + PC \ge 2(PE+ PD+ PF)$
[img]https://cdn.artofproblemsolving.com/attachments/d/f/f37d8764fc7d99c2c3f4d16f66223ef39dfd09.png[/img]
Define the Fibanocci sequence recursively by $F_1=1$, $F_2=1$ and $F_{i+2} = F_i + F_{i+1}$ for all $i$. Prove that for all integers $b,c>1$, there exists an integer $n$ such that the sum of the digits of $F_n$ when written in base $b$ is greater than $c$.
[i]Proposed by Ryan Alweiss[/i]
Let the circles $C_1, C_2$, and $C_3$ be orthogonal to the circle $C$ and intersect each other inside $C$ forming acute angles of measures $A, B$, and $C$. Show that $A + B +C < \pi.$
Let $P(x)$ be a polynomial with rational coefficients such that when $P(x)$ is divided by the polynomial $x^2 + x + 1$, the remainder is $x + 2$, and when $P(x)$ is divided by the polynomial $x^2 + 1$, the remainder is $2x + 1$. There is a unique polynomial of least degree with these two properties. What is the sum of the squares of the coefficients of that polynomial?
$\textbf{(A) } 10 \qquad \textbf{(B) } 13 \qquad \textbf{(C) } 19 \qquad \textbf{(D) } 20 \qquad \textbf{(E) } 23$
Let $n$ and $k$ be two integers with $n>k\geqslant 1$. There are $2n+1$ students standing in a circle. Each student $S$ has $2k$ [i]neighbors[/i] - namely, the $k$ students closest to $S$ on the left, and the $k$ students closest to $S$ on the right.
Suppose that $n+1$ of the students are girls, and the other $n$ are boys. Prove that there is a girl with at least $k$ girls among her neighbors.
[i]Proposed by Gurgen Asatryan, Armenia[/i]
The medians from $ A $ to the faces $ ABC,ABD,ACD $ of a tetahedron $ ABCD $ are pairwise perpendicular.
Show that the edges from $ A $ have equal lengths.
[i]Dinu Șerbănescu[/i]
A cube was split into 8 parallelepipeds by three planes parallel to its faces. The resulting parts were painted in a chessboard pattern. The volumes of the black parallelepipeds are 1, 6, 8, 12. Find the volumes of the white parallelepipeds.
[i]Oleg Smirnov[/i]
The number of nonnegative solutions to the equation $2x_1+x_2+x_3+x_4+x_5+x_6+x_7+x_8+x_9+x_{10}=3$ is________.
Let $ABC$ be a triangle with $\angle BCA=20.$ Let points $D\in(BC), F\in(AC)$ be such that $CD=DF=FB=BA.$ Find $\angle ADF.$
Find all possible digits $x, y, z$ such that the number $\overline{13xy45z}$ is divisible
by $792.$
Sixty points, of which thirty are coloured red, twenty are coloured blue and ten are coloured green, are marked on a circle. These points divide the circle into sixty arcs. Each of these arcs is assigned a number according to the colours of its endpoints: an arc between a red and a green point is assigned a number $1$, an arc between a red and a blue point is assigned a number $2$, and an arc between a blue and a green point is assigned a number $3$. The arcs between two points of the same colour are assigned a number $0$. What is the greatest possible sum of all the numbers assigned to the arcs?
A lottery ticket has $50$ cells into which one must put a permutation of $1, 2, 3, ... , 50$. Any ticket with at least one cell matching the winning permutation wins a prize. How many tickets are needed to be sure of winning a prize?
The differentiable function $F:\mathbb{R}\to\mathbb{R}$ satisfies $F(0)=-1$ and \[\dfrac{d}{dx}F(x)=\sin (\sin (\sin (\sin(x))))\cdot \cos( \sin (\sin (x))) \cdot \cos (\sin(x))\cdot\cos(x).\] Find $F(x)$ as a function of $x$.
It is known that each rectangular parallelepiped has the following property: the square of its volume is equal to the product of areas of its three faces sharing a common vertex. Does there exist a parallelepiped which has the same property but is not rectangular?
Alexandr Bufetov
Call a three-term strictly increasing arithmetic sequence of integers [i]special[/i] if the sum of the squares of the three terms equals the product of the middle term and the square of the common difference. Find the sum of the third terms of all special sequences.