Stay ahead of learning milestones! Enroll in a class over the summer!

G
Topic
First Poster
Last Poster
k a April Highlights and 2025 AoPS Online Class Information
jlacosta   0
Apr 2, 2025
Spring is in full swing and summer is right around the corner, what are your plans? At AoPS Online our schedule has new classes starting now through July, so be sure to keep your skills sharp and be prepared for the Fall school year! Check out the schedule of upcoming classes below.

WOOT early bird pricing is in effect, don’t miss out! If you took MathWOOT Level 2 last year, no worries, it is all new problems this year! Our Worldwide Online Olympiad Training program is for high school level competitors. AoPS designed these courses to help our top students get the deep focus they need to succeed in their specific competition goals. Check out the details at this link for all our WOOT programs in math, computer science, chemistry, and physics.

Looking for summer camps in math and language arts? Be sure to check out the video-based summer camps offered at the Virtual Campus that are 2- to 4-weeks in duration. There are middle and high school competition math camps as well as Math Beasts camps that review key topics coupled with fun explorations covering areas such as graph theory (Math Beasts Camp 6), cryptography (Math Beasts Camp 7-8), and topology (Math Beasts Camp 8-9)!

Be sure to mark your calendars for the following events:
[list][*]April 3rd (Webinar), 4pm PT/7:00pm ET, Learning with AoPS: Perspectives from a Parent, Math Camp Instructor, and University Professor
[*]April 8th (Math Jam), 4:30pm PT/7:30pm ET, 2025 MATHCOUNTS State Discussion
April 9th (Webinar), 4:00pm PT/7:00pm ET, Learn about Video-based Summer Camps at the Virtual Campus
[*]April 10th (Math Jam), 4:30pm PT/7:30pm ET, 2025 MathILy and MathILy-Er Math Jam: Multibackwards Numbers
[*]April 22nd (Webinar), 4:00pm PT/7:00pm ET, Competitive Programming at AoPS (USACO).[/list]
Our full course list for upcoming classes is below:
All classes run 7:30pm-8:45pm ET/4:30pm - 5:45pm PT unless otherwise noted.

Introductory: Grades 5-10

Prealgebra 1 Self-Paced

Prealgebra 1
Sunday, Apr 13 - Aug 10
Tuesday, May 13 - Aug 26
Thursday, May 29 - Sep 11
Sunday, Jun 15 - Oct 12
Monday, Jun 30 - Oct 20
Wednesday, Jul 16 - Oct 29

Prealgebra 2 Self-Paced

Prealgebra 2
Sunday, Apr 13 - Aug 10
Wednesday, May 7 - Aug 20
Monday, Jun 2 - Sep 22
Sunday, Jun 29 - Oct 26
Friday, Jul 25 - Nov 21

Introduction to Algebra A Self-Paced

Introduction to Algebra A
Monday, Apr 7 - Jul 28
Sunday, May 11 - Sep 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Wednesday, May 14 - Aug 27
Friday, May 30 - Sep 26
Monday, Jun 2 - Sep 22
Sunday, Jun 15 - Oct 12
Thursday, Jun 26 - Oct 9
Tuesday, Jul 15 - Oct 28

Introduction to Counting & Probability Self-Paced

Introduction to Counting & Probability
Wednesday, Apr 16 - Jul 2
Thursday, May 15 - Jul 31
Sunday, Jun 1 - Aug 24
Thursday, Jun 12 - Aug 28
Wednesday, Jul 9 - Sep 24
Sunday, Jul 27 - Oct 19

Introduction to Number Theory
Thursday, Apr 17 - Jul 3
Friday, May 9 - Aug 1
Wednesday, May 21 - Aug 6
Monday, Jun 9 - Aug 25
Sunday, Jun 15 - Sep 14
Tuesday, Jul 15 - Sep 30

Introduction to Algebra B Self-Paced

Introduction to Algebra B
Wednesday, Apr 16 - Jul 30
Tuesday, May 6 - Aug 19
Wednesday, Jun 4 - Sep 17
Sunday, Jun 22 - Oct 19
Friday, Jul 18 - Nov 14

Introduction to Geometry
Wednesday, Apr 23 - Oct 1
Sunday, May 11 - Nov 9
Tuesday, May 20 - Oct 28
Monday, Jun 16 - Dec 8
Friday, Jun 20 - Jan 9
Sunday, Jun 29 - Jan 11
Monday, Jul 14 - Jan 19

Intermediate: Grades 8-12

Intermediate Algebra
Monday, Apr 21 - Oct 13
Sunday, Jun 1 - Nov 23
Tuesday, Jun 10 - Nov 18
Wednesday, Jun 25 - Dec 10
Sunday, Jul 13 - Jan 18
Thursday, Jul 24 - Jan 22

Intermediate Counting & Probability
Wednesday, May 21 - Sep 17
Sunday, Jun 22 - Nov 2

Intermediate Number Theory
Friday, Apr 11 - Jun 27
Sunday, Jun 1 - Aug 24
Wednesday, Jun 18 - Sep 3

Precalculus
Wednesday, Apr 9 - Sep 3
Friday, May 16 - Oct 24
Sunday, Jun 1 - Nov 9
Monday, Jun 30 - Dec 8

Advanced: Grades 9-12

Olympiad Geometry
Tuesday, Jun 10 - Aug 26

Calculus
Tuesday, May 27 - Nov 11
Wednesday, Jun 25 - Dec 17

Group Theory
Thursday, Jun 12 - Sep 11

Contest Preparation: Grades 6-12

MATHCOUNTS/AMC 8 Basics
Wednesday, Apr 16 - Jul 2
Friday, May 23 - Aug 15
Monday, Jun 2 - Aug 18
Thursday, Jun 12 - Aug 28
Sunday, Jun 22 - Sep 21
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

MATHCOUNTS/AMC 8 Advanced
Friday, Apr 11 - Jun 27
Sunday, May 11 - Aug 10
Tuesday, May 27 - Aug 12
Wednesday, Jun 11 - Aug 27
Sunday, Jun 22 - Sep 21
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

AMC 10 Problem Series
Friday, May 9 - Aug 1
Sunday, Jun 1 - Aug 24
Thursday, Jun 12 - Aug 28
Tuesday, Jun 17 - Sep 2
Sunday, Jun 22 - Sep 21 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Monday, Jun 23 - Sep 15
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

AMC 10 Final Fives
Sunday, May 11 - Jun 8
Tuesday, May 27 - Jun 17
Monday, Jun 30 - Jul 21

