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

In acute $\triangle{ABC},$ $AB=11$ and $CB=10.$ Points $E$ and $D$ are constructed such that $\angle{CBE}$ and $\angle{ABD}$ are right, and $ACEBD$ is a non-degenerate pentagon. Additionally, $\angle{AEB} \cong \angle{DCB}, AE=CD,$ and $ED=20.$ Given that $EA$ and $CD$ intersect at $P$ and $AP=4,$ find $CP^2.$
From a square of side length $1$, four identical triangles are removed, one at each corner, leaving a regular octagon. What is the area of the octagon?
Consider all triangles $ ABC$ satisfying the following conditions: $ AB \equal{} AC$, $ D$ is a point on $ \overline{AC}$ for which $ \overline{BD} \perp \overline{AC}$, $ AD$ and $ CD$ are integers, and $ BD^2 \equal{} 57$. Among all such triangles, the smallest possible value of $ AC$ is $ \textbf{(A)}\ 9 \qquad \textbf{(B)}\ 10 \qquad \textbf{(C)}\ 11 \qquad \textbf{(D)}\ 12 \qquad \textbf{(E)}\ 13$ [asy]defaultpen(linewidth(.8pt)); dotfactor=4; pair B = (0,0); pair C = (5,0); pair A = (2.5,7.5); pair D = foot(B,A,C); dot(A);dot(B);dot(C);dot(D); label("$A$", A, N);label("$B$", B, SW);label("$C$", C, SE);label("$D$", D, NE); draw(A--B--C--cycle);draw(B--D);[/asy]
The diagram below shows a parallelogram ABCD with $AB = 36$ and $AD = 60$. Diagonal BD is perpendicular to side AB. Points E and F bisect sides AD and BC, respectively. Points G and H are the intersections of BD with AF and CE, respectively. Find the area of quadrilateral EGFH The diagram below shows a parallelogram ABCD with AB = 36 and AD = 60. Diagonal BD is perpendicular to side AB. Points E and F bisect sides AD and BC, respectively. Points G and H are the intersections of BD with AF and CE, respectively. Find the area of quadrilateral EGFH.
Prove that there exists a positive constant $c$ such that the following statement is true: Consider an integer $n > 1$, and a set $\mathcal S$ of $n$ points in the plane such that the distance between any two different points in $\mathcal S$ is at least 1. It follows that there is a line $\ell$ separating $\mathcal S$ such that the distance from any point of $\mathcal S$ to $\ell$ is at least $cn^{-1/3}$. (A line $\ell$ separates a set of points S if some segment joining two points in $\mathcal S$ crosses $\ell$.) [i]Note. Weaker results with $cn^{-1/3}$ replaced by $cn^{-\alpha}$ may be awarded points depending on the value of the constant $\alpha > 1/3$.[/i] [i]Proposed by Ting-Feng Lin and Hung-Hsun Hans Yu, Taiwan[/i]
Circle $\omega$ lies inside the circle $\Omega$ and touches it internally at point $P$. Point $S$ is taken on $\omega$ and the tangent to $\omega$ is drawn through it. This tangent meets $\Omega$ at points $A$ and $B$. Let $I$ be the centre of $\omega$. Find the locus of circumcentres of triangles $AIB$.
Square $ ABCD$ has side length $ 2$. A semicircle with diameter $ \overline{AB}$ is constructed inside the square, and the tangent to the semicricle from $ C$ intersects side $ \overline{AD}$ at $ E$. What is the length of $ \overline{CE}$? [asy] defaultpen(linewidth(0.8)); pair A=origin, B=(1,0), C=(1,1), D=(0,1), X=tangent(C, (0.5,0), 0.5, 1), F=C+2*dir(C--X), E=intersectionpoint(C--F, A--D); draw(C--D--A--B--C--E); draw(Arc((0.5,0), 0.5, 0, 180)); pair point=(0.5,0.5); label("$A$", A, dir(point--A)); label("$B$", B, dir(point--B)); label("$C$", C, dir(point--C)); label("$D$", D, dir(point--D)); label("$E$", E, dir(point--E));[/asy] $ \textbf{(A)}\ \frac {2 \plus{} \sqrt5}{2} \qquad \textbf{(B)}\ \sqrt 5 \qquad \textbf{(C)}\ \sqrt 6 \qquad \textbf{(D)}\ \frac52 \qquad \textbf{(E)}\ 5 \minus{} \sqrt5$
Circles of radius 3 and 6 are externally tangent to each other and are internally tangent to a circle of radius 9. The circle of radius 9 has a chord that is a common external tangent of the other two circles. Find the square of the length of this chord.
Let $\triangle ABC$ be a right triangle with $\angle A = 90^\circ$ and $AB = 1.$ Let $x$ be the length that $AC$ must be so that the perpendicular bisector of $AC$ is tangent to the incircle of $\triangle ABC.$ Let $y$ be the length that $BC$ must be so that the perpendicular bisector of $BC$ is tangent to the incircle of $\triangle ABC.$ (Note that $x$ and $y$ arise in different triangles.) Then $x+y=\tfrac{m}{n}$ for positive integers $m, n$ with $m,n$ in simplest form. Compute $m + n.$
Cyclic quadrilateral $ABCD$ has positive integer side lengths $AB$, $BC$, $CA$, $AD$. It is known that $AD=2005$, $\angle{ABC}=\angle{ADC} = 90^o$, and $\max \{ AB,BC,CD \} < 2005$. Determine the maximum and minimum possible values for the perimeter of $ABCD$.
Let the vertices $A$ and $C$ of a right triangle $ABC$ be on the arc with center $B$ and radius $20$. A semicircle with diameter $[AB]$ is drawn to the inner region of the arc. The tangent from $C$ to the semicircle touches the semicircle at $D$ other than $B$. Let $CD$ intersect the arc at $F$. What is $|FD|$? $ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ \frac 52 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ 5 $
A rope of length 10 [i]m[/i] is tied tautly from the top of a flagpole to the ground 6 [i]m[/i] away from the base of the pole. An ant crawls up the rope and its shadow moves at a rate of 30 [i]cm/min[/i]. How many meters above the ground is the ant after 5 minutes? (This takes place on the summer solstice on the Tropic of Cancer so that the sun is directly overhead.)
[b]p1.[/b] Find the number of zeroes at the end of $20^{17}$. [b]p2.[/b] Express $\frac{1}{\sqrt{20} +\sqrt{17}}$ in simplest radical form. [b]p3.[/b] John draws a square $ABCD$. On side $AB$ he draws point $P$ so that $\frac{BP}{PA}=\frac{1}{20}$ and on side $BC$ he draws point $Q$ such that $\frac{BQ}{QC}=\frac{1}{17}$ . What is the ratio of the area of $\vartriangle PBQ$ to the area of $ABCD$? [b]p4.[/b] Alfred, Bill, Clara, David, and Emily are sitting in a row of five seats at a movie theater. Alfred and Bill don’t want to sit next to each other, and David and Emily have to sit next to each other. How many arrangements can they sit in that satisfy these constraints? [b]p5.[/b] Alex is playing a game with an unfair coin which has a $\frac15$ chance of flipping heads and a $\frac45$ chance of flipping tails. He flips the coin three times and wins if he flipped at least one head and one tail. What is the probability that Alex wins? [b]p6.[/b] Positive two-digit number $\overline{ab}$ has $8$ divisors. Find the number of divisors of the four-digit number $\overline{abab}$. [b]p7.[/b] Call a positive integer $n$ diagonal if the number of diagonals of a convex $n$-gon is a multiple of the number of sides. Find the number of diagonal positive integers less than or equal to $2017$. [b]p8.[/b] There are $4$ houses on a street, with $2$ on each side, and each house can be colored one of 5 different colors. Find the number of ways that the houses can be painted such that no two houses on the same side of the street are the same color and not all the houses are different colors. [b]p9.[/b] Compute $$|2017 -|2016| -|2015-| ... |3-|2-1|| ...||||.$$ [b]p10.[/b] Given points $A,B$ in the coordinate plane, let $A \oplus B$ be the unique point $C$ such that $\overline{AC}$ is parallel to the $x$-axis and $\overline{BC}$ is parallel to the $y$-axis. Find the point $(x, y)$ such that $((x, y) \oplus (0, 1)) \oplus (1,0) = (2016,2017) \oplus (x, y)$. [b]p11.[/b] In the following subtraction problem, different letters represent different nonzero digits. $\begin{tabular}{ccccc} & M & A & T & H \\ - & & H & A & M \\ \hline & & L & M & T \\ \end{tabular}$ How many ways can the letters be assigned values to satisfy the subtraction problem? [b]p12.[/b] If $m$ and $n$ are integers such that $17n +20m = 2017$, then what is the minimum possible value of $|m-n|$? [b]p13. [/b]Let $f(x)=x^4-3x^3+2x^2+7x-9$. For some complex numbers $a,b,c,d$, it is true that $f (x) = (x^2+ax+b)(x^2+cx +d)$ for all complex numbers $x$. Find $\frac{a}{b}+ \frac{c}{d}$. [b]p14.[/b] A positive integer is called an imposter if it can be expressed in the form $2^a +2^b$ where $a,b$ are non-negative integers and $a \ne b$. How many almost positive integers less than $2017$ are imposters? [b]p15.[/b] Evaluate the infinite sum $$\sum^{\infty}_{n=1} \frac{n(n +1)}{2^{n+1}}=\frac12 +\frac34+\frac68+\frac{10}{16}+\frac{15}{32}+...$$ [b]p16.[/b] Each face of a regular tetrahedron is colored either red, green, or blue, each with probability $\frac13$ . What is the probability that the tetrahedron can be placed with one face down on a table such that each of the three visible faces are either all the same color or all different colors? [b]p17.[/b] Let $(k,\sqrt{k})$ be the point on the graph of $y=\sqrt{x}$ that is closest to the point $(2017,0)$. Find $k$. [b]p18.[/b] Alice is going to place $2016$ rooks on a $2016 \times 2016$ chessboard where both the rows and columns are labelled $1$ to $2016$; the rooks are placed so that no two rooks are in the same row or the same column. The value of a square is the sum of its row number and column number. The score of an arrangement of rooks is the sumof the values of all the occupied squares. Find the average score over all valid configurations. [b]p19.[/b] Let $f (n)$ be a function defined recursively across the natural numbers such that $f (1) = 1$ and $f (n) = n^{f (n-1)}$. Find the sum of all positive divisors less than or equal to $15$ of the number $f (7)-1$. [b]p20.[/b] Find the number of ordered pairs of positive integers $(m,n)$ that satisfy $$gcd \,(m,n)+ lcm \,(m,n) = 2017.$$ [b]p21.[/b] Let $\vartriangle ABC$ be a triangle. Let $M$ be the midpoint of $AB$ and let $P$ be the projection of $A$ onto $BC$. If $AB = 20$, and $BC = MC = 17$, compute $BP$. [b]p22.[/b] For positive integers $n$, define the odd parent function, denoted $op(n)$, to be the greatest positive odd divisor of $n$. For example, $op(4) = 1$, $op(5) = 5$, and $op(6) =3$. Find $\sum^{256}_{i=1}op(i).$ [b]p23.[/b] Suppose $\vartriangle ABC$ has sidelengths $AB = 20$ and $AC = 17$. Let $X$ be a point inside $\vartriangle ABC$ such that $BX \perp CX$ and $AX \perp BC$. If $|BX^4 -CX^4|= 2017$, the compute the length of side $BC$. [b]p24.[/b] How many ways can some squares be colored black in a $6 \times 6$ grid of squares such that each row and each column contain exactly two colored squares? Rotations and reflections of the same coloring are considered distinct. [b]p25.[/b] Let $ABCD$ be a convex quadrilateral with $AB = BC = 2$, $AD = 4$, and $\angle ABC = 120^o$. Let $M$ be the midpoint of $BD$. If $\angle AMC = 90^o$, find the length of segment $CD$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
How many non-congruent right triangles with positive integer leg lengths have areas that are numerically equal to $ 3$ times their perimeters? $ \textbf{(A)}\ 6 \qquad \textbf{(B)}\ 7 \qquad \textbf{(C)}\ 8 \qquad \textbf{(D)}\ 10 \qquad \textbf{(E)}\ 12$
An equilateral triangle with side length $6$ has a square of side length $6$ attached to each of its edges as shown. The distance between the two farthest vertices of this figure (marked $A$ and $B$ in the figure) can be written as $m + \sqrt{n}$ where $m$ and $n$ are positive integers. Find $m + n$. [asy] draw((0,0)--(1,0)--(1/2,sqrt(3)/2)--cycle); draw((1,0)--(1+sqrt(3)/2,1/2)--(1/2+sqrt(3)/2,1/2+sqrt(3)/2)--(1/2,sqrt(3)/2)); draw((0,0)--(-sqrt(3)/2,1/2)--(-sqrt(3)/2+1/2,1/2+sqrt(3)/2)--(1/2,sqrt(3)/2)); dot((-sqrt(3)/2+1/2,1/2+sqrt(3)/2)); label("A", (-sqrt(3)/2+1/2,1/2+sqrt(3)/2), N); draw((1,0)--(1,-1)--(0,-1)--(0,0)); dot((1,-1)); label("B", (1,-1), SE); [/asy]
What is the value of $\sqrt{(3-2\sqrt{3})^2}+\sqrt{(3+2\sqrt{3})^2}$? $\textbf{(A)}\ 0 \qquad \textbf{(B)}\ 4\sqrt{3}-6 \qquad \textbf{(C)}\ 6 \qquad \textbf{(D)}\ 4\sqrt{3} \qquad \textbf{(E)}\ 4\sqrt{3}+6$
Let $ n$ be a given positive integer. In the coordinate set, consider the set of points $ \{P_{1},P_{2},...,P_{4n\plus{}1}\}\equal{}\{(x,y)|x,y\in \mathbb{Z}, xy\equal{}0, |x|\le n, |y|\le n\}.$ Determine the minimum of $ (P_{1}P_{2})^{2} \plus{} (P_{2}P_{3})^{2} \plus{}...\plus{} (P_{4n}P_{4n\plus{}1})^{2} \plus{} (P_{4n\plus{}1}P_{1})^{2}.$
Let $ABC$ be an acute triangle. Let $\omega$ be a circle whose centre $L$ lies on the side $BC$. Suppose that $\omega$ is tangent to $AB$ at $B'$ and $AC$ at $C'$. Suppose also that the circumcentre $O$ of triangle $ABC$ lies on the shorter arc $B'C'$ of $\omega$. Prove that the circumcircle of $ABC$ and $\omega$ meet at two points. [i]Proposed by Härmel Nestra, Estonia[/i]
Triangle $ABC$ lies in the Cartesian Plane and has an area of 70. The coordinates of $B$ and $C$ are $(12,19)$ and $(23,20)$, respectively, and the coordinates of $A$ are $(p,q)$. The line containing the median to side $BC$ has slope $-5$. Find the largest possible value of $p+q$.
Given circles $ \omega_1$ and $ \omega_2$ intersecting at points $ X$ and $ Y$, let $ \ell_1$ be a line through the center of $ \omega_1$ intersecting $ \omega_2$ at points $ P$ and $ Q$ and let $ \ell_2$ be a line through the center of $ \omega_2$ intersecting $ \omega_1$ at points $ R$ and $ S$. Prove that if $ P, Q, R$ and $ S$ lie on a circle then the center of this circle lies on line $ XY$.
Let $H$ be the orthocenter of a given triangle $ABC$. Let $BH$ and $AC$ meet at a point $E$, and $CH$ and $AB$ meet at $F$. Suppose that $X$ is a point on the line $BC$. Also suppose that the circumcircle of triangle $BEX$ and the line $AB$ intersect again at $Y$, and the circumcircle of triangle $CFX$ and the line $AC$ intersect again at $Z$. Show that the circumcircle of triangle $AYZ$ is tangent to the line $AH$. [i]Proposed by usjl[/i]
Complex numbers $a$, $b$ and $c$ are the zeros of a polynomial $P(z) = z^3+qz+r$, and $|a|^2+|b|^2+|c|^2=250$. The points corresponding to $a$, $b$, and $c$ in the complex plane are the vertices of a right triangle with hypotenuse $h$. Find $h^2$.
Holding a rectangular sheet of paper $ABCD$, Prair folds triangle $ABD$ over diagonal $BD$, so that the new location of point $A$ is $A'$. She notices that $A'C =\frac13 BD$. If the area of $ABCD$ is $27\sqrt2$, find $BD$.
[b]p1.[/b] Find $20 \cdot 18 + 20 + 18 + 1$. [b]p2.[/b] Suzie’s Ice Cream has $10$ flavors of ice cream, $5$ types of cones, and $5$ toppings to choose from. An ice cream cone consists of one flavor, one cone, and one topping. How many ways are there for Sebastian to order an ice cream cone from Suzie’s? [b]p3.[/b] Let $a = 7$ and $b = 77$. Find $\frac{(2ab)^2}{(a+b)^2-(a-b)^2}$ . [b]p4.[/b] Sebastian invests $100,000$ dollars. On the first day, the value of his investment falls by $20$ percent. On the second day, it increases by $25$ percent. On the third day, it falls by $25$ percent. On the fourth day, it increases by $60$ percent. How many dollars is his investment worth by the end of the fourth day? [b]p5.[/b] Square $ABCD$ has side length $5$. Points $K,L,M,N$ are on segments $AB$,$BC$,$CD$,$DA$ respectively,such that $MC = CL = 2$ and $NA = AK = 1$. The area of trapezoid $KLMN$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find $m + n$. [b]p6.[/b] Suppose that $p$ and $q$ are prime numbers. If $p + q = 30$, find the sum of all possible values of $pq$. [b]p7.[/b] Tori receives a $15 - 20 - 25$ right triangle. She cuts the triangle into two pieces along the altitude to the side of length $25$. What is the difference between the areas of the two pieces? [b]p8.[/b] The factorial of a positive integer $n$, denoted $n!$, is the product of all the positive integers less than or equal to $n$. For example, $1! = 1$ and $5! = 120$. Let $m!$ and $n!$ be the smallest and largest factorial ending in exactly $3$ zeroes, respectively. Find $m + n$. [b]p9.[/b] Sam is late to class, which is located at point $B$. He begins his walk at point $A$ and is only allowed to walk on the grid lines. He wants to get to his destination quickly; how many paths are there that minimize his walking distance? [img]https://cdn.artofproblemsolving.com/attachments/a/5/764e64ac315c950367357a1a8658b08abd635b.png[/img] [b]p10.[/b] Mr. Iyer owns a set of $6$ antique marbles, where $1$ is red, $2$ are yellow, and $3$ are blue. Unfortunately, he has randomly lost two of the marbles. His granddaughter starts drawing the remaining $4$ out of a bag without replacement. She draws a yellow marble, then the red marble. Suppose that the probability that the next marble she draws is blue is equal to $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positiveintegers. What is $m + n$? [b]p11.[/b] If $a$ is a positive integer, what is the largest integer that will always be a factor of $(a^3+1)(a^3+2)(a^3+3)$? [b]p12.[/b] What is the largest prime number that is a factor of $160,401$? [b]p13.[/b] For how many integers $m$ does the equation $x^2 + mx + 2018 = 0$ have no real solutions in $x$? [b]p14.[/b] What is the largest palindrome that can be expressed as the product of two two-digit numbers? A palindrome is a positive integer that has the same value when its digits are reversed. An example of a palindrome is $7887887$. [b]p15.[/b] In circle $\omega$ inscribe quadrilateral $ADBC$ such that $AB \perp CD$. Let $E$ be the intersection of diagonals $AB$ and $CD$, and suppose that $EC = 3$, $ED = 4$, and $EB = 2$. If the radius of $\omega$ is $r$, then $r^2 =\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Determine $m + n$. [b]p16.[/b] Suppose that $a, b, c$ are nonzero real numbers such that $2a^2 + 5b^2 + 45c^2 = 4ab + 6bc + 12ca$. Find the value of $\frac{9(a + b + c)^3}{5abc}$ . [b]p17.[/b] Call a positive integer n spicy if there exist n distinct integers $k_1, k_2, ... , k_n$ such that the following two conditions hold: $\bullet$ $|k_1| + |k_2| +... + |k_n| = n2$, $\bullet$ $k_1 + k_2 + ...+ k_n = 0$. Determine the number of spicy integers less than $10^6$. [b]p18.[/b] Consider the system of equations $$|x^2 - y^2 - 4x + 4y| = 4$$ $$|x^2 + y^2 - 4x - 4y| = 4.$$ Find the sum of all $x$ and $y$ that satisfy the system. [b]p19.[/b] Determine the number of $8$ letter sequences, consisting only of the letters $W,Q,N$, in which none of the sequences $WW$, $QQQ$, or $NNNN$ appear. For example, $WQQNNNQQ$ is a valid sequence, while $WWWQNQNQ$ is not. [b]p20.[/b] Triangle $\vartriangle ABC$ has $AB = 7$, $CA = 8$, and $BC = 9$. Let the reflections of $A,B,C$ over the orthocenter H be $A'$,$B'$,$C'$. The area of the intersection of triangles $ABC$ and $A'B'C'$ can be expressed in the form $\frac{a\sqrt{b}}{c}$ , where $b$ is squarefree and $a$ and $c$ are relatively prime. determine $a+b+c$. (The orthocenter of a triangle is the intersection of its three altitudes.) PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
[asy]draw(Circle((0,0), 1)); dot((0,0)); label("$O$", (0,0), S); label("$A$", (-1,0), W); label("$B$", (1,0), E); label("$a$", (-0.5,0), S); draw((-1,-1.25)--(-1,1.25)); draw((1,-1.25)--(1,1.25)); draw((-1,0)--(1,0)); draw((-1,0)--(-1,0)+2.3*dir(30)); label("$C$", (-1,0)+2.3*dir(30), E); label("$D$", (-1,0)+1.8*dir(30), N); dot((-1,0)+.4*dir(30)); label("$E$", (-1,0)+.4*dir(30), N); [/asy] In this figure $AB$ is a diameter of a circle, centered at $O$, with radius $a$. A chord $AD$ is drawn and extended to meet the tangent to the circle at $B$ in point $C$. Point $E$ is taken on $AC$ so that $AE=DC$. Denoting the distances of $E$ from the tangent through $A$ and from the diameter $AB$ by $x$ and $y$, respectively, we can deduce the relation: $\text{(A)}\ y^2=\dfrac{x^3}{2a-x} \qquad \text{(B)}\ y^2=\frac{x^3}{2a+x}\qquad \text{(C)}\ y^4=\frac{x^2}{2-x}\qquad\\ \text{(D)}\ x^2=\dfrac{y^2}{2a-x}\qquad \text{(E)}\ x^2=\frac{y^2}{2a+x}$