Found problems: 85335
Let $x_1,x_2, ... , x_n$ be positive integers,Asumme that in their decimal representations no $x_i$ "prolongs" $x_j$.For instance , $123$ prolongs $12$ , $459$ prolongs $4$ , but $124$ does not prolog $123$.
Prove that :
$\frac {1}{x_1}+\frac {1}{x_2}+...+\frac {1}{x_n} < 3$.
A square $ 600 \times 600$ divided into figures of $4$ cells of the forms in the figure:
In the figures of the first two types in shaded cells The number $ 2 ^ k $ is written, where $ k $ is the number of the column in which this cell. Prove that the sum of all the numbers written is divisible by $9$.
The real numbers $a$, $b$ and $c$ verify that the polynomial $p(x)=x^4+ax^3+bx^2+ax+c$ has exactly three distinct real roots; these roots are equal to $\tan y$, $\tan 2y$ and $\tan 3y$, for some real number $y$.
Find all possible values of $y$, $0\leq y < \pi$.
Determine functions $f : \mathbb{R} \rightarrow \mathbb{R},$ with property that
\[
f(f(x)) + y \cdot f(x) \le x + x \cdot f(f(y)),
\]
for every $x$ and $y$ are real numbers.
The trapezoid $ABCD$ is inscribed in the circle $w$ ($AD // BC$). The circles inscribed in the triangles $ABC$ and $ABD$ touch the base of the trapezoid $BC$ and $AD$ at points $P$ and $Q$ respectively. Points $X$ and $Y$ are the midpoints of the arcs $BC$ and $AD$ of circle $w$ that do not contain points $A$ and $B$ respectively. Prove that lines $XP$ and $YQ$ intersect on the circle $w$.
Prove inequallity :
$$1+\frac{1}{2^3}+...+\frac{1}{2015^3}<\frac{5}{4}$$
Given three circumferences of the same radius in a plane.
a) All three are crossing in one point $K$. Consider three arcs $AK,CK,EK$ : the $A,C,E$ are the points of the circumferences intersection and the arcs are taken in the clockwise direction. Every arc is inside one circle, outside the second and on the border of the third one. Prove that the sum of the arcs is $180$ degrees.
b) Consider the case, when the three circles give a curvilinear triangle $BDF$ as their intersection (instead of one point $K$). The arcs are taken in the clockwise direction. Every arc is inside one circle, outside the second and on the border of the third one. Prove that the sum of the $AB, CD$ and $EF$ arcs is $180$ degrees.
Let $ABCD$ be a cyclic quadrilateral with perpendicular diagonals and circumcenter $O$. Let $g$ be the line obtained by reflection of the diagonal $AC$ along the angle bisector of $\angle BAD$. Prove that the point $O$ lies on the line $g$.
[i]Proposed by Theresia Eisenkölbl[/i]
Prove that the numbers $\tan^2 20^o, \tan^2 40^o,\tan^2 80^o$ are the roots of the equation $x^3 - 33x^2 + 27x - 33 = 0$.
Prove that if $a$ is a real number such that
$$\cos \pi a= \frac{1}{3},$$
then $a$ is irrational.
In the coordinate plane,the graps of functions $y=sin x$ and $y=tan x$ are drawn, along with the coordinate axes. Using compass and ruler, construct a line tangent to the graph of sine at a point above the axis, $Ox$, as well at a point below that axis (the line can also meet the graph at several other points)
Show that the number $x$ is rational if and only if three distinct terms that form a geometric progression can be chosen from the sequence
\[x, ~ x+1, ~ x+2,~ x+3,\ldots . \]
If the integers $m,n,k$ hold the equation $221m+247n+323k=2001$, what is the smallest possible value of $k$ greater than $100$?
$
\textbf{(A)}\ 124
\qquad\textbf{(B)}\ 111
\qquad\textbf{(C)}\ 107
\qquad\textbf{(D)}\ 101
\qquad\textbf{(E)}\ \text{None of the preceding}
$
Suppose that $ s_1,s_2,s_3, \ldots$ is a strictly increasing sequence of positive integers such that the sub-sequences \[s_{s_1},\, s_{s_2},\, s_{s_3},\, \ldots\qquad\text{and}\qquad s_{s_1+1},\, s_{s_2+1},\, s_{s_3+1},\, \ldots\] are both arithmetic progressions. Prove that the sequence $ s_1, s_2, s_3, \ldots$ is itself an arithmetic progression.
[i]Proposed by Gabriel Carroll, USA[/i]
There are 300 points in space. Four planes $A$, $B$, $C$, and $D$ each have the property that they split the 300 points into two equal sets. (No plane contains one of the 300 points.) What is the maximum number of points that can be found inside the tetrahedron whose faces are on $A$, $B$, $C$, and $D$?
A semicircle $S$ is drawn on $AB$ as diameter. For an arbitrary point $C$ in $S$ ($C\ne A$,$ C \ne B$), squares are attached to sides $AC$ and $BC$ of triangle $ABC$ outside the triangle. Find the locus of the midpoint of the segment joining the centres of the squares as $C$ moves along $S$.
(J Tabov, Sofia)
Show that for every natural number $n$ the product \[\left( 4-\frac{2}{1}\right) \left( 4-\frac{2}{2}\right) \left( 4-\frac{2}{3}\right) \cdots \left( 4-\frac{2}{n}\right)\] is an integer.
On an $8 \times 8$ chessboard, $17$ cells are marked. Prove that one can always choose two cells among the marked ones so that a Knight will need at least three moves to go from one of the chosen cells to the other.
(R Zhenodarov)
Mandy needs to wake up early for attending a mathematics contest. She has set an alarm in her smartphone every 15 minutes since 5:30 am. If an alarm is not pressed off by her or her mother (or anything else), it will ring for a while, stop for a while, then will ring again 9 minutes later as the first ring, and so on (e.g. if the first alarm is not pressed off, it will ring again at 5:39 am). Also each alarm will work independently. Now suppose each ring-tone lasts for $x$ minutes, and the smartphone has eventually rung for 50 minutes before Mandy wakes up at 6:30 am (assume no one has pressed off any alarm before that). Find the value of $x$.
Let $N$ be the number of functions $f$ from $\{1, 2, \dots, 101 \} \rightarrow \{1, 2, \dots, 101 \}$ such that $f^{101}(1) = 2.$ Find the remainder when $N$ is divided by $103.$
For an integer $n \ge 1$ we consider sequences of $2n$ numbers, each equal to $0, -1$ or $1$. The [i]sum product value[/i] of such a sequence is calculated by first multiplying each pair of numbers from the sequence, and then adding all the results together.
For example, if we take $n = 2$ and the sequence $0,1, 1, -1$, then we find the products $0\cdot 1, 0\cdot 1, 0\cdot -1, 1\cdot 1, 1\cdot -1, 1\cdot -1$. Adding these six results gives the sum product value of this sequence: $0+0+0+1+(-1)+(-1) = -1$. The sum product value of this sequence is therefore smaller than the sum product value of the sequence $0, 0, 0, 0$, which equals $0$.
Determine for each integer $n \ge 1$ the smallest sum product value that such a sequence of $2n$ numbers could have.
[i]Attention: you are required to prove that a smaller sum product value is impossible.[/i]
Let $ x, y, z$ be positive real numbers such that $ x^n, y^n$ and $ z^n$ are side lengths of some triangle for all positive integers $ n$. Prove that at least two of x, y and z are equal.
A sequence $a_1, a_2, \ldots $ consisting of $1$'s and $0$'s satisfies for all $k>2016$ that
\[ a_k=0 \quad \Longleftrightarrow \quad a_{k-1}+a_{k-2}+\cdots+a_{k-2016}>23. \]
Prove that there exist positive integers $N$ and $T$ such that $a_k=a_{k+T}$ for all $k>N$.
Solve the equation in nonnegative integers:\\
$2^x=5^y+3$
$2009$ points have been marked on a circle. Lucía colors them with $7$ different colors of her choice. Then Ivan can join three points of the same color, thus forming monochrome triangles. Triangles cannot have points in common; not even vertices in common. Ivan's goal is to draw as many monochrome triangles as possible. Lucía's objective is to prevent Iván's task as much as possible through a good choice of colouring. How many monochrome triangles will Ivan get if they both do their homework to the best of their ability?