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: 222

Prove that there exists an infinite set of points \[ \dots, \; P_{-3}, \; P_{-2},\; P_{-1},\; P_0,\; P_1,\; P_2,\; P_3,\; \dots \] in the plane with the following property: For any three distinct integers $a,b,$ and $c$, points $P_a$, $P_b$, and $P_c$ are collinear if and only if $a+b+c=2014$.
Find $ [\sqrt{19992000}]$ where $ [x]$ is the greatest integer less than or equal to $ x$.
Rectangle $ ABCD$ and a semicircle with diameter $ AB$ are coplanar and have nonoverlapping interiors. Let $ \mathcal{R}$ denote the region enclosed by the semicircle and the rectangle. Line $ \ell$ meets the semicircle, segment $ AB$, and segment $ CD$ at distinct points $ N$, $ U$, and $ T$, respectively. Line $ \ell$ divides region $ \mathcal{R}$ into two regions with areas in the ratio $ 1: 2$. Suppose that $ AU \equal{} 84$, $ AN \equal{} 126$, and $ UB \equal{} 168$. Then $ DA$ can be represented as $ m\sqrt {n}$, where $ m$ and $ n$ are positive integers and $ n$ is not divisible by the square of any prime. Find $ m \plus{} n$.
Let $w_1, w_2, \dots, w_n$ be complex numbers. A line $L$ in the complex plane is called a mean line for the points $w_1, w_2, \dots, w_n$ if $L$ contains points (complex numbers) $z_1, z_2, \dots, z_n$ such that \[ \sum_{k = 1}^n (z_k - w_k) = 0. \] For the numbers $w_1 = 32 + 170i$, $w_2 = -7 + 64i$, $w_3 = -9 +200i$, $w_4 = 1 + 27i$, and $w_5 = -14 + 43i$, there is a unique mean line with $y$-intercept 3. Find the slope of this mean line.
On the coordinate plane, is there a line family of infinitely many lines $l_1,l_2,\cdots,l_n,\cdots$, satisfying the following? (1) Point$(1,1)\in l_n$ for all $n\in \mathbb{Z}_{+}$. (2) For all $n\in \mathbb{Z}_{+}$,$k_{n+1}=a_n-b_n$, where $k_{n+1}$ is the slope of $l_{n+1}$, $a_n,b_n$ are intercepts of $l_n$ on $x$-axis, $y$-axis. (3) $k_nk_{n+1}\geq0$ for all $n\in \mathbb{Z}_{+}$.
In the following table, each question mark is to be replaced by "Possible" or "Not Possible" to indicate whether a nonvertical line with the given slope can contain the given number of lattice points (points both of whose coordinates are integers). How many of the $12$ entries will be "Possible"? \begin{tabular}{|c|c|c|c|c|} \cline{2-5} \multicolumn{1}{c|}{} & \textbf{zero} & \textbf{exactly one} & \textbf{exactly two} & \textbf{more than two}\\ \hline \textbf{zero slope} & ? & ? & ? & ?\\ \hline \textbf{nonzero rational slope} & ? & ? & ? & ?\\ \hline \textbf{irrational slope} & ? & ? & ? & ?\\ \hline \end{tabular} $ \textbf{(A) }4 \qquad \textbf{(B) }5 \qquad \textbf{(C) }6 \qquad \textbf{(D) }7 \qquad \textbf{(E) }9 \qquad $
In the usual coordinate system $ xOy$ a line $ d$ intersect the circles $ C_1:$ $ (x\plus{}1)^2\plus{}y^2\equal{}1$ and $ C_2:$ $ (x\minus{}2)^2\plus{}y^2\equal{}4$ in the points $ A,B,C$ and $ D$ (in this order). It is known that $ A\left(\minus{}\frac32,\frac{\sqrt3}2\right)$ and $ \angle{BOC}\equal{}60^{\circ}$. All the $ Oy$ coordinates of these $ 4$ points are positive. Find the slope of $ d$.
A cube with side length 10 is suspended above a plane. The vertex closest to the plane is labelled $A$. The three vertices adjacent to vertex $A$ are at heights 10, 11, and 12 above the plane. The distance from vertex $A$ to the plane can be expressed as $\tfrac{r-\sqrt{s}}{t}$, where $r$, $s$, and $t$ are positive integers, and $r+s+t<1000$. Find $r+s+t$.
Let $ABCD$ be a square, $E$ and $F$ midpoints of $AB$ and $AD$ respectively, and $P$ the intersection of $CF$ and $DE$. a) Show that $DE \perp CF$. b) Determine the ratio $CF : PC : EP$
It is desired to construct a right triangle in the coordinate plane so that its legs are parallel to the $x$ and $y$ axes and so that the medians to the midpoints of the legs lie on the lines $y = 3x + 1$ and $y = mx + 2$. The number of different constants $m$ for which such a triangle exists is $ \textbf{(A)}\ 0\qquad\textbf{(B)}\ 1\qquad\textbf{(C)}\ 2\qquad\textbf{(D)}\ 3\qquad\textbf{(E)}\ \text{more than 3} $
If the point $(x,-4)$ lies on the straight line joining the points $(0,8)$ and $(-4,0)$ in the xy-plane, then $x$ is equal to $\textbf{(A) }-2\qquad\textbf{(B) }2\qquad\textbf{(C) }-8\qquad\textbf{(D) }6\qquad \textbf{(E) }-6$
Draw a tangent with positive slope to a parabola $y=x^2+1$. Find the $x$-coordinate such that the area of the figure bounded by the parabola, the tangent and the coordinate axisis is $\frac{11}{3}.$
The graph of $ 2x^2 \plus{} xy \plus{} 3y^2 \minus{} 11x \minus{} 20y \plus{} 40 \equal{} 0$ is an ellipse in the first quadrant of the $ xy$-plane. Let $ a$ and $ b$ be the maximum and minimum values of $ \frac {y}{x}$ over all points $ (x, y)$ on the ellipse. What is the value of $ a \plus{} b$? $ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ \sqrt {10} \qquad \textbf{(C)}\ \frac72 \qquad \textbf{(D)}\ \frac92 \qquad \textbf{(E)}\ 2\sqrt {14}$
Let $ ABC$ be a triangle with $ AB \equal{} 5$, $ BC \equal{} 4$ and $ AC \equal{} 3$. Let $ \mathcal P$ and $ \mathcal Q$ be squares inside $ ABC$ with disjoint interiors such that they both have one side lying on $ AB$. Also, the two squares each have an edge lying on a common line perpendicular to $ AB$, and $ \mathcal P$ has one vertex on $ AC$ and $ \mathcal Q$ has one vertex on $ BC$. Determine the minimum value of the sum of the areas of the two squares. [asy]import olympiad; import math; import graph; unitsize(1.5cm); pair A, B, C; A = origin; B = A + 5 * right; C = (9/5, 12/5); pair X = .7 * A + .3 * B; pair Xa = X + dir(135); pair Xb = X + dir(45); pair Ya = extension(X, Xa, A, C); pair Yb = extension(X, Xb, B, C); pair Oa = (X + Ya)/2; pair Ob = (X + Yb)/2; pair Ya1 = (X.x, Ya.y); pair Ya2 = (Ya.x, X.y); pair Yb1 = (Yb.x, X.y); pair Yb2 = (X.x, Yb.y); draw(A--B--C--cycle); draw(Ya--Ya1--X--Ya2--cycle); draw(Yb--Yb1--X--Yb2--cycle); label("$A$", A, W); label("$B$", B, E); label("$C$", C, N); label("$\mathcal P$", Oa, origin); label("$\mathcal Q$", Ob, origin);[/asy]
For every pair of reals $0 < a < b < 1$, we define sequences $\{x_n\}_{n \ge 0}$ and $\{y_n\}_{n \ge 0}$ by $x_0 = 0$, $y_0 = 1$, and for each integer $n \ge 1$: \begin{align*} x_n & = (1 - a) x_{n - 1} + a y_{n - 1}, \\ y_n & = (1 - b) x_{n - 1} + b y_{n - 1}. \end{align*} The [i]supermean[/i] of $a$ and $b$ is the limit of $\{x_n\}$ as $n$ approaches infinity. Over all pairs of real numbers $(p, q)$ satisfying $\left (p - \textstyle\frac{1}{2} \right)^2 + \left (q - \textstyle\frac{1}{2} \right)^2 \le \left(\textstyle\frac{1}{10}\right)^2$, the minimum possible value of the supermean of $p$ and $q$ can be expressed as $\textstyle\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $100m + n$. [i]Proposed by Lewis Chen[/i]
Let $P$ be a point in a square whose side are mirror. A ray of light comes from $P$ and with slope $\alpha$. We know that this ray of light never arrives to a vertex. We make an infinite sequence of $0,1$. After each contact of light ray with a horizontal side, we put $0$, and after each contact with a vertical side, we put $1$. For each $n\geq 1$, let $B_{n}$ be set of all blocks of length $n$, in this sequence. a) Prove that $B_{n}$ does not depend on location of $P$. b) Prove that if $\frac{\alpha}{\pi}$ is irrational, then $|B_{n}|=n+1$.
Let $ABC$ be an acute-angled triangle with $AB<AC$ and let $O$ be the centre of its circumcircle $\omega$. Let $D$ be a point on the line segment $BC$ such that $\angle BAD = \angle CAO$. Let $E$ be the second point of intersection of $\omega$ and the line $AD$. If $M$, $N$ and $P$ are the midpoints of the line segments $BE$, $OD$ and $AC$, respectively, show that the points $M$, $N$ and $P$ are collinear.
Consider the $ 12$-sided polygon $ ABCDEFGHIJKL$, as shown. Each of its sides has length $ 4$, and each two consecutive sides form a right angle. Suppose that $ \overline{AG}$ and $ \overline{CH}$ meet at $ M$. What is the area of quadrilateral $ ABCM$? [asy]unitsize(13mm); defaultpen(linewidth(.8pt)+fontsize(10pt)); dotfactor=4; pair A=(1,3), B=(2,3), C=(2,2), D=(3,2), Ep=(3,1), F=(2,1), G=(2,0), H=(1,0), I=(1,1), J=(0,1), K=(0,2), L=(1,2); pair M=intersectionpoints(A--G,H--C)[0]; draw(A--B--C--D--Ep--F--G--H--I--J--K--L--cycle); draw(A--G); draw(H--C); dot(M); label("$A$",A,NW); label("$B$",B,NE); label("$C$",C,NE); label("$D$",D,NE); label("$E$",Ep,SE); label("$F$",F,SE); label("$G$",G,SE); label("$H$",H,SW); label("$I$",I,SW); label("$J$",J,SW); label("$K$",K,NW); label("$L$",L,NW); label("$M$",M,W);[/asy]$ \textbf{(A)}\ \frac {44}{3}\qquad \textbf{(B)}\ 16 \qquad \textbf{(C)}\ \frac {88}{5}\qquad \textbf{(D)}\ 20 \qquad \textbf{(E)}\ \frac {62}{3}$
A sled loaded with children starts from rest and slides down a snowy $25^\circ$ (with respect to the horizontal) incline traveling $85$ meters in $17$ seconds. Ignore air resistance. What is the coefficient of kinetic friction between the sled and the slope? $ \textbf {(A) } 0.36 \qquad \textbf {(B) } 0.40 \qquad \textbf {(C) } 0.43 \qquad \textbf {(D) } 1.00 \qquad \textbf {(E) } 2.01 $
Square $\mathcal S$ has vertices $(1,0)$, $(0,1)$, $(-1,0)$ and $(0,-1)$. Points $P$ and $Q$ are independently selected, uniformly at random, from the perimeter of $\mathcal S$. Determine, with proof, the probability that the slope of line $PQ$ is positive. [i]Proposed by Isabella Grabski[/i]
Find the number of finite sequences $ \{a_1,a_2,\ldots,a_{2n\plus{}1}\}$, formed with nonnegative integers, for which $ a_1\equal{}a_{2n\plus{}1}\equal{}0$ and $ |a_k \minus{}a_{k\plus{}1}|\equal{}1$, for all $ k\in\{1,2,\ldots,2n\}$.
Draw a tangent with positive slope to a parabola $y=x^2+1$. Find the $x$-coordinate such that the area of the figure bounded by the parabola, the tangent and the coordinate axisis is $\frac{11}{3}.$
The points $ (2,\minus{}3)$, $ (4,3)$, and $ (5, k/2)$ are on the same straight line. The value(s) of $ k$ is (are): $ \textbf{(A)}\ 12\qquad \textbf{(B)}\ \minus{}12\qquad \textbf{(C)}\ \pm 12\qquad \textbf{(D)}\ {12}\text{ or }{6}\qquad \textbf{(E)}\ {6}\text{ or }{6\frac{2}{3}}$
In rectangle $ ABCD$, $ AB\equal{}100$. Let $ E$ be the midpoint of $ \overline{AD}$. Given that line $ AC$ and line $ BE$ are perpendicular, find the greatest integer less than $ AD$.
Circles with centers $ (2,4)$ and $ (14,9)$ have radii 4 and 9, respectively. The equation of a common external tangent to the circles can be written in the form $ y \equal{} mx \plus{} b$ with $ m > 0$. What is $ b$? [asy] size(150); defaultpen(linewidth(0.7)+fontsize(8)); draw(circle((2,4),4));draw(circle((14,9),9)); draw((0,-2)--(0,20));draw((-6,0)--(25,0)); draw((2,4)--(2,4)+4*expi(pi*4.5/11)); draw((14,9)--(14,9)+9*expi(pi*6/7)); label("4",(2,4)+2*expi(pi*4.5/11),(-1,0)); label("9",(14,9)+4.5*expi(pi*6/7),(1,1)); label("(2,4)",(2,4),(0.5,-1.5));label("(14,9)",(14,9),(1,-1)); draw((-4,120*-4/119+912/119)--(11,120*11/119+912/119)); dot((2,4)^^(14,9));[/asy] $ \textbf{(A) } \frac {908}{199}\qquad \textbf{(B) } \frac {909}{119}\qquad \textbf{(C) } \frac {130}{17}\qquad \textbf{(D) } \frac {911}{119}\qquad \textbf{(E) } \frac {912}{119}$