AMC 12 Problem Series
Tuesday, May 27 - Aug 12
Thursday, Jun 12 - Aug 28
Sunday, Jun 22 - Sep 21
Wednesday, Aug 6 - Oct 22

AMC 12 Final Fives
Sunday, May 18 - Jun 15

F=ma Problem Series
Wednesday, Jun 11 - Aug 27

WOOT Programs
Visit the pages linked for full schedule details for each of these programs!


MathWOOT Level 1
MathWOOT Level 2
ChemWOOT
CodeWOOT
PhysicsWOOT

Programming

Introduction to Programming with Python
Thursday, May 22 - Aug 7
Sunday, Jun 15 - Sep 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Tuesday, Jun 17 - Sep 2
Monday, Jun 30 - Sep 22

Intermediate Programming with Python
Sunday, Jun 1 - Aug 24
Monday, Jun 30 - Sep 22

USACO Bronze Problem Series
Tuesday, May 13 - Jul 29
Sunday, Jun 22 - Sep 1

Physics

Introduction to Physics
Wednesday, May 21 - Aug 6
Sunday, Jun 15 - Sep 14
Monday, Jun 23 - Sep 15

Physics 1: Mechanics
Thursday, May 22 - Oct 30
Monday, Jun 23 - Dec 15

Relativity
Sat & Sun, Apr 26 - Apr 27 (4:00 - 7:00 pm ET/1:00 - 4:00pm PT)
Mon, Tue, Wed & Thurs, Jun 23 - Jun 26 (meets every day of the week!)
0 replies
jlacosta
Apr 2, 2025
0 replies
k i Adding contests to the Contest Collections
dcouchman   1
N Apr 5, 2023 by v_Enhance
Want to help AoPS remain a valuable Olympiad resource? Help us add contests to AoPS's Contest Collections.

Find instructions and a list of contests to add here: https://artofproblemsolving.com/community/c40244h1064480_contests_to_add
1 reply
dcouchman
Sep 9, 2019
v_Enhance
Apr 5, 2023
k i Zero tolerance
ZetaX   49
N May 4, 2019 by NoDealsHere
Source: Use your common sense! (enough is enough)
Some users don't want to learn, some other simply ignore advises.
But please follow the following guideline:


To make it short: ALWAYS USE YOUR COMMON SENSE IF POSTING!
If you don't have common sense, don't post.


More specifically:

For new threads:


a) Good, meaningful title:
The title has to say what the problem is about in best way possible.
If that title occured already, it's definitely bad. And contest names aren't good either.
That's in fact a requirement for being able to search old problems.

Examples:
Bad titles:
- "Hard"/"Medium"/"Easy" (if you find it so cool how hard/easy it is, tell it in the post and use a title that tells us the problem)
- "Number Theory" (hey guy, guess why this forum's named that way¿ and is it the only such problem on earth¿)
- "Fibonacci" (there are millions of Fibonacci problems out there, all posted and named the same...)
- "Chinese TST 2003" (does this say anything about the problem¿)
Good titles:
- "On divisors of a³+2b³+4c³-6abc"
- "Number of solutions to x²+y²=6z²"
- "Fibonacci numbers are never squares"


b) Use search function:
Before posting a "new" problem spend at least two, better five, minutes to look if this problem was posted before. If it was, don't repost it. If you have anything important to say on topic, post it in one of the older threads.
If the thread is locked cause of this, use search function.

Update (by Amir Hossein). The best way to search for two keywords in AoPS is to input
[code]+"first keyword" +"second keyword"[/code]
so that any post containing both strings "first word" and "second form".


c) Good problem statement:
Some recent really bad post was:
[quote]$lim_{n\to 1}^{+\infty}\frac{1}{n}-lnn$[/quote]
It contains no question and no answer.
If you do this, too, you are on the best way to get your thread deleted. Write everything clearly, define where your variables come from (and define the "natural" numbers if used). Additionally read your post at least twice before submitting. After you sent it, read it again and use the Edit-Button if necessary to correct errors.


For answers to already existing threads:


d) Of any interest and with content:
Don't post things that are more trivial than completely obvious. For example, if the question is to solve $x^{3}+y^{3}=z^{3}$, do not answer with "$x=y=z=0$ is a solution" only. Either you post any kind of proof or at least something unexpected (like "$x=1337, y=481, z=42$ is the smallest solution). Someone that does not see that $x=y=z=0$ is a solution of the above without your post is completely wrong here, this is an IMO-level forum.
Similar, posting "I have solved this problem" but not posting anything else is not welcome; it even looks that you just want to show off what a genius you are.

e) Well written and checked answers:
Like c) for new threads, check your solutions at least twice for mistakes. And after sending, read it again and use the Edit-Button if necessary to correct errors.



To repeat it: ALWAYS USE YOUR COMMON SENSE IF POSTING!


Everything definitely out of range of common sense will be locked or deleted (exept for new users having less than about 42 posts, they are newbies and need/get some time to learn).

The above rules will be applied from next monday (5. march of 2007).
Feel free to discuss on this here.
49 replies
ZetaX
Feb 27, 2007
NoDealsHere
May 4, 2019
Find all such primes
Entrepreneur   2
N 4 minutes ago by straight
Source: Own
Find all primes $p,q\;\&\;r$ such that $$\color{blue}{pq=r^2+r+1.}$$
2 replies
Entrepreneur
26 minutes ago
straight
4 minutes ago
Inspired by giangtruong13
sqing   5
N 13 minutes ago by kokcio
Source: Own
Let $ a,b,c,d\geq 0 ,a-b+d=21 $ and $ a+3b+4c=101 $. Prove that
$$ 61\leq  a+b+2c+d\leq \frac{265}{3}$$$$- \frac{2121}{2}\leq   ab+bc-2cd+da\leq \frac{14045}{12}$$$$\frac{519506-7471\sqrt{7471}}{27}\leq   ab+bc-2cd+3da\leq 33620$$
5 replies
sqing
Yesterday at 2:57 AM
kokcio
13 minutes ago
four points lie on a circle
pohoatza   76
N 15 minutes ago by Bonime
Source: IMO Shortlist 2006, Geometry 2, AIMO 2007, TST 1, P2
Let $ ABCD$ be a trapezoid with parallel sides $ AB > CD$. Points $ K$ and $ L$ lie on the line segments $ AB$ and $ CD$, respectively, so that $AK/KB=DL/LC$. Suppose that there are points $ P$ and $ Q$ on the line segment $ KL$ satisfying \[\angle{APB} = \angle{BCD}\qquad\text{and}\qquad \angle{CQD} = \angle{ABC}.\]Prove that the points $ P$, $ Q$, $ B$ and $ C$ are concyclic.

