We have your learning goals covered with Spring and Summer courses available. Enroll today!

G
Topic
First Poster
Last Poster
k a My Retirement & New Leadership at AoPS
rrusczyk   1571
N Mar 26, 2025 by SmartGroot
I write today to announce my retirement as CEO from Art of Problem Solving. When I founded AoPS 22 years ago, I never imagined that we would reach so many students and families, or that we would find so many channels through which we discover, inspire, and train the great problem solvers of the next generation. I am very proud of all we have accomplished and I’m thankful for the many supporters who provided inspiration and encouragement along the way. I'm particularly grateful to all of the wonderful members of the AoPS Community!

I’m delighted to introduce our new leaders - Ben Kornell and Andrew Sutherland. Ben has extensive experience in education and edtech prior to joining AoPS as my successor as CEO, including starting like I did as a classroom teacher. He has a deep understanding of the value of our work because he’s an AoPS parent! Meanwhile, Andrew and I have common roots as founders of education companies; he launched Quizlet at age 15! His journey from founder to MIT to technology and product leader as our Chief Product Officer traces a pathway many of our students will follow in the years to come.

Thank you again for your support for Art of Problem Solving and we look forward to working with millions more wonderful problem solvers in the years to come.

And special thanks to all of the amazing AoPS team members who have helped build AoPS. We’ve come a long way from here:IMAGE
1571 replies
rrusczyk
Mar 24, 2025
SmartGroot
Mar 26, 2025
k a March Highlights and 2025 AoPS Online Class Information
jlacosta   0
Mar 2, 2025
March is the month for State MATHCOUNTS competitions! Kudos to everyone who participated in their local chapter competitions and best of luck to all going to State! Join us on March 11th for a Math Jam devoted to our favorite Chapter competition problems! Are you interested in training for MATHCOUNTS? Be sure to check out our AMC 8/MATHCOUNTS Basics and Advanced courses.

Are you ready to level up with Olympiad training? Registration is open with early bird pricing available for our WOOT programs: MathWOOT (Levels 1 and 2), CodeWOOT, PhysicsWOOT, and ChemWOOT. What is WOOT? WOOT stands for Worldwide Online Olympiad Training and is a 7-month high school math Olympiad preparation and testing program that brings together many of the best students from around the world to learn Olympiad problem solving skills. Classes begin in September!

Do you have plans this summer? There are so many options to fit your schedule and goals whether attending a summer camp or taking online classes, it can be a great break from the routine of the school year. Check out our summer courses at AoPS Online, or if you want a math or language arts class that doesn’t have homework, but is an enriching summer experience, our AoPS Virtual Campus summer camps may be just the ticket! We are expanding our locations for our AoPS Academies across the country with 15 locations so far and new campuses opening in Saratoga CA, Johns Creek GA, and the Upper West Side NY. Check out this page for summer camp information.

Be sure to mark your calendars for the following events:
[list][*]March 5th (Wednesday), 4:30pm PT/7:30pm ET, HCSSiM Math Jam 2025. Amber Verser, Assistant Director of the Hampshire College Summer Studies in Mathematics, will host an information session about HCSSiM, a summer program for high school students.
[*]March 6th (Thursday), 4:00pm PT/7:00pm ET, Free Webinar on Math Competitions from elementary through high school. Join us for an enlightening session that demystifies the world of math competitions and helps you make informed decisions about your contest journey.
[*]March 11th (Tuesday), 4:30pm PT/7:30pm ET, 2025 MATHCOUNTS Chapter Discussion MATH JAM. AoPS instructors will discuss some of their favorite problems from the MATHCOUNTS Chapter Competition. All are welcome!
[*]March 13th (Thursday), 4:00pm PT/7:00pm ET, Free Webinar about Summer Camps at the Virtual Campus. Transform your summer into an unforgettable learning adventure! From elementary through high school, we offer dynamic summer camps featuring topics in mathematics, language arts, and competition preparation - all designed to fit your schedule and ignite your passion for learning.[/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, Mar 2 - Jun 22
Friday, Mar 28 - Jul 18
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
Tuesday, Mar 25 - Jul 8
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
Sunday, Mar 23 - Jul 20
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
Sunday, Mar 16 - Jun 8
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
Monday, Mar 17 - Jun 9
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
Sunday, Mar 2 - Jun 22
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
Tuesday, Mar 4 - Aug 12
Sunday, Mar 23 - Sep 21
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
Sunday, Mar 16 - Sep 14
Tuesday, Mar 25 - Sep 2
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
Sunday, Mar 23 - Aug 3
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
Sunday, Mar 16 - Aug 24
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
Wednesday, Mar 5 - May 21
Tuesday, Jun 10 - Aug 26

Calculus
Sunday, Mar 30 - Oct 5
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
Sunday, Mar 23 - Jun 15
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
Tuesday, Mar 4 - May 20
Monday, Mar 31 - Jun 23
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
Monday, Mar 24 - Jun 16
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
Sunday, Mar 30 - Jun 22
Wednesday, May 21 - Aug 6
Sunday, Jun 15 - Sep 14
Monday, Jun 23 - Sep 15

Physics 1: Mechanics
Tuesday, Mar 25 - Sep 2
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
Mar 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
Nordic 2025 P3
anirbanbz   8
N 10 minutes ago by Primeniyazidayi
Source: Nordic 2025
Let $ABC$ be an acute triangle with orthocenter $H$ and circumcenter $O$. Let $E$ and $F$ be points on the line segments $AC$ and $AB$ respectively such that $AEHF$ is a parallelogram. Prove that $\vert OE \vert = \vert OF \vert$.
8 replies
anirbanbz
Mar 25, 2025
Primeniyazidayi
10 minutes ago
A number theory problem from the British Math Olympiad
Rainbow1971   11
N 31 minutes ago by Rainbow1971
Source: British Math Olympiad, 2006/2007, round 1, problem 6
I am a little surprised to find that I am (so far) unable to solve this little problem:

[quote]Let $n$ be an integer. Show that, if $2 + 2 \sqrt{1+12n^2}$ is an integer, then it is a perfect square.[/quote]

I set $k := \sqrt{1+12n^2}$. If $2 + 2 \sqrt{1+12n^2}$ is an integer, then $k (=\sqrt{1+12n^2})$ is at least rational, so that $1 + 12n^2$ must be a perfect square then. Using Conway's topograph method, I have found out that the smallest non-negative pairs $(n, k)$ for which this happens are $(0,1), (2,7), (28,97)$ and $(390, 1351)$, and that, for every such pair $(n,k)$, the "next" such pair can be calculated as
$$
\begin{bmatrix}
7 & 2 \\
24 & 7 
\end{bmatrix} \begin{bmatrix}
n \\
k 
\end{bmatrix}
.$$The eigenvalues of that matrix are irrational, however, so that any calculation which uses powers of that matrix is a little cumbersome. There must be an easier way, but I cannot find it. Can you?

Thank you.




11 replies
Rainbow1971
Yesterday at 8:39 PM
Rainbow1971
31 minutes ago
f( - f (x) - f (y))= 1 -x - y , in Zxz
parmenides51   6
N 38 minutes ago by Chikara
Source: 2020 Dutch IMO TST 3.3
Find all functions $f: Z \to Z$ that satisfy $$f(-f (x) - f (y))= 1 -x - y$$for all $x, y \in Z$
6 replies
parmenides51
Nov 22, 2020
Chikara
38 minutes ago
Hard limits
Snoop76   2
N an hour ago by maths_enthusiast_0001
$a_n$ and $b_n$ satisfies the following recursion formulas: $a_{0}=1, $ $b_{0}=1$, $ a_{n+1}=a_{n}+b_{n}$$ $ and $ $$ b_{n+1}=(2n+3)b_{n}+a_{n}$. Find $ \lim_{n \to \infty} \frac{a_n}{(2n-1)!!}$ $ $ and $ $ $\lim_{n \to \infty} \frac{b_n}{(2n+1)!!}.$
2 replies
Snoop76
Mar 25, 2025
maths_enthusiast_0001
an hour ago
A number theory about divisors which no one fully solved at the contest
nAalniaOMliO   21
N an hour ago by nAalniaOMliO
Source: Belarusian national olympiad 2024
Let's call a pair of positive integers $(k,n)$ interesting if $n$ is composite and for every divisor $d<n$ of $n$ at least one of $d-k$ and $d+k$ is also a divisor of $n$
Find the number of interesting pairs $(k,n)$ with $k \leq 100$
M. Karpuk
21 replies
nAalniaOMliO
Jul 24, 2024
nAalniaOMliO
an hour ago
2025 Caucasus MO Seniors P2
BR1F1SZ   3
N an hour ago by X.Luser
Source: Caucasus MO
Let $ABC$ be a triangle, and let $B_1$ and $B_2$ be points on segment $AC$ symmetric with respect to the midpoint of $AC$. Let $\gamma_A$ denote the circle passing through $B_1$ and tangent to line $AB$ at $A$. Similarly, let $\gamma_C$ denote the circle passing through $B_1$ and tangent to line $BC$ at $C$. Let the circles $\gamma_A$ and $\gamma_C$ intersect again at point $B'$ ($B' \neq B_1$). Prove that $\angle ABB' = \angle CBB_2$.
3 replies
BR1F1SZ
Mar 26, 2025
X.Luser
an hour ago
IMO Shortlist 2010 - Problem G1
Amir Hossein   130
N an hour ago by LeYohan
Let $ABC$ be an acute triangle with $D, E, F$ the feet of the altitudes lying on $BC, CA, AB$ respectively. One of the intersection points of the line $EF$ and the circumcircle is $P.$ The lines $BP$ and $DF$ meet at point $Q.$ Prove that $AP = AQ.$

