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
Nepal TST DAY 1 Problem 1
Bata325   6
N 11 minutes ago by Mathdreams
Source: Nepal TST 2025 p1
Consider a triangle $\triangle ABC$ and some point $X$ on $BC$. The perpendicular from $X$ to $AB$ intersects the circumcircle of $\triangle AXC$ at $P$ and the perpendicular from $X$ to $AC$ intersects the circumcircle of $\triangle AXB$ at $Q$. Show that the line $PQ$ does not depend on the choice of $X$.(Shining Sun, USA)
6 replies
Bata325
Yesterday at 1:21 PM
Mathdreams
11 minutes ago
NEPAL TST DAY 2 PROBLEM 2
Tony_stark0094   4
N 14 minutes ago by Mathdreams
Kritesh manages traffic on a $45 \times 45$ grid consisting of 2025 unit squares. Within each unit square is a car, facing either up, down, left, or right. If the square in front of a car in the direction it is facing is empty, it can choose to move forward. Each car wishes to exit the $45 \times 45$ grid.

Kritesh realizes that it may not always be possible for all the cars to leave the grid. Therefore, before the process begins, he will remove $k$ cars from the $45 \times 45$ grid in such a way that it becomes possible for all the remaining cars to eventually exit the grid.

What is the minimum value of $k$ that guarantees that Kritesh's job is possible?
4 replies
Tony_stark0094
Today at 8:37 AM
Mathdreams
14 minutes ago
Abelkonkurransen 2025 1a
Lil_flip38   1
N 38 minutes ago by MathLuis
Source: abelkonkurransen
Peer and Solveig are playing a game with $n$ coins, all of which show $M$ on one side and $K$ on the opposite side. The coins are laid out in a row on the table. Peer and Solveig alternate taking turns. On his turn, Peer may turn over one or more coins, so long as he does not turn over two adjacent coins. On her turn, Solveig picks precisely two adjacent coins and turns them over. When the game begins, all the coins are showing $M$. Peer plays first, and he wins if all the coins show $K$ simultaneously at any time. Find all $n\geqslant 2$ for which Solveig can keep Peer from winning.
1 reply
Lil_flip38
Mar 20, 2025
MathLuis
38 minutes ago
cos k theta and cos(k + 1) theta are both rational
N.T.TUAN   12
N 38 minutes ago by Ilikeminecraft
Source: USA Team Selection Test 2007
Let $ \theta$ be an angle in the interval $ (0,\pi/2)$. Given that $ \cos \theta$ is irrational, and that $ \cos k \theta$ and $ \cos[(k + 1)\theta ]$ are both rational for some positive integer $ k$, show that $ \theta = \pi/6$.
12 replies
N.T.TUAN
Dec 8, 2007
Ilikeminecraft
38 minutes ago
Problem 3 IMO 2005 (Day 1)
Valentin Vornicu   119
N 39 minutes ago by MTA_2024
Let $x,y,z$ be three positive reals such that $xyz\geq 1$. Prove that
\[ \frac { x^5-x^2 }{x^5+y^2+z^2} + \frac {y^5-y^2}{x^2+y^5+z^2} + \frac {z^5-z^2}{x^2+y^2+z^5} \geq 0 . \]
Hojoo Lee, Korea
119 replies
Valentin Vornicu
Jul 13, 2005
MTA_2024
39 minutes ago
Rhombus EVAN
62861   71
N an hour ago by ihategeo_1969
Source: USA January TST for IMO 2017, Problem 2
Let $ABC$ be a triangle with altitude $\overline{AE}$. The $A$-excircle touches $\overline{BC}$ at $D$, and intersects the circumcircle at two points $F$ and $G$. Prove that one can select points $V$ and $N$ on lines $DG$ and $DF$ such that quadrilateral $EVAN$ is a rhombus.

Danielle Wang and Evan Chen
71 replies
62861
Feb 23, 2017
ihategeo_1969
an hour ago
A and B play a game
EthanWYX2009   3
N an hour ago by nitr4m
Source: 2025 TST 23
Let \( n \geq 2 \) be an integer. Two players, Alice and Bob, play the following game on the complete graph \( K_n \): They take turns to perform operations, where each operation consists of coloring one or two edges that have not been colored yet. The game terminates if at any point there exists a triangle whose three edges are all colored.

Prove that there exists a positive number \(\varepsilon\), Alice has a strategy such that, no matter how Bob colors the edges, the game terminates with the number of colored edges not exceeding
\[
\left( \frac{1}{4} - \varepsilon \right) n^2 + n.
\]
3 replies
EthanWYX2009
Mar 29, 2025
nitr4m
an hour ago
Problem 3
SlovEcience   1
N an hour ago by kokcio
Find all real numbers \( k \) such that the following inequality holds for all \( a, b, c \geq 0 \):

