Found problems: 85335
The positive numbers $a, b$ and $c$ satisfy $a \ge b \ge c$ and $a + b + c \le 1$ . Prove that $a^2 + 3b^2 + 5c^2 \le 1$ .
(F . L . Nazarov)
Let $ ABC$ be a triangle and let $ I$ be the incenter. $ Ia$ $ Ib$ and $ Ic$ are the excenters opposite to points $ A$ $ B$ and $ C$ respectively. Let $ La$ be the line joining the orthocenters of triangles $ IBC$ and $ IaBC$. Define $ Lb$ and $ Lc$ in the same way.
Prove that $ La$ $ Lb$ and $ Lc$ are concurrent.
Daniel
Two triangles $ABC$ and $A'B'C'$ are on the plane. It is known that each side length of triangle $ABC$ is not less than $a$, and each side length of triangle $A'B'C'$ is not less than $a'$. Prove that we can always choose two points in the two triangles respectively such that the distance between them is not less than $\sqrt{\dfrac{a^2+a'^2}{3}}$.
The transportation ministry has just decided to pay $80$ companies to repair $2400$ roads. These roads connects $100$ cities. Each road is between two cities and there is at most one road between any two cities. Each company must repair exactly $30$ roads, and each road is repaired by exactly one company. For a company to repair a road, it is necessary for the company to set up stations at the both cities on its endpoints. Prove that there are at least $8$ companies stationed at one city.
Let $f_0, f_1,...$ be the Fibonacci sequence: $f_0 = f_1 = 1, f_n = f_{n-1} + f_{n-2}$ if $n \geq 2$.
Determine all possible positive integers $n$ so that there is a positive integer $a$ such that
$f_n \leq a \leq f_{n+1}$ and that $a( \frac{1}{f_1}+\frac{1}{f_1f_2}+\cdots+\frac{1}{f_1f_2...f_n} )$
is an integer.
In the diagram below, all circles are tangent to each other as shown. The six outer circles are all congruent to each other, and the six inner circles are all congruent to each other. Compute the ratio of the area of one of the outer circles to the area of one of the inner circles.
[img]https://cdn.artofproblemsolving.com/attachments/b/6/4cfbc1df86b8d38e082b7ad0a71b9e366548b3.png[/img]
$\text{(i)}$ Does there exist a positive integer $m > 2016^{2016}$ such that $\frac{2016^m-m^{2016}}{m+2016}$ is a positive integer?
$\text{(ii)}$ Does there exist a positive integer $m > 2017^{2017}$ such that $\frac{2017^m-m^{2017}}{m+2017}$ is a positive integer?
[i](Serbia MO 2016 P1)[/i]
A circle touches sides $AB, BC, CD$ of a parallelogram $ABCD$ at points $K, L, M$ respectively. Prove that the line $KL$ bisects the height of the parallelogram drawn from the vertex $C$ to $AB$.
A convex polygon is given, no two of whose sides are parallel. For each side we consider the angle the side subtends at the vertex farthest from the side. Show that the sum of these angles equals 180 degrees.
Let $p,q$ be integers such that the polynomial $x^2+px+q+1$ has two positive integer roots. Show that $p^2+q^2$ is composite.
Let $n \geq 2$ be an integer. Find the maximal cardinality of a set $M$ of pairs $(j, k)$ of integers, $1 \leq j < k \leq n$, with the following property: If $(j, k) \in M$, then $(k,m) \not \in M$ for any $m.$
Let $ a$, $ b$ and $ c$ be the lengths of the sides of a triangle. Prove that
\[ a^{2}b(a \minus{} b) \plus{} b^{2}c(b \minus{} c) \plus{} c^{2}a(c \minus{} a)\ge 0.
\]
Determine when equality occurs.
Prove that
$$\sum\limits_{n = 1}^{\infty}\frac{1}{\sqrt{n}\left(n+1\right)} < 2.$$
Proposed by Ivan Krijan, University of Zagreb
A jury of $9$ persons should decide whether a verdict is guilty or not. Each juror votes independently with the probability $1/2$ for each of the two possibilities, and noone is allowed to be abstinent. Find the probability that a fixed juror will be a part of the majority. In the case of a jury of $n$ persons, find the values of n for which the probability of being a part of the majority is greater than, equal to, and smaller than $1/2$, respectively. (For $n = 2k$, $k +1$ votes are needed for a majority.)
Let $I$ be the center of a circle inscribed in triangle $ABC$. The circle circumscribed about the triangle $BIC$ intersects lines $AB$ and $AC$ at points $E$ and $F$, respectively. Prove that the line $EF$ touches the circle inscribed in the triangle $ABC$.
A ball with diameter 4 inches starts at point A to roll along the track shown. The track is comprised of 3 semicircular arcs whose radii are $R_1 = 100$ inches, $R_2 = 60$ inches, and $R_3 = 80$ inches, respectively. The ball always remains in contact with the track and does not slip. What is the distance the center of the ball travels over the course from A to B?
[asy]
size(8cm);
draw((0,0)--(480,0),linetype("3 4"));
filldraw(circle((8,0),8),black);
draw((0,0)..(100,-100)..(200,0));
draw((200,0)..(260,60)..(320,0));
draw((320,0)..(400,-80)..(480,0));
draw((100,0)--(150,-50sqrt(3)),Arrow(size=4));
draw((260,0)--(290,30sqrt(3)),Arrow(size=4));
draw((400,0)--(440,-40sqrt(3)),Arrow(size=4));
label("$R_1$",(100,0)--(150,-50sqrt(3)), W, fontsize(10));
label("$R_2$",(260,0)--(290,30sqrt(3)), W, fontsize(10));
label("$R_3$",(400,0)--(440,-40sqrt(3)), W, fontsize(10));
filldraw(circle((8,0),8),black);
label("$A$",(0,0),W,fontsize(10));[/asy]
$\textbf{(A)}\ 238\pi \qquad \textbf{(B)}\ 240\pi \qquad \textbf{(C)}\ 260\pi \qquad \textbf{(D)}\ 280\pi \qquad \textbf{(E)}\ 500\pi$
Points $K$ and $L$ are chosen on the sides $AB$ and $AC$ of an equilateral triangle $ABC$ such that $BK = AL$. Segments $BL$ and $CK$ intersect at $P$. Determine the ratio $\frac{AK}{KB}$ for which the segments $AP$ and $CK$ are perpendicular.
Let $x,y,z{}$ be positive real numbers. Prove that \[(xy+yz+zx)\left(\frac{1}{x^2+y^2}+\frac{1}{y^2+z^2}+\frac{1}{z^2+x^2}\right)>\frac{5}{2}.\]
problem 3:
(a) Show that there exists a multiple of 2005 whose sum of (decimal) digits equals 2.
(b) Let $x_n$ denote the number obtained by writing natural numbers from $1$ to $n$ one after another (for example, $x_1 = 1, x_2 = 12,...,x_{13} = 12345678910111213$).
Prove that the sequence $x_1,x_2,...$ contains infinitely many terms that are divisiblenby 2005.
How many distinct ordered triples $(x,y,z)$ satisfy the equations \begin{align*}x+2y+4z&=12 \\ xy+4yz+2xz&=22 \\ xyz&=6~~?\end{align*}
$\textbf{(A) }\text{none}\qquad\textbf{(B) }1\qquad\textbf{(C) }2\qquad\textbf{(D) }4\qquad \textbf{(E) }6$
Circles $A, B$, and $C$ each have radius $r$, and their centers are the vertices of an equilateral triangle of side length $6r$. Two lines are drawn, one tangent to $A$ and $C$ and one tangent to $B$ and $C$, such that $A$ is on the opposite side of each line from $B$ and $C$. Find the sine of the angle between the two lines.
[img]http://4.bp.blogspot.com/-IZv8q-3NYZg/XXmrroy2PnI/AAAAAAAAKxg/jSOcOOQ8Kyw0EwHUifXJ1jOd2ENAo1FfACK4BGAYYCw/s200/2008%2Bpumac%2Bb6.png[/img]
Let $k$ be a circle with diameter $AB$. A point $C$ is chosen inside the segment $AB$ and a point $D$ is chosen on $k$ such that $BCD$ is an acute-angled triangle, with circumcentre denoted by $O$. Let $E$ be the intersection of the circle $k$ and the line $BO$ (different from $B$). Show that the triangles $BCD$ and $ECA$ are similar.
Let $S$ be a set of $6$ positive real numbers such that
$\left(a,b \in S \right) \left(a>b \right) \Rightarrow a+b \in S$ or $a-b \in S$
Prove that if we sort these numbers in ascending order, then they form an arithmetic progression
The set $M = \{1, 2, . . . , 2n\}$ is partitioned into $k$ nonintersecting subsets $M_1,M_2, \dots, M_k,$ where $n \ge k^3 + k.$ Prove that there exist even numbers $2j_1, 2j_2, \dots, 2j_{k+1}$ in $M$ that are in one and the same subset $M_i$ $(1 \le i \le k)$ such that the numbers $2j_1 - 1, 2j_2 - 1, \dots, 2j_{k+1} - 1$ are also in one and the same subset $M_j (1 \le j \le k).$
Solve in integers $x$ and $y$ the equation $x^3-y^3=2xy+8$.