Proposed by Vyacheslev Yasinskiy, Ukraine
76 replies
1 viewing
pohoatza
Jun 28, 2007
Bonime
15 minutes ago
TST Junior Romania 2025
ant_   7
N 27 minutes ago by MR.1
Source: ssmr
Consider the isosceles triangle $ABC$, with $\angle BAC > 90^\circ$, and the circle $\omega$ with center $A$ and radius $AC$. Denote by $M$ the midpoint of side $AC$. The line $BM$ intersects the circle $\omega$ for the second time in $D$. Let $E$ be a point on the circle $\omega$ such that $BE \perp AC$ and $DE \cap AC = {N}$. Show that $AN = 2AB$.
7 replies
ant_
Yesterday at 5:01 PM
MR.1
27 minutes ago
NEPAL TST 2025 DAY 2
Tony_stark0094   3
N 28 minutes ago by ThatApollo777
Consider an acute triangle $\Delta ABC$. Let $D$ and $E$ be the feet of the altitudes from $A$ to $BC$ and from $B$ to $AC$ respectively.

Define $D_1$ and $D_2$ as the reflections of $D$ across lines $AB$ and $AC$, respectively. Let $\Gamma$ be the circumcircle of $\Delta AD_1D_2$. Denote by $P$ the second intersection of line $D_1B$ with $\Gamma$, and by $Q$ the intersection of ray $EB$ with $\Gamma$.

If $O$ is the circumcenter of $\Delta ABC$, prove that $O$, $D$, and $Q$ are collinear if and only if quadrilateral $BCQP$ can be inscribed within a circle.
3 replies
Tony_stark0094
Today at 8:40 AM
ThatApollo777
28 minutes ago
Radical Condition Implies Isosceles
peace09   8
N 32 minutes ago by cubres
Source: Black MOP 2012
Prove that any triangle with
\[\sqrt{a+h_B}+\sqrt{b+h_C}+\sqrt{c+h_A}=\sqrt{a+h_C}+\sqrt{b+h_A}+\sqrt{c+h_B}\]is isosceles.
8 replies
peace09
Aug 10, 2023
cubres
32 minutes ago
Solllllllvvve
youochange   3
N 40 minutes ago by sadat465
Source: All Russian Olympiad 2017 Day 1 grade 10 P5
Suppose n is a composite positive integer. Let $1 = a_1 < a_2 < · · · < a_k = n$ be all the divisors of $n$. It is known, that $a_1+1, . . . , a_k+1$ are all divisors for some $m $(except $1, m$). Find all such $n.$
3 replies
youochange
Jan 12, 2025
sadat465
40 minutes ago
a_n >= 1/n if a_{n+1}^2 + a_{n+1} = a_n, a_1=1 , a_i>=0
parmenides51   13
N an hour ago by Safal
Source: Canadian Junior Mathematical Olympiad - CJMO 2020 p1
Let $a_1, a_2, a_3, . . .$ be a sequence of positive real numbers that satisfies $a_1 = 1$ and $a^2_{n+1} + a_{n+1} = a_n$ for every natural number $n$. Prove that $a_n  \ge \frac{1}{n}$ for every natural number $n$.
13 replies
parmenides51
Jul 15, 2020
Safal
an hour ago
Number Theory Chain!
JetFire008   33
N an hour ago by Primeniyazidayi
I will post a question and someone has to answer it. Then they have to post a question and someone else will answer it and so on. We can only post questions related to Number Theory and each problem should be more difficult than the previous. Let's start!

Question 1
33 replies
JetFire008
Apr 7, 2025
Primeniyazidayi
an hour ago
Inequality with a,b,c
GeoMorocco   1
N 2 hours ago by Natrium
Source: Morocco Training
Let $   a,b,c   $ be positive real numbers such that : $   ab+bc+ca=3   $ . Prove that : $$\frac{\sqrt{1+a^2}}{1+ab}+\frac{\sqrt{1+b^2}}{1+bc}+\frac{\sqrt{1+c^2}}{1+ca}\ge \sqrt{\frac{3(a+b+c)}{2}}$$
1 reply
GeoMorocco
Yesterday at 10:05 PM
Natrium
2 hours ago
IMO Shortlist 2013, Number Theory #1
lyukhson   149
N 2 hours ago by SSS_123
Source: IMO Shortlist 2013, Number Theory #1
Let $\mathbb{Z} _{>0}$ be the set of positive integers. Find all functions $f: \mathbb{Z} _{>0}\rightarrow \mathbb{Z} _{>0}$ such that
\[ m^2 + f(n) \mid mf(m) +n \]
for all positive integers $m$ and $n$.
149 replies
lyukhson
Jul 10, 2014
SSS_123
2 hours ago
Tangents and chord
iv999xyz   1
N 2 hours ago by aidenkim119
Given a circle with chord AB. k and l are tangents to the circle at points A and B. C and E are in different half-planes with respect to AB and lie on k, and F and D are in different half-planes with respect to AB and lie on l. Furthermore, C and F are in the same half-plane with respect to AB and AC = BD; AE = BF. CD intersects the circle at P and R and EF intersects the circle at Q and S. P and Q are in the same half-plane with respect to AB and in different half-plane with R and S. Prove that PQRS is a parallelogram if and only if AB, CD, and EF intersect at one point.
1 reply
iv999xyz
Today at 9:41 AM
aidenkim119
2 hours ago
Find the area enclosed by the curve |z|^2 + |z^2 - 2i| = 16
mqoi_KOLA   2
N 3 hours ago by mqoi_KOLA
Find the area of the Argand plane enclosed by the curve $$ |z|^2 + |z^2 - 2i| = 16.$$(ans- $3 \sqrt7 \pi$)
2 replies
mqoi_KOLA
Today at 11:58 AM
mqoi_KOLA
3 hours ago
Very tight inequalities
KhuongTrang   2
N 3 hours ago by SunnyEvan
Source: own
Problem. Given non-negative real numbers $a,b,c$ satisfying $ab+bc+ca=1.$ Prove that $$\color{black}{\frac{1}{35a+12b+2}+\frac{1}{35b+12c+2}+\frac{1}{35c+12a+2}\ge \frac{4}{39}.}$$$$\color{black}{\frac{1}{4a+9b+6}+\frac{1}{4b+9c+6}+\frac{1}{4c+9a+6}\le \frac{2}{9}.}$$When does equality hold?
2 replies
KhuongTrang
May 17, 2024
SunnyEvan
3 hours ago
Parallelogram Leads to AQ = AR
liekkas   22
N Jan 11, 2025 by HamstPan38825
Source: 2019 China TST Test 4 P1
Cyclic quadrilateral $ABCD$ has circumcircle $(O)$. Points $M$ and $N$ are the midpoints of $BC$ and $CD$, and $E$ and $F$ lie on $AB$ and $AD$ respectively such that $EF$ passes through $O$ and $EO=OF$. Let $EN$ meet $FM$ at $P$. Denote $S$ as the circumcenter of $\triangle PEF$. Line $PO$ intersects $AD$ and $BA$ at $Q$ and $R$ respectively. Suppose $OSPC$ is a parallelogram. Prove that $AQ=AR$.
22 replies
liekkas
Apr 9, 2019
HamstPan38825
Jan 11, 2025
Parallelogram Leads to AQ = AR
G H J
G H BBookmark kLocked kLocked NReply
Source: 2019 China TST Test 4 P1
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
liekkas
370 posts
#1 • 4 Y
Y by samrocksnature, Adventure10, Mango247, Rounak_iitr
Cyclic quadrilateral $ABCD$ has circumcircle $(O)$. Points $M$ and $N$ are the midpoints of $BC$ and $CD$, and $E$ and $F$ lie on $AB$ and $AD$ respectively such that $EF$ passes through $O$ and $EO=OF$. Let $EN$ meet $FM$ at $P$. Denote $S$ as the circumcenter of $\triangle PEF$. Line $PO$ intersects $AD$ and $BA$ at $Q$ and $R$ respectively. Suppose $OSPC$ is a parallelogram. Prove that $AQ=AR$.
This post has been edited 6 times. Last edited by djmathman, Jul 1, 2019, 2:22 PM
Reason: formatting
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
NikoIsLife
9657 posts
#2 • 2 Y
Y by samrocksnature, Adventure10
liekkas wrote:
$E,F$ lie on $AB,AD$, respectively

