Found problems: 3585
[u]Set 7[/u]
[b]G19.[/b] How many ordered triples $(x, y, z)$ with $1 \le x, y, z \le 50$ are there such that both $x + y + z$ and $xy + yz + zx$ are divisible by$ 6$?
[b]G20.[/b] Triangle $ABC$ has orthocenter $H$ and circumcenter $O$. If $D$ is the foot of the perpendicular from $A$ to $BC$, then $AH = 8$ and $HD = 3$. If $\angle AOH = 90^o$, find $BC^2$.
[b]G21.[/b] Nate flips a fair coin until he gets two heads in a row, immediately followed by a tails. The probability that he flips the coin exactly $12$ times is $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
[u]Set 8[/u]
[b]G22.[/b] Let $f$ be a function defined by $f(1) = 1$ and $$f(n) = \frac{1}{p}f\left(\frac{n}{p}\right)f(p) + 2p - 2,$$ where $p$ is the least prime dividing $n$, for all integers $n \ge 2$. Find $f(2022)$.
[b]G23.[/b] Jessica has $15$ balls numbered $1$ through $15$. With her left hand, she scoops up $2$ of the balls. With her right hand, she scoops up $2$ of the remaining balls. The probability that the sum of the balls in her left hand is equal to the sum of the balls in her right hand can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
[b]G24.[/b] Let $ABCD$ be a cyclic quadrilateral such that its diagonal $BD = 17$ is the diameter of its circumcircle. Given $AB = 8$, $BC = CD$, and that a line $\ell$ through A intersects the incircle of $ABD$ at two points $P$ and $Q$, the maximum area of $CP Q$ can be expressed as a fraction $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find $m + n$.
[u]Set 9[/u]
[i]This set consists of three estimation problems, with scoring schemes described.[/i]
[b]G25.[/b] Estimate $N$, the total number of participants (in person and online) at MOAA this year. An estimate of $e$ gets a total of max $ \left( 0, \lfloor 150 \left( 1- \frac{|N-e|}{N}\right) \rfloor -120 \right)$ points.
[b]G26.[/b] If $A$ is the the total number of in person participants at MOAA this year, and $B$ is the total number of online participants at MOAA this year, estimate $N$, the product $AB$. An estimate of $e$ gets a total of max $(0, 30 - \lceil \log10(8|N - e| + 1)\rceil )$ points.
[b]G27.[/b] Estimate $N$, the total number of letters in all the teams that signed up for MOAA this year, both in person and online. An estimate of e gets a total of max $(0, 30 - \lceil 7 log5(|N - E|)\rceil )$ points.
PS. You should use hide for answers. Sets 1-3 have been posted [url=https://artofproblemsolving.com/community/c3h3131303p28367061]here [/url] and 4-6 [url=https://artofproblemsolving.com/community/c3h3131305p28367080]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $\mathcal{K}$ be a circle centered in $A$. Let $p$ be a line tangent to $\mathcal{K}$ in $B$ and let a line parallel to $p$ intersect $\mathcal{K}$ in $C$ and $D$. Let the line $AD$ intersect $p$ in $E$ and let $F$ be the intersection of the lines $CE$ and $AB$. Prove that the line through $D$, parallel to the tangent through $A$ to the circumcircle of $AFD$ intersects the line $CF$ on $\mathcal{K}$.
Let $ABC$ be a triangle with incenter $I$, and $A$-excenter $\Gamma$. Let $A_1,B_1,C_1$ be the points of tangency of $\Gamma$ with $BC,AC$ and $AB$, respectively. Suppose $IA_1, IB_1$ and $IC_1$ intersect $\Gamma$ for the second time at points $A_2,B_2,C_2$, respectively. $M$ is the midpoint of segment $AA_1$. If the intersection of $A_1B_1$ and $A_2B_2$ is $X$, and the intersection of $A_1C_1$ and $A_2C_2$ is $Y$, prove that $MX=MY$.
Elmo is now learning olympiad geometry. In triangle $ABC$ with $AB\neq AC$, let its incircle be tangent to sides $BC$, $CA$, and $AB$ at $D$, $E$, and $F$, respectively. The internal angle bisector of $\angle BAC$ intersects lines $DE$ and $DF$ at $X$ and $Y$, respectively. Let $S$ and $T$ be distinct points on side $BC$ such that $\angle XSY=\angle XTY=90^\circ$. Finally, let $\gamma$ be the circumcircle of $\triangle AST$.
(a) Help Elmo show that $\gamma$ is tangent to the circumcircle of $\triangle ABC$.
(b) Help Elmo show that $\gamma$ is tangent to the incircle of $\triangle ABC$.
[i]James Lin[/i]
Let $A_1, B_1$ and $C_1$ be points on sides $BC$, $CA$ and $AB$ of an acute triangle $ABC$ respectively, such that $AA_1$, $BB_1$ and $CC_1$ are the internal angle bisectors of triangle $ABC$. Let $I$ be the incentre of triangle $ABC$, and $H$ be the orthocentre of triangle $A_1B_1C_1$. Show that $$AH + BH + CH \geq AI + BI + CI.$$
The diagonals of a trapezoid $ ABCD$ intersect at point $ P$. Point $ Q$ lies between the parallel lines $ BC$ and $ AD$ such that $ \angle AQD \equal{} \angle CQB$, and line $ CD$ separates points $ P$ and $ Q$. Prove that $ \angle BQP \equal{} \angle DAQ$.
[i]Author: Vyacheslav Yasinskiy, Ukraine[/i]
Consider the parallelogram $ABCD$ with obtuse angle $A$. Let $H$ be the feet of perpendicular from $A$ to the side $BC$. The median from $C$ in triangle $ABC$ meets the circumcircle of triangle $ABC$ at the point $K$. Prove that points $K,H,C,D$ lie on the same circle.
Let $P$ be a point inside triangle $ABC$. Let $AP$ meet $BC$ at $A_1$, let $BP$ meet $CA$ at $B_1$, and let $CP$ meet $AB$ at $C_1$. Let $A_2$ be the point such that $A_1$ is the midpoint of $PA_2$, let $B_2$ be the point such that $B_1$ is the midpoint of $PB_2$, and let $C_2$ be the point such that $C_1$ is the midpoint of $PC_2$. Prove that points $A_2, B_2$, and $C_2$ cannot all lie strictly inside the circumcircle of triangle $ABC$.
(Australia)
Let $ABC$ be a triangle, let $I$ be its incenter, let $\Omega$ be its circumcircle, and let $\omega$ be the $A$- mixtilinear incircle. Let $D,E$ and $T$ be the intersections of $\omega$ and $AB,AC$ and $\Omega$, respectively, let the line $IT$ cross $\omega$ again at $P$, and let lines $PD$ and $PE$ cross the line $BC$ at $M$ and $N$ respectively. Prove that points $D,E,M,N$ are concyclic. What is the center of this circle?
Let $ABC$ be a triangle. The incircle of triangle $ABC$ touches the side $BC$ at $A^{\prime}$, and the line $AA^{\prime}$ meets the incircle again at a point $P$. Let the lines $CP$ and $BP$ meet the incircle of triangle $ABC$ again at $N$ and $M$, respectively. Prove that the lines $AA^{\prime}$, $BN$ and $CM$ are concurrent.
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 $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 $ABC$ be a triangle with $AB < AC$, incenter $I$, and $A$ excenter $I_{A}$. The incircle meets $BC$ at $D$. Define $E = AD\cap BI_{A}$, $F = AD\cap CI_{A}$. Show that the circumcircle of $\triangle AID$ and $\triangle I_{A}EF$ are tangent to each other
Let $ABC$ be a triangle. Circle $\Gamma$ passes through $A$, meets segments $AB$ and $AC$ again at points $D$ and $E$ respectively, and intersects segment $BC$ at $F$ and $G$ such that $F$ lies between $B$ and $G$. The tangent to circle $BDF$ at $F$ and the tangent to circle $CEG$ at $G$ meet at point $T$. Suppose that points $A$ and $T$ are distinct. Prove that line $AT$ is parallel to $BC$.
(Nigeria)
Let $ABC$ be a isosceles triangle with $ AC = BC > AB$. Let $ E, F $ be the midpoints of segments $ AC, AB$, and let $l$ be the perpendicular bisector of $AC$. Let $ l $ meets $ AB$ at $K$, the line through $B$ parallel to $KC$ meets $AC$ at point $L$, and line $FL$ meets $ l$ at $W$. Let $ P $ be a point on segment $BF$. Let $H$ be the orthocenter of triangle $ACP$ and line $BH$ and $CP$ meet at point $J$. Line $FJ$ meets $l$ at $M$. Prove that $ AW = PW $ if and only if $B$ lies on the circumcircle of $EFM$.
In $\triangle ABC$, point $M$ is the middle point of $AC$. $MD//AB$ and meet the tangent of $A$ to $\odot(ABC)$ at point $D$. Point $E$ is in $AD$ and point $A$ is the middle point of $DE$. $\{P\}=\odot(ABE)\cap AC,\{Q\}=\odot(ADP)\cap DM$. Prove that $\angle QCB=\angle BAC$.
[url=https://imgtu.com/i/4pZ7Zj][img]https://z3.ax1x.com/2021/09/12/4pZ7Zj.jpg[/img][/url]
Let $ABC$ be an acute triangle, with $AB<AC$. Let $K$ be the midpoint of the arch $BC$ that does not contain $A$ and let $P$ be the midpoint of $BC$. Let $I_B,I_C$ be the $B$-excenter and $C$-excenter of $ABC$, respectively. Let $Q$ be the reflection of $K$ with respect to $A$. Prove that the points $P,Q,I_B,I_C$ are concyclic.
Inscribed Triangle $ABC$ on circle $\odot O$. Bisector of $\angle ABC$ intersects $\odot O$ at $D$. Two lines $PB$ and $PC$ that are tangent to $\odot O$ intersect at $P$. $PD$ intersects $AC$ at $E$, $\odot O$ at $F$. $M$ is the midpoint of $BC$. Prove that $M,F,C,E$ are concyclic.
Let $ ABC$ be an isosceles triangle with $ AB \equal{} AC$. $ M$ is the midpoint of $ BC$ and $ O$ is the point on the line $ AM$ such that $ OB$ is perpendicular to $ AB$. $ Q$ is an arbitrary point on $ BC$ different from $ B$ and $ C$. $ E$ lies on the line $ AB$ and $ F$ lies on the line $ AC$ such that $ E, Q, F$ are distinct and collinear. Prove that $ OQ$ is perpendicular to $ EF$ if and only if $ QE \equal{} QF$.
Let $ABCDE$ be a convex pentagon with $CD= DE$ and $\angle EDC \ne 2 \cdot \angle ADB$.
Suppose that a point $P$ is located in the interior of the pentagon such that $AP =AE$ and $BP= BC$.
Prove that $P$ lies on the diagonal $CE$ if and only if area $(BCD)$ + area $(ADE)$ = area $(ABD)$ + area $(ABP)$.
(Hungary)
Let $ABCD$ be a cyclic quadrilateral and let $K,L,M,N,S,T$ the midpoints of $AB, BC, CD, AD, AC, BD$ respectively. Prove that the circumcenters of $KLS, LMT, MNS, NKT$ form a cyclic quadrilateral which is similar to $ABCD$.
The points $M, N, P$ are chosen on the sides $BC, CA, AB$ of a triangle $\Delta ABC$, such that the triangle $\Delta MNP$ is acute-angled. We denote with $x$ the length of the shortest altitude of the triangle $\Delta ABC$, and with $X$ the length of the longest altitudes of the triangle $\Delta MNP$. Prove that $x \leq 2X$.
Given a convex quadrilateral with $\angle B+\angle D<180$.Let $P$ be an arbitrary point on the plane,define
$f(P)=PA*BC+PD*CA+PC*AB$.
(1)Prove that $P,A,B,C$ are concyclic when $f(P)$ attains its minimum.
(2)Suppose that $E$ is a point on the minor arc $AB$ of the circumcircle $O$ of $ABC$,such that$AE=\frac{\sqrt 3}{2}AB,BC=(\sqrt 3-1)EC,\angle ECA=2\angle ECB$.Knowing that $DA,DC$ are tangent to circle $O$,$AC=\sqrt 2$,find the minimum of $f(P)$.
Let acute scalene triangle $ABC$ have orthocenter $H$ and altitude $AD$ with $D$ on side $BC$. Let $M$ be the midpoint of side $BC$, and let $D'$ be the reflection of $D$ over $M$. Let $P$ be a point on line $D'H$ such that lines $AP$ and $BC$ are parallel, and let the circumcircles of $\triangle AHP$ and $\triangle BHC$ meet again at $G \neq H$. Prove that $\angle MHG = 90^\circ$.
[i]Proposed by Daniel Hu.[/i]
In a trapezoid $ABCD$ such that the internal angles are not equal to $90^{\circ}$, the diagonals $AC$ and $BD$ intersect at the point $E$. Let $P$ and $Q$ be the feet of the altitudes from $A$ and $B$ to the sides $BC$ and $AD$ respectively. Circumscribed circles of the triangles $CEQ$ and $DEP$ intersect at the point $F\neq E$. Prove that the lines $AP$, $BQ$ and $EF$ are either parallel to each other, or they meet at exactly one point.