\[
ab + bc + ca \leq \frac{(a + b + c)^2}{3} + k \cdot \max \{ (a - b)^2, (b - c)^2, (c - a)^2 \} \leq a^2 + b^2 + c^2
\]
1 reply
SlovEcience
Apr 9, 2025
kokcio
an hour ago
Inequality with a,b,c
GeoMorocco   8
N an hour ago by GeoMorocco
Source: Morocco Training 2025
Let $   a,b,c   $ be positive real numbers such that : $   ab+bc+ca=3   $ . Prove that : $$\frac{a\sqrt{3+bc}}{b+c}+\frac{b\sqrt{3+ca}}{c+a}+\frac{c\sqrt{3+ab}}{a+b}\ge a+b+c $$
8 replies
GeoMorocco
Thursday at 9:51 PM
GeoMorocco
an hour ago
prove that any quadrilateral satisfying this inequality is a trapezoid
mqoi_KOLA   1
N an hour ago by vgtcross
Prove that any quadrilateral satisfying this inequality is a Trapezoid/trapzium $$
|r - p| < q + s < r + p
$$where $p,r$ are lengths of parallel sides and $q,s$ are other two sides.
1 reply
mqoi_KOLA
Today at 3:48 AM
vgtcross
an hour ago
Prove that there exists a convex 1990-gon
orl   13
N an hour ago by akliu
Source: IMO 1990, Day 2, Problem 6, IMO ShortList 1990, Problem 16 (NET 1)
Prove that there exists a convex 1990-gon with the following two properties :

a.) All angles are equal.
b.) The lengths of the 1990 sides are the numbers $ 1^2$, $ 2^2$, $ 3^2$, $ \cdots$, $ 1990^2$ in some order.
13 replies
orl
Nov 11, 2005
akliu
an hour ago
cricket jumping in dominoes
YLG_123   2
N an hour ago by Bonime
Source: Brazil EGMO TST2 2023 #4
A cricket wants to move across a $2n \times 2n$ board that is entirely covered by dominoes, with no overlap. He jumps along the vertical lines of the board, always going from the midpoint of the vertical segment of a $1 \times 1$ square to another midpoint of the vertical segment, according to the rules:

$(i)$ When the domino is horizontal, the cricket jumps to the opposite vertical segment (such as from $P_2$ to $P_3$);

$(ii)$ When the domino is vertical downwards in relation to its position, the cricket jumps diagonally downwards (such as from $P_1$ to $P_2$);

$(iii)$ When the domino is vertically upwards relative to its position, the cricket jumps diagonally upwards (such as from $P_3$ to $P_4$).

The image illustrates a possible covering and path on the $4 \times 4$ board.
Considering that the starting point is on the first vertical line and the finishing point is on the last vertical line, prove that, regardless of the covering of the board and the height at which the cricket starts its path, the path ends at the same initial height.
2 replies
YLG_123
Jan 29, 2024
Bonime
an hour ago
Inspired by Ruji2018252
sqing   3
N 2 hours ago by kokcio
Source: Own
Let $ a,b,c $ be reals such that $ a^2+b^2+c^2-2a-4b-4c=7. $ Prove that
$$ -4\leq 2a+b+2c\leq 20$$$$5-4\sqrt 3\leq a+b+c\leq 5+4\sqrt 3$$$$ 11-4\sqrt {14}\leq a+2b+3c\leq 11+4\sqrt {14}$$
3 replies
sqing
Apr 10, 2025
kokcio
2 hours ago
Combinatorics game
VicKmath7   3
N 2 hours ago by Topiary
Source: First JBMO TST of France 2020, Problem 1
Players A and B play a game. They are given a box with $n=>1$ candies. A starts first. On a move, if in the box there are $k$ candies, the player chooses positive integer $l$ so that $l<=k$ and $(l, k) =1$, and eats $l$ candies from the box. The player who eats the last candy wins. Who has winning strategy, in terms of $n$.
3 replies
VicKmath7
Mar 4, 2020
Topiary
2 hours ago
Problem 4: ISL 2008/G3 Constructed Four Times
ike.chen   25
N Apr 2, 2025 by Yiyj1
Source: USEMO 2022/4
Let $ABCD$ be a cyclic quadrilateral whose opposite sides are not parallel. Suppose points $P, Q, R, S$ lie in the interiors of segments $AB, BC, CD, DA,$ respectively, such that $$\angle PDA = \angle PCB, \text{ } \angle QAB = \angle QDC, \text{ } \angle RBC = \angle RAD, \text{ and } \angle SCD = \angle SBA.$$Let $AQ$ intersect $BS$ at $X$, and $DQ$ intersect $CS$ at $Y$. Prove that lines $PR$ and $XY$ are either parallel or coincide.

Tilek Askerbekov
25 replies
ike.chen
Oct 23, 2022
Yiyj1
Apr 2, 2025
Problem 4: ISL 2008/G3 Constructed Four Times
G H J
G H BBookmark kLocked kLocked NReply
Source: USEMO 2022/4
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ike.chen
1162 posts
#1 • 4 Y
Y by lethan3, LLL2019, GoodMorning, Rounak_iitr
Let $ABCD$ be a cyclic quadrilateral whose opposite sides are not parallel. Suppose points $P, Q, R, S$ lie in the interiors of segments $AB, BC, CD, DA,$ respectively, such that $$\angle PDA = \angle PCB, \text{ } \angle QAB = \angle QDC, \text{ } \angle RBC = \angle RAD, \text{ and } \angle SCD = \angle SBA.$$Let $AQ$ intersect $BS$ at $X$, and $DQ$ intersect $CS$ at $Y$. Prove that lines $PR$ and $XY$ are either parallel or coincide.