Proposed by Christopher Bradley, United Kingdom
130 replies
Amir Hossein
Jul 17, 2011
LeYohan
an hour ago
CGMO6: Airline companies and cities
v_Enhance   13
N 2 hours ago by Marcus_Zhang
Source: 2012 China Girl's Mathematical Olympiad
There are $n$ cities, $2$ airline companies in a country. Between any two cities, there is exactly one $2$-way flight connecting them which is operated by one of the two companies. A female mathematician plans a travel route, so that it starts and ends at the same city, passes through at least two other cities, and each city in the route is visited once. She finds out that wherever she starts and whatever route she chooses, she must take flights of both companies. Find the maximum value of $n$.
13 replies
v_Enhance
Aug 13, 2012
Marcus_Zhang
2 hours ago
nice problem
hanzo.ei   0
2 hours ago
Source: I forgot
Let triangle $ABC$ be inscribed in the circumcircle $(O)$ and circumscribed about the incircle $(I)$, with $AB < AC$. The incircle $(I)$ touches the sides $BC$, $CA$, and $AB$ at $D$, $E$, and $F$, respectively. A line through $I$, perpendicular to $AI$, intersects $BC$, $CA$, and $AB$ at $X$, $Y$, and $Z$, respectively. The line $AI$ meets $(O)$ at $M$ (distinct from $A$). The circumcircle of triangle $AYZ$ intersects $(O)$ at $N$ (distinct from $A$). Let $P$ be the midpoint of the arc $BAC$ of $(O)$. The line $AI$ cuts segments $DF$ and $DE$ at $K$ and $L$, respectively, and the tangents to the circle $(DKL)$ at $K$ and $L$ intersect at $T$. Prove that $AT \perp BC$.
0 replies
hanzo.ei
2 hours ago
0 replies
Find a given number of divisors of ab
proglote   9
N 2 hours ago by zuat.e
Source: Brazil MO 2013, problem #2
Arnaldo and Bernaldo play the following game: given a fixed finite set of positive integers $A$ known by both players, Arnaldo picks a number $a \in A$ but doesn't tell it to anyone. Bernaldo thens pick an arbitrary positive integer $b$ (not necessarily in $A$). Then Arnaldo tells the number of divisors of $ab$. Show that Bernaldo can choose $b$ in a way that he can find out the number $a$ chosen by Arnaldo.
9 replies
proglote
Oct 24, 2013
zuat.e
2 hours ago
2025 TST 22
EthanWYX2009   1
N 2 hours ago by hukilau17
Source: 2025 TST 22
Let \( A \) be a set of 2025 positive real numbers. For a subset \( T \subseteq A \), define \( M_T \) as the median of \( T \) when all elements of \( T \) are arranged in increasing order, with the convention that \( M_\emptyset = 0 \). Define
\[
P(A) = \sum_{\substack{T \subseteq A \\ |T| \text{ odd}}} M_T, \quad Q(A) = \sum_{\substack{T \subseteq A \\ |T| \text{ even}}} M_T.
\]Find the smallest real number \( C \) such that for any set \( A \) of 2025 positive real numbers, the following inequality holds:
\[
P(A) - Q(A) \leq C \cdot \max(A),
\]where \(\max(A)\) denotes the largest element in \( A \).
1 reply
EthanWYX2009
5 hours ago
hukilau17
2 hours ago
Deriving Van der Waerden Theorem
Didier2   0
3 hours ago
Source: Khamovniki 2023-2024 (group 10-1)
Suppose we have already proved that for any coloring of $\Large \mathbb{N}$ in $r$ colors, there exists an arithmetic progression of size $k$. How can we derive Van der Waerden's theorem for $W(r, k)$ from this?
0 replies
Didier2
3 hours ago
0 replies
Not so classic orthocenter problem
m4thbl3nd3r   6
N 3 hours ago by maths_enthusiast_0001
Source: own?
Let $O$ be circumcenter of a non-isosceles triangle $ABC$ and $H$ be a point in the interior of $\triangle ABC$. Let $E,F$ be foots of perpendicular lines from $H$ to $AC,AB$. Suppose that $BCEF$ is cyclic and $M$ is the circumcenter of $BCEF$, $HM\cap AB=K,AO\cap BE=T$. Prove that $KT$ bisects $EF$
6 replies
m4thbl3nd3r
Yesterday at 4:59 PM
maths_enthusiast_0001
3 hours ago
Functional equations
hanzo.ei   1
N 3 hours ago by GreekIdiot
Source: Greekldiot
Find all $f: \mathbb R_+ \rightarrow \mathbb R_+$ such that $f(xf(y)+f(x))=yf(x+yf(x)) \: \forall \: x,y \in \mathbb R_+$
1 reply
hanzo.ei
3 hours ago
GreekIdiot
3 hours ago
IMO Shortlist 2014 G6
hajimbrak   29
N Mar 11, 2025 by apotosaurus
Let $ABC$ be a fixed acute-angled triangle. Consider some points $E$ and $F$ lying on the sides $AC$ and $AB$, respectively, and let $M$ be the midpoint of $EF$ . Let the perpendicular bisector of $EF$ intersect the line $BC$ at $K$, and let the perpendicular bisector of $MK$ intersect the lines $AC$ and $AB$ at $S$ and $T$ , respectively. We call the pair $(E, F )$ $\textit{interesting}$, if the quadrilateral $KSAT$ is cyclic.
Suppose that the pairs $(E_1 , F_1 )$ and $(E_2 , F_2 )$ are interesting. Prove that $\displaystyle\frac{E_1 E_2}{AB}=\frac{F_1 F_2}{AC}$
Proposed by Ali Zamani, Iran
29 replies
hajimbrak
Jul 11, 2015
apotosaurus
Mar 11, 2025
IMO Shortlist 2014 G6
G H J
G H BBookmark kLocked kLocked NReply
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
hajimbrak
209 posts
#1 • 7 Y
Y by anantmudgal09, a28546, mijail, PROF65, Adventure10, Mango247, Rounak_iitr
Let $ABC$ be a fixed acute-angled triangle. Consider some points $E$ and $F$ lying on the sides $AC$ and $AB$, respectively, and let $M$ be the midpoint of $EF$ . Let the perpendicular bisector of $EF$ intersect the line $BC$ at $K$, and let the perpendicular bisector of $MK$ intersect the lines $AC$ and $AB$ at $S$ and $T$ , respectively. We call the pair $(E, F )$ $\textit{interesting}$, if the quadrilateral $KSAT$ is cyclic.
Suppose that the pairs $(E_1 , F_1 )$ and $(E_2 , F_2 )$ are interesting. Prove that $\displaystyle\frac{E_1 E_2}{AB}=\frac{F_1 F_2}{AC}$
Proposed by Ali Zamani, Iran
This post has been edited 4 times. Last edited by hajimbrak, Jul 27, 2015, 6:11 AM
Reason: Changed format
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
m.candales
186 posts
#2 • 2 Y
Y by Adventure10, Mango247
The condition that we are being asked to prove is equivalent to proving that $EF$ is antiparallel to $BC$ for every $(E,F)$ that is interesting.
So basically we need to prove that if $(E,F)$ is interesting then $EFBC$ is cyclic.
This is an example of a geometry problem that can be solved methodically by using complex numbers.
For every point $X$ in the plane, we denote $x$ to be the associated complex number, and $\bar{x}$ its conjugate.

Let's first review some properties:

1- $x = e^{i\varphi}|x|$ where $\varphi$ is the argument of $x$ and $|x|$ is its distance to the origin (absolute value)

2- $x$ and $\bar{x}$ have the same absolute value and oposite argument

3- $x \in \mathbb{R}$ if and only if $x$ = $\bar{x}$ (this follows from 1 and 2)

4- $x\bar{x} = |x|^2$ (this follows from 1 and 2)

5- $\frac{x}{\bar{x}} = e^{2i\varphi}$ where $\varphi$ is the argument of $x$ (this follows from 1 and 2)

6- $x$ belongs to the unit circle if and only if $\bar{x} = \frac{1}{x}$ (this follows from 4)

7- $\varphi = \angle{ACB}$ (from $A$ to $B$ in positive direction) if and only if $\frac{b-c}{|b-c|} = e^{i\varphi}\frac{a-c}{|a-c|}$ (this follows from 1)

8- $\frac{a-b}{\bar{a}-\bar{b}} = e^{2i\varphi}\frac{c-d}{\bar{c}-\bar{d}}$ where $\varphi$ is the angle between $CD$ and $AB$ (from $CD$ to $AB$ in positive direction) (this follows from 5)

9- $AB \parallel CD$ if and only if $\frac{a-b}{\bar{a}-\bar{b}} = \frac{c-d}{\bar{c}-\bar{d}}$ (this follows from 8)

10- $AB \perp CD$ if and only if $\frac{a-b}{\bar{a}-\bar{b}} = -\frac{c-d}{\bar{c}-\bar{d}}$ (this follows from 8)

11- $A,B,C$ are colinear if and only if $\frac{a-b}{\bar{a}-\bar{b}} = \frac{a-c}{\bar{a}-\bar{c}}$ (this follows from 9)

12- $A,B,C,D$ belong to a circle if and only if $\frac{a-c}{b-c}:\frac{a-d}{b-d} \in \mathbb{R}$ (this follows from 7)

13- $A,B,C,D$ belong to a circle if and only if $\frac{a-c}{\bar{a}-\bar{c}}:\frac{b-c}{\bar{b}-\bar{c}} = \frac{a-d}{\bar{a}-\bar{d}}:\frac{b-d}{\bar{b}-\bar{d}}$ (this follows from 3 and 12. It also follows directly from 8)

14- For a chord $AB$ of the unit circle, we have $\frac{a-b}{\bar{a}-\bar{b}} = -ab$ (this follows from 6)

15- If $C$ belongs to the chord $AB$ of the unit circle, then $\bar{c} = \frac{a+b-c}{ab}$ (this follows from 6 and 11)