Did you mean to say "$E,F$ lie on $AB,CD$, respectively"?

Also, can you please provide a diagram? I was having a hard time trying to draw it.
This post has been edited 1 time. Last edited by NikoIsLife, Apr 9, 2019, 4:43 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
liekkas
370 posts
#3 • 3 Y
Y by samrocksnature, Adventure10, Mango247
NikoIsLife wrote:
Did you mean to say "$E,F$ lie on $AB,CD$, respectively"?

Sorry, it should be $E,F$ lie on $AD,BC$ ,respectively. :(
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
P_ksAreAllEquivalent
2 posts
#4 • 2 Y
Y by samrocksnature, Adventure10
Can't draw diagram either :(, can someone please post a diagram
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
stroller
894 posts
#5 • 3 Y
Y by samrocksnature, Adventure10, Mango247
Hmm I don't think the diagram is drawable in its current formulation. If you draw the circle $ESF$ with center $T$ first and then $O$, $EF$ a chord on a circle, then $S$ a variable point on the circle, then $M$ $N$ should be on the circles $\omega_E, \omega_F$ with diameters $OE,OF$ respectively, so the intersection of $MF, NE$ cannot lie on the circle with center $T$ (to see this consider drawing tangents from $F$ to $\omega_E$, $E$ to $\omega_F$). Did I miss something?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
lminsl
544 posts
#6 • 2 Y
Y by samrocksnature, Adventure10
Bumping this thread :D
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
61plus
252 posts
#7 • 3 Y
Y by samrocksnature, Adventure10, Mango247
I think this should be the actual question:
Cyclic quadrilateral $ABCD$ has circumcircle $(O)$, midpoints of $BC,CD$ are $M,N$ respectively. $E,F$ are on $AB,AD$ respectively, such that $O$ is the midpoint of $EF$. $EN$ meets $FM$ at $P$. Denote $S$ as the circumcenter of $\triangle EPF$. $PO$ intersects $AD,BA$ at $Q,R$ respectively. Suppose $OSPC$ is a parallelogram, prove that $AQ=AR$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
lminsl
544 posts
#8 • 2 Y
Y by samrocksnature, Adventure10
No solutions for this? :maybe:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
nguyenhaan2209
111 posts
#9 • 4 Y
Y by top1csp2020, samrocksnature, Adventure10, Mango247
By some trigonometry bash, we conclude CB=CD hence by directed angle, it's easy to show that AQ=AS
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
mofumofu
179 posts
#10 • 18 Y
Y by 61plus, quotient8, RC., skt, stroller, AlastorMoody, karitoshi, Aryan-23, Limerent, Aryan27, NMN12, Kobayashi, khina, 606234, samrocksnature, JG666, Adventure10, Rounak_iitr
[asy] /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki, go to User:Azjps/geogebra */
import graph; size(10cm); 
real labelscalefactor = 0.5; /* changes label-to-point distance */
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ 
pen dotstyle = black; /* point style */ 
real xmin = -6.36549217117, xmax = 12.774774179, ymin = -5.50680895048, ymax = 6.04228185437;  /* image dimensions */
pen ffqqff = rgb(1.,0.,1.); 
 /* draw figures */
draw(circle((3.43655951623,1.74697963081), 4.59528936615)); 
draw((-1.08,0.9)--(2.54,-2.76)); 
draw((2.54,-2.76)--(7.29570664091,-0.747748376157)); 
draw((0.15125681785,3.6501904623)--(4.91785332046,-1.75387418808)); 
draw((6.72186221461,-0.156231200684)--(0.73,-0.93)); 
draw((0.15125681785,3.6501904623)--(6.72186221461,-0.156231200684)); 
draw(circle((2.98827975812,-0.506510184596), 2.29764468308), red); 
draw((1.06,5.68)--(-1.08,0.9)); 
draw((1.06,5.68)--(7.29570664091,-0.747748376157)); 
draw((6.72186221461,-0.156231200684)--(1.24209170462,-4.98270872063)); 
draw((0.15125681785,3.6501904623)--(1.24209170462,-4.98270872063)); 
draw((1.24209170462,-4.98270872063)--(4.72016292259,1.0033745111)); 
draw((1.06,5.68)--(2.54,-2.76)); 
draw((3.43655951623,1.74697963081)--(3.83723855185,-0.528741733816)); 
draw(circle((4.20071224138,3.05558071202), 4.0928779584), ffqqff); 
draw(circle((2.54549278981,-2.75725053102), 2.57582192182), ffqqff); 
 /* dots and labels */
dot((1.06,5.68),dotstyle); 
label("$A$", (1.12919043581,5.64461989551), NE * labelscalefactor); 
dot((-1.08,0.9),dotstyle); 
label("$B$", (-1.0121474519,0.999563862169), NE * labelscalefactor); 
dot((2.54,-2.76),dotstyle); 
label("$C$", (2.6116551273,-2.65718237684), NE * labelscalefactor); 
dot((0.15125681785,3.6501904623),dotstyle); 
label("$E$", (0.223239791012,3.75035945638), NE * labelscalefactor); 
dot((3.43655951623,1.74697963081),dotstyle); 
label("$O$", (3.5011339422,1.83962718735), NE * labelscalefactor); 
dot((6.72186221461,-0.156231200684),dotstyle); 
label("$F$", (6.79549992329,-0.0546332517795), NE * labelscalefactor); 
dot((7.29570664091,-0.747748376157),dotstyle); 
label("$D$", (7.35554214007,-0.647619128376), NE * labelscalefactor); 
dot((0.73,-0.93),dotstyle); 
label("$M$", (0.799753837703,-0.828809257336), NE * labelscalefactor); 
dot((4.91785332046,-1.75387418808),dotstyle); 
label("$N$", (4.98359863369,-1.65240075261), NE * labelscalefactor); 
dot((3.83723855185,-0.528741733816),dotstyle); 
label("$P$", (3.89645785993,-0.433485339605), NE * labelscalefactor); 
dot((4.72296553721,3.96756029482),dotstyle); 
label("$S$", (4.78593667482,4.06332422458), NE * labelscalefactor); 
dot((4.73379806808,3.97823789699),dotstyle); 
dot((1.24209170462,-4.98270872063),dotstyle); 
label("$H$", (1.31038056477,-4.88087941408), NE * labelscalefactor); 
dot((4.72016292259,1.0033745111),dotstyle); 
dot((2.1445281952,-0.48331136751),dotstyle); 
label("$T$", (2.21633120957,-0.384069849889), NE * labelscalefactor); 
clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); 
 /* end of picture */
