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

On the graph of a polynomial with integral coefficients are two points with integral coordinates. Prove that if the distance between these two points is integral, then the segment connecting them is parallel to the $x$-axis. [i](4 points)[/i]
Rui Xuen has a circle $\omega$ with center $O$, and a square $ABCJ$ with vertices on $\omega$. Let $M$ be the midpoint of $AB$, and let $\Gamma$ be the circle passing through the points $J$, $O$, $M$. Suppose $\Gamma$ intersect line $AJ$ at a point $P \neq J$, and suppose $\Gamma$ intersect $\omega$ at a point $Q \neq J$. A point $R$ lies on side $BC$ so that $RC = 3RB$. Help Rui Xuen prove that the points $P$, $Q$, $R$ are collinear.
Consider the convex quadrilateral $ABCD$. The point $P$ is in the interior of $ABCD$. The following ratio equalities hold: \[\angle PAD:\angle PBA:\angle DPA=1:2:3=\angle CBP:\angle BAP:\angle BPC\] Prove that the following three lines meet in a point: the internal bisectors of angles $\angle ADP$ and $\angle PCB$ and the perpendicular bisector of segment $AB$. [i]Proposed by Dominik Burek, Poland[/i]
Solve in the set $R$ the equation $$\frac{3x+3}{\sqrt{x}}-\frac{x+1}{\sqrt{x^2-x+1}}=4$$
The incircle of triangle $ABC$ touches its sides $AB, BC, CA$ in points $C_1, A_1, B_1$ respectively. The point $B_2$ is symmetric to $B_1$ with respect to line $A_1C_1$, lines $BB_2$ and $AC$ meet in point $B_3$. points $A_3$ and $C_3$ may be defined analogously. Prove that points $A_3, B_3$ and $C_3$ lie on a line, which passes through the circumcentre of a triangle $ABC$. [b] proposed by L. Emelyanov[/b]
Let $\Gamma$ be a circle, and let $ABCD$ be a square lying inside the circle $\Gamma$. Let $\mathcal{C}_a$ be a circle tangent interiorly to $\Gamma$, and also tangent to the sides $AB$ and $AD$ of the square, and also lying inside the opposite angle of $\angle BAD$. Let $A'$ be the tangency point of the two circles. Define similarly the circles $\mathcal{C}_b$, $\mathcal{C}_c$, $\mathcal{C}_d$ and the points $B',C',D'$ respectively. Prove that the lines $AA'$, $BB'$, $CC'$ and $DD'$ are concurrent.
Let $A_1C_2B_1A_2C_1B_2$ be an equilateral hexagon. Let $O_1$ and $H_1$ denote the circumcenter and orthocenter of $\triangle A_1B_1C_1$, and let $O_2$ and $H_2$ denote the circumcenter and orthocenter of $\triangle A_2B_2C_2$. Suppose that $O_1 \ne O_2$ and $H_1 \ne H_2$. Prove that the lines $O_1O_2$ and $H_1H_2$ are either parallel or coincide. [i]Ankan Bhattacharya[/i]
$mn$ students all have different heights. They are arranged in $m > 1$ rows of $n > 1$. In each row select the shortest student and let $A$ be the height of the tallest such. In each column select the tallest student and let $B$ be the height of the shortest such. Which of the following are possible: $A < B$, $A = B$, $A > B$? If a relation is possible, can it always be realized by a suitable arrangement of the students?
Let $\triangle ABC$ be a triangle with circumcircle $\Omega$ and let $N$ be the midpoint of the major arc $\widehat{BC}$. The incircle $\omega$ of $\triangle ABC$ is tangent to $AC$ and $AB$ at points $E$ and $F$ respectively. Suppose point $X$ is placed on the same side of $EF$ as $A$ such that $\triangle XEF\sim\triangle ABC$. Let $NX$ intersect $BC$ at a point $P$. Given that $AB=15$, $BC=16$, and $CA=17$, compute $\tfrac{PX}{XN}$.
After Jennifer walked $r$ percent of the way from her home to the store, she turned around and walked home, got on her bicycle, and bicycled to the store and back home. Jennifer bicycles two and a half times faster than she walks. Find the largest value of $r$ so that returning home for her bicycle was not slower than her walking all the way to and from the store without her bicycle.
Let $ABC$ be a triangle with $AB = AC \neq BC$ and let $I$ be its incentre. The line $BI$ meets $AC$ at $D$, and the line through $D$ perpendicular to $AC$ meets $AI$ at $E$. Prove that the reflection of $I$ in $AC$ lies on the circumcircle of triangle $BDE$.
Each entry in a $2000\times 2000$ array is $0$, $1$, or $-1$. Show that it's possible for all $4000$ row sums and column sums to be distinct.
Given an integer $n > 2$, give an example of a set of $n$ mutually different numbers $a_1,...,a_n$ for which the set of their pairwise sums $a_i + a_j$ ($i \ne j$) contains as few different numbers as possible; also give an example of a set of n different numbers $b_1,...,b_n$ for which the set of their pairwise sums $b_i+b_j$ ($i \ne j$) contains as many different numbers as possible;
[b]a)[/b] Calculate $ \lim_{n\to\infty} \int_0^{\alpha } \ln \left( 1+x+x^2+\cdots +x^{n-1} \right) dx , $ for all $ \alpha\in (0,1) . $ [b]b)[/b] Calculate $ \lim_{n\to\infty} \int_0^{1 } \ln \left( 1+x+x^2+\cdots +x^{n-1} \right) dx . $
Let $\triangle ABC$ satisfy $AB = 17, AC = \frac{70}{3}$ and $BC = 19$. Let $I$ be the incenter of $\triangle ABC$ and $E$ be the excenter of $\triangle ABC$ opposite $A$. (Note: this means that the circle tangent to ray $AB$ beyond $B$, ray $AC$ beyond $C$, and side $BC$ is centered at $E$.) Suppose the circle with diameter $IE$ intersects $AB$ beyond $B$ at $D$. If $BD = \frac{a}{b}$ where $a, b$ are coprime positive integers, find $a + b$.
Reduce the number $\sqrt[3]{2 +\sqrt5} + \sqrt[3]{2 -\sqrt5}$.
Prove that $\frac{5^{125}-1}{5^{25}-1}$ is a composite number.
Let $ABC$ be a triangle in which $CA>BC>AB$. Let $H$ be its orthocentre and $O$ its circumcentre. Let $D$ and $E$ be respectively the midpoints of the arc $AB$ not containing $C$ and arc $AC$ not containing $B$. Let $D'$ and $E'$ be respectively the reflections of $D$ in $AB$ and $E$ in $AC$. Prove that $O, H, D', E'$ lie on a circle if and only if $A, D', E'$ are collinear.
An isosceles triangle $ABC$ ($AB = AC$) with an incircle of radius $r$ is given. We know that the point $M$ of the intersection of the medians of the triangle $ABC$ lies on this circle. Find the distance from the vertex $A$ to the point of intersection of the bisectrix of the triangle $ABC$. (Grigory Filippovsky)
A dog has infinitely many pieces of meat, but on each piece of meat there is a fly. At each move, the dog does the following: [list=1] [*] He eats a piece of meat together with all flies lying on it; [*] He moves a fly from a piece of meat to another. [/list] The dog doesn't want to eat more than one milion flies. Prove that he cannot ensure that each piece of meat is eaten at some point. [i]Proposed by I. Mitrofanov[/i]
Suppose tetrahedron $PABC$ has volume $420$ and satisfies $AB = 13$, $BC = 14$, and $CA = 15$. The minimum possible surface area of $PABC$ can be written as $m+n\sqrt{k}$, where $m,n,k$ are positive integers and $k$ is not divisible by the square of any prime. Compute $m+n+k$. [i]Ray Li[/i]
Given $a_1\ge 1$ and $a_{k+1}\ge a_k+1$ for all $k\ge 1,2,\dots,n$, show that $a_1^3+a_2^3+\dots+a_n^3\ge (a_1+a_2+\dots+a_n)^2$
Let $AX$ be a diameter of a circle $\Omega$ with radius $10$, and suppose that $C$ lies on $\Omega$ so that $AC = 16$. Let $D$ be the other point on $\Omega$ so $CX = CD$. From here, define $D'$ to be the reflection of $D$ across the midpoint of $AC$, and $X'$ to be the reflection of $X$ across the midpoint of $CD$. If the area of triangle $CD'X'$ can be written as $\frac{p}{q}$ , where $p, q$ are relatively prime, find $p + q$.
Let $a$, $b$ and $c$ be real numbers with $0 \le a, b, c \le 2$. Prove that $$(a - b)(b - c)(a- c) \le 2.$$ When does equality hold? [i](Karl Czakler)[/i]
Let $x,y,z$ be positive real numbers such that $x^2 + y^2 = 49, y^2 + yz + z^2 = 36$ and $x^2 + \sqrt{3}xz + z^2 = 25$. If the value of $2xy + \sqrt{3}yz + zx$ can be written as $p \sqrt{q}$ where $p,q \in \mathbb{Z}$ and $q$ is squarefree, find $p+q$.