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 $ABCD$ be any convex quadrilateral and let $P, Q, R, S$ be points on the segments $AB, BC, CD$, and $DA$, respectively. It is given that the segments $PR$ and $QS$ dissect $ABCD$ into four quadrilaterals, each of which has perpendicular diagonals. Show that the points $P, Q, R, S$ are concyclic.
Let $y=(x-a)^2+(x-b)^2, a, b$ constants. For what value of $x$ is $y$ a minimum? $ \textbf{(A)}\ \frac{a+b}{2} \qquad\textbf{(B)}\ a+b \qquad\textbf{(C)}\ \sqrt{ab} \qquad\textbf{(D)}\ \sqrt{\frac{a^2+b^2}{2}}\qquad\textbf{(E)}\ \frac{a+b}{2ab} $
We select a real number $\alpha$ uniformly and at random from the interval $(0,500)$. Define \[ S = \frac{1}{\alpha} \sum_{m=1}^{1000} \sum_{n=m}^{1000} \left\lfloor \frac{m+\alpha}{n} \right\rfloor. \] Let $p$ denote the probability that $S \ge 1200$. Compute $1000p$. [i]Proposed by Evan Chen[/i]
Show that there are coprime positive integers $m$ and $n$ such that $2549 | (25 \cdot 49)^m + 25^n - 2 \cdot 49^n$
Prove that the equation $x^8 = n! + 1$ has finitely many solutions in positive integers.
Show that for all $n \in \mathbb{N}$, \[n = \sum^{}_{d \vert n}\phi(d).\]
A positive number $a$ is given, such that $a$ could be expressed as difference of two inverses of perfect squares ($a=\frac1{n^2}-\frac1{m^2}$). Is it possible for $2a$ to be expressed as difference of two perfect squares?
$ ABCD$ is a quadrilateral. $ A'BCD'$ is the reflection of $ ABCD$ in $ BC,$ $ A''B'CD'$ is the reflection of $ A'BCD'$ in $ CD'$ and $ A''B''C'D'$ is the reflection of $ A''B'CD'$ in $ D'A''.$ Show that; if the lines $ AA''$ and $ BB''$ are parallel, then ABCD is a cyclic quadrilateral.
Quadrilateral $ABCD$ satisfies $AB = 8, BC = 5, CD = 17, DA = 10$. Let $E$ be the intersection of $AC$ and $BD$. Suppose $BE : ED = 1 : 2$. Find the area of $ABCD$.
Let $ABC$ be a triangle with $\angle BAC \ne 45^o$ and $\angle ABC \ne 135^o$. Let $P$ be the point on the line $AB$ with $\angle CPB = 45^o$. Let $O_1$ and $O_2$ be the centers of the circumcircles of the triangles $ACP$ and $BCP$ respectively. Show that the area of the square $CO_1P O_2$ is equal to the area of the triangle $ABC$.
$0<b<1,0<a<\frac{\pi}{4}$,$x=(\sin a)^{\log_{b}\sin a},y=(\cos a)^{\log_{b}\cos a},z=(\sin a)^{\log_{b}\cos a}$. Then the order of $x,y,z$ is $\text{(A)}x<z<y\qquad\text{(B)}y<z<x\qquad\text{(C)}z<x<y\qquad\text{(D)}x<y<z$
Let $ABC$ be an acute triangle with orthocenter $H$. The circle through $B, H$, and $C$ intersects lines $AB$ and $AC$ at $D$ and $E$ respectively, and segment $DE$ intersects $HB$ and $HC$ at $P$ and $Q$ respectively. Two points $X$ and $Y$, both different from $A$, are located on lines $AP$ and $AQ$ respectively such that $X, H, A, B$ are concyclic and $Y, H, A, C$ are concyclic. Show that lines $XY$ and $BC$ are parallel.
Let $n$ be a positive integer, set $S_n = \{ (a_1,a_2,\cdots,a_{2^n}) \mid a_i=0 \ \text{or} \ 1, 1 \leq i \leq 2^n\}$. For any two elements $a=(a_1,a_2,\cdots,a_{2^n})$ and $b=(b_1,b_2,\cdots,b_{2^n})$ of $S_n$, define \[ d(a,b)= \sum_{i=1}^{2^n} |a_i - b_i| \] We call $A \subseteq S_n$ a $\textsl{Good Subset}$ if $d(a,b) \geq 2^{n-1}$ holds for any two distinct elements $a$ and $b$ of $A$. How many elements can the $\textsl{Good Subset}$ of $S_n$ at most have?
Let $P$ and $Q$ be two concentric circles, and let $p_1 \dots p_{20}$ be equally spaced points around $P$ and $q_1 \dots q_{23}$ be equally spaced points around $Q$. How many ways are there to connect each $p_i$ to a distinct $q_j$ with some curve (not necessarily a straight line) so that no two curves cross and no curve crosses either circle? [i]Lightning 1.3[/i]
In $\triangle ABC$ with $AB=AC$, point $D$ lies strictly between $A$ and $C$ on side $\overline{AC}$, and point $E$ lies strictly between $A$ and $B$ on side $\overline{AB}$ such that $AE=ED=DB=BC$. The degree measure of $\angle ABC$ is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
In convex quadrilateral $ABCD$, $\angle A \cong \angle C$, $AB = CD = 180$, and $AD \neq BC$. The perimeter of $ABCD$ is 640. Find $\lfloor 1000 \cos A \rfloor$. (The notation $\lfloor x \rfloor$ means the greatest integer that is less than or equal to $x$.)
Let $a$ and $n$ denote positive integers such that $n|a^n-1$. Prove that the numbers $a+1,a^2+2, \cdots a^n+n$ all leave different remainders when divided by $n$.
Let $a_n$ denote the remainder when $(n+1)^3$ is divided by $n^3$; in particular, $a_1=0$. Compute the remainder when $a_1+a_2+\dots+a_{2013}$ is divided by $1000$. [i]Proposed by Evan Chen[/i]
Given that two circles $\sigma_1$ and $\sigma_2$ internally tangent at $N$ so that $\sigma_2$ is inside $\sigma_1$. The points $Q$ and $R$ lies at $\sigma_1$ and $\sigma_2$, respectively, such that $N,R,Q$ are collinear. A line through $Q$ intersects $\sigma_2$ at $S$ and intersects $\sigma_1$ at $O$. The line through $N$ and $S$ intersects $\sigma_1$ at $P$. Prove that $$\frac{PQ^3}{PN^2} = \frac{PS \cdot RS}{NS}.$$
Let $ f : \mathbf{R} \to \mathbf{R} $ be a continuous function with $ \displaystyle\int_{0}^{1} f(x) f'(x) \, \mathrm{d}x = 0 $ and $ \displaystyle\int_{0}^{1} f(x)^2 f'(x) \, \mathrm{d}x = 18 $. What is $ \displaystyle\int_{0}^{1} f(x)^4 f'(x) \, \mathrm{d} x $?
In a triangle $ABC$, with $AB\neq AC$ and $A\neq 60^{0},120^{0}$, $D$ is a point on line $AC$ different from $C$. Suppose that the circumcentres and orthocentres of triangles $ABC$ and $ABD$ lie on a circle. Prove that $\angle ABD=\angle ACB$.
Let $v$ be a vertex of a cube $C$ with edges of length $4$. Let $S$ be the largest sphere that can be inscribed in $C$. Let $R$ be the region consisting of all points $p$ between $S$ and $C$ such that $p$ is closer to $v$ than to any other vertex of the cube. Find the volume of $R$.
Two players play a game as follows. The first player chooses two non-zero integers A and B. The second player forms a quadratic with A, B and 1998 as coefficients (in any order). The first player wins iff the equation has two distinct rational roots. Show that the first player can always win.
Let $ ABP, BCQ, CAR$ be three non-overlapping triangles erected outside of acute triangle $ ABC$. Let $ M$ be the midpoint of segment $ AP$. Given that $ \angle PAB \equal{} \angle CQB \equal{} 45^\circ$, $ \angle ABP \equal{} \angle QBC \equal{} 75^\circ$, $ \angle RAC \equal{} 105^\circ$, and $ RQ^2 \equal{} 6CM^2$, compute $ AC^2/AR^2$. [i]Zuming Feng.[/i]
Ada rolls a standard $4$-sided die $5$ times. The probability that the die lands on at most two distinct sides can be written as $ \frac{A}{B}$ for relatively prime positive integers $A$ and $B$. Find $1000A +B$