[/asy]


Let $H$ be the orthocenter of $\triangle PEF$. Since $CP\parallel OS\perp EF$ $\implies C$ lies on $HP$. Note circumradii $R$ of $(PEF),(HEF)$ are equal, combine $EO=OF$ and $OC=SP=R$ $\implies OC$ is a diameter of the $9-$point circle of $\triangle HEF$. Since $\angle ONC=90^{\circ}\implies N$ lies on $(OC)$ as well as $EP$ extended$\implies N$ is the foot of perpendicular from $E$ to $HF$. Similarly $M\in HE$, and $C$ is the circumcenter of $MPNH$.

Let $T$ be the circumcenter of $\triangle HEF$. Note $OTCP$ is a parallelogram$\implies TC\parallel OP$. Now $180^{\circ}-\angle EAF=\angle MCN=2\angle EHF=\angle ETF$ $\implies AETF$ cyclic, combine $TE=TF\implies AT$ bisects $\angle EAF$. Since $CM=CN\implies CB=CD\implies AC$ bisects $\angle BAD$, thus $A,T,C$ collinear $\implies AC\parallel OP$, from which the conclusion follows.

Motivation + Commentary
This post has been edited 3 times. Last edited by mofumofu, May 31, 2020, 11:08 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
nguyenhaan2209
111 posts
#12 • 4 Y
Y by top1csp2020, samrocksnature, Adventure10, Mango247
#below: Thanks! My solution is so ugly that I very surprised to see this beautiful solution!
This post has been edited 1 time. Last edited by nguyenhaan2209, Jul 9, 2019, 9:50 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
lminsl
544 posts
#13 • 3 Y
Y by samrocksnature, Adventure10, Mango247
nguyenhaan2209 wrote:
#above: I think you have miss the most important part to prove H lies on EM, FN. Why so many people still don't recognize it?

Well, this directly follows from observing $\angle OMC=\angle ONC=\frac{\pi}{2}$ with reference triangle $\triangle PMN$.
This post has been edited 1 time. Last edited by lminsl, Jul 6, 2019, 2:49 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
jj_ca888
2726 posts
#15 • 2 Y
Y by samrocksnature, Kingsbane2139
Note that $CP \parallel OS \perp EF$ and $CP = OS = \tfrac12PH$ where $H$ is the orthocenter of $\triangle PEF$ hence $C$ is actually the midpoint of $PH$. Therefore, $CO$ is a diameter of the nine-point circle $\omega$ of $\triangle PEF$ and since\[\angle CMO = \angle CNO = 90^{\circ}\]we have that $M, N \in \omega$. Furthermore, $M \in PF$ and $N \in PE$ so $M$ and $N$ are actually the feet from $E, F$ to $PF, PE$, respectively. Thus $EM \cap FN = H$. Furthermore, $C$ is the center of $(HMNP)$ with diameter $PH$, so\[CM = CP = CN = CH.\]Most importantly, $CM = CN$ so $CB = CD$. Thus $AC$ bisects the angle $\angle BAD$ so it just suffices to show that $OP \parallel AC$ since that would imply\[\angle ASR = \angle BAC = \angle DAC = \angle ARS\]which would finish.

Let $S'$ be the reflection of $S$ over $EF$; this point is the circumcenter of $\triangle HEF$ since $(PEF), (HEF)$ are reflections of each other over $EF$. Check that\[\angle ES'F = 2\angle EHF = 2\angle MHN = \angle MCN = \angle BCD\]hence $AES'F$ is actually cyclic and since $S'E = S'F$ by circumradius it actually holds that the line $AS'$ bisects $\angle EAF$ implying $S' \in AC$. In $\triangle HEF$, we see that $OS'CP$ is clearly a parallelogram so $OP \parallel S'C \implies OP \parallel AC$ and we are done. $\blacksquare$
Attachments:
This post has been edited 9 times. Last edited by jj_ca888, Nov 10, 2020, 4:52 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
srijonrick
168 posts
#16 • 1 Y
Y by samrocksnature
Very Nice :D
liekkas wrote:
Cyclic quadrilateral $ABCD$ has circumcircle $(O)$. Points $M$ and $N$ are the midpoints of $BC$ and $CD$, and $E$ and $F$ lie on $AB$ and $AD$ respectively such that $EF$ passes through $O$ and $EO=OF$. Let $EN$ meet $FM$ at $P$. Denote $S$ as the circumcenter of $\triangle PEF$. Line $PO$ intersects $AD$ and $BA$ at $Q$ and $R$ respectively. Suppose $OSPC$ is a parallelogram. Prove that $AQ=AR$.