Now, back to the problem. We can assume without loss of generality that the circumcircle of $\triangle{ABC}$ is the the unit circle in the complex plane.
The strategy to solve a problem like this using complex numbers is by first computing all the points(complex numbers) that we need in terms of some reduced set of points(complex numbers). The conditions of the problem will be reduced to some equation(s); what we are asked to prove will also be reduced to some equation(s); and all we need to prove is that one equation implies the other.
So, here we are going to try to express everything in terms of $a,b,c,e,f$
We can express $\bar{a},\bar{b},\bar{c},\bar{e},\bar{f}$ in terms of $a,b,c,e,f$ using 6 and 15
We can express $m$ in terms of $e,f$ since $m = \frac{e+f}{2}$ and therefore $\bar{m}$ can be expressed in terms of ${a,b,c,e,f}$ too.
We can express $\bar{k}$ in terms of $b,c,k$ using 15
$EF \perp MK$, so, using 10 we get an equation involving $k,m,e,f$ and their conjugates. All of those can be expressed in terms of $a,b,c,e,f$ and $k$. So, we solve for $k$, and we will also get $k$ expressed in terms of $a,b,c,e,f$ and therefore $\bar{k}$
Let $R$ be the middle point of $MK$. We can express $r$ in term of $m,k$ and therefore in terms of $a,b,c,e,f$. Therefore $\bar{r}$ too.
We can express $\bar{s}$ in terms of $s,a,c$ using 15
$SR \parallel EF$, so, using 9 we get an equation involving $s,r,e,f$ and their conjugates. All of those can be expressed in terms of $a,b,c,e,f$ and $k$. So, we solve for $s$ and we get $s$ expressed in terms of $a,b,c,e,f$ and therefore $\bar{s}$
In the same way we get $t$ and $\bar{t}$ expressed in terms of $a,b,c,e,f$. Actually, we should be able to get the formulas for $t$ and $\bar{t}$ from the ones from $s$ and $\bar{s}$ interchanging $b$ with $c$ and $e$ with $f$.
The beautiful thing up to this point, is that all the equations we get are simple linear equations, so they can be easily solved. This is because all the geometric constructions up to this point only involve straight lines.
The condition of $KSAT$ being cyclic is translated to an equation (using 13) involving $k,s,a,t$ and their conjugates. All of them we have been able to express in terms of $a,b,c,e,f$. So, this is an equation that relates $a,b,c,e,f$. Let's call this equation $(I)$.
We need to prove that $EFBC$ is cyclic. This is also equivalent to an equation (using 13) involving $e,f,b,c$ and their conjugates; all of which we have expressed also in terms of $a,b,c,e,f$. Let's call this second equation $(II)$. All we need to prove is that $(I)$ implies $(II)$

I carried out the computations to get equation $(II)$ and I got:
$(II): (b-c)(fbc- ebc - fac + eab - a^2b + a^2c) = 0$
I didn't carry out the computations to get equation $(I)$, I gave up before finishing. But I bet that it is something like:
$(I): a^{?}(e-f)^{?}(b-c)^{?}(fbc- ebc - fac + eab - a^2b + a^2c) = 0$
So that $(I)$ would clearly imply $(II)$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
TelvCohl
2312 posts
#3 • 9 Y
Y by anantmudgal09, Mediocrity, BobaFett101, enhanced, mijail, Pluto04, Adventure10, Mango247, ehuseyinyigit
My solution :

Lemma :

Let $ E , F $ be the points on $ CA, AB $, respectively .
Let $ M $ be the midpoint of $ EF $ and $ K \in BC $ be the point s.t. $ KE=KF $ .
Let $ \ell $ be the perpendicular bisector of $ MK $ and $ S \equiv \ell \cap CA, T \equiv \ell \cap AB $ .

If $ A, K, S, T $ are concyclic, then $ AK $ is A-symmedian of $ \triangle AEF $

Proof :

Let $ X \equiv AM \cap \odot (AKST) $ .

From $ EF \parallel ST\Longrightarrow AM $ is A-median of $ \triangle AST $ ,
so notice $ M, K $ are symmetry WRT $ ST $ we gte $ M $ is the reflection of $ X $ in the midpoint of $ ST $ ,
hence $ STKX $ is an Isosceles trapezoid $\Longrightarrow XK \parallel ST \parallel EF \Longrightarrow AK $ is A-symmedian of $ \triangle AEF $ .
____________________________________________________________
Back to the main problem :

Let the perpendicular bisector of $ E_iF_i $ cuts $ BC $ at $ K_i $ ($i=1,2$) .
Let $ H $ be the orthocenter of $ \triangle ABC $ and $ B' \equiv BH \cap CA, C' \equiv CH \cap AB $ .
Let $ R $ be the midpoint of $ BC $ and $ S \equiv \odot (AH) \cap AR $ (i.e. $ AB'SC' $ is a harmonic quadrilateral) .

From $ AS \cdot AR =AC' \cdot AB=AB' \cdot AC \Longrightarrow S $ is the Miquel point of $ R, B', C' $ WRT $ \triangle ABC $ . $ (\star) $
From $ RB', RC' $ are the tangents of $ \odot (AB'C') $ (well-knwon) $ \Longrightarrow \angle RB'C'=\angle RC'B'=\angle BAC $ .

From the lemma $ \Longrightarrow AK_1 $ is A-symmedian of $ \triangle AE_1F_1 $ ,
so combine $ K_1E_1=K_1F_1 \Longrightarrow K_1E_1, K_1F_1 $ are the tangents of $ \odot (AE_1F_1) $ ,
hence we get $ \angle K_1E_1F_1=\angle K_1F_1E_1=\angle BAC \Longrightarrow \triangle RB'C' \sim \triangle K_1E_1F_1 $ .

Similarly, we can prove $ \triangle RB'C' \sim \triangle K_2E_2F_2 \Longrightarrow \triangle RB'C' \sim \triangle K_1E_1F_1\sim \triangle K_2E_2F_2 $ ,
so from $ (\star) \Longrightarrow S $ is the center of spiral similarity that maps $ \triangle RB'C'\mapsto\triangle K_1E_1F_1 \mapsto \triangle K_2E_2F_2  $ ,
hence we get $ E_1E_2:F_1F_2=SE_1:SF_1=SE_2:SF_2=SB':SC'=AB':AC'=AB:AC $ .

Q.E.D
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Luis González
4145 posts
#4 • 3 Y
Y by Pluto04, Adventure10, Mango247
From 2015 Taiwan TST Round 3 Mock IMO Day 2 Problem 1, it follows that $K_1 \in BC$ is intersection of the tangents of $\odot(AE_1F_1)$ at $E_1,F_1$ and similarly $K_2 \in BC$ is intersection of the tangents of $\odot(AE_2F_2)$ at $E_2,F_2.$ This is also the lemma in Telv's previous solution.

Let $P$ be the 2nd intersection of $\odot(AE_1F_1)$ and $\odot(AE_2F_2);$ center of the spiral similarity carrying $E_1E_2$ into $F_1F_2.$ Since the isosceles $\triangle K_1E_1F_1$ and $\triangle K_2E_2F_2$ are directly similar, then $K_1$ is the image of $K_2$ under the referred spiral similarity $\Longrightarrow$ $P$ is Miquel point of $\{AB,BC,K_2F_2,K_1F_1 \}$ $\Longrightarrow$ $BK_2PF_2$ is cyclic $\Longrightarrow$ $\angle PBK_2=\angle PF_2K_2=\angle PAF_2$ $\Longrightarrow$ $\odot(ABP)$ touches $BC$ and similarly $\odot(ACP)$ touches $BC$ $\Longrightarrow$ $AP$ is radical axis of $\odot(ABP),\odot(ACP)$ bisecting their common tangent $\overline{BC},$ i.e. $AP$ is A-median of $\triangle ABC.$ Therefore $AB:AC=\text{dist}(P,E_1E_2):\text{dist}(P,F_1F_2)=E_2E_2:F_1F_2.$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
livetolove212
859 posts
#5 • 1 Y
Y by Adventure10
I also used the same lemma as Telv Cohl did.
Let $L, M$ be the intersections of $CF_1$ and $BE_1, CF_2$ and $BE_2.$
Since $B,K_1,C$ are collinear then using the converse of Pascal theorem for 6 points $A,F_1,F_1,L,E_1,E_1$ we get $L$ lies on $(AE_1F_1)$. Similarly $M$ lies on $(AE_2F_2).$ Therefore $\angle F_2F_1C=\angle E_2E_1B, \angle F_1F_2C=\angle E_1E_2B$, which follows that $\triangle CF_1F_2\sim\triangle BE_1E_2$. Then $\frac{E_1E_2}{F_1F_2}=\frac{dis(B,AC)}{dis(C,AB)}=\frac{AB}{AC}.$ Thus $\frac{E_1E_2}{AB}=\frac{F_1F_2}{AC}.$
This post has been edited 1 time. Last edited by livetolove212, Jul 14, 2015, 4:20 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
andria
824 posts
#6 • 2 Y
Y by Adventure10, Mango247
I have Another solution:
I use the following lemma that has been proved in TelvCohl's solution in the post #3#.
Lemma: the tangents from $E_1,F_1$ to $\odot (\triangle AE_1F_1)$ intersect each other at $K_1$.

Back to the main problem:
From the lemma $K_1E_1,K_1F_1$ are tangents to $\odot (\triangle AE_1F_1)$. So $E_1F_1$ is polar of $K_1$ WRT $\odot (\triangle AE_1F_1)$ let $BE_1\cap \odot (\triangle AE_1F_1)=X$ and $AX\cap E_1F_1=Y$. since $B,K_1,C$ are collinear polar of $B,K_1,C$ are concurrent. Notice that $Y$ lies on polar of $K_1,B$ so $Y$ also belongs to the polar of $C$. hence $C,X,F_1$ are collinear.
Let $H$ be the orthocenter of $\triangle ABC$ and $AH\cap BC=D$ and let $R$ be the projection of $H$ on the line $AN$ where $N$ is midpoint of $BC$. since $\odot (BC)$ is orthogonal to cyclic quadrilateral $AE_1XF_1$ (well known) we get that $\odot (AE_1XF_1)$ passes throw $R$ ($\because$ the inverse of $\odot (AE_1XF_1)$ passes throw $N$ under the inversion $\Psi$ with center $A$ and power $AH.AD$). Similarly $\odot (\triangle AE_2F_2)$ passes throw $R$. hence $R$ is miquel point of $E_1E_2F_1F_2\Longrightarrow \triangle RE_1E_2\sim \triangle RF_1F_2\Longrightarrow \frac{E_1E_2}{F_1F_2}=\frac{\text{dis}(R,AC)}{\text{dis}(R,AB)}=\frac{AB}{AC}$.
DONE
Attachments:
This post has been edited 1 time. Last edited by andria, Jul 26, 2015, 3:24 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
andria
824 posts
#7 • 1 Y
Y by Adventure10
Remark:
In My solution in the previous post the fact that $\odot (\triangle AE_1XF_1)$ passes throw $R$ is old. For more solutions see Turkey's TST 2010 Q5
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
polya78
105 posts
#8 • 2 Y
Y by Adventure10, Mango247
Let $M'$ be the reflection of $M$ in the midpoint of $ST$. Then as noted before, $\angle SM'T=\angle SMT=\angle SKT$, so $M'$ lies on $(ASTK)$, and since $KM' \parallel ST$, $\angle SAK=\angle TAM$, which means that $K$ is the point of intersection of the tangents at $E,F$ of $w$, the circumcircle of $\triangle AEF$.