Tilek Askerbekov
This post has been edited 7 times. Last edited by ike.chen, Oct 24, 2022, 2:39 AM
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
#2 • 1 Y
Y by lethan3
(PCD) is tangent to AB. now draw the intersections of the diagonals outside the circle K = AB intersect CD and L = AD intersect BC and apply pop a bunch; then length chase to show that SQ bisects BSC and AQD then you can show that SQ and PR are parallel to the angle bisectors of AKC and ALB and that XY is perpendicular to SQ. this finishes since you can angle chase to show SQ perp PR
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
CANBANKAN
1301 posts
#3 • 1 Y
Y by lethan3
orz OTZ orz
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
#4
Y by
how so orz
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
CANBANKAN
1301 posts
#5
Y by
Orz everyone who solved the problem

I only did 5 and 6, so I suck
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
aryabhata000
245 posts
#6
Y by
Can you use the fact that XY is the bisector of the angle made by the diagonals? Or is this irrelevant?

Also I’m unhappy I did not see that the tangency was useful.
This post has been edited 1 time. Last edited by aryabhata000, Oct 23, 2022, 11:12 PM
Reason: -
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
#7 • 1 Y
Y by ehuseyinyigit
CANBANKAN wrote:
Orz everyone who solved the problem

I only did 5 and 6, so I suck

Orz to everyone who solved a problem

I only did day 1
This post has been edited 1 time. Last edited by DottedCaculator, Oct 23, 2022, 11:09 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ike.chen
1162 posts
#8 • 2 Y
Y by LLL2019, ehuseyinyigit
My synthetic solution is attached below.
Attachments:
10-23-22_USEMO_2022-4_Compressed.pdf (440kb)
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
LLL2019
834 posts
#9 • 2 Y
Y by ike.chen, Bakhtier
Maybe change the source to "USEMO 2022/4" to keep everything with the same source?


Anyways, congratulations to Tilek (KGZ) for proposing this problem!

Edit: I think you made a small typo oops, it's Tilek not Tikek
This post has been edited 1 time. Last edited by LLL2019, Oct 23, 2022, 11:23 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
crazyeyemoody907
450 posts
#10 • 1 Y
Y by Rounak_iitr
Let $E=\overline{AD}\cap\overline{BC}$.
Claim 1: $EQ^2=ES^2=EA\cdot ED=EB \cdot EC$.
Proof: We show that $\triangle ESB\overset -~\triangle ECS$, from which the result will follow by PoP.
This, in turn, is done by angle chase:
\[\measuredangle EBS =\measuredangle EBA+\measuredangle ABS=\measuredangle CDE +\measuredangle SCD=\measuredangle CSE,\]hence done. $\qquad\qquad\square$
From here, $\overline{PR}\perp\overline{QS}$, because they're parallel to bisectors of angles formed by $(\overline{AD},\overline{BC}$, $(\overline{AB},\overline{CD}$; sufficient to prove $\overline{XY}\perp\overline{QS}$.

Claim 2:$\overline{QS}$ bisects $\angle ASD$, and thus X,Y reflections over $\overline{QS}$.
Proof: Another angle chase:
\[\measuredangle BSQ=\measuredangle BSE+\measuredangle ESQ\overset *= -\measuredangle SCE-\measuredangle EQS=-\measuredangle CSQ,\]where * follows from similar triangles in claim 1, hence done. $\qquad\qquad\square$

The result follows.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
cj13609517288
1881 posts
#11
Y by
My solution(not sure if right)
Attachments:
usemo2022_928429_problem_4_v2.pdf (287kb)
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
bobthegod78
2982 posts
#12
Y by
Here's a proof that $SQ \perp XY$.

First, it is obvious that $\angle SXQ = \angle SYQ$.
Let $\angle SCD = \angle SBA = \theta, \angle QDC = \angle QAB = \theta_2$.
Using the ratio lemma on $\triangle CSB$, we get $$\frac{CQ}{BQ} = \frac{CS}{BS} \cdot \frac{\sin CSQ}{\sin BSQ} (1).$$Law of sines on $\triangle ABS, SCD$ and using the ratios gives us $\frac{AS}{DS} = \frac{AB}{CD} \cdot \frac{\sin(D+\theta)}{\sin(A+\theta)}$. This can be rewritten as $\frac{AB}{CD}\cdot \frac{\sin(B-\theta)}{\sin(C-\theta)}$. Then Law of sines on CSB gives us $\frac{CS}{BS} = \frac{\sin(B-\theta)}{\sin(C-\theta)}$. Finally, Law of Sines on $\triangle ABQ, \triangle CDQ$ gives us $\frac{CQ}{BQ} = \frac{CD}{AB} \cdot \frac{\sin(B+\theta_2)}{\sin(C+\theta_2)}.$ Substituting all of this into (1) and simplifying, we get $$\frac{\sin(B+\theta_2)}{\sin(C+\theta_2)} = \frac{AS}{DS} \cdot \frac{\sin CSQ}{\sin BSQ}.$$Ratio Lemma on $\triangle QAD$ and doing some angle manipulations using the fact that $A+C=B+D=180$ gives us $\frac{AS}{DS} = \frac{\sin(B+\theta_2)}{\sin(C+\theta_2)} \cdot \frac{\sin AQS}{\sin DQS}.$ Substituting, we get $$\frac{\sin CSQ \cdot \sin AQS}{\sin BSQ \cdot \sin DQS} =1.$$
Now let $\angle CSQ = k$. Then $\angle DQS = \theta+\theta_2-k$. We also have $\angle AQS + \angle BSQ = \theta+\theta_2$. It is trivial to see that as $AQS$ decreases, the expression $\frac{\sin AQS}{\sin BSQ}$ decreases. Then there is a maximum of one solution for $AQS, BQS$. But the solution $\angle AQS = \theta+\theta_2-k, \angle BSQ = k$ works, so it must be the solution.

