This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 85335

Let $ABC$ be an acute angled triangle (with $AB<AC<BC$) inscribed in circle $c(O,R)$ (with center $O$ and radius $R$). Circle $c_1(A,AB)$ (with center $A$ and radius $AB$) intersects side $BC$ at point $D$ and the circumcircle $c(O,R)$ at point $E$. Prove that side $AC$ bisects angle $\angle DAE$.
If $m\geq 2$ show that there does not exist positive integers $x_1, x_2, ..., x_m,$ such that \[x_1< x_2<...< x_m \ \ \text{and} \ \ \frac{1}{x_1^3}+\frac{1}{x_2^3}+...+\frac{1}{x_m^3}=1.\]
On a straight road, points $1, 2, \ldots, n$ are marked. The distance between any two adjacent points is 1. A "placement" refers to the arrangement of $n$ cars, numbered with the same numbers, at the marked points (there can be multiple cars at one point). The "distance" between two placements is defined as the minimum total length of sections that need to be paved so that cars from the first placement can drive on the asphalt, forming the second one (cars can change places on the road). Prove that for any $\alpha<1$, there exists an integer number $n$ for which there are $100^n$ placements, the pairwise distances between which are greater than $\alpha n$. [i]Proposed by Ilya Bogdanov[/i]
Let $n$ be a positive integer. Count the number of numbers $k \in \{0, 1, 2, . . . , n\}$ such that $\binom{n}{k}$ is odd. Show that this number is a power of two, i.e. of the form $2^p$ for some nonnegative integer $p$.
Suppose that $m$ and $n$ are integers with $1 \le m \le 49$ and $n \ge 0$ such that $m$ divides $n^{n+1} + 1$. What is the number of possible values of $m$?
Given a convex polyhedron $F$. Its vertex $A$ has degree $5$, other vertices have degree $3$. A colouring of edges of $F$ is called nice, if for any vertex except $A$ all three edges from it have different colours. It appears that the number of nice colourings is not divisible by $5$. Prove that there is a nice colouring, in which some three consecutive edges from $A$ are coloured the same way. [i]D. Karpov[/i]
Let $P$ and $Q$ be points inside triangle $ABC$ satisfying $\angle PAC=\angle QAB$ and $\angle PBC=\angle QBA$. a) Prove that feet of perpendiculars from $P$ and $Q$ on the sides of triangle $ABC$ are concyclic. b) Let $D$ and $E$ be feet of perpendiculars from $P$ on the lines $BC$ and $AC$ and $F$ foot of perpendicular from $Q$ on $AB$. Let $M$ be intersection point of $DE$ and $AB$. Prove that $MP\bot CF$.
In cyclic quadrilateral $ABCD$ with circumcenter $O$ and circumradius $R$, define $X=\overline{AB}\cap\overline{CD}$, $Y=\overline{AC}\cap \overline{BD}$, and $Z=\overline{AD}\cap\overline{BC}$. Prove that \[OX^2+OY^2+OZ^2\ge 2R^2+2[ABCD].\] [i]Rohan Bodke[/i]
The bisectors $AA_1, CC_1$ of a triangle $ABC$ with $\angle B = 60^{\circ}$ meet at point $I$. The circumcircles of triangles $ABC, A_1IC_1$ meet at point $P$. Prove that the line $PI$ bisects the side $AC$.
For real $\theta_i$, $i = 1, 2, \dots, 2011$, where $\theta_1 = \theta_{2012}$, find the maximum value of the expression \[ \sum_{i=1}^{2011} \sin^{2012} \theta_i \cos^{2012} \theta_{i+1}. \] [i]Proposed by Lewis Chen [/i]
What is the integer value of $\left(\sqrt{3}^{\sqrt{2}}\right)^{\sqrt{8}}$?
Find all triples $(a,b,c)$ of real numbers such that the following system holds: $$\begin{cases} a+b+c=\frac{1}{a}+\frac{1}{b}+\frac{1}{c} \\a^2+b^2+c^2=\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2}\end{cases}$$ [i]Proposed by Dorlir Ahmeti, Albania[/i]
There are $2^{2n+1}$ towns with $2n+1$ companies and each two towns are connected with airlines from one of the companies. What’s the greatest number $k$ with the following property: We can close $k$ of the companies and their airlines in such way that we can still reach each town from any other (connected graph).
The quadrangle $ABCD$ is inscribed in a circle whose center $O$ lies inside it. Prove that if $\angle BAO = \angle DAC$, then the diagonals of the quadrilateral are perpendicular.
Let $f_1(x) = 2\pi \sin (x)$. For $n > 1$, define $f_n(x)$ recursively by \[ f_n(x) = 2\pi \sin(f_{n-1}(x)). \] How many intervals $[a, b]$ are there such that $\quad \bullet \ $ $0 \le a < b \le 2\pi$, $\quad \bullet \ $ $f_6(a) = -2\pi$, $\quad \bullet \ $ $f_6(b)=2\pi$, $\quad \bullet \ $ and $f_6$ is increasing on $[a, b]$?
Given a triangle $ABC$ with $\angle ACB = 90^{\circ}$. Let $\omega$ be the circumcircle of triangle $ABC$. The tangents of $\omega$ at $B$ and $C$ intersect at $P$. Let $M$ be the midpoint of $PB$. Line $CM$ intersects $\omega$ at $N$ and line $PN$ intersects $AB$ at $E$. Point $D$ is on $CM$ such that $ED \parallel BM$. Show that the circumcircle of $CDE$ is tangent to $\omega$.
A particular $ 12$-hour digital clock displays the hour and minute of a day. Unfortunately, whenever it is supposed to display a $ 1$, it mistakenly displays a $ 9$. For example, when it is 1:16 PM the clock incorrectly shows 9:96 PM. What fraction of the day will the clock show the correct time? $ \textbf{(A)}\ \frac12\qquad \textbf{(B)}\ \frac58\qquad \textbf{(C)}\ \frac34\qquad \textbf{(D)}\ \frac56\qquad \textbf{(E)}\ \frac {9}{10}$
Let $ABC$ be a triangle inscribed in $(O)$. Two tangents of $(O)$ at $B,C$ meets at $P$. The bisector of angle $BAC $ intersects $(P,PB)$ at point $E$ lying inside triangle $ABC$. Let $M,N$ be the midpoints of arcs $BC$ and $BAC$. Circle with diameter $BC$ intersects line segment $EN$ at $F$. Prove that the orthocenter of triangle $EFM$ lies on $BC$.
$M$ and $N$ are the midpoints of sides $BC$ and $AD$, respectively, of a square $ABCD$. $K$ is an arbitrary point on the extension of the diagonal $AC$ beyond $A$. The segment $KM$ intersects the side $AB$ at some point $L$. Prove that $\angle KNA = \angle LNA$. [i](4 points)[/i]
For non-negative numbers $x$ and $y$ not exceeding $1$, prove that $$\frac{1}{\sqrt{1+x^2}}+\frac{1}{\sqrt{1+y^2}} \le \frac{2}{\sqrt{1 + xy}},$$
Let $ABC$ be a triangle. Its excircles touch sides $BC, CA, AB$ at $D, E, F$, respectively. Prove that the perimeter of triangle $ABC$ is at most twice that of triangle $DEF$.
The country Dreamland consists of $2016$ cities. The airline Starways wants to establish some one-way flights between pairs of cities in such a way that each city has exactly one flight out of it. Find the smallest positive integer $k$ such that no matter how Starways establishes its flights, the cities can always be partitioned into $k$ groups so that from any city it is not possible to reach another city in the same group by using at most $28$ flights. [i]Warut Suksompong, Thailand[/i]
Let $ S \equal{} \{x_1, x_2, \ldots, x_{k \plus{} l}\}$ be a $ (k \plus{} l)$-element set of real numbers contained in the interval $ [0, 1]$; $ k$ and $ l$ are positive integers. A $ k$-element subset $ A\subset S$ is called [i]nice[/i] if \[ \left |\frac {1}{k}\sum_{x_i\in A} x_i \minus{} \frac {1}{l}\sum_{x_j\in S\setminus A} x_j\right |\le \frac {k \plus{} l}{2kl}\] Prove that the number of nice subsets is at least $ \dfrac{2}{k \plus{} l}\dbinom{k \plus{} l}{k}$. [i]Proposed by Andrey Badzyan, Russia[/i]
Consider the sequence $\{1,3,13,31,...\}$ that is obtained by following diagonally the following array of numbers in a spiral. Find the number in the $100$th position of that sequence. [img]https://cdn.artofproblemsolving.com/attachments/b/d/3531353472a748e3e0b1497a088472691f67fd.png[/img]
Let ABC be a triangle with $AB = 13, BC = 14, CA = 15$. The altitude from $A$ intersects $BC$ at $D$. Let $\omega_1$ and $\omega_2$ be the incircles of $ABD$ and $ACD$, and let the common external tangent of $\omega_1$ and $\omega_2$ (other than $BC$) intersect $AD$ at $E$. Compute the length of $AE$.