Let $X = BE \cap w$. Then applying Pascal to hexagon $AFFXEE$, we get that $C,F,X$ are collinear. Let $Y= BC \cap (BFX)$. Then $\angle BYX =\angle AFX =\angle XEC$, so $C,E,X,Y$ are concyclic. Then if $AE=x,AF=y$ (signed lengths), we have that $a *BY =BX*BE= c(c-y)$, $a*CY=CX*CF=b(b-x)$, which leads to $bx+cy=b^2+c^2-a^2$. The desired result follows easily.
Attachments:
imo shortlist 2014.pdf (393kb)
This post has been edited 1 time. Last edited by polya78, Jul 29, 2015, 5:22 PM
Reason: clean up
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Gryphos
1699 posts
#9 • 1 Y
Y by Adventure10
I use the same lemma as Telv.

Let $(E_1,F_1)$ and $(E_2, F_2)$ be to interesting pairs and $K_1, K_2$ the corresponding points $K$. Let furthermore $X=F_1K_1 \cap F_2K_2$, $Y=E_1K_1 \cap E_2K_2$ and $Z=E_1F_1 \cap E_2F_2$. Since $\triangle E_1F_1K_1 \sim \triangle E_2F_2K_2$, it is easy to see that these lines cannot be parallel.
Obiously $F_1F_2XZ$ and $E_1E_2YZ$ are cyclic quadrilaterals, so sine law yields
$$\frac{F_1F_2}{XZ} = \frac{\sin \angle F_1ZF_2}{\sin \alpha}, \quad \frac{E_1E_2}{YZ} = \frac{\sin \angle E_1ZE_2}{\sin \alpha} \Longrightarrow \frac{F_1F_2}{XZ}=\frac{E_1E_2}{YZ}.$$
It remains to prove that $\frac{XZ}{YZ} = \frac{AC}{AB}$. But by simple angle chasing ($XYK_1K_2$ is also cyclic) we get $\angle ZYX = \beta$ and $\angle YXZ = \gamma$. This implies that the triangles $XYZ$ and $ABC$ are similar, and thus the desired result.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
anantmudgal09
1979 posts
#10 • 2 Y
Y by Adventure10, Mango247
This is a nice problem! :)

We shall proceed with the same notation as in the problem statement.

Lemma 1. Lines $KE,KF$ are tangents to $(AEF)$ if and only if $K,S,A,T$ are on a circle.

Proof of Lemma 1.

Notice that $ST \parallel EF$. Now, $M$ is the mid-point of $EF$ implies that $AM$ is a median in triangle $AST$ as well. Now, the condition is equivalent to saying that reflection of the median $AM$ in side $ST$ of triangle $AST$ meets its circumcircle again at point $K$. It is well-known that the only such point satisfies that $AK$ is a symmedian in triangle $AST$ and so, it is a symmedian in $AEF$. Now, the intersection of the symmedian with the perpendicular bisector of the opposite side is the intersection of tangents at the end-points of the sides, our lemma holds.

Lemma 2. Lines $BE$ and $CF$ meet on $(AEF)$.

Proof of Lemma 2.

Let line $BE$ meet $(AEF)$ again at point $P$. We prove that $C,F,P$ are on a line. For this, we apply Pascal's Theorem on the degenerate cyclic hexagon $(AEEPFF)$ we get that $K=EE \cap FF$, $B=EP \cap FA$, $C_0=AE \cap PF$ are collinear. Therefore, we get $C=C_0$ which proves the claim.

Lemma 3. $(AEF)$ passes through a fixed point $X \not= A$.

Proof of Lemma 3.

We claim that the fixed point $X$ is in fact the intersection of the $A$ appolonian circle wrt $ABC$ with the median from vertex $A$. This follows by applying inversion about $A$ with radius $\sqrt{AB \cdot AC}$ followed by reflection in the bisector of angle $BAC$, the result to be proven is just Pascal's Theorem applied as done in the previous paragraph. For more reference, see ELMO 2013 G3 proposed by Allen Liu.

We now proceed with the final proof. Indeed, notice that $X$ is the center of a spiral similarity sending $F_1F_2$ to $E_1E_2$. Therefore, $\frac{E_1E_2}{F_1F_2}$ is constant and so, we only want to prove that $\frac{MB'}{MC'}=\frac{AB}{AC}$ where points $B',C'$ are the feet of altitudes from $B,C$ onto sides $AC,AB$. Noting that $AB'MC'$ is a harmonic quadrilateral and so \begin{align*} \frac{AB}{AC}=\frac{AB'}{AC'}=\frac{MB'}{MC'} \end{align*}
This concludes our proof.
This post has been edited 1 time. Last edited by anantmudgal09, Jun 9, 2016, 1:50 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
juckter
322 posts
#11 • 2 Y
Y by Adventure10, Mango247
Bad solution, but it works I guess:

Lemma 1

Proof

Lemma 2

Proof

Lemma 3

Proof

Important Part

Length Bashing
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
math90
1474 posts
#12 • 3 Y
Y by Pomer, Adventure10, Mango247
I use Telv's Lemma.

From here we obtain $\angle KEF=\angle KFE=\angle BAC$.
Let $N$ be the second intersection of $BC$ and $(EFK)$. Then $\angle ENK=180^{\circ}-\angle EFK=180^{\circ}-\angle BAC$, so $AENB$ is cyclic. Similarly $AFNC$ is cyclic. Hence
$BF\cdot BA+CE\cdot CA=BN\cdot BC+CN\cdot CB=BC^2$
Hence
$BF_1\cdot BA+CE_1\cdot CA=BF_2\cdot BA+CE_2\cdot CA$
So
$AB\cdot F_1F_2=AC\cdot E_1E_2$
as desired.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
MathStudent2002
934 posts
#13 • 1 Y
Y by Adventure10
Here is a similar solution to the above.

Note by Taiwan TST 2015 that $KE, KF$ are tangent to $(AEF)$; let $(KEF)$ meet $BC$ at $X$, then $\measuredangle FXB = \measuredangle FXK = \measuredangle FAB$, so $(ABFX)$ is cyclic. Similarly $(ACEX)$ is cyclic, so by ELMO SL 2013 $(AEF)$ passes through the $A$-HM point $P$ of $ABC$. Then, since there is a spiral similarity centered at $R$ taking $E_1F_1\to E_2F_2$ and $E_2F_2\to EF$, where $E,F$ are the feet of the $B$, $C$ altitudes, \[
\frac{E_1E_2}{F_1F_2} = \frac{RE_2}{RF_2},
\]but $\frac{RE_2}{RF_2} = \frac{RE}{RF} = \frac{AE}{AF} = \frac{AB}{AC}$, since $R$ is on the $A$-symmedian of $AEF$. So, $\frac{E_1E_2}{F_1F_2} = \frac{AB}{AC}$ as desired. $\blacksquare$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
MarkBcc168
1594 posts
#14 • 3 Y
Y by rmtf1111, Adventure10, gvole
Even quicker finish.

First, we prove that $\angle KEF = \angle KFE = \angle A$. Note that $M$ lie on $A$-median of $\triangle AST$. Thus the reflection $M'$ of $M$ across midpoint of $ST$ lie on $\odot(ASKT)$. Moreover, $SKM'T$ is isosceles trapezoid thus lines $AM, AK$ are isogonal w.r.t. $\triangle ABC$. This means $AK$ is $A$-symmedian of $\triangle AEF$. Combining with the symmedian lemma gives the conclusion.

Now, let $X$ be the second intersection of $\odot(KEF)$ and $BC$. Then $\angle BXF = \angle KEF = \angle BAC$ or $\triangle BXF\sim\triangle BCA$. Similarly, $\triangle CXE\sim\triangle CBA$. Hence if $(E_1,F_1)$ and $(E_2,F_2)$ are interesting, then $E_1X_1\parallel E_2X_2$ and $F_1X_1\parallel F_2X_2$ so
$$E_1E_2 : X_1X_2 : F_1F_2 = \frac{1}{AC} : \frac{1}{BC} : \frac{1}{AB}$$hence the result follows.
This post has been edited 1 time. Last edited by MarkBcc168, Jun 9, 2019, 9:13 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
6870 posts
#15 • 3 Y
Y by pinetree1, v4913, Adventure10
Solution with Jeffrey Kwan based heavily on the HM point:

Let's give a self-contained proof of the main lemma.

Claim: Lines $KE$ and $KF$ are tangents to $(AEF)$, hence $\angle KEF = \angle KFE = \angle A$.

Proof. Notice that $AM$ is the $A$-median of $\triangle AST$ and moreover lies on the reflection of $(AST)$ over $\overline{ST}$. As $M$ lies inside $\triangle AST$ it follows (from known lemmas) that $M$ is the $A$-HM point of $\triangle AST$. Then $ATKS$ is harmonic, as $K$ is the reflection of $M$ across $\overline{ST}$. So $\overline{AK}$ is a symmedian of $\triangle AST$ and hence of $\triangle AFE$, proving the claim. $\blacksquare$

So $\triangle KEF$ is similar to a triangle of fixed shape $\Delta$, namely the triangle with angles $(A, A, 180^{\circ}-2A)$, as $E$ and $F$ vary over interesting pairs.