Solution. Let the conditions: $OSPC$ is a parallelogram, $OE=OF$, and $S$ is the center of $\odot(PEF)$, be respectively denoted by $(\spadesuit), (\clubsuit)$, and $(\star).$ And, let $H$ be the orthocenter of $PEF.$ So, $P, E, F, H$ forms an orthocentric system.$-(\diamondsuit)$

Now, by $(\clubsuit)$ $SO \perp EF$, and from $(\spadesuit)$ $CP \parallel OS$, so $CP \perp EF$, and thus $C \in PH.$ Next, as we know that $\odot(PEF)$ and $\odot(HEF)$ have the same radius, say $R$. So, $$OC \overset{(\spadesuit)}{=} SP \overset{(\star)}{=} R.$$So, its clear that in $\triangle HEF,$ we have $OC$ as the diameter of it's NPC.

Next, we have that $\angle OMC = 90^{\circ} = \angle ONC,$ hence, $\{M, N\} \in \odot(OC)$; also $M \in PF$ and $N \in PE$, so along with $(\diamondsuit)$, we get $M, N$ as the foot of altitudes from $F$ and $E$ onto $HF$ and $HE$ respectively, ergo $EN \cap FM = P$ in $\triangle HEF.$ We also observe that $$PC \overset{(\spadesuit)}{=} OS \overset{(\diamondsuit)}{=} \frac{1}{2} PH,$$so, $C$ is the center of $\odot(PMNH). - (\heartsuit)$ So, $CM=CN$, but as $M,N$ are midpoints of $BC,CD$ respectively, thus $BC=CD$. Hence, by Fact 5, we get $AC$ as the bisector of $\angle BAD. - (\#)$

Now, we let $K$ to be the center of $(HEF).-(\bigstar)$ As $KO, PC$ both are perpendicular to $EF$, hence $KO \parallel CP$, and it's well known that $KO = \tfrac 12 PH$, which is $PC$, thus $KOPC$ is a parallelogram, using $(\spadesuit)$ throughout. So, $KC \parallel OP.$

Now, as $\angle BCD = 180^{\circ} - \angle BAD$, so
$$\angle 180^{\circ} - \angle EAF = \angle MCN \overset{(\heartsuit)}{=} 2\angle EHF \overset{(\bigstar)}{=} \angle EKF,$$so $A,E,K,F$ are concyclic. And as $KE=KF$ due to $(\bigstar)$, hence again by Fact 5, we get $AK$ as the bisector of $\angle EAF,$ which is $\angle BAD$.

So, at last using $(\#)$, we get that $A, K, C$ are collinear, whence $AK \parallel OP.$ Now, as $PO \cap \{AD, AB\} = \{Q, R\}.$ So, $$\angle AQR = \angle EQP = \angle EAK \overset{(\#)}{=} \angle KAF = \angle PRF \overset{\text{ver.opp.}}{=} \angle ARQ \implies AQ=AR.\ \blacksquare$$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Eyed
1065 posts
#17 • 2 Y
Y by kevinmathz, samrocksnature
Oops, the construction of the diagram took me 1 hour and a half, but great problem :D

Let $H$ be the orthocenter of $EPF$. We know that $CP\perp EF$, which means $C$ lies on the $P$ altitude. Furthermore, since $SO = CP$, and it is well known that $SO = \frac{1}{2} HP$ (draw in median and use euler line), we have $C$ is the midpoint of $PH$. Since $\angle OMC =  \angle ONC = 90$, and $O$ is the midpoint of $EF$, we have $(OMNC)$ is the euler circle. Furthermore, since $M$ is on the euler circle and it lies on $PF$, it must be the foot of the altitude from $E$, so $\angle EMF = 90$. Similarly, $\angle ENF = 90$.

Now, consider $\triangle EHF,$ and let $K$ be its circumcenter. Since $\angle HMP = \angle HNP = 90$, and $C$ is the midpoint of $PH$, we have $C$ is the center of $(HMPN)$, so $CM = CN$. Since $CM = MB, CN = ND$, we have $CD = CB$, and since $(ABCD)$ lies on a circle, this means $AC$ bisects $\angle BAD$. Furthermore, since $KE = KF$, and $\angle EKF = 2\angle EHF = \angle MCN = 180 - \angle BAD$, this means $(KEAF)$ lie on a circle, and $KA$ bisects $\angle BAD$. Thus, $A, K, C$ are collinear.

I claim $KC || OP$. Since $O$ is the midpoint of $EF$, and $P$ is the orthocenter of $\triangle EFH$, reflecting $P$ over $O$ to get $P'$ results in $P'$ being the antipode of $H$. Since $K$ is the midpoint of $HP'$, and $C$ is the midpoint of $HP$, this means $CK || P'P = PO$. However, $CA$ bisects $\angle BAD$ and $A, K, C$ are collinear, so
\[\angle AQR = \angle CAQ = \angle CAB = \angle ARQ\]This implies $AQ = AR$, which is the result we wanted to prove.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
tigershark22
559 posts
#18 • 1 Y
Y by samrocksnature
interesting how we all chose the point names H and K

sketch
This post has been edited 1 time. Last edited by tigershark22, Jan 22, 2021, 7:08 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
amuthup
779 posts
#19 • 2 Y
Y by samrocksnature, Rounak_iitr
Let $Q$ be the reflection of $P$ over $C$ and let $T$ be the reflection of $S$ over $O.$

$\textbf{Claim: }$ $P$ is the orthocenter of $\triangle QEF.$

$\emph{Proof: }$ Let $Q'$ be the point on $\overline{PC}$ such that $P$ is the orthocenter of $\triangle Q'EF.$ It is well known that $(Q'EF)$ is the reflection of $(PEF)$ across $\overline{EF}.$ Therefore, since $O$ is the midpoint of $\overline{EF},$ circles $(Q'EF)$ and $(PEF)$ are symmetrical with respect to $(ABCD).$

However, since $SP=OC$ and $\overline{SP}\parallel\overline{OC},$ we know $P$ and $C$ are corresponding points on $(PEF)$ and $(ABCD)$ respectively. Thus, $Q'=Q,$ as needed. $\blacksquare$

$\textbf{Claim: }$ $T$ is the circumcenter of $\triangle QEF.$

$\emph{Proof: }$ Shift the diagram by $P-C=S-O.$ Then, $T$ goes to $O$ and $(QEF)$ goes to $(ABCD),$ so we are done. $\blacksquare$

$\textbf{Claim: }$ $M,N$ are the feet of the altitudes from $F,E$ respectively in $\triangle QEF.$

$\emph{Proof: }$ Just note that $\overline{EN}\perp\overline{FQ}$ and $\angle ONC = 90^\circ$. $\blacksquare$

\ To finish, write
\begin{align*}
    \angle FAE
    &= \angle DAB\\
    &= 180^\circ-\angle BCD\\
    &= 180^\circ-\angle MCN\\
    &= 180^\circ-2\angle MQN\\
    &= 180^\circ-\angle ETF,
\end{align*}so quadrilateral $AEFT$ is cyclic. In particular, $AT$ bisects $\angle DAB$ and thus passes through $C.$ Since $OTCP$ is a parallelogram, $\overline{OP}$ is parallel to the bisector of $\angle DAB,$ implying the desired statement.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
bora_olmez
277 posts
#20
Y by
Very cool problem. I somehow guessed the cyclicity of $MNEF$ and more importantly that $C$ is the midpoint of arc $BD$ immediately after drawing the sketch and well L567 carried me for the rest of the solution.

Notice that as $OS$ is the perpendicular bisector of $EF$, $CP$ is also perpendicular to $EF$ and we also know that the circumcircle of $OMCN$ is the nine-point circle of $\triangle HEF$ where $H$ is the orthocenter of $\triangle PEF$.
Then we have that $C$ is the midpoint of $PH$ as it lies on the perpendicular from $H$ to $EF$ and the nine-point circle.
Then, we have that $M$ and $N$ are the feet of perpendiculars from $E$ to $HF$ and $F$ to $HE$ meaning that $MEFN$ is cyclic and is also tangent to $BC$ and $CD$ as $OM$ and $ON$ are perpendicular to $BC$ and $CD$, respectively, and our also radii meaning that $CM = CD$ and consequently, $BC = CD$ and therefore $C$ lies on the angle bisector of $\angle BAD$.
Now, let $O_1$ be the center of $\triangle HEF$.
Then $O_1OPC$ is a parallelogram.
Moreover, $$\angle EO_1F = 2\angle EHF = \angle BCD = 180^{\circ} - \angle BAD = \angle EAF $$meaning that $AEO_1F$ is cyclic and $EO_1 = EF$ meaning that $O_1$ also lies on the angle bisector of $\angle BAD$.
Then $O_1C$ which coincides with the angle bisector of $\angle BAD$ is parallel to $PO$ and the conclusion follows readily. $\blacksquare$
This post has been edited 1 time. Last edited by bora_olmez, Sep 4, 2021, 10:32 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Fakesolver19
106 posts
#21
Y by
Ahhh .... The problem involved a lot of construction as expected from a China TST problem. :|
Claim 1- $H \in PC$
Let $H$ be the orthocentre of $\triangle PEF$ then $CP || OS \bot EF$ which implies $H \in PC$ as desired.
Claim 2:- $FN \cap EM=H$
As $CP=OS=\frac{1}{2}PH$ which implies $C$ is the midpoint of $PH$ and $C$ is the circumcentre of $\odot (PMHN)$ as $\angle HMP=\angle HNP=90^\circ$
Constructing the nine-point circle of $\triangle HEF$,we see that $OMCN$ is the nine-point circle which imples $FN\cap EM=H$ as desired.
Claim 3:- $A,O',C$ is collinear.
Construct the circumcentre($O'$) of the $\triangle HEF$
$180^{\circ}-\angle EAF=\angle MCN=2\angle EHF=\angle EO'F$ $\implies AEO'F$ cyclic, and as $O'E=O'F \Rightarrow$ $AO'$ bisect $\angle EAF=\angle BAD$ which implies $AEO'F$ is cyclic.
As $CM=CN$ which implies $CB=CD$ which implies $AC$ bisects $\angle BAD$
Hence $A,O',C$ are collinear.
Also $OO'PC$ is a parallelogram.
Hence $O'C||OP \Rightarrow AC||OP \Rightarrow \angle ARQ=\angle AQR \Rightarrow AQ=AR$ as desired.
This post has been edited 2 times. Last edited by Fakesolver19, Oct 4, 2021, 5:11 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
gvole
201 posts
#22
Y by
I might be missing something, but how do people conclude $M$ and $N$ are the feet of the altitudes from them being on the Euler circle and on the altitudes, can't they be the midpoints of $FP$ or $EP$?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
DottedCaculator
7331 posts
#23
Y by
[asy]
unitsize(0.8cm);
pair A, B, C, D, E, F, H, M, N, O, P, S, O1, Q, R;
O=(0,0);
A=(-4sqrt(31)/7,27/7);
E=(-4,0);
F=(4,0);
B=intersectionpoints(circle(O,5),E--2*E-A)[0];
D=intersectionpoints(circle(O,5),F--2*F-A)[0];
C=extension(A,incenter(A,B,D),O,B+D);
M=(B+C)/2;
N=(C+D)/2;
P=extension(E,N,F,M);
S=circumcenter(P,E,F);
H=orthocenter(P,E,F);
Q=extension(P,O,A,D);
R=extension(P,O,A,B);
O1=E+F-S;
draw(circle(O,5));
draw(A--B--C--D--A--E--F--M--E--N--F--H--E--H--P--S--O1--O--C--A);
draw(P--R--A);
label("$A$", A, NW);
label("$B$", B, SW);
label("$C$", C, SW);
label("$D$", D, dir(0));
label("$E$", E, W);
label("$F$", F, NE);
label("$H$", H, dir(-90));
label("$M$", M, SW);
label("$N$", N, SE);
label("$O$", O, dir(150));
label("$P$", P, NNE);
label("$S$", S, dir(90));
label("$O'$", O1, W);
label("$Q$", Q, SW);
label("$R$", R, dir(90));
[/asy]

Let $H$ be the orthocenter of $PEF$. Then, since $OSPC$ is a parallelogram, this means that $C$ is the midpoint of $PH$, so the circle with diameter $CO$ is the nine-point circle of $PEF$. Since $M$ and $N$ lie on the circle with diameter $CO$, this means that $M$ is either the midpoint of $PF$ or $M$ is the foot of the altitude from $E$ to $PF$. Suppose $M$ is the midpoint of $PF$. Then, if $E$ and $F$ are inside the circumcircle of $ABCD$, then segments $EN$ and $FM$ intersect, so $M$ cannot be the midpoint of $PF$. Therefore, $E$ and $F$ are outside the circumcircle of $ABC$. However, since $BPCF$ and $OSPC$ are parallelograms, we get $OS\parallel PC\parallel BF$, so $\angle BFE=90^{\circ}$, contradiction. Therefore, $M$ is the foot from $E$ to $PF$. Similarly, $N$ is the foot from $F$ to $PE$, so $CM=CN$ implies $CB=CD$.

Now, $AQ=AR$ follows from $OP\parallel AC$. Let $O'$ be the circumcenter of $HEF$. Then, $OO'CP$ is a parallelogram, so it suffices to show $AC$ passes through $O'$. Since $\angle EO'F=2\angle EHF=\angle MCN=180^{\circ}-\angle BAD$, we get $AEO'F$ is cyclic. Therefore, $O'E=O'F$ implies $\angle EAO'=\angle O'AF$, so the angle bisector of $\angle BAD$ passes through $A$, $O'$, and $C$.
This post has been edited 6 times. Last edited by DottedCaculator, Sep 5, 2023, 5:42 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
v_Enhance
6872 posts
#24 • 1 Y
Y by Rounak_iitr
Solution from Twitch Solves ISL:

We let $H$ denote the orthocenter of $\triangle PEF$.
[asy]size(12cm);
pair E = dir(142.15); pair F = dir(37.85); pair H = dir(275); pair P = E+H+F; pair M = extension(F, P, E, H); pair N = extension(E, P, F, H); pair C = midpoint(H--P); pair D = 2*N-C; pair B = 2*M-C; pair A = extension(B, E, D, F);
filldraw(E--F--H--cycle, invisible, deepgreen); pair O = midpoint(E--F); filldraw(circumcircle(C, M, N), invisible, red); draw(CP(O, C), blue); draw(circumcircle(P, E, F), blue); filldraw(A--B--C--D--cycle, invisible, deepcyan); pair S = circumcenter(P, E, F);
draw(M--F, lightcyan); draw(N--E, lightcyan);
dot("$E$", E, dir(E)); dot("$F$", F, dir(F)); dot("$H$", H, dir(H)); dot("$P$", P, dir(P)); dot("$M$", M, dir(M)); dot("$N$", N, dir(N)); dot("$C$", C, dir(C)); dot("$D$", D, dir(D)); dot("$B$", B, dir(B)); dot("$A$", A, dir(A)); dot("$O$", O, dir(O)); dot("$S$", S, dir(210));
/* TSQ Source:
E = dir 142.15 F = dir 37.85 H = dir 275 P = E+H+F M = extension F P E H N = extension E P F H C = midpoint H--P D = 2*N-C B = 2*M-C A = extension B E D F
E--F--H--cycle 0.1 lightgreen / deepgreen O = midpoint E--F circumcircle C M N 0.1 lightred / red CP O C blue circumcircle P E F blue A--B--C--D--cycle 0.1 lightcyan / deepcyan S = circumcenter P E F R210
M--F lightcyan N--E lightcyan
*/
[/asy]

Let $\omega$ denote the circle with diameter $\overline{OC}$, passing through $M$ and $N$.
Claim: The circle $\omega$ is the nine-point circle of $\triangle PEF$ (or $\triangle HEF$ if you prefer).
Proof. We observe a few facts:
  • Clearly $\omega$ has radius half that of $(O)$. Since $SP = OC$, the circles $(S)$ and $(S)$ are congruent, hence the radius of $\omega$ is half that of $(PEF)$ too.
  • Point $O$ is the midpoint of $\overline{EF}$,
  • The antipode of $O$ --- namely $C$ --- is known to lie on the $P$-altitude (because $\overline{SO} \perp \overline{CP}$ and $\overline{SO} \parallel \overline{EF}$).
$\blacksquare$

Claim: $\overline{AC}$ bisects $\angle BAD$.
Proof. We have $OM = ON$, so $BC = CD$. $\blacksquare$

Claim: We have $\overline{CA} \parallel \overline{OP}$.
Proof. From $ABCD$ is cyclic, we can compute \[ \measuredangle EAF = \measuredangle BAD = \measuredangle BCD = \measuredangle MCN = \measuredangle MON = 2 \measuredangle FHE \]so $A$ lies on the circle through $E$, $F$, and the circumcenter of $\triangle HEF$. Denote this circumcenter by $W$. As $WE = WF$, so this implies $\overline{AW}$ bisects $\angle EAF$, and hence $AWC$ are collinear. Since $OWCP$ is a parallelogram, this completes the proof. $\blacksquare$
This completes the solution.
This post has been edited 1 time. Last edited by v_Enhance, May 22, 2024, 4:33 PM
Reason: enlarge diagram
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
HamstPan38825
8857 posts
#26
Y by
This problem makes me happy :)

Claim: $M$ and $N$ are the feet of the altitudes from $F$ and $E$ to $\overline{EP}$ and $\overline{FP}$, respectively.

Proof: Let $C'$ be the reflection of $P$ over $C$. Because $\overline{CP} \perp \overline{EF}$ and $CP=SO$, $(CO)$ is the nine-point circle of triangle $C'EF$. But $\angle OMC = \angle ONC = 90^\circ$, so $M$ and $N$ must be the feet of the altitudes. $\blacksquare$

It follows that $(EMNF)$ has center $O$, which implies $CB=CD$. Now, let $O'$ be the circumcenter of triangle $C'EF$.

Claim: $EO'FA$ is cyclic.

Proof: Because $\angle FAE = 2\angle DAC = 2\angle CMN = 180^\circ - 2\angle EC'F = 180^\circ - \angle EO'F$. $\blacksquare$

But $EO' = O'F$, so $\overline{AO'}$ bisects $\angle EAF$. It follows that $O'$ lies on $\overline{AC}$, so $\overline{AC} \parallel \overline{OP}$ by homothety at $C'$. Thus $\overline{OP}$ is parallel to the bisector of $\measuredangle(\overline{AB}, \overline{AD})$ and desired result follows.
Z K Y
N Quick Reply
G
H
=
a