Found problems: 970
Let $ABC$ be a triangle and let $P$ be a point in its interior. Denote by $D$, $E$, $F$ the feet of the perpendiculars from $P$ to the lines $BC$, $CA$, $AB$, respectively. Suppose that \[AP^2 + PD^2 = BP^2 + PE^2 = CP^2 + PF^2.\] Denote by $I_A$, $I_B$, $I_C$ the excenters of the triangle $ABC$. Prove that $P$ is the circumcenter of the triangle $I_AI_BI_C$.
[i]Proposed by C.R. Pranesachar, India [/i]
In rectangle $ABCD$, $AB=20$ and $BC=10$. Let $E$ be a point on $\overline{CD}$ such that $\angle CBE=15^\circ$. What is $AE$?
$ \textbf{(A)}\ \dfrac{20\sqrt3}3\qquad\textbf{(B)}\ 10\sqrt3\qquad\textbf{(C)}\ 18\qquad\textbf{(D)}\ 11\sqrt3\qquad\textbf{(E)}\ 20 $
Let $\overline{AB}$ be a chord of a circle $\omega$, and let $P$ be a point on the chord $\overline{AB}$. Circle $\omega_1$ passes through $A$ and $P$ and is internally tangent to $\omega$. Circle $\omega_2$ passes through $B$ and $P$ and is internally tangent to $\omega$. Circles $\omega_1$ and $\omega_2$ intersect at points $P$ and $Q$. Line $PQ$ intersects $\omega$ at $X$ and $Y$. Assume that $AP=5$, $PB=3$, $XY=11$, and $PQ^2 = \tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
Let $ABC$ be a triangle with $AB=AC$. Let point $Q$ be on plane such that $AQ \parallel BC$ and $AQ = AB$. Now let the $P$ be the foot of perpendicular from $Q$ to $BC$. Show that the circle with diameter $PQ$ is tangent to the circumcircle of triangle $ABC$.
Triangle $ABC$ has $AB=BC=10$ and $CA=16$. The circle $\Omega$ is drawn with diameter $BC$. $\Omega$ meets $AC$ at points $C$ and $D$. Find the area of triangle $ABD$.
[b]p1.[/b] A permutation on $\{1, 2,..., n\}$ is an ordered arrangement of the numbers. For example, $32154$ is a permutation of $\{1, 2, 3, 4, 5\}$. Does there exist a permutation $a_1a_2... a_n$ of $\{1, 2,..., n\}$ such that $i+a_i$ is a perfect square for every $1 \le i \le n$ when
a) $n = 6$ ?
b) $n = 13$ ?
c) $n = 86$ ?
Justify your answers.
[b]p2.[/b] Circle $C$ and circle $D$ are tangent at point $P$. Line $L$ is tangent to $C$ at point $Q$ and to $D$ at point $R$ where $Q$ and $R$ are distinct from $P$. Circle $E$ is tangent to $C, D$, and $L$, and lies inside triangle $PQR$. $C$ and $D$ both have radius $8$. Find the radius of $E$, and justify your answer.
[img]https://cdn.artofproblemsolving.com/attachments/f/b/4b98367ea64e965369345247fead3456d3d18a.png[/img]
[b]p3.[/b] (a) Prove that $\sin 3x = 4 \cos^2 x \sin x - \sin x$ for all real $x$.
(b) Prove that $$(4 \cos^2 9^o - 1)(4 \cos^2 27^o - 1)(4 cos^2 81^o - 1)(4 cos^2 243^o - 1)$$ is an integer.
[b]p4.[/b] Consider a $3\times 3\times 3$ stack of small cubes making up a large cube (as with the small cubes in a Rubik's cube). An ant crawls on the surface of the large cube to go from one corner of the large cube to the opposite corner. The ant walks only along the edges of the small cubes and covers exactly nine of these edges. How many different paths can the ant take to reach its goal?
[b]p5.[/b] Let $m$ and $n$ be positive integers, and consider the rectangular array of points $(i, j)$ with $1 \le i \le m$, $1 \le j \le n$. For what pairs m; n of positive integers does there exist a polygon for which the $mn$ points $(i, j)$ are its vertices, such that each edge is either horizontal or vertical? The figure below depicts such a polygon with $m = 10$, $n = 22$. Thus $10$, $22$ is one such pair.
[img]https://cdn.artofproblemsolving.com/attachments/4/5/c76c0fe197a8d1ebef543df8e39114fe9d2078.png[/img]
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Two regular square pyramids have all edges $12$ cm in length. The pyramids have parallel bases and those bases have parallel edges, and each pyramid has its apex at the center of the other pyramid's base. What is the total number of cubic centimeters in the volume of the solid of intersection of the two pyramids?
A pyramid has a base which is an equilateral triangle with side length $300$ centimeters. The vertex of the pyramid is $100$ centimeters above the center of the triangular base. A mouse starts at a corner of the base of the pyramid and walks up the edge of the pyramid toward the vertex at the top. When the mouse has walked a distance of $134$ centimeters, how many centimeters above the base of the pyramid is the mouse?
On the graph of a polynomial with integer coefficients, two points are chosen with integer coordinates. Prove that if the distance between them is an integer, then the segment that connects them is parallel to the horizontal axis.
The sports ground has the shape of a rectangle $ABCD$, with the angle between the diagonals $AC$ and $BD$ is equal to $60^o$ and $AB >BC$. The trainer instructed Andriyka to go first $10$ times on the route $A-C-B-D-A$, and then $15$ more times along the route $A-D-A$. Andriyka performed the task, moving a total of $4.5$ km. What is the distance $AC$?
We have $3$ circles such that any $2$ of them are externally tangent. Let $a$ be length of the outer tangent common to a pair of them. The lengths $b$ and $c$ are defined similarly. If $T$ is the sum of the areas of such circles, show that $\pi (a + b + c)^2 \le 12T $.
Note: In In the case of externally tangent circles, the common external tangent is the segment tangent to them that touches them at different points.
Five identical circles are placed in a line inside a larger one as shown. If the shown chord has length $16,$ find the radius of the large circle.
Triangle $ABC$ is an isosceles right triangle with $AB=AC=3$. Let $M$ be the midpoint of hypotenuse $\overline{BC}$. Points $I$ and $E$ lie on sides $\overline{AC}$ and $\overline{AB}$, respectively, so that $AI>AE$ and $AIME$ is a cyclic quadrilateral. Given that triangle $EMI$ has area $2$, the length $CI$ can be written as $\frac{a-\sqrt{b}}{c}$, where $a$, $b$, and $c$ are positive integers and $b$ is not divisible by the square of any prime. What is the value of $a+b+c$?
$
\textbf{(A) }9 \qquad
\textbf{(B) }10 \qquad
\textbf{(C) }11 \qquad
\textbf{(D) }12 \qquad
\textbf{(E) }13 \qquad
$
Equilateral $\triangle ABC$ with side length $14$ is rotated about its center by angle $\theta$, where $0 < \theta < 60^{\circ}$, to form $\triangle DEF$. The area of hexagon $ADBECF$ is $91\sqrt{3}$. What is $\tan\theta$?
[asy]
defaultpen(fontsize(13)); size(200);
pair O=(0,0),A=dir(225),B=dir(-15),C=dir(105),D=rotate(38.21,O)*A,E=rotate(38.21,O)*B,F=rotate(38.21,O)*C;
draw(A--B--C--A,gray+0.4);draw(D--E--F--D,gray+0.4); draw(A--D--B--E--C--F--A,black+0.9); dot(O); dot("$A$",A,dir(A)); dot("$B$",B,dir(B)); dot("$C$",C,dir(C)); dot("$D$",D,dir(D)); dot("$E$",E,dir(E)); dot("$F$",F,dir(F));
[/asy]
$\textbf{(A)}~\displaystyle\frac{3}{4}\qquad\textbf{(B)}~\displaystyle\frac{5\sqrt{3}}{11}\qquad\textbf{(C)}~\displaystyle\frac{4}{5}\qquad\textbf{(D)}~\displaystyle\frac{11}{13}\qquad\textbf{(E)}~\displaystyle\frac{7\sqrt{3}}{13}$
Point $D$ lies on side $BC$ of $\triangle ABC$ so that $\overline{AD}$ bisects $\angle BAC$. The perpendicular bisector of $\overline{AD}$ intersects the bisectors of $\angle ABC$ and $\angle ACB$ in points $E$ and $F$, respectively. Given that $AB=4$, $BC=5$, $CA=6$, the area of $\triangle AEF$ can be written as $\tfrac{m\sqrt n}p$, where $m$ and $p$ are relatively prime positive integers, and $n$ is a positive integer not divisible by the square of any prime. Find $m+n+p$.
In the quadrilateral $MARE$ inscribed in a unit circle $\omega,$ $AM$ is a diameter of $\omega,$ and $E$ lies on the angle bisector of $\angle RAM.$ Given that triangles $RAM$ and $REM$ have the same area, find the area of quadrilateral $MARE.$
In triangle $ABC$, with $AB<AC$, $I$ is the incenter, $E$ is the intersection of $A$-excircle and $BC$. Point $F$ lies on the external angle bisector of $BAC$ such that $E$ and $F$ lieas on the same side of the line $AI$ and $\angle AIF=\angle AEB$. Point $Q$ lies on $BC$ such that $\angle AIQ=90$. Circle $\omega_b$ is tangent to $FQ$ and $AB$ at $B$, circle $\omega_c$ is tangent to $FQ$ and $AC$ at $C$ and both circles pass through the inside of triangle $ABC$. if $M$ is the Midpoint od the arc $BC$, which does not contain $A$, prove that $M$ lies on the radical axis of $\omega_b$ and $\omega_c$.
Proposed by Amirmahdi Mohseni
Square $ ABCD$ has side length $ s$, a circle centered at $ E$ has radius $ r$, and $ r$ and $ s$ are both rational. The circle passes through $ D$, and $ D$ lies on $ \overline{BE}$. Point $ F$ lies on the circle, on the same side of $ \overline{BE}$ as $ A$. Segment $ AF$ is tangent to the circle, and $ AF \equal{} \sqrt {9 \plus{} 5\sqrt {2}}$. What is $ r/s$?
[asy]unitsize(6mm);
defaultpen(linewidth(.8pt)+fontsize(10pt));
dotfactor=3;
pair B=(0,0), C=(3,0), D=(3,3), A=(0,3);
pair Ep=(3+5*sqrt(2)/6,3+5*sqrt(2)/6);
pair F=intersectionpoints(Circle(A,sqrt(9+5*sqrt(2))),Circle(Ep,5/3))[0];
pair[] dots={A,B,C,D,Ep,F};
draw(A--F);
draw(Circle(Ep,5/3));
draw(A--B--C--D--cycle);
dot(dots);
label("$A$",A,NW);
label("$B$",B,SW);
label("$C$",C,SE);
label("$D$",D,SW);
label("$E$",Ep,E);
label("$F$",F,NW);[/asy]$ \textbf{(A) } \frac {1}{2}\qquad \textbf{(B) } \frac {5}{9}\qquad \textbf{(C) } \frac {3}{5}\qquad \textbf{(D) } \frac {5}{3}\qquad \textbf{(E) } \frac {9}{5}$
Let $ABC$ be a triangle with $AB = AC$ ¸ $\angle BAC = 100^o$ and $AD, BE$ angle bisectors. Prove that $2AD <BE + EA$
Segment $AB$ of length $13$ is the diameter of a semicircle. Points $C$ and $D$ are located on the semicircle but not on segment $AB$. Segments $AC$ and $BD$ both have length $5$. Given that the length of $CD$ can be expressed as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers, find $a +b$.
[i]Round 5[/i]
[b]p13.[/b] Kelvin Amphibian, a not-frog who lives on the coordinate plane, likes jumping around. Each step, he jumps either to the spot that is $1$ unit to the right and 2 units up, or the spot that is $2$ units to the right and $1$ unit up, from his current location. He chooses randomly among these two choices with equal probability. He starts at the origin and jumps for a long time. What is the probability that he lands on $(10, 8)$ at some time in his journey?
[b]p14.[/b] Points $A, B, C$, and $D$ are randomly chosen on the circumference of a unit circle. What is the probability that line segments $AB$ and $CD$ intersect inside the circle?
[b]p15.[/b] Let $P(x)$ be a quadratic polynomial with two consecutive integer roots. If it is also known that $\frac{P(2017)}
{P(2016)} = \frac{2016}{2017}$ , find the larger root of $P(x)$.
[u]Round 6[/u]
[b]p16.[/b] Let $S_n$ be the sum of reciprocals of the integers between $1$ and $n$ inclusive. Find a triple $(a, b, c)$ of positive integers such that $S_{2017} \cdot S_{2017} - S_{2016} \cdot S_{2018} = \frac{S_a+S_b}{c}$ .
[b]p17.[/b] Suppose that $m$ and $n$ are both positive integers. Alec has $m$ standard $6$-sided dice, each labelled $1$ to $6$ inclusive on the sides, while James has $n$ standard $12$-sided dice, each labelled $1$ to $12$ inclusive on the sides. They decide to play a game with their dice. They each toss all their dice simultaneously and then compute the sum of the numbers that come up on their dice. Whoever has a higher sum wins (if the sums are equal, they tie). Given that both players have an equal chance of winning, determine the minimum possible value of mn.
[b]p18.[/b] Overlapping rectangles $ABCD$ and $BEDF$ are congruent to each other and both have area $1$. Given that $A,C,E, F$ are the vertices of a square, find the area of the square.
[u]Round 7[/u]
[b]p19.[/b] Find the number of solutions to the equation $$||| ... |||||x| + 1| - 2| + 3| - 4| +... - 98| + 99| - 100| = 0$$
[b]p20.[/b] A split of a positive integer in base $10$ is the separation of the integer into two nonnegative integers, allowing leading zeroes. For example, $2017$ can be split into $2$ and $017$ (or $17$), $20$ and $17$, or $201$ and $7$. A split is called squarish if both integers are nonzero perfect squares. $49$ and $169$ are the two smallest perfect squares that have a squarish split ($4$ and $9$, $16$ and $9$ respectively). Determine all other perfect squares less than $2017$ with at least one squarish split.
[b]p21.[/b] Polynomial $f(x) = 2x^3 + 7x^2 - 3x + 5$ has zeroes $a, b$ and $c$. Cubic polynomial $g(x)$ with $x^3$-coefficient $1$ has zeroes $a^2$, $b^2$ and $c2$. Find the sum of coefficients of $g(x)$.
[u]Round 8[/u]
[b]p22.[/b] Two congruent circles, $\omega_1$ and $\omega_2$, intersect at points $A$ and $B$. The centers of $\omega_1$ and $\omega_2$ are $O_1$ and $O_2$ respectively. The arc $AB$ of $\omega_1$ that lies inside $\omega_2$ is trisected by points $P$ and $Q$, with the points lying in the order $A, P, Q,B$. Similarly, the arc $AB$ of $\omega_2$ that lies inside $\omega_1$ is trisected by points $R$ and $S$, with the points lying in the order $A,R, S,B$. Given that $PQ = 1$ and $PR =\sqrt2$, find the measure of $\angle AO_1B$ in degrees.
[b]p23.[/b] How many ordered triples of $(a, b, c)$ of integers between $-10$ and $10$ inclusive satisfy the equation $-abc = (a + b)(b + c)(c + a)$?
[b]p24.[/b] For positive integers $n$ and $b$ where $b > 1$, define $s_b(n)$ as the sum of digits in the base-$b$ representation of $n$. A positive integer $p$ is said to dominate another positive integer $q$ if for all positive integers $n$, $s_p(n)$ is greater than or equal to $s_q(n)$. Find the number of ordered pairs $(p, q)$ of distinct positive integers between $2$ and $100$ inclusive such that $p$ dominates $q$.
PS. You should use hide for answers. Rounds 1-5 have been posted [url=https://artofproblemsolving.com/community/c3h2936487p26278546]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
A rectangular piece of paper with side lengths 5 by 8 is folded along the dashed lines shown below, so that the folded flaps just touch at the corners as shown by the dotted lines. Find the area of the resulting trapezoid.
[asy]
size(150);
defaultpen(linewidth(0.8));
draw(origin--(8,0)--(8,5)--(0,5)--cycle,linewidth(1));
draw(origin--(8/3,5)^^(16/3,5)--(8,0),linetype("4 4"));
draw(origin--(4,3)--(8,0)^^(8/3,5)--(4,3)--(16/3,5),linetype("0 4"));
label("$5$",(0,5/2),W);
label("$8$",(4,0),S);
[/asy]
Let $\triangle ABC$ be an equilateral triangle of side length 1. Let $D,E,F$ be points on $BC,AC,AB$ respectively, such that $\frac{DE}{20} = \frac{EF}{22} = \frac{FD}{38}$. Let $X,Y,Z$ be on lines $BC,CA,AB$ respectively, such that $XY\perp DE, YZ\perp EF, ZX\perp FD$. Find all possible values of $\frac{1}{[DEF]} + \frac{1}{[XYZ]}$.
In triangle $ABC$, let $M$ be the midpoint of $BC$, $H$ be the orthocenter, and $O$ be the circumcenter. Let $N$ be the reflection of $M$ over $H$. Suppose that $OA = ON = 11$ and $OH = 7.$ Compute $BC^2$.
A three-quarter sector of a circle of radius $4$ inches together with its interior can be rolled up to form the lateral surface area of a right circular cone by taping together along the two radii shown. What is the volume of the cone in cubic inches?
[asy]
draw(Arc((0,0), 4, 0, 270));
draw((0,-4)--(0,0)--(4,0));
label("$4$", (2,0), S);
[/asy]
$\textbf{(A)}\ 3\pi \sqrt5 \qquad\textbf{(B)}\ 4\pi \sqrt3 \qquad\textbf{(C)}\ 3 \pi \sqrt7 \qquad\textbf{(D)}\ 6\pi \sqrt3 \qquad\textbf{(E)}\ 6\pi \sqrt7$