Claim: Let $ABC$ be a triangle and let $\triangle D_1E_1F_1 \sim \triangle D_2E_2F_2$ both be inscribed in $ABC$. Then the Miquel points of $D_1 E_1 F_1$ and $D_2 E_2 F_2$ coincide at the center of spiral similarity sending $D_1E_1F_1$ to $D_2E_2F_2$.

Proof. Let $S$ be the center of spiral similarity taking $D_1 E_1 F_1$ to $D_2 E_2 F_2$, say. Then $S$ is the Miquel point of $E_1 F_1 F_2 E_2$, so it lies on $(AE_1F_1)$ and $(AE_2F_2)$. Similarly it lies on all four of $(BF_1D_1)$, $(BF_2D_2)$, $(CD_1E_1)$, $(CD_2E_2)$. So $S$ is the desired point. $\blacksquare$

Now let $Y$ and $Z$ are the feet of the $B$ and $C$ altitudes and $W$ is the midpoint of $BC$. Let $S$ denote the $A$-HM point of $ABC$. We use the following known lemma.

Lemma: In $\triangle WYZ$ we also have $\angle Y = \angle Z = A$, $\angle W = 180^{\circ} - 2A$. Moreover the Miquel point of $\triangle WYZ$ is the $A$-HM point of $ABC$.

Now if $\triangle K_1 E_1 F_1$ and $\triangle K_2 E_2 F_2$ are given as in the problem, then $S$ is their spiral center and \[ \frac{E_1E_2}{F_1F_2} 	= \frac{\operatorname{dist}(S,\overline{AC})}{\operatorname{dist}(S,\overline{AB})} 	= \frac{AB}{AC} \]with the last equality since $S$ lies on the $A$-median.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
khina
993 posts
#16 • 1 Y
Y by Adventure10
whoa the second claim does not need to be that complicated???

proof of rest of the problem
This post has been edited 2 times. Last edited by khina, Feb 19, 2020, 12:44 AM
Reason: sorry can't latex :(((
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
#17 • 1 Y
Y by naman12
Solved with naman12.
2015 Taiwan TST Round 3 Mock IMO Day 2 Problem 1 wrote:
Let $ABC$ be a fixed acute-angled triangle. Consider some points $E$ and $F$ lying on the sides $AC$ and $AB$, respectively, and let $M$ be the midpoint of $EF$. Let the perpendicular bisector of $EF$ intersect the line $BC$ at $K$, and let the perpendicular bisector of $MK$ intersect the lines $AC$ and $AB$ at $S$ and $T$, respectively. If the quadrilateral $KSAT$ is cycle, prove that $\angle{KEF}=\angle{KFE}=\angle{A}$.

