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

Bryan Ai has the following 8 numbers written from left to right on a sheet of paper: $$\textbf{1 4 1 2 0 7 0 8}$$ Now in each of the 7 gaps between adjacent numbers, Bryan Ai wants to place one of `$+$', `$-$', or `$\times$' inside that gap. Now, Bryan Ai wonders, if he picks a random placement out of the $3^7$ possible placements, what's the expected value of the expression (order of operations apply)? [i]Individual #10[/i]
$2015$ points are given in a plane such that from any five points we can choose two points with distance less than $1$ unit. Prove that $504$ of the given points lie on a unit disc.
Find all natural numbers $n$ such that $5^n+3$ is a power of $2$
Let $M{}$ be the midpoint of the side $BC$ of the triangle $ABC$. The circle $\omega$ passes through $A{}$, touches the line $BC$ at $M{}$, intersects the side $AB$ at the point $D{}$ and the side $AC$ at the point $E{}$. Let $X{}$ and $Y{}$ be the midpoints of $BE$ and $CD$ respectively. Prove that the circumcircle of the triangle $MXY$ touches $\omega$. [i]Alexey Doledenok[/i]
The rhombuses $ABDK$ and $CBEL$ are arranged so that $B$ lies on the segment $AC$ and $E$ lies on the segment $BD$. Point $M$ is the midpoint of $KL$. Prove that $\angle DME=90^{\circ}$.
Let $ABC$ be a triangle. Points $D$ and $E$ are taken on the line $BC$ such that $AD$ and $AE$ are parallel to the respective tangents to the circumcircle at $C$ and $B$. Prove that \[\frac{BE}{CD}=\left(\frac{AB}{AC}\right)^2 \]
A tortoise walks $60$ meters per hour and a lizard walks at $240$ meters per hour. There is a rectangle $ABCD$ where $AB =60$ and $AD =120$. Both start from the vertex $A$ and in the same direction ($A \to B \to D \to A$), crossing the edge of the rectangle. The lizard has the habit of advancing two consecutive sides of the rectangle, turning to go back one, turning to go forward two, turning to go back one and so on. How many times and in what places do the tortoise and the lizard meet when the tortoise completes its third turn?
Let $ABC$ be a triangle with $\angle BAC = 90^\circ$ and $AB > AC$. Let $D$ be the foot of the altitude from $A$ to $BC$, $M$ be the midpoint of $BC$ and $A'$ be the reflection of $A$ over $D$. Let the mediatrix of $DM$ intersect lines $AB$ and $A'C$ at $P$ and $Q$, respectively. Let $K$ be the intersection of lines $A'C$ and $AB$. Prove that $PQ$ is tangent to the circumcircle of triangle $QDK$.
In the figure below points $A,B$ are the centers of the circles $\omega_1, \omega_2$. Starting from the line $BC$ points $E,F,G,H,I$ are obtained respectively. Find the angle $\angle IBE$.
Given is the equation $x^2+y^2-axy+2=0$ where $a$ is a positive integral parameter. $i.$Show that,for $a\neq 4$ there exist no pairs $(x,y)$ of positive integers satisfying the equation. $ii.$ Show that,for $a=4$ there exist infinite pairs $(x,y)$ of positive integers satisfying the equation,and determine those pairs.
The vertices A,B,C of an acute-angled triangle ABC lie on the sides B1C1, C1A1, A1B1 respectively of a triangle A1B1C1 similar to the triangle ABC (∠A = ∠A1, etc.). Prove that the orthocenters of triangles ABC and A1B1C1 are equidistant from the circumcenter of △ABC.
Let $x_k=\frac{k(k+1)}{2}$ for all integers $k\ge 1$. Prove that for any integer $n \ge 10$, between the numbers $A=x_1+x_2 + \ldots + x_{n-1}$ and $B=A+x_n$ there is at least one square.
Let $f: \mathbb{R} \to \mathbb{R}$ be a measurable function such that $f(x+t) - f(x)$ is locally integrable for every $t$ as a function of $x$. Prove that $f$ is locally integrable.
Start with an angle of $60^\circ$ and bisect it, then bisect the lower $30^\circ$ angle, then the upper $15^\circ$ angle, and so on, always alternating between the upper and lower of the previous two angles constructed. This process approaches a limiting line that divides the original $60^\circ$ angle into two angles. Find the measure (degrees) of the smaller angle.
Let $ a_1,a_2,...,a_n$ is permutaion of $ 1,2,...,n$. For this permutaion call the pair $ (a_i,a_j)$ [i]wrong pair [/i]if $ i<j$ and $ a_i >a_j$.Let [i]number of inversion [/i] is number of [i]wrong pair [/i] of permutation $ a_1,a_2,a_3,..,a_n$. Let $ n \ge 2$ is positive integer. Find the number of permutation of $ 1,2,..,n$ such that its [i]number of inversion [/i]is divisible by $ n$.
Several napkins of equal size and of shape of a unit disc were placed on a table (with overlappings). Is it always possible to hammer several point-sized nails so that all the napkins will be thus attached to the table with the same number of nails? (The nails cannot be hammered into the borders of the discs). Vladimir Dolnikov, Pavel Kozhevnikov
If $x,y$ and $y - \frac{1}{x}$ are not 0, then \[\frac{x - \frac{1}{y}}{y - \frac{1}{x}}\] equals $\textbf{(A) }1\qquad\textbf{(B) } \frac{x}{y}\qquad\textbf{(C) }\frac{y}{x}\qquad\textbf{(D) }\frac{x}{y} - \frac{y}{x}\qquad\textbf{(E) } xy - \frac{1}{xy}$
Let $ f(x)$and $ g(y)$ be two monic polynomials of degree=$ n$ having complex coefficients. We know that there exist complex numbers $ a_i,b_i,c_i \forall 1\le i \le n$, such that $ f(x)\minus{}g(y)\equal{}\prod_{i\equal{}1}^n{(a_ix\plus{}b_iy\plus{}c_i)}$. Prove that there exists $ a,b,c\in\mathbb{C}$ such that $ f(x)\equal{}(x\plus{}a)^n\plus{}c\text{ and }g(y)\equal{}(y\plus{}b)^n\plus{}c$.
Determine all pairs $(a,b)$ of positive integers with the following property: all of the terms of the sequence $(a^n+b^n+1)_{n\geqslant 1}$ have a greatest common divisor $d>1.$
Given is a triangle $ABC$ with its circumscribed circle and $| AC | <| AB |$. On the short arc $AC$, there is a variable point $D\ne A$. Let $E$ be the reflection of $A$ wrt the inner bisector of $\angle BDC$. Prove that the line $DE$ passes through a fixed point, regardless of point $D$.
The figure below shows a barn in the shape of two congruent pentagonal prisms that intersect at right angles and have a common center. The ends of the prisms are made of a 12 foot by 7 foot rectangle surmounted by an isosceles triangle with sides 10 feet, 10 feet, and 12 feet. Each prism is 30 feet long. Find the volume of the barn in cubic feet. [center][img]https://snag.gy/Ox9CUp.jpg[/img][/center]
What minimum number of colours is sufficient to colour all positive real numbers so that every two numbers whose ratio is 4 or 8 have different colours?
Segment equal to median $AA_0$ of triangle $ABC$ is drawn from point $A_0$ perpendicular to side $BC$ to the outer side of the triangle. Let's denote the second end of the constructed segment as $A_1$. Points $B_1$ and $C_1$ are constructed similarly. Find the angles of triangle $A_1B_1C_1$ if the angles of the triangle $ABC$ are $30^o$, $30^o$ and $120^o$. [hide=original wording]Медиану AA0 треугольника ABC отложили от точки A0 перпендикулярно стороне BC во внешнюю сторону треугольника. Обозначим второй конец построенного отрезка через A1. Аналогично строятся точки B1 и C1. Найдите углы треугольника A1B1C1, если углы треугольника ABC равны 30^o, 30^o и 120^o.[/hide]
In each cell of an $n\times n$ board is a lightbulb. Initially, all of the lights are off. Each move consists of changing the state of all of the lights in a row or of all of the lights in a column (off lights are turned on and on lights are turned off). Show that if after a certain number of moves, at least one light is on, then at this moment at least $n$ lights are on.
Find all triples of non-negative integers \((a, b, c)\) such that \[a^{2}+b^{2}+c^{2} = a b c+1.\]