Then XSYQ is a kite, and the claim follows immediately.
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
#13 • 7 Y
Y by lrjr24, Quidditch, HamstPan38825, JAnatolGT_00, skyguy88, Rounak_iitr, MS_asdfgzxcvb
We present two approaches. The first is based on the points $U = \overline{AD} \cap \overline{BC}$ and $V = \overline{AB} \cap \overline{CD}$. The latter is based on $E = \overline{AC} \cap \overline{BD}$.
First solution (author's) Let $U = \overline{AD} \cap \overline{BC}$ and $V = \overline{AB} \cap \overline{CD}$.
[asy]
size(13cm);
pen rvwvcq = rgb(0.08235,0.39607,0.75294); pen sexdts = rgb(0.18039,0.49019,0.19607); pen dtsfsf = rgb(0.82745,0.18431,0.18431); pen wrwrwr = rgb(0.38039,0.38039,0.38039);
pair A = (-3.32,0.67); pair B = (-3.36110,-1.58058); pair C = (0.48650,-1.57101); pair D = (-2.24520,1.56709); pair P = (-3.33683,-0.25181); pair Q = (-1.86021,-1.57684); pair R = (-1.30536,0.48744); pair S = (-2.82745,1.08111); pair Xp = extension(B,R,C,P); pair Yp = extension(A,R,D,P); pair X = extension(A,Q,B,S); pair Y = extension(D,Q,C,S); pair U = extension(A,D,B,C); pair V = extension(A,B,C,D);
filldraw(circle((-1.44,-0.49), 2.20907), invisible, rvwvcq); draw(B--S--C, rvwvcq); draw(A--Q--D, rvwvcq); draw(X--Y, dtsfsf); draw(P--R, sexdts); draw(Q--S, sexdts); draw(A--B--C--D--cycle, rvwvcq); draw(A--V--D, rvwvcq); draw(A--U--B, rvwvcq);
draw((-6.02432,-1.58720)--(0.38772,0.74615), dashed + wrwrwr); draw((-3.28186,2.75799)--(-1.30944,-2.66221), dashed + wrwrwr);
dot("$A$", A, dir(170)); dot("$B$", B, dir(225)); dot("$C$", C, dir(315)); dot("$D$", D, dir(80)); dot("$V$", V, dir(90)); dot("$U$", U, dir(225)); dot("$P$", P, dir(200)); dot("$Q$", Q, dir(270)); dot("$R$", R, dir(30)); dot("$S$", S, 2*dir(130)); dot("$X$", X, dir(190)); dot("$Y$", Y, dir(20));
[/asy]

Claim: We have $US = UQ$ and $VP = VR$.
Proof. We have \[ \measuredangle BSA = \measuredangle BAS+\measuredangle SBA= \measuredangle BCD + \measuredangle DCS= \measuredangle BCS \]hence \[ US^2=UB\cdot UC. \]Similarly, $UQ^2=UA\cdot UD= UB\cdot UC$. So, $US=UQ$; similarly $VP = VR$. $\blacksquare$

Claim: Quadrilateral $SXQY$ is a kite (with $SX=SY$ and $QX=QY$).
Proof. We have \[ \measuredangle BSQ = \measuredangle USQ - \measuredangle USB =\measuredangle SQU - \measuredangle SCB = \measuredangle QSC  \]so $\overline{SQ}$ bisects $\angle BSC$; similarly it bisects $\angle AQD$. $\blacksquare$

Claim: The internal bisectors of $\angle U$ and $\angle V$ are perpendicular.
Proof. The angle between these angle bisectors equals \begin{align*} &\phantom{=} \frac{1}{2} \angle DUC+\angle DAV + \frac{1}{2}\angle BVC  \\ &= 90^{\circ} -\frac{\angle ADC}{2}-\frac{\angle DCB}{2}+\angle BCD+90^{\circ} -\frac{\angle ABC}{2}-\frac{\angle DCB}{2} \\ &= 90^{\circ}. \end{align*}$\blacksquare$
As $\overline{SQ}$ and $\overline{PR}$ are perpendicular to the internal bisectors of $\angle U$ and $\angle V$ by the first claim, so by the third claim $\overline{QS} \perp \overline{PR}$. Meanwhile the second claim gives that $\overline{XY}$ is perpendicular to $\overline{SQ}$, completing the problem.
Second solution due to Nikolai Beluhov Let $E = \overline{AC} \cap \overline{BD}$. Then $E$ lies on $\overline{XY}$ by Pappus's theorem.
[asy]
size(14cm); pen rvwvcq = rgb(0.08235,0.39607,0.75294); pen sexdts = rgb(0.18039,0.49019,0.19607); pen dtsfsf = rgb(0.82745,0.18431,0.18431); pen wrwrwr = rgb(0.38039,0.38039,0.38039);
pair A = (-3.32,0.67); pair B = (-3.36110,-1.58058); pair C = (0.48650,-1.57101); pair D = (-2.24520,1.56709); pair E = extension(A,C,B,D); pair P = (-3.33683,-0.25181); pair Q = (-1.86021,-1.57684); pair R = (-1.30536,0.48744); pair S = (-2.82745,1.08111);
filldraw(circle((-1.44,-0.49), 2.20907), invisible, rvwvcq); draw(A--B--C--D--cycle, grey); draw(A--C, grey); draw(B--D, grey); dot("$A$", A, dir(170)); dot("$B$", B, dir(225)); dot("$C$", C, dir(315)); dot("$D$", D, dir(80));
picture left = rotate(0)*currentpicture; picture right = rotate(0)*currentpicture; currentpicture.erase(); pair Xp = extension(B,R,C,P); pair Yp = extension(A,R,D,P); pair X = extension(A,Q,B,S); pair Y = extension(D,Q,C,S); draw(left, B--S--C, rvwvcq); draw(left, A--Q--D, rvwvcq); draw(left, X--Y, dtsfsf);
draw(right, C--P--D, rvwvcq); draw(right, A--R--B, rvwvcq); draw(right, Xp--Yp, dtsfsf); draw(right, P--R, sexdts);
dot(left, "$X$", X, dir(190)); dot(left, "$Y$", Y, dir(20)); dot(right, "$X'$", Xp, dir(290)); dot(right, "$Y'$", Yp, dir(110)); dot(left, "$Q$", Q, dir(270)); dot(left, "$S$", S, 2.4*dir(130)); dot(right, "$P$", P, dir(200)); dot(right,"$R$", R, dir(30)); dot(left, "$E$", E, dir(110)); dot(right, "$E$", E, dir(200));
add(shift(-2.5,0)*left); add(shift(2.5,0)*right);
[/asy]

Claim: Line $XEY$ is the interior bisector of $\angle AEB$ and $\angle CED$.
Proof. The angle conditions imply that $X$ and $Y$ are corresponding points in the two similar triangles $AEB$ and $DEC$. Hence, $\angle AEX = \angle DEY$ and $\angle BEX = \angle CEY$. Since segments $EX$ and $EY$ are collinear, we're done. $\blacksquare$
Introduce the points \[ X' = \overline{BR} \cap \overline{CP} \qquad\text{and}\qquad Y' = \overline{AR} \cap \overline{DP}. \]By the same argument as before, line $X'EY'$ is the internal angle bisector of angles $\angle AED$ and $\angle BEC$.

Claim: Quadrilateral $PX'RY'$ is a kite (with $PX'=PY'$ and $RX'=RY'$).
Proof. Because $X'$ and $Y'$ are corresponding points in $\triangle BEC$ and $\triangle AED$, \[ \angle RX'Y' = 180^\circ - \angle BX'E = 180^\circ - \angle AY'E = \angle RY'X', \]and so $RX' = RY'$. Similarly, $PX' = PY'$. $\blacksquare$
Thus, $\overline{PR}$ is perpendicular to $\overline{X'EY'}$, hence parallel to the interior bisector of $\angle AEB$ and $\angle CED$. Together with the first claim, we're done.

Remark: It's possible to write up this solution without ever defining $X'$ and $Y'$. The idea is to instead prove $SXQY$ is a kite (which is natural since $X$ and $Y$ are already marked) and hence obtain the sentence ``$\overline{SQ}$ is parallel to the internal angle bisector of $\angle AED$ and $\angle BEC$'' (using the first claim). Then cyclically shift the labels in to get the sentence ``$\overline{PR}$ is parallel to the internal angle bisector of $\angle DEC$ and $\angle AEB$''.
This post has been edited 7 times. Last edited by v_Enhance, Oct 24, 2022, 4:22 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
VicKmath7
1388 posts
#14
Y by
Same solution (I post a sketch only though).
Let $AD \cap BC=T, AB \cap CD=U$. By angle chasing and PoP gives that $TS=TQ, UR=UP$. By angle chasing, $PR \perp SQ$. Again by angle chasing, $\angle AQS= \angle SQD, \angle BSQ= \angle CSQ$, so $SQ$ is perpendicular bisector of $XY$, done.
This post has been edited 3 times. Last edited by VicKmath7, Oct 24, 2022, 5:05 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Quidditch
816 posts
#15
Y by
I have almost the same solution as Nikolai Beluhov's (but bashier lol). However, I don't see what is the motivation behind looking at $AB\cap DC$ and $AD\cap BC$ (the author's solution).

EDIT: Ahh, I see... The angle chasing helps..
This post has been edited 1 time. Last edited by Quidditch, Oct 24, 2022, 5:56 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
CyclicISLscelesTrapezoid
372 posts
#16 • 1 Y
Y by Quidditch
@above my motivation for constructing that is very funny. basically, the condition that opposite diagonals aren't parallel looked very sus, so I constructed their intersection points.
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
#18 • 1 Y
Y by Quidditch
Quite hard for a $4$ (I think this could fit as a $2/5$), but wonderful fun nonetheless.

First, let $AQ$ and $DQ$ intersect $(ABCD)$ again at $Q_A$ and $Q_D$. Then $Q_AQ_D$ is parallel ot $BC$, so thus by Reim we have that $(AQD)$ is tangent to $BC$. If we now write $AB \cap CD = E$, $BC \cap DA = F$ then we have that $FQ = FD \times FA = FC \times FB = FS$, so $QS$ is perpendicular to the angle bisector of $\angle{ABF}$. Similarly $PR$ is perpendicular to the angle bisector of $\angle{BCE}$, and since these two angle bisectors are easily proven to be perpendicular, it suffices to prove that $XY \perp QS$.

To now prove this last statement, note that $FS^2 = FQ^2 = FA \times FD$ in fact implies that $(F, FS)$ is the Apollonius circle preserving the ratio $AS/SD$. So $SQ$ bisects $\angle{AQD}$. This readily gives us that $SXQY$ is a kite, and hence $XY \perp SQ$, as desired.

@2above I think for me an important part of the phrasing was noting that $(BSC)$ was tangent to $AD$ (and its cyclic variants); knowing this, we must have a lot of power of a point properties going on, which are best extracted by considering $AD \cap BC$ and $AB \cap CD$. Most of the solution I have posted is pretty natural after this point, although the Apollonius circle observation is a little tricky.
This post has been edited 1 time. Last edited by khina, Oct 24, 2022, 11:00 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
kamatadu
471 posts
#19 • 3 Y
Y by GeoKing, HoripodoKrishno, ehuseyinyigit
What a beautiful problem my goodness! We immensely extend the configuration without any need and go after proving stuff we didn't even need because why not? (cuz I am jobless anyways, and you probably too are as u are reading my post (jkjk)) :rotfl: . You can visit my blog post here for the proofs of the extended configurations.

https://i.imgur.com/XeCxrQ3.png

We conclude the following observations from this post:
  • $\{XY,PR,\ell_2\}$ are $\parallel$ to each other.
  • $\{WZ,QS,\ell_1\}$ are $\parallel$ to each other.
  • The pairs of the two triplets $\{XY,PR,\ell_2\}$ and $\{WZ,QS,\ell_1\}$ are $\perp$ to each other.
  • $\overline{X-K-Y}$ are collinear.
  • $\overline{Z-K-W}$ are collinear.
The proofs of the claims above are given in the aforementioned blog link :blush: .
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
#20
Y by
This is an extremely cool and quite instructive problem.

Let $E = \overline{PD} \cap \overline{AR}$ and $F = \overline{BR} \cap \overline{CP}$. Furthermore, set $X = \overline{AB} \cap \overline{CD}$.

Claim. $XP=XR$.

Proof. Via angle chasing, $$\measuredangle XAR = \measuredangle XAD + \measuredangle DAR = \measuredangle BCD + \measuredangle RBC = \measuredangle BRD,$$so $XA \cdot XB = XR^2$. Similarly, $XC \cdot XD = XP^2$. Thus, $XP = XR$ by Power of a Point. $\blacksquare$

Claim. $PFRE$ is a kite, so $\overline{EF} \perp \overline{PQ}$.

Proof. The proof of the previous claim implies that $\overline{AB}$ is a tangent to $(CPD)$, so $$\measuredangle DPR = \measuredangle DPA + \measuredangle APR = \measuredangle CDP + \measuredangle PRD = \measuredangle RPC,$$hence $\overline{QR}$ bisects $\angle EPF$. Similarly, it also bisects $\angle ERF$, which implies the conclusion. $\blacksquare$

Claim. $\overline{PQ} \perp \overline{RS}$.

Proof. This is quick angle chasing on the quadrilateral $APOS$, where $O = \overline{PQ} \cap \overline{RS}$. The angles are $A, 180^\circ  - \frac A2 - \frac D2, 180^\circ - \frac A2 - \frac B2, 90^\circ$.

Finally, the previous claim implies $\overline{PR}$ and $\overline{XY}$ are both perpendicular to $\overline{RS}$ symmetrically, so $\overline{XY} \parallel \overline{RS}$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
john0512
4178 posts
#21
Y by
Claim 1: $(PCD)$ is tangent to $AB$, and similarly for others.

This is just because $$\angle BPC=180-\angle B-\angle PCB=\angle D-\angle PDA=\angle PDC.$$
Claim 2: Let $AD$ and $BC$ meet at $E$, and let $AB$ and $CD$ meet at $F$. Then, $ES=EQ$ (and similarly $FP=FR$).

By Power of a Point on $E$ with respect to $(BSC)$ and $(AQD)$ and $(ABCD)$, $$ES^2=EB\cdot EC=EA\cdot ED=EQ^2,$$so $ES=EQ$. Similarly, $FP=FR.$

Claim 3: $SXQY$ is a kite.

Let $\angle ASQ=\angle BQS=\alpha$ and $\angle ABS=\angle DCS=\beta$. Then, $$\angle XSQ=180-(\angle BQS)-(\angle B-\beta)=180-\alpha+\beta-\angle B.$$Furthermore, $$\angle YSQ=180-(180-\alpha)-(\angle C-\beta)=\alpha+\beta-\angle C.$$Since we want to show that these are equal, we want to show that $$2\alpha+\angle B=180+\angle C.$$However, from quadrilateral $ABQS$, $$2\alpha+\angle B=360-\angle A=360-(180-\angle C)=180+\angle C,$$and hence $\angle XSQ=\angle YSQ.$ Similarly, $\angle XQS=\angle YQS$, so $SXQY$ is a kite.

Hence, $XY\perp SQ$, so it remains to show that $PR\perp SQ.$ Let $PR$ and $SQ$ intersect at $T.$ Note that $$\angle A+\angle APT+\angle AST=\angle C+\angle CRT+\angle CQT$$since quadrilaterals $APTS$ and $CQTR$ both have $\angle PTS=\angle QTR$. However, $$\angle A+\angle APT+\angle AST=(180-\angle C)+(180-\angle CRT)+(180-\angle CQT),$$so thus $$\angle C+\angle CRT+\angle CQT=(180-\angle C)+(180-\angle CRT)+(180-\angle CQT)$$$$\angle C+\angle CRT+\angle CQT=270.$$Hence, $\angle QTR=90$, as desired, so we are done.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
eibc
599 posts
#22
Y by
Let $E = \overline{AD} \cap \overline{BC}$. We start with the following claim:

Claim: $ES$ is tangent to $(BCS)$, and $EQ$ is tangent to $(ADQ)$

Proof: By angle chasing, we have
$$\measuredangle ESC = \measuredangle SDC + \measuredangle DCS = \measuredangle ABC + \measuredangle SBA = \measuredangle SBC,$$so $ES$ is indeed tangent to $(BCS)$. The statement for $EQ$ can be proved analogously.

Claim: $SXQY$ is a kite

Proof: From the first claim, we have $ES^2 = EB \cdot EC = EA \cdot ED = EQ^2$, so $\triangle ESQ$ is isosceles. Thus, we can angle chase to get
$$\measuredangle QSY = \measuredangle QSD + \measuredangle DSC = \measuredangle EQS + \measuredangle SBQ = \measuredangle BQS + \measuredangle SBQ = \measuredangle XSQ.$$Similarly, we have $\measuredangle SQX = \measuredangle YQS$, so $SXQY$ is indeed a kite.

So, from the previous claim, we now have $\overline{XY} \perp \overline{SQ}$, and hence $\overline{XY}$ is parallel to the internal angle bisector of $\angle AEB$ since $\triangle ESQ$ is isosceles. It now suffices to show that $\overline{PR}$ is parallel to said angle bisector as well. To do this, note that from the claim we have $\overline{QR}$ as the angle bisector of both $\angle AQD$ and $\angle BSC$; we can similarly show that $\overline{PR}$ bisects both $\angle CPD$. Thus, we get
$$\measuredangle (PR, EA) = \measuredangle RPD + \measuredangle PDA = \measuredangle CPR + \measuredangle BCP = \measuredangle (EB, PR),$$which indeed implies that $PR$ is parallel to the bisector of $\angle AEB$, as needed.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
joshualiu315
2513 posts
#23
Y by
Let $U = \overline{AD} \cap \overline{BC}$ and $V = \overline{AB} \cap \overline{CD}$. We will solve this problem through a series of lemmas:


Lemma 1: $US=UQ$, $VP=VR$.

Proof: Notice that

\[\angle ASB = 180-(\angle ABS+\angle BAS) = \angle BCD-\angle SCD = \angle BCS  \]
so $UQ^2=UB \cdot UC$. With a similar angle chase, we find $US^2=UA \cdot UD$, so the two are equal. Analogously, $VP=VR$. $\square$


Lemma 2: $SX=SY$, $QX=QY$

Proof: Notice that

\[\angle XSQ = \angle USQ- \angle USB = \angle USQ - \angle UCS = \angle CSQ.\]
Hence, $SXQY$ is a kite with $SX=SY$ and $QX=QY$, as desired. $\square$


Lemma 3: Denote $\ell$ as the angle bisector of $\angle U$ and $m$ as the angle bisector of $\angle V$. We have $\angle(\ell, m) = 90^\circ$.

Proof: Simply angle chase, the angle between $\ell$ and $m$ is

\begin{align*}
&\phantom{=} \frac{1}{2} \angle DUC+\angle DAV + \frac{1}{2}\angle BVC \\ 
&= 90^{\circ} -\frac{\angle ADC}{2}-\frac{\angle DCB}{2}+\angle BCD+90^{\circ} -\frac{\angle ABC}{2}-\frac{\angle DCB}{2} \\ 
&= 90^{\circ}. \ \square
\end{align*}

From Lemma 2, we have $\overline{SQ} \perp \overline{XY}$. From Lemma 1, we have $\overline{SQ} \perp \ell$ and $\overline{PR} \perp m$, so $\overline{SQ} \perp \overline{PR}$. This shows the desired result. $\square$

[Refer to #13 for diagram; I am lazy]
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Mogmog8
1080 posts
#24 • 1 Y
Y by centslordm
Notice \[\angle BRC=180-\angle RBC-\angle BCR=\angle DAB-\angle DAR=\angle RAB\]so $(ABR)$ is tangent to $\overline{CD}$ at $R$. We can show similar results for the other sides as well. Letting $W=\overline{AB}\cap\overline{CD}$ and $Y=\overline{AD}\cap\overline{BC}$, we have \[WR^2=WA\cdot WB=WC\cdot WD=WP^2\]so $WR=WP$ and similarly $ZS=ZQ$.

Note $\angle QSA=\frac{180-\angle Z}{2}=\frac{\angle C+\angle D}{2}$ and similarly $\angle APR=\frac{\angle B+\angle C}{2}$. Hence, \[\angle(\overline{SQ},\overline{PR})=360-\angle A-\angle QSA-\angle APR=90\]so $\overline{PR}\perp\overline{SQ}$. Also, \[\angle XSQ=\angle QSA-\angle BSA=\angle BQS-\angle BCS=\angle QSY\]and similarly $\angle XQS=\angle YQS$ so $\overline{XY}\perp\overline{SQ}$. Since both $\overline{XY}$ and $\overline{PR}$ are perpendicular to $\overline{SQ}$, they are parallel. $\square$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ihatemath123
3441 posts
#25
Y by
The key claim is the following:

Claim: We have that $\overline{AD}$ is tangent to $(BSC)$.
Proof: We have
\[\angle BSA = 180^{\circ} - \angle BAS - \angle ABS = \angle BCD - \angle SCD = \angle BCS,\]implying the tangency.

Analogously, we have $\overline{BC}$ tangent to $(AQD)$. If $T$ is the intersection of lines $AD$ and $BC$, we have
\[TS = \sqrt{TB \cdot TC} = \sqrt{TA \cdot TD} = TQ,\]implying that $QS$ is parallel to the angle bisector of lines $AB$ and $CD$. Set this line as the $y$-axis – call two lines "opposites" if their slopes sum to $0$. By definition, lines $BS$ and $SC$ are opposites, as are lines $AQ$ and $QD$. Since $QS$ is vertical, it follows that quadrilateral $QXSY$ is a kite, so $XY$ is horizontal. Of course, $AB$ and $CD$ are opposites, as are $AD$ and $BC$, so the same reasoning that shows $QS$ is vertical shows that line $PR$ is horizontal. Since both lines are horizontal, it follows that they are parallel.

:(
This post has been edited 1 time. Last edited by ihatemath123, Aug 28, 2024, 11:05 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
fearsum_fyz
48 posts
#28
Y by
Claim 1: The angle conditions are equivalent to $(CPD), (AQD), (ARB), (BSC)$ being tangent to $AB, BC, CD, DA$ respectively.
Proof. Extend rays $CP$ and $DP$ to get a cyclic quadrilateral, and then angle chase.

Claim 2: $EP = ER$ and $FQ = FS$ where $E$ and $F$ denote the respective intersections of $AB, CD$ and $BC, AD$.
Proof. By power of a point, we have:
$EP^2 = EC \cdot ED = EB \cdot EA = ER^2 \implies \boxed{EP = ER}$.
Similarly, $\boxed{FQ = FS}$.

Claim 3: $PR \perp QS$.
Proof. Angle chasing using the isosceles triangles from Claim 2.

Claim 4: $\Delta{AXB} \sim \Delta{DYC}$.
Proof. Immediate from the given angle conditions.

Claim 5: $\Delta{BXQ} \sim \Delta{SYD}$ and $\Delta{CYQ} \sim \Delta{SXA}$.
Proof. Angle chasing using the tangencies from Claim 1.

Claim 6: $XY \perp QS$.
Proof. By Claim 5, we have $QX = DY \cdot \frac{BX}{SY}$ and $QY = AX \cdot \frac{CY}{SX}$.
However, by Claim 4, $\frac{DY}{AX} = \frac{CY}{BX}$.
Hence, $\boxed{\frac{QX}{QY} = \frac{SX}{SY}}$.
Since $\angle{QXS} = \angle{AXB} = \angle{CYD} = \angle{QYS}$, this implies that $\Delta{QXS} \sim \Delta{QYS}$ by the SAS test.
Further, since $\Delta{QXS}$ and $\Delta{QYS}$ have side $QS$ in common, we must have $\Delta{QXS} \cong \Delta{QYS}$.
This implies that $QS$ is the perpendicular bisector of $XY$.

Finally, by Claim 3 and Claim 6, $PR$ and $XY$ are perpendicular to the same line, implying that they are either parallel or coincident.

https://i.imgur.com/DIWnw2J.png
This post has been edited 1 time. Last edited by fearsum_fyz, Oct 25, 2024, 9:27 AM
Reason: clarity
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Yiyj1
1247 posts
#29
Y by
asdf334 wrote:
(PCD) is tangent to AB. now draw the intersections of the diagonals outside the circle K = AB intersect CD and L = AD intersect BC and apply pop a bunch; then length chase to show that SQ bisects BSC and AQD then you can show that SQ and PR are parallel to the angle bisectors of AKC and ALB and that XY is perpendicular to SQ. this finishes since you can angle chase to show SQ perp PR

how so orz
Z K Y
N Quick Reply
G
H
=
a