From now on we will only be using the fact that $K$ is the polar of $EF$ wrt $(AEF)$. Define $M = (AEF) \cap (BKF) \cap (CKE)$ and let $A_0$ be the point on $(AEF)$ such that $A_0,K,M$ are collinear. Angle chase gives $A_0A||BC$. Projecting onto line $BC$ from $A$ gives $AM$ bisecting $BC$. Moreover, in directed angles, $\angle MCT = \angle MEK = \angle TAC$ so $M$ is independent of $EF$. Note that for $K = M$ we can take $E,F$ to be the feet of altitudes from $B,C$, while for $K = B$ we can take $F = A$ and $E$ the point on $AC$ other than $A$ with $BA = BE$, and there is a similar choice of $(E,F)$ for $K = C$. For any other good pair $(E_1,F_1)$ the problem statement now follows from spiral similarity. $\blacksquare$
This post has been edited 1 time. Last edited by stroller, May 26, 2020, 11:26 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
mathaddiction
308 posts
#18
Y by
[asy]
size(8cm); real labelscalefactor = 0.5; /* changes label-to-point distance */pen dps = linewidth(0.7) + fontsize(0); defaultpen(dps); /* default pen style */ pen dotstyle = black; /* point style */ real xmin = -35.52923006253961, xmax = 9.606596061817754, ymin = -16.259434463888752, ymax = 22.17778849006929;  /* image dimensions */pen qqwuqq = rgb(0,0.39215686274509803,0); pen fuqqzz = rgb(0.9568627450980393,0,0.6); pen ccqqqq = rgb(0.8,0,0); pen zzttff = rgb(0.6,0.2,1);  /* draw figures */draw(circle((-8.518985135430142,8.738475867737094), 4.251059521670271), linewidth(0.8) + blue); draw(circle((-6.069937159026376,5.954033836015797), 7.959287321946787), linewidth(0.8) + blue); draw(circle((-17.85255294334901,5.277216173516793), 9.319620113551203), linewidth(0.8) + qqwuqq); draw((-12.647483832307847,7.725063036427688)--(-5.217400295075848,6.060595250770354), linewidth(0.8) + fuqqzz); draw((-25.284462723147833,-0.3461312357971944)--(1.9111769434423325,-0.788850951299825), linewidth(0.8)); draw((-6.1587811750061725,-2.0047576183526017)--(-11.32653884568014,11.93052054487508), linewidth(0.8) + ccqqqq); draw((-25.284462723147833,-0.3461312357971944)--(-11.32653884568014,11.93052054487508), linewidth(0.8) + zzttff); draw((-11.32653884568014,11.93052054487508)--(-13.7997530247477,4.056614178864074), linewidth(0.8)); draw((-13.7997530247477,4.056614178864074)--(-15.234057361746412,-0.5097424858665198), linewidth(0.8)); draw((-11.32653884568014,11.93052054487508)--(1.9111769434423325,-0.788850951299825), linewidth(0.8)); draw((-13.7997530247477,4.056614178864074)--(0.11164233385230922,0.9402199536978176), linewidth(0.8) + fuqqzz); draw((-11.32653884568014,11.93052054487508)--(-6.844055345447695,2.498417066280946), linewidth(0.8)); draw((-6.844055345447695,2.498417066280946)--(-10.607618375973532,-0.5850566088907295), linewidth(0.8));  /* dots and labels */dot((-11.32653884568014,11.93052054487508),dotstyle); label("$A$", (-11.525902035275358,12.847591217013086), NE * labelscalefactor); dot((-15.234057361746412,-0.5097424858665198),dotstyle); label("$B$", (-15.473293189260675,-1.4666857959235688), NE * labelscalefactor); dot((1.9111769434423325,-0.788850951299825),dotstyle); label("$C$", (2.070667495118512,-0.39012457210939155), NE * labelscalefactor); dot((-8.566436770833844,4.487681189199803),linewidth(4pt) + dotstyle); label("$D$", (-9.65188805308031,4.833190995285321), NE * labelscalefactor); dot((-12.647483832307847,7.725063036427688),dotstyle); label("$F$", (-12.044246328222926,8.102747304646897), NE * labelscalefactor); dot((-5.217400295075848,6.060595250770354),linewidth(4pt) + dotstyle); label("$E$", (-4.508317761523683,5.7901343053423675), NE * labelscalefactor); dot((-8.932442063691848,6.892829143599021),linewidth(4pt) + dotstyle); label("$M$", (-8.535454191347087,7.105931356670807), NE * labelscalefactor); dot((-10.607618375973532,-0.5850566088907295),linewidth(4pt) + dotstyle); label("$K$", (-10.688576638975443,-1.5065584338426126), NE * labelscalefactor); dot((-13.7997530247477,4.056614178864074),linewidth(4pt) + dotstyle); label("$T$", (-15.114439447989282,4.195228788580623), NE * labelscalefactor); dot((0.11164233385230922,0.9402199536978176),linewidth(4pt) + dotstyle); label("$S$", (-0.08245495250984282,1.7231252375999198), NE * labelscalefactor); dot((-25.284462723147833,-0.3461312357971944),linewidth(4pt) + dotstyle); label("$K'$", (-26.518013892835754,-0.9882141408950457), NE * labelscalefactor); dot((-6.1587811750061725,-2.0047576183526017),linewidth(4pt) + dotstyle); label("$G$", (-6.342459105799689,-3.0217186747662694), NE * labelscalefactor); dot((-6.844055345447695,2.498417066280946),linewidth(4pt) + dotstyle); label("$I$", (-6.501949657475864,2.799686461414097), NE * labelscalefactor); dot((-6.661440209152045,-0.6492967185831722),linewidth(4pt) + dotstyle); label("$N$", (-6.501949657475864,-0.31037929627130434), NE * labelscalefactor); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); 
[/asy]
Let $D$ be the $A$-humpty point of $\triangle ABC$.
Lemma. If $(E,F)$ is interesting then $A,E,F,D$ are concyclic.
Proof.
Notice that $K$ is the point on the circumcircle such that its reflection in $TS$ lies on the $A$-median, therefore, $K$ is the second intersection of $(ATS)$ and the $A-$ symmedian in $\triangle ATS$. Suppose the tangent to $(ATS)$ at $A$ intersect $BC$ at $K'$, then
$$(K',K;B,C)\overset{A}{=}(A,K;T,S)=-1$$Moreover, $M$ is the $A-$humpty point of $\triangle ATS$
Now suppose $AD$ intersect $(ATS)$ again at $G$. We first show the following.
CLAIM. $\frac{TF}{TA}=\frac{GD}{GA}$
Proof.
By spiral sim. lemma we have that $K$ is the center of spiral similarity sending $\overline{DG}$ to $\overline{AK'}$, hence
$$\frac{DG}{AG}=\frac{AK'}{DK'}\cdot\frac{KD}{KA}$$On the other hand,
\begin{align*}
\frac{TF}{TA}&=\frac{IM}{IA}\\
&=\frac{IT^2}{IA^2}\\
&=\frac{KS^2}{AS^2}\\
&=\left(\frac{AK'}{AK}\cdot\frac{KC}{K'C}\right)^2
\end{align*}For each point $X$ define $f(X)=\pm\frac{KX}{K'X}$, where $f$ is negative if and only if $X$ lies inside segment $KK'$ or it lies below $KK'$, then it suffices to show
$$f(A)f(D)=f(C)^2$$by ratio lemma, $f(A)f(D)=f(N)$ where $N$ is the midpoint of $BC$. Moreover,
$$K'B\times K'C=K'K\times K'N$$$$KB\times KC=KN\times  KK'$$from the harmonic conditions, hence
$$f(N)=f(B)f(C)=f(C)^2$$as desired. $\blacksquare$
Now, a homothety at $A$ which sends $\triangle ATS$ to $\triangle AFE$ will send $G$ to $I$, this completes the proof of the lemma. $\blacksquare$
[asy]
size(8cm); real labelscalefactor = 0.5; /* changes label-to-point distance */pen dps = linewidth(0.7) + fontsize(0); defaultpen(dps); /* default pen style */ pen dotstyle = black; /* point style */ real xmin = -25.760433772373943, xmax = 19.375392351983418, ymin = -27.005110383071003, ymax = 11.432112570887039;  /* image dimensions */pen zzttqq = rgb(0.6,0.2,0); draw((-2.5744297462234242,-5.259500087187417)--(-7.088141678673,-5.076104623147327)--(-6.12886969510659,-2.768890110948807)--cycle, linewidth(0.8) + zzttqq); draw((-2.5744297462234242,-5.259500087187417)--(0.12615653932945348,-3.642990092573564)--(-1.1176249307501425,-2.325277556090636)--cycle, linewidth(0.8) + zzttqq);  /* draw figures */draw(circle((-2.8060639557129097,-1.8084335226740398), 3.4588314268995517), linewidth(0.8) + blue); draw(circle((-4.717476877953287,-2.366750011988238), 3.600090833073584), linewidth(0.8) + blue); draw((-6.12886969510659,-2.768890110948807)--(0.12615653932945348,-3.642990092573564), linewidth(0.8)); draw((-7.088141678673,-5.076104623147327)--(-1.1176249307501425,-2.325277556090636), linewidth(0.8)); draw((-4.468445123604657,1.2247172636118744)--(-9.093671122213715,-9.899748715801291), linewidth(0.8)); draw((-9.093671122213715,-9.899748715801291)--(6.935129321241813,-10.856692025858337), linewidth(0.8)); draw((6.935129321241813,-10.856692025858337)--(-4.468445123604657,1.2247172636118744), linewidth(0.8)); draw((-2.5744297462234242,-5.259500087187417)--(-7.088141678673,-5.076104623147327), linewidth(0.8) + zzttqq); draw((-7.088141678673,-5.076104623147327)--(-6.12886969510659,-2.768890110948807), linewidth(0.8) + zzttqq); draw((-6.12886969510659,-2.768890110948807)--(-2.5744297462234242,-5.259500087187417), linewidth(0.8) + zzttqq); draw((-2.5744297462234242,-5.259500087187417)--(0.12615653932945348,-3.642990092573564), linewidth(0.8) + zzttqq); draw((0.12615653932945348,-3.642990092573564)--(-1.1176249307501425,-2.325277556090636), linewidth(0.8) + zzttqq); draw((-1.1176249307501425,-2.325277556090636)--(-2.5744297462234242,-5.259500087187417), linewidth(0.8) + zzttqq);  /* dots and labels */dot((-4.468445123604657,1.2247172636118744),dotstyle); label("$A$", (-4.8671715027950935,1.6601322286974445), NE * labelscalefactor); dot((-9.093671122213715,-9.899748715801291),dotstyle); label("$B$", (-9.25316167388989,-11.255418405048774), NE * labelscalefactor); dot((6.935129321241813,-10.856692025858337),dotstyle); label("$C$", (7.232582079622686,-10.979493991639378), NE * labelscalefactor); dot((-2.5744297462234242,-5.259500087187417),linewidth(4pt) + dotstyle); label("$D$", (-2.315322675976303,-6.0700650443587595), NE * labelscalefactor); dot((-6.12886969510659,-2.768890110948807),dotstyle); label("$F_{1}$", (-7.658256157128147,-2.5233107007782247), NE * labelscalefactor); dot((-7.088141678673,-5.076104623147327),dotstyle); label("$F_{2}$", (-8.57532682926615,-5.23465007927319), NE * labelscalefactor); dot((0.12615653932945348,-3.642990092573564),linewidth(4pt) + dotstyle); label("$E_1$", (1.1137241850614472,-3.79923511418762), NE * labelscalefactor); dot((-1.1176249307501425,-2.325277556090636),linewidth(4pt) + dotstyle); label("$E_2$", (-0.88118133170029703,-1.9252211319925705), NE * labelscalefactor); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle);
[/asy]
Now we return to the original problem, then by spiral similarity lemma, $D$ is the center of spiral similarlity sending $\overline{F_1F_2}$ to $\overline{E_1E_2}$, hence
$$\frac{F_1F_2}{E_1E_2}=\frac{DF_1}{DE_1}=\frac{\sin\angle BAD}{\sin\angle CAD}=\frac{AC}{AB}$$as desired.
This post has been edited 2 times. Last edited by mathaddiction, Dec 3, 2020, 3:45 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Idio-logy
206 posts
#19
Y by
In the solution below, $d(\text{point},\text{line})$ is the distance from the point to the line, and $d(\text{line},\text{line})$ is the distance between two parallel lines. First, we characterize interesting pairs as follows:

Claim. If $(E,F)$ is interesting, then $KE,KF$ are tangents to $(AEF)$.

Proof. This is actually not so easy. We first prove its converse—
Lemma wrote:
Let two circles be internally tangent to each other at point $P$. Let $X$ be a point on the outer circle, and suppose $A,B$ are on the inner circle such that $XA,XB$ are tangent to the inner circle. Let $PA,PB$ cut the outer circle at $C,D$. Then $CD$ bisects $XA,XB$.
To prove the lemma, we extend $XA,XB$ to intersect the outer circle again at $Y,Z$. Let $M$ be the midpoint of $AB$. Then we can view the inner circle as the $X$-mixtilinear incircle of $\triangle XYZ$, so it follows that $M$ is the incenter of $\triangle XYZ$. By shooting lemma, $C,D$ are the midpoints of arcs $XY,XZ$, so $C,M,Z$ are collinear, which implies $\angle MCD = \angle XCD$. Similarly $\angle MDC = \angle XDC$, so $\triangle MCD \cong \triangle XCD$, which gives the desired conclusion (notice that $MX\perp AB$).

Now let us return to the claim. Observe that $EF\parallel ST$ implies that $(AEF)$ is tangent to $(ASKT)$ at $A$, so if we draw tangents from $K$ to $(AEF)$ (say the tangent points are $E',F'$) and let $AE',AF'$ cut $(ASKT)$ at $S',T'$, then the Lemma says that $d(K,S'T') = 2d(E'F',S'T')$. Also by our conditions, $d(K,ST) = 2d(EF,ST)$, so $d(EF,E'F') = 2d(ST,S'T')$. But by homothety $d(EF,E'F') \le d(ST,S'T')$, so we must have $EF=E'F'$. This proves the claim. $\square$

We are now halfway through. Notice that the Claim implies all triangles $EFK$ are similar: they are isosceles with base angle equal to $\angle BAC$. Thus, given any $K$ on $BC$, we can uniquely construct $\triangle KEF$ by rotating line $BA$ clockwise $\theta:=(\pi-2\angle BAC)$ units and intersect it with line $BC$. Now, suppose we constructed interesting pairs $\triangle KEF$ and $\triangle K'E'F'$. Rotate line $AB$ clockwise $\theta$ units around $K$, and let the image intersect $AB$ at $X$. Similarly, define $Y$ with respect to $K'$. Let circle $(E'F'YK)$ intersect $BC$ again at $P$ (the circle exists by definition). Finally, suppose we rotate $F'$ around $K$ clockwise for $\theta$ units, and call the image $L$. Picture is attached.

Claim. Circle $(F'XK)$ also passes through $P$, and $L,E',P$ are collinear.

Proof. This is a simple angle chase: $\angle F'PK = \angle F'E'K' = \angle BAC = \angle FEK = \angle BXK$, so $F',X,K,P$ are concyclic. Then by the converse of Reim's theorem ($\overline{F'XY}$ and $\overline{PE'L}$ cutting the circles $YF'E'K'P$ and $XF'LPK$), points $P,E',L$ are collinear. $\square$

This implies that $\angle ELE' = \angle XLP = \angle XF'P$. But since $\angle BPF' = \angle K'E'F' = \angle BAC$, we have $A,F',P,C$ concyclic, so $\angle XF'P = \angle ACB$. Combined with $\angle LEE' = \angle BAC$, this implies that
\[\triangle ELE' \sim \triangle ACB\]so
\[\frac{EE'}{AB} = \frac{EL}{AC} = \frac{FF'}{AC}.\]
Attachments:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
KST2003
173 posts
#20 • 1 Y
Y by Mango247
Define $M_1,K_1,S_1,T_1$ and $M_2,K_2,S_2,T_2$ respectively. We will first show the following claim which has been used in other solutions as well.

Claim 1: Suppose that $(E,F)$ is interesting. Then $KE$ and $KF$ are tangent to $(AFE)$.

Proof. We will consider two cases.
(a) If $\triangle AEF$ is not isosceles, let $N$ be the midpoint of $ST$. Then since $EF\parallel ST$, it follows that $A,M,N$ are collinear. Therefore, $AM$ and $KM$ are symmetric over $ST$, and since $ASKT$ is a convex quadrilateral, it follows that $AK$ is the $A$-symmedian of $\triangle AST$, and hence also the $A$-symmedian of $\triangle AEF$. If $\triangle AEF$ is not isosceles, as $K$ lies on the perpendicular bisector of $EF$, it follows that $KE$ and $KF$ are tangent to $(AEF)$ as desired.
(b) Now if $\triangle AEF$ is isoceles, it follows that $ASKT$ is a kite. Therefore, $MSKT$ is a rhombus, and angle chasing gives us
\[\measuredangle EFK=\measuredangle MFK=\measuredangle MSK=\measuredangle TKS=\measuredangle EAF. \blacksquare\]This lets us completely remove $S_1,S_2$ and $T_1,T_2$ from the diagram.
Claim 2: We have $\frac{AF_1}{F_1F_2}=\frac{BK_1}{K_1K_2}$.
Proof. Consider a homothety $\mathcal{H}$ centered at $A$ which sends $F_2$ to $F_1$, and let the image of point $X$ be $X'$. Notice that $\triangle F_1E_1K$ and $\triangle F_1E_2'K_2'$ are directly similar. Therefore, by spiral similarity, we have $\triangle F_1K_1K_2'\sim\triangle F_1E_1E_2'$ and hence,
\[\measuredangle (F_1K_1,K_1K_2')=\measuredangle F_1E_1E_2'=\measuredangle (K_1F_1,F_1A)\]and so $AB\parallel K_1K_2'$. Finally,
\[\frac{AF_1}{F_1F_2}=\frac{AK_2'}{K_2K_2'}=\frac{BK_1}{K_1K_2}\]as desired. $\blacksquare$
Now let $d(X,l)$ denote the distance from point $X$ to line $l$. By claim 2, we see that the desired ratio is
\[\frac{F_1F_2}{E_1E_2}=\frac{AF_1\cdot K_1K_2}{BK_1}\div\frac{AE_1\cdot K_1K_2}{CK_1}=\frac{AF_1}{AE_1}\cdot \frac{CK_1}{BK_1}.\]Since $K_1$ lies on the $A$-symmedian, we have
\[\frac{AF_1}{AE_1}\cdot \frac{CK_1}{BK_1} = \frac{d(K_1,AB)}{d(K_1,AC)} \cdot \frac{CK_1}{BK_1}=\frac{[ABK_1]}{[ACK_1]}\cdot \frac{AC}{AB}\cdot \frac{CK_1}{BK_1}=\frac{AC}{AB}\]and we're done.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
NoctNight
108 posts
#21 • 1 Y
Y by PRMOisTheHardestExam
Solution 1

Solution 2

Remarks
This post has been edited 3 times. Last edited by NoctNight, Jun 2, 2022, 12:57 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
JAnatolGT_00
559 posts
#22 • 1 Y
Y by PRMOisTheHardestExam
Claim. For every interesting pair $(E,F)$ line $AK$ is a symmedian of $AEF.$
Proof. Construct parallelogram $MSNT.$ Obviously $KN\parallel ST,N\in \odot (ASKT)$ and since $ST\parallel EF$ we deduce $A\in MN,$ which completes $\Box$

Now let $BE_1\cap CF_1=X_1,BE_2\cap CF_2=X_2.$ Converse of Pascal on $AE_1E_1X_1F_1F_1,AE_2E_2X_2F_2F_2$ gives $$X_1\in \odot (AE_1F_1),X_2\in \odot (AE_2F_2)\implies \measuredangle BE_1E_2=\measuredangle CF_1F_2,\measuredangle BE_2E_1=\measuredangle CF_2F_1\implies BE_1E_2\stackrel{+}{\sim} CF_1F_2\implies$$$$\implies \frac{|E_1E_2|}{|F_1F_2|}=\frac{d(B,AC)}{d(C,AB)}=\frac{|AB|}{|AC|}\text{ } \blacksquare$$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Inconsistent
1455 posts
#23
Y by
Tfw you coordinate bash on an accidentally degenerate case and conclude the obvious spiral sim solution fails (it works) :no:

Anyways, notice $AK$ is the $A$-symmedian of $\triangle AST$ and $M$ is the respective $A$-HM point. Now let $a, b, c$ be $ST, AS, AT$ respectively. Let $R$ be the midpoint of $ST$. Then $AK \cdot AR = AB \cdot AC$ by sqrtbc so $AM = \frac{2bc}{\sqrt{2b^2+2c^2-a^2}}$ and $AK = AR - RK$ so by radius SR inversion at R, $AK = \frac{\sqrt{2b^2+2c^2-a^2}}{2} - \frac{a^2}{2\sqrt{2b^2+2c^2-a^2}} = \frac{b^2+c^2-a^2}{\sqrt{2b^2+2c^2-a^2}}$ so $\frac{AK}{AM} = \cos A$ which is fixed so it follows that $M$ varies on a line antiparallel to $BC$ as $K$ varies along $BC$ and by affine transforming $AB, AC$ to the x and y axis the desired result follows.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
starchan
1601 posts
#25 • 1 Y
Y by mxlcv
solution
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
asdf334
7586 posts
#26 • 1 Y
Y by mathmax12
wat oops.,

Notice that $AK$ and $AM$ are symmedian and median of $\triangle AST$. Now define points $E'\in AB$ and $F'\in AC$ such that $E'F'$ has midpoint $K$; since $E'$ and $F'$ have equal distances to $BC$ they move linearly together. It's clear that $F'F$ is the $F'$-altitude of $\triangle AE'F'$ and similarly for $E'E$, meaning that $E$ and $F$ move linearly as well. Now we just check two cases ($K=B$ and $K=C$ work perfectly).
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Leo.Euler
577 posts
#27
Y by
Here is a solution that uses linearity.
Claim: If $KSAT$ is cyclic, then $KE$ and $KF$ are tangents to $(AEF)$.
Proof. Since $\overline{EF} \parallel \overline{ST}$, $\overline{AM}$ is a median of $\triangle AST$. Since $M$ is the reflection of $K$ over $ST$, $\overline{AK}$ is the $A$-symmedian of $\triangle AST$, so it is also the $A$-symmedian of $\triangle AEF$. Since $K$ lies on both the $A$-symmedian and perpendicular bisector of $EF$ in $\triangle AEF$, $KE$ and $KF$ are tangent to $(AEF)$, as claimed.
:yoda:

Claim: $(AEB)$ and $(AFC)$ intersect at $A$ and some point on $\overline{BC}$.
Proof. By a quick angle chase, it suffices to show that the intersection of $\overline{BE}$ and $\overline{CF}$ lies on $(AEF)$. The proof of this is as follows. Let $X'$ denote $\overline{BE} \cap (AEF)$. Then by Pascal's theorem on $AEEX'FF$, we find that $\overline{AE} \cap \overline{X'F}$ lies on $\overline{KB}$. Since $\overline{AE} \cap \overline{X'F}$ lies on both $\overline{KB}$ and $\overline{AE}$, it must be $C$. Thus, $C$, $X'$, and $F$ are collinear, as desired.
:yoda:

Now we quote the following lemma:

Lemma: For any $\bullet$, we have \[ \text{Pow}(\bullet, (AEF))-\text{Pow}(\bullet, (AEB))=\text{Pow}(\bullet, (AFC))-\text{Pow}(\bullet, (ABC)). \]Proof. Let $f(\bullet)$ denote LHS and $g(\bullet)$ denote the RHS. Note that $f$ and $g$ are linear functions. It suffices to show that $f(\bullet)=g(\bullet)$ holds for three distinct non-collinear positions of $\bullet$, since every point in the plane can be described a linear combination of those points. This task is easy: choose $\bullet = A, E, F$. It is easy to verify that each of these points all work, by the means of radical axis.
:yoda:

Consider any two interesting pairs $(E_1, F_1)$ and $(E_2, F_2)$. Let $\theta(\bullet) = \text{Pow}(\bullet, (AE_1F_1)) - \text{Pow}(\bullet, (AE_2F_2))$ for each $\bullet$ in $\mathbb{R}^2$. Realize that \[ \frac{E_1E_2}{AB} = \frac{F_1F_2}{AC} \]holds if and only if $\theta(B)+\theta(C)=0$. Let $X_1$ and $X_2$ denote the intersection points in the second claim for $(AE_1F_1)$ and $(AE_2F_2)$, respectively. By the lemma, we have that \[ \theta(B) + \theta(C) = (BX_1 \cdot BC - BX_2 \cdot BC) + (CX_1 \cdot BC - CX_2 \cdot BC) = BC^2-BC^2 = 0, \]and we are done.
This post has been edited 1 time. Last edited by Leo.Euler, Dec 23, 2023, 5:18 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
InterLoop
250 posts
#28
Y by
cute! solved with Om245 and rjp08
solution
This post has been edited 1 time. Last edited by InterLoop, May 11, 2024, 10:30 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
dolphinday
1318 posts
#29
Y by
First note that $AM$ is the median of $\triangle AST$ since $ST \parallel EF$. Then since $ST$ is perpendicular to $MK$ and $K$ lies on the circumcircle of $\triangle AST$ by EGMO $4.26 (g)$, it follows that $AK$ is a symmedian wrt $\triangle AST$. By homothety we also have $AK$ being a symmedian to $\triangle AEF$ and since $KE = KF$ we have $KE$ and $KF$ being tangents to $(AEF)$. Now let $G_1 = BE_1 \cap (AE_1F_1) \neq E_1$ and define $G_2$ similarly. By Pascal's on $AE_1E_1G_1F_1F_1$ we get that $G_1 \in CF_1$ as well. So then $G_2$ is the intersection of $BE_2$ and $CF_2$. So then $\measuredangle BE_1E_2 = \measuredangle BE_1A = \measuredangle G_1F_1A = CF_1F_2$. And similarly $\angle BE_2E_1 = \angle CF_2F_1$ so $\triangle BE_1E_2 \sim \triangle CF_1F_2$. Also note that by LoS we have $\frac{AB}{BE_1} = \frac{\sin AE_1B}{\sin A} = \frac{\sin AF_1C}{\sin A} = \frac{AC}{CF_1}$. Combining the similarity we get that $\frac{E_1E_2}{E_1B} = \frac{F_1F_2}{CF_1}$ which implies the desired.
This post has been edited 2 times. Last edited by dolphinday, Jul 25, 2024, 1:58 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Saucepan_man02
1300 posts
#31
Y by
Assume $(E, F)$ to be interesting.
Claim: $AK$ is $A$ symmedian in $\triangle AST$.
Proof:Since $EF \parallel ST$, $M$ lies on the $A$ median of $\triangle AST$. Since its reflection upon $ST$ lies on $(AST)$, $M$ is the $A$ HM point of $\triangle AST$, and the claim is true.

Claim: $BE \cap CF \in (AEF)$.
Proof: Let $P = BE \cap (AEF)$. By Pascal's theorem on $(PFFAEE)$, we have $AE \cap PF, K, B$ to be collinear. Thus. $AE \cap PF = C$ and we are done.

Thus, from the above claim, the $A$ HM Point ($X_A$) lies on $(AEF)$.
Here-on, we solve the problem:
Let $B', C'$ denote the foot of perpendiculars from $B, C$ upon their opposite sides.
Note that $X_A \in (AB'C')$. Thus, there is a spiral similarity at $X_A$ which maps $B'C'$ to $EF$. Thus, for any pair of interesting points $(E, F)$: $\frac{B'E}{C'F} = \frac{X_A B'}{X_A C'}$.

Let $(E_1, F_1), (E_2, F_2)$ be two interesting pair of points. Then: $$\frac{E_1 E_2}{F_1 F_2} = \frac{E_1 B'+B'E_2}{F_1 C'+C'F_2} = \frac{X_A B'}{X_A C'} = \frac{AB'}{AC'} = \frac{AB}{AC}$$and we are done..!
This post has been edited 1 time. Last edited by Saucepan_man02, Feb 14, 2025, 4:49 AM
Reason: EDIT Typo
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
apotosaurus
79 posts
#32
Y by
I think all solutions so far have been synthetic? So I'll continue following that :D

First, let's find a better construction of $K$ than the one given in the problem. (This is the same as the main lemma in many above solutions)

Claim 1: The tangents at $F$ and $E$ to $(AEF)$ intersect at $K$.
Proof: we'll ignore $B$ and $C$ for now. Our perspective will instead be centered around $\triangle AFE$ and point $T \in AF$. Then, let $S$ be the point on $AE$ with $ST \parallel EF$, $M$ be the midpoint of $EF$, and $K$ be the reflection of $M$ over $ST$. We want to show that if $(ATSK)$ is cyclic, then $K$ is the intersection of the tangents.

We use Cartesian coordinates. Let $A=(0,0)$, $F=(-2a,2)$, and $E=(2b,2)$. Also let $T=(-2a\lambda, 2\lambda)$.

It is a fairly standard (and quick) computation to see that the center $O$ of $(AEF)$ is $(b-a, ab+1)$. Then the center of $(AST)$ is $(\lambda(b-a), \lambda(ab+1))$. Since the origin passes through this circle, it has equation \[x^2+y^2=2\lambda x(b-a) + 2\lambda y(ab+1).\]By the definition of $K$, we should have $x_k=b-a$ and $y_k=2 \cdot (2\lambda - 1)$. Then \[4\cdot (2\lambda-1)^2 = (2\lambda - 1) \cdot (a-b)^2 + 4\cdot (2\lambda-1) \cdot \lambda \cdot (ab+1).\]Solving this, \[y_k - 2 = 4(\lambda-1) = \frac{(a+b)^2}{1-ab}.\]
Now, let $K'$ be the intersection of the tangents. It has $K'F=K'E$ so it has the same $x$ coordinate as $K$. Also, let $\angle EAF = \alpha$, $\angle AFE = \beta$, and $\angle FEA = \gamma$. Then $\tan(\beta) = 1/a$ and $\tan(\gamma) = 1/b$, so \[\tan(\alpha)=-\tan(\beta+\gamma)=-\frac{1/a+1/b}{1-1/ab} = \frac{a+b}{1-ab}.\]
Due to the tangency, $\angle KFE = \alpha$, so \[y_{k'}-2 = (a+b)\tan(\alpha) = \frac{(a+b)^2}{1-ab} = y_k-2,\]concluding the proof.

Claim 2: $(AK,ST)$ is a harmonic bundle.
Proof: since a homothety at $A$ sends $(AFE)$ to $(ATS)$, the intersection of the tangents at $T$ and $S$ to $(ATS)$ lies on line $AK$. This is a well-known configuration implying that $(AK,ST) = -1$.

Claim 3: Let the tangent at $A$ to $(AFE)$ meet line $FE$ at $L$. Then $\frac{FL}{EL} = \frac{AF^2}{AE^2}$.
Proof: let $f(P) = PA^2 - \mathrm{pow}(P, (AFE))$. The second term is the power of $P$ with respect to the circle of radius 0 centered at $A$. By Linearity of Power of a Point, $f$ is linear. Also, the radical axis is the tangent at $A$ to $(AFE)$, so $f(L)=0$.

Additionally, $f(F)=AF^2$ and $f(E)=AE^2$. By linearity, $\frac{FL}{EL} = \frac{f(F)-f(L)}{f(E)-f(L)} = \frac{AF^2}{AE^2}$, as desired.

Claim 4: $K$ lies on the $A$-symmedian line of $\triangle AFE$. In other words, $AK$ and $AM$ are reflections over the $A$-angle bisector.
Proof: Let $K_0 = AK \cap EF$. By projecting $(AK,ST)$ at $A$ onto line $EF$, $(LK_0,EF)$ is also a harmonic bundle, so $\frac{FK_0}{EK_0} = \frac{FL}{EL} = \frac{AF^2}{AE^2}$. This is a well-known property of the symmedian line.

We now have a better characterization of $K$, and we return to the problem.

Claim 5: the locus of possible $M$ is (contained within) a line.
Proof: we use barycentric coordinates with respect to $\triangle ABC$. Let $M = (1-y_m-z_m, y_m, z_m)$. Then the isogonal conjugate of $M$, which we call $M^*$, is $\left(\frac{a^2}{1-y_m-z_m}, \frac{b^2}{y_m}, \frac{c^2}{z_m}\right)$. Then the line $AM^*$ is $c^2y_m y = b^2z_m z$. We've shown $K$ is on this line, so $K = \left(0,\frac{b^2z_m}{b^2z_m+c^2y_m}, \frac{c^2y_m}{b^2z_m+c^2y_m}\right)$. For now, let's just call the coordinates $y_k$ and $z_k$.

$M$ is the midpoint of $EF$. Since $E$'s $y$-coordinate is 0 and $F$'s $z$-coordinate is 0, we must have $E=(1-2z_m, 0, 2z_m)$ and $F=(1-2y_m, 2y_m, 0)$.

Let $T'$ be the reflection of $K$ over $T$. Then $T'$'s $z$-coordinate should be $-z_k$. Therefore, as vectors, $T' = F + \frac{z_k}{2z_m} (F-E)$. Then the $x$-coordinate is $(1-2y_m)+(z_m-y_m) \cdot \frac{z_k}{z}$. Similarly, $S'$ would have $x$-coordinate $(1-2z_M)+(y_m-z_m) \cdot \frac{y_k}{y}$. The $x$-coordinates of $T$ and $S$ are the halves of these.

Let $X$ be the second intersection of $(AKST)$ with $BC$. Then by Power of a Point at $B$, $a^2z_kz_x = b^2x_t$. Similarly, $a^2y_ky_x=c^2x_s$. We must have $y_x+z_x=1$. Equivalently, \[\frac{c^2x_{t'}}{z_k} + \frac{b^2x_{s'}}{y_k} = 2a^2.\]Since $x_{t'} = (1-2y_m)+(z_m-y_m) \cdot \frac{z_k}{z_m}$, we can compute \[\frac{c^2x_{t'}}{z_k} = \frac{c^2(1-2y_m)}{z_k}+c^2-\frac{c^2y_m}{z_m} = \frac{b^2z_m}{y_m}-2(b^2z_m+c^2y_m)+2c^2-\frac{c^2y_m}{z_m}.\]With a similar computation, \[\frac{b^2x_{s'}}{y_k} = -\frac{b^2z_m}{y_m}-2(b^2z_m+c^2y_m)+2b^2+\frac{c^2y_m}{z_m}.\]Therefore, \[2b^2+2c^2-2a^2 = 4b^2z_m+4c^2y_m.\]Therefore, $M$ satisfies \[c^2y+b^2z = \frac{b^2+c^2-a^2}{2},\]which is a line.

Note that lines in barycentric coordinates are usually seen in their homogenous form, which we will also want for the next claim. Multiplying the right hand side by $x+y+z$ (which is 1), we can rearrange to \[-\frac{b^2+c^2-a^2}{2}x + \frac{a^2+c^2-b^2}{2}y + \frac{a^2+b^2-c^2}{2}z = 0.\]
Claim 6: Let $B_0$ and $C_0$ be the feet of the altitudes from $B$ to $AC$ and from $C$ to $AB$. Then $B_0$ and $C_0$ are on this line.
Proof: the equation of the line is clearly symmetric in $b$ and $c$, so we will only show that $C_0$ lies on the line, and $B_0$ follows analogously.
By the Law of Cosines on $\triangle ABC$, $\cos(\alpha) = \frac{b^2+c^2-a^2}{2bc}$, so $AC_0 = \frac{b^2+c^2-a^2}{2c}$. Similarly $BC_0 = \frac{a^2+c^2-b^2}{2c}$. Then in homogenized coordinates, $B_0$ is $\left[BC_0:AC_0:0\right]$, which scales to $\left[\frac{a^2+c^2-b^2}{2}:\frac{b^2+c^2-a^2}{2}:0\right]$. This clearly lies on the line.

So far, we have proved that the midpoint of $EF$ lies on line $B_0C_0$.
Final Claim: (The problem statement)
Note that because $(BC_0B_0C)$ is cyclic, by Power of a Point $AB_0/AC_0 = AB/AC$. Then we want to show that $\frac{E_1E_2}{AB_0} = \frac{F_1F_2}{AC_0}$. I'll write this in the language of bary because why not :)

We now use barycentric coordinates with respect to $\triangle AB_0C_0$. In fact, only the $x$-coordinates are relevant, so we denote these as $e_1$, $e_2$, $f_1$, and $f_2$.

Because the midpoints lie on $B_0C_0$, the line $x=0$, we have $e_1+f_1=0=e_2+f_2$, so $e_1-e_2 = f_2-f_1$. But $\left|e_1-e_2\right| = \frac{E_1E_2}{AB_0}$ and $\left|f_1-f_2\right| = \frac{F_1F_2}{AC_0}$, concluding.
Z K Y
N Quick Reply
G
H
=
a