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
Cool number condition
AlephG_64   0
7 minutes ago
Source: 2025 Finals Portuguese Mathematical Olympiad P5
An integer number $n \geq 2$ is called feirense if it is possible to write on a sheet of paper some integers such that every positive divisor of $n$ less than $n$ is the difference between two numbers on the sheet, and no other positive number is.
Find all the feirense numbers.
0 replies
AlephG_64
7 minutes ago
0 replies
four variables inequality
JK1603JK   1
N 12 minutes ago by arqady
Source: unknown?
Prove that $$27(a^4+b^4+c^4+d^4)+148abcd\ge (a+b+c+d)^4,\ \ \forall a,b,c,d\ge 0.$$
1 reply
JK1603JK
Yesterday at 4:26 PM
arqady
12 minutes ago
Geo to make por people happy
AlephG_64   0
13 minutes ago
Source: 2025 Finals Portuguese Mathematical Olympiad P4
Let $ABCD$ be a square with $2cm$ side length and with center $T$. A rhombus $ARTE$ is drawn where point $E$ lies on line $DC$. What is the area of $ARTE$?
0 replies
AlephG_64
13 minutes ago
0 replies
Cool sequence problem
AlephG_64   0
16 minutes ago
Source: 2025 Finals Portuguese Mathematical Olympiad P3
A computer science teacher has asked his students to write a program that, given a list of $n$ numbers $a_1, a_2, ..., a_n$, calculates the list $b_1, b_2, ..., b_n$ where $b_k$ is the number of times the number $a_k$ appears in the list. So, for example, for the list $1,2,3,1$, the program returns the list $2,1,1,2$.

Next, the teacher asked Alexandre to run the program for a list of $2025$ numbers. Then he asked him to apply the program to the resulting list, and so on, until a number greater than or equal to $k$ appears in the list. Find the largest value of $k$ for which, whatever the initial list of $2025$ positive integers $a_1, a_2, ..., a_{2025}$, it is possible for Alexander to do what the teacher asked him to do.
0 replies
AlephG_64
16 minutes ago
0 replies
Table with cells
RagvaloD   8
N 18 minutes ago by Radin_
Source: All Russian Olympiad 2017,Day2,grade 9,P8
Every cell of $100\times 100$ table is colored black or white. Every cell on table border is black. It is known, that in every $2\times 2$ square there are cells of two colors. Prove, that exist $2\times 2$ square that is colored in chess order.
8 replies
+1 w
RagvaloD
May 3, 2017
Radin_
18 minutes ago
Problems for v_p(n)
xytunghoanh   0
22 minutes ago
Hello everyone. I need some easy problems for $v_p(n)$ (use in a problem for junior) to practice. Can anyone share to me?
Thanks :>
0 replies
xytunghoanh
22 minutes ago
0 replies
H,G,O geometry
m4thbl3nd3r   2
N 23 minutes ago by m4thbl3nd3r
Source: own
Let $ABC$ be a non-isosceles triangle with orthocenter $H$, circumcenter $O$. Let $M,N,P$ be midpoints of $BC,CA,AB$ and $A',B',C'$ be reflections of $M,N,P$ across $HO$. Prove that triangle $ABC,A'B'C'$ have the same centroid.
2 replies
m4thbl3nd3r
33 minutes ago
m4thbl3nd3r
23 minutes ago
Prime number and composite number
mingzhehu   2
N 24 minutes ago by mingzhehu
I have one topic on how to identify Prime Number and Composite Number quickly? Maybe the number is more than 100 or 1000.......!
If there are some formula that can be used to verify the number easily, it will be highly appreciated.
Does anybody has any good idea for that?

2 replies
mingzhehu
6 hours ago
mingzhehu
24 minutes ago
P2 Geo that most of contestants died
AlephG_64   0
27 minutes ago
Source: 2025 Finals Portuguese Mathematical Olympiad P2
Let $ABCD$ be a quadrilateral such that $\angle A$ and $\angle D$ are acute and $\overline{AB} = \overline{BC} = \overline{CD}$. Suppose that $\angle BDA = 30^\circ$, prove that $\angle DAC= 30^\circ$.
0 replies
AlephG_64
27 minutes ago
0 replies
Squence problem
AlephG_64   0
30 minutes ago
Source: 2025 Finals Portuguese Math Olympiad P1
Francisco wrote a sequence of numbers starting with $25$. From the fourth term of the sequence onwards, each term of the sequence is the average of the previous three. Given that the first six terms of the sequence are natural numbers and that the sixth number written was $8$, what is the fifth term of the sequence?
0 replies
AlephG_64
30 minutes ago
0 replies
Beautiful problem
luutrongphuc   1
N an hour ago by aidenkim119
Let triangle $ABC$ be circumscribed about circle $(I)$, and let $H$ be the orthocenter of $\triangle ABC$. The circle $(I)$ touches line $BC$ at $D$. The tangent to the circle $(BHC)$ at $H$ meets $BC$ at $S$. Let $J$ be the midpoint of $HI$, and let the line $DJ$ meet $(I)$ again at $X$. The tangent to $(I)$ parallel to $BC$ meets the line $AX$ at $T$. Prove that $ST$ is tangent to $(I)$.
1 reply
luutrongphuc
Yesterday at 5:35 AM
aidenkim119
an hour ago
inequality
pennypc123456789   4
N an hour ago by sqing
Let \( x, y \) be positive real numbers satisfying \( x + y = 2 \). Prove that

\[
3(x^{\frac{2}{3}} + y^{\frac{2}{3}}) \geq 4 + 2x^{\frac{1}{3}}y^{\frac{1}{3}}.
\]
4 replies
pennypc123456789
Mar 24, 2025
sqing
an hour ago
Convex lattice polygon
Oksutok   2
N an hour ago by Oksutok
Let $f(n)$ be the maximal number of the vertices of a convex lattice polygon with exactly $n$ lattice points in the interior. Show that:
a) $f(n) \le 2n$ for $n \ge 3$
b)$f(n)<Cn^{1/3}$ for some constant $C \in \mathbb{R}_{>0}$.
2 replies
Oksutok
Sep 29, 2024
Oksutok
an hour ago
inquequality
ngocthi0101   11
N an hour ago by sqing
let $a,b,c > 0$ prove that
$\frac{a}{b} + \sqrt {\frac{b}{c}}  + \sqrt[3]{{\frac{c}{a}}} > \frac{5}{2}$
11 replies
ngocthi0101
Sep 26, 2014
sqing
an hour ago
Construct the orthocenter by drawing perpendicular bisectors
MarkBcc168   23
N Oct 6, 2024 by InterLoop
Source: ELMO 2020 P3
Janabel has a device that, when given two distinct points $U$ and $V$ in the plane, draws the perpendicular bisector of $UV$. Show that if three lines forming a triangle are drawn, Janabel can mark the orthocenter of the triangle using this device, a pencil, and no other tools.

Proposed by Fedir Yudin.
23 replies
MarkBcc168
Jul 28, 2020
InterLoop
Oct 6, 2024
Construct the orthocenter by drawing perpendicular bisectors
G H J
G H BBookmark kLocked kLocked NReply
Source: ELMO 2020 P3
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
MarkBcc168
1594 posts
#1 • 3 Y
Y by Omega18, p_square, Instance
Janabel has a device that, when given two distinct points $U$ and $V$ in the plane, draws the perpendicular bisector of $UV$. Show that if three lines forming a triangle are drawn, Janabel can mark the orthocenter of the triangle using this device, a pencil, and no other tools.

Proposed by Fedir Yudin.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Physicsknight
635 posts
#2 • 3 Y
Y by mijail, Instance, IMUKAT
$\text {G1}? $
Given Claim- From given $3$ lines cuts each other to form $\triangle ABC,$ we can construct $3$ midlines of $ABC.$
Proof-
  • Draw $3$ perpendicular bisector of $BC,CA,AB.$ They cut $3$ given lines at the midpoints $M,N,P$ of $BC,CA,AB$ respectively, and also concurrent at circumcenter $O$ of $ABC.$
  • Perpendicular $ON,OP$ cut together at midpoint $O_a$ of $OA.$ Similarly to $O_b, O_c. $
  • Perpendicular bisector of $NP,PM,NM$ are concurrent at the orthocenter $K$ of $O_aO_bO_c.$
  • It is clear that $NP$ is the perpendicular bisector of $KO_a,$ so draw $NP.$ Similarly to line $PM,MN. $

Back to main problem
Let $3$ lines cut together to form $\triangle ABC.$
$1)$ From the given claim, draw midpoints $A_2,B_2,C_2$ of $BC,CA,AB$ and lines $B_2C_2,C_2A_2,A_2B_2.$
$ 2)$ Using the claim to draw $A_1,A_3,B_1,B_3,C_1,C_3$ which are midpoints of $A_2B,A_2C,B_2C,B_2A,C_2A,C_2B,$ and lines $A_3B_1,B_3C_1,C_3A_1.$
$3)$ Line $A_3B_1$ cuts $C_3A_1$ at $T.$ Use section to draw midline vertex $T$ of $TA_1A_3,$ which cuts $AB,AC,C_3A_1,A_3B_1$ at $X,Y,Z,W$ respectively.
$ 4)$ Using the claim to draw the midlines $dB,dC$ of $C_3XZ$ (vertex $X$) and $B_1YW$ (vertex $Y$). It is clear that $dB\parallel CA,dC\parallel AB.$
$5)$ Similarly, draw $dA\parallel BC$ with $A$ lies on $dA.$ Note that, $dA,dB,dC$ cuts each other to form $\triangle A_0B_0C_0.$
$6)$ Draw the perpendicular bisector of $3$ sides of the $\triangle A_0B_0C_0,$ they are concurrent at $H,$ which is the orthocenter of $\triangle ABC. $
$\blacksquare $
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
#3 • 6 Y
Y by Wizard_32, stroller, jeff10, Nathanisme, Instance, tigerzhang
Solution

@Post 7
This post has been edited 1 time. Last edited by Idio-logy, Jul 29, 2020, 9:36 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Mathematicsislovely
245 posts
#5 • 1 Y
Y by Instance
Let the three line forms triangle $ABC$

$\textcolor{blue}{CLAIM1:}$ We can draw the centers of circumcircle and ninepoint circle of $ABC$.
$\textcolor{red}{proof:}$Draw the perpendicular bisector of three sides to get the circumcentre $O$.
Draw the perpendicular bisector of $DE,EF$ where $D,E,F$ are midpoint of $BC,CA,AB$ and where they intersects is the ninepoint centre $O_9$ of $ABC$$\square$

$\textcolor{blue}{CLAIM2:}$Given 2 parallel line $s,t$, if $S,T$ are 2 points $S\in s$,$T\in t$, $ST$ is not perpendicular on $s$ we can draw the line $ST$
$\textcolor{red}{proof:}$Let the perpendicular bisector of $ST$ cut $s,t$ in $M,N$ respectively.Now draw perpendicular bisector of $M,N$.$\square$

$\textcolor{blue}{CLAIM:}$We can get the reflection of $O$ over $BC,CA,AB$
$\textcolor{red}{proof:}$(1) At first draw perpendicular bisector of $BC$ and $EF$ where $E,F$ are midpoint of $CA$ and $AB$.This 2 lines passes through $O$ and $O_9$ which are pointed previously.This 2 lines cut $BC$ at $D,X$
(2)Draw the perpendicular bisector of $X,D$.$R$ be the midpoint of $X,D$.Useing CLAIM2 draw line $OR$ to cut the line $O_9X$ at $L$.Now $XL=OD$
(3)Using CLAIM2 draw the line connecting midpoint of $D,L$ and $X$ AND suppose this line cut $OD$ at $O_A$.Then $|O_AD|=|XL|=|OD|$.Thus $O_A$ is reflection of $O$ over $BC$.Similarly draw $O_C,O_B$$\square$

Now observe that $AO_B=AO_C=OA=r$ where $r$ is circumradius of $ABC$.Also note that $EF$ is midpoint $OO_B$ and $OO_C$.So by midpoint theorem $EF||O_BO_C$.So perpendicular bisector of $O_BO_C$ passes through $A$ and is perpendicular on $EF||BC$.Similarly draw perpendicular from $B$ to $CA$.Their intersection is orthocentre of $ABC$$\blacksquare$
This post has been edited 5 times. Last edited by Mathematicsislovely, Jul 29, 2020, 9:28 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
brainiacmaniac31
2170 posts
#6 • 1 Y
Y by Instance
Let the three lines determine $\triangle ABC$. Then, by drawing the perpendicular bisectors of all three sides of $\triangle ABC$, we can find $O$ (the circumcenter of $\triangle ABC$), and $A_1,B_1,C_1$ (the midpoints of $BC, CA, AB$ respectively). Similarly, we can find the circumcenter of $\triangle A_1B_1C_1$, which is $N$, the nine-point center of $\triangle ABC$. It is well-known that $N$ is the midpoint of $OH$, where $H$ is the orthocenter of $\triangle ABC$.

Claim: Given two points $P$ and $Q$ such that a line $l_P$ passes through $P$ and a different line $l_Q$ passes through $Q$, and $l_P\parallel l_Q$, it is possible to construct the reflection of $P$ over $Q$ only with a pencil and Janabel's device.
Proof: We will outline a series of steps to follow to reflect $P$ over $Q$.
1. Construct the perpendicular bisector of $PQ$, and let it intersect $l_P$ and $l_Q$ at $A$ and $B$ respectively. Let $M$ be the midpoint of $PQ$, so that $M$ lies on $AB$. Then, $\angle APM=\angle BQM, \angle PMA=\angle QMB$, and $PM=QM$. By Angle-Side-Angle congruence, $\triangle APM\cong\triangle BQM\implies M$ is the midpoint of $AB$, and $PAQB$ is a rhombus. Construct the perpendicular bisector of $AB$; this is line $PQ$ because $PAQB$ is a rhombus.
2. Rename $A,M,Q$ to $X_0,Z_0,Y_0$ respectively. Consider the following algorithm for $i\ge0$:
  • Construct the perpendicular bisector of $X_iZ_i$ (call it $l_{X_iZ_i}$) and the perpendicular bisector of $Y_iZ_i$ (call it $l_{Y_iZ_i}$).
  • Let $l_{X_iZ_i}\cap l_Q=Y_{i+1}, l_{Y_iZ_i}\cap l_P=X_{i+1}$, and $l_{X_iZ_i}\cap l_{Y_iZ_i}=Z_{i+1}$.
Claim: $l_{Y_5Z_5}\cap PQ$ is the reflection of $P$ over $Q$.
Proof: We use coordinates. Let $P=(0,p),Q=(0,-p),M=(0,0),(A=(0,a),B=(0,-a)$. Then, $l_P$ is the line $y=-\frac{p}{a}x+p$ and $l_Q$ is the line $y=-\frac{p}{a}-p$. $PQ$ and $AB$ are the $y-$ and $x-$ axis respectively. Also, $l_{X_0Z_0}$ is $x=\frac{a}{2}$ and $l_{Y_0Z_0}$ is $y=-\frac{p}{2}$. From here, it is easy to find $X_1=\left(\frac{3a}{2},-\frac{p}{2}\right)$, $Y_1=\left(\frac{a}{2},-\frac{3p}{2}\right)$, and $Z_1=\left(\frac{a}{2},-\frac{p}{2}\right)$. Notice that $\triangle X_1Y_1Z_1$ is $\triangle X_0Y_0Z_0$ translated by $\frac{a}{2}$ units in the $x-$ direction and $-\frac{p}{2}$ units in the $y-$ direction. COntinuing in this fashion, we can see that (trivial by induction, for example) that $\triangle X_kY_kZ_k$ is $\triangle X_{k-1}Y_{k-1}Z_{k-1}$ translated $\frac{a}{2}$ units in the $x-$ direction and $-\frac{p}{2}$ units in the $y-$ direction. Thus, $X_5=\left(\frac{7a}{2},-\frac{5p}{2}\right)
, Y_5=\left(\frac{5a}{2},-\frac{7p}{2}\right)$, and $Z_5=\left(\frac{5a}{2},-\frac{5p}{2}\right)$. $l_{Y_5Z_5}$ is therefore the line $y=-3p$, and the intersection of this line with $PQ$ is $(0,-3p)$, which is the reflection of $P$ over $Q$.

Going back to $\triangle ABC$, we can apply our claim and algorithm to find the reflection of $O$ over $N$. Note that $A_1B_1\parallel AB$, so the perpendicular bisector of $AB$, which passes through $O$, and the perpendicular bisector of $A_1B_1$, which passes through $N$, are parallel. (This can also be applied to $BC$ and $B_1C_1$ or $CA$ and $C_1A_1$ if the triangle is isosceles.)
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
babubhaiyya123
10 posts
#7 • 1 Y
Y by Instance
Idio-logy wrote:
Solution

Please recheck your solution. It doesn't seem to work.

@below This is the correct solution :)
This post has been edited 1 time. Last edited by babubhaiyya123, Jul 29, 2020, 6:53 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
BlazingMuddy
281 posts
#10 • 1 Y
Y by Instance
Looking at the above solutions (I need to check more properly), I think people forgot to handle the case where $P \in l_P$, $Q \in l_Q$, $l_P || l_Q$, AND $PQ \bot l_P$. To fix this, we need the following step.

First, note that we can draw the midline of any two parallel lines $l$ and $m$. To do this, pick any two points in $l$, use the device to construct a line $n$ perpendicular to both $l$ and $m$, and then use the device on the intersections of $n$ with $l$ and $m$.

Going back to the problem, we draw a line perpendicular to $l_P, l_Q$, far away from $P$ and $Q$. Also, we draw the midline $m$ of $l_P$ and $l_Q$. Suppose that $m$ intersects $l_P$ and $l_Q$ respectively at $P_4$ and $Q_4$. Let $P = P_0$ and $Q = Q_0$. Then, for each integer $k$, we denote $P_k$ by the point satisfying $\vec{P_k P_0} = \frac{k}{4} \vec{P_4 P_0}$. We define $Q_k$ similarly. Next, we define $R_k$ as the intersection between $P_k Q_k$ and $m$ for each integer $k$.

Recall that we have drawn $l_P$, $l_Q$, $P_0$, $Q_0$, $P_4$, $Q_4$, and the line $P_0 Q_0$. Thus, using the device and line-drawing claim, we can draw the following: $P_2 Q_2$, $P_2$, $Q_2$, $R_2$, $P_3 Q_3$, $P_3$, $Q_3$, $R_3$. Then, $P_6$ since it is the intersection between $Q_0 R_3$ and $l_P$. Next, the line $P_5 Q_5$, and thus $P_5$ and finally the desired line $P_4 Q_4 = PQ$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Googolplexian
56 posts
#12 • 2 Y
Y by Instance, Mango247
Claim 1:
Given two distinct parallel lines $l_1, l_2$, and marked points $P_1$ on $l_1$, $P_2$ on $l_2$ such that $P_1P_2 \not\perp l_1$ or $l_2$ we can draw the line $P_1P_2$.

Proof: We can use the device to draw the perpendicular bisector of $P_1P_2$. Let it meet $l_1, l_2$ at $Q_1, Q_2$ respectively (these points are defined because $P_1P_2 \not\perp l_1$ or $l_2$). We can mark $Q_1, Q_2$ and then draw the perpendicular bisector of $Q_1Q_2$, which passes through $P_1$ and $P_2$ because as $Q_1Q_2$ is the perpendicular bisector, the midpoint $M$ of $P_1P_2$ is the midpoint of $Q_1Q_2$, (follows from $\triangle{MP_1Q_1} \equiv \triangle{MP_2Q_2}$), and $P_1P_2 \perp Q_1Q_2$. This proves the claim.

Let the three lines determine a $\triangle{ABC}$. We can use the device to draw the perpendicular bisectors of $BC, CA, AB$.
If one of the perpendicular bisectors does not meet a certain sideline of the triangle, it must be parallel to it. In this case, Janabel can deduce that the triangle is right-angled and mark the orthocenter at the appropriate vertex.

So assume that $\triangle{ABC}$ is not right angled, so that each perpendicular bisector meets each of lines $BC, CA, AB$.

Let the perpendicular bisector of $BC$ meet $CA, AB$ at $P_{12}, P_{13}$ respectively, the perpendicular bisector of $CA$ meet $AB, BC$ at $P_{23}, P_{21}$ respectively and the perpendicular bisector of $AB$ meet $BC, CA$ at $P_{31}, P_{32}$ respectively. We mark these points with the pencil.

We can draw the perpendicular bisectors of $AP_{23}$ and $AP_{32}$. Let them meet at $D$ (which exists as it is the circumcenter of non-degenrate $\triangle{AP_{23}P_{32}}$).

Claim 2: $D$ lies on the $A$-altitude

Proof: Let $\measuredangle AOB$ denote a directed angle taken modulo $180$. Let $P$ be the foot of the $A$- altitude and $D'$ the point diametrically opposite $A$ on $(AP_{23}P_{32})$.

Using $AP_{32}BP_{32}$,
$\measuredangle P_{23}BP_{32}= \measuredangle AP_{23}P_{32}$ (collinearity) $=\measuredangle P_{32}AB =\measuredangle CAB$ (collinearity), and in the same way, using $CP_{23}=AP_{23}$,
$\measuredangle P_{23}CP_{32}= \measuredangle P_{23}CA$ (collinearity) $=\measuredangle CAP_{23} =\measuredangle CAB$ (collinearity) $=\measuredangle P_{23}BP_{32}$,
so $P_{23}, B, C, P_{32}$ are concyclic.

This means $\measuredangle P_{23}P_{32}A= \measuredangle P_{23}P_{32}C$ (collinearity) $=\measuredangle P_{23}BC$ (cyclic) $=\measuredangle ABC$ (collinearity).

Now, $\measuredangle BP_{23}D = \measuredangle AP_{23}D$ (collinear) $=\measuredangle AP_{23}D'-\measuredangle DP_{23}D' =90-\measuredangle DP_{23}D'$ (Thales) $=90-\measuredangle P_{23}D'D$ $$(DP_{23}=DD)$$$=90-\measuredangle P_{23}D'A=90-\measuredangle P_23D'A=90-\measuredangle P_{23}P_{32}A$ (cyclic) $=90-\measuredangle ABC$ (from above).

So $\measuredangle PAB=\measuredangle DAP_{23}=\measuredangle AP_{23}D$ ($DA=DP_{23}$) $=90-\measuredangle ABC=90-\measuredangle ABP$. It follows by triangle sum that $\measuredangle PBA=90$ which proves the claim.

Because we have drawn the perpendicular bisectors of $AP_{32}$ and $AP_{23}$, we can mark the midpoints $M_1, M_2$ of $AP_{32}, AP_{23}$ respectively. We can now draw the perpendicular bisectors of $AM_1, AM_2$.

Upon dilating from $A$ with scale factor $\frac{1}{2}$, $P_{32}, P_{23}$ are taken to $M_1, M_2$ respectively so the perpendicular bisectors of $AP_{32}$ and $AP_{23}$ are taken to those of $AM_1, AM_2$ respectively.

It follows that the perpendicular bisectors of $AM_1, AM_2$ meet at a point $E$ on the $A$-altitude,

The perpendicular bisectors of $AM_2, AP_{23}$ are parallel and are both perpendicular to $AB$, so we have $D$, $E$ lying on two distinct parallel lines.

Suppose for contradiction that $DE$ is perpendicular to the perpendicular bisectors of $AM_2, AP_{23}$. Then it follows that the $A$-altitude is perpendicular to the perpendicular bisector of $AB$ which implies that $\triangle{ABC}$ is right-angled at $B$, which violates our assumption from earlier that $\triangle{ABC}$ is not right-angled.

Therefore by Claim 1, we can draw line $DE$, which is the $A$-altitude.
In the same way, we can draw the $B$ and $C$ altitudes and then mark the orthocenter at the concurrency point.

We have shown that we can determine whether the triangle is right angled or not, and that in both cases we can mark the orthocenter so we are done.
Attachments:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
p_square
442 posts
#13 • 12 Y
Y by Rg230403, Supercali, niyu, Aryan-23, Instance, L567, k12byda5h, lneis1, tigerzhang, Pranav1056, Philomath_314, Mango247
Really beautiful question :) imo the best 'weird tool' construction question in any ELMO so far.

Solution (with Rg230403)

We present the solution with RAINBOW diagrams$^{\text{TM}}$!!
Steps of construction will be presented in order of the colours green, yellow, orange and red. [since violet and indigo are basically just fancy synonyms for blue]
The prerequisite points/lines for any lemma will be drawn in blue and the end result which we want will be black in colour.

Lemma 1: Suppose $X,Y$ lie on a drawn line $l$. Suppose lines $m,n$ are perpendicular to $X,Y$ and are drawn. Then we can draw the reflection of $X$ across $Y$

Proof:
  1. Mark $Z$, an arbitrary point on $m$
  2. Let the perpendicular bisector of $XZ$ meet $n$ at $P$
  3. Let the perpendicular bisector of $ZP$ meet $m,n$ at $U,V$
  4. The perpendicular bisector of $UV$ is the line $ZP$ and it intersects $l$ at the desired point

[asy]
size(9cm);
defaultpen(fontsize(10pt));
import olympiad;

pair A = (-6,0), B = (0,0), C = (-6,5), D = (0,2.5), E = (6,0), U1, V1;

pair P = extension(circumcenter(C,D,A),circumcenter(C,D,B),A,C);
pair Q = extension(circumcenter(C,D,A),circumcenter(C,D,B),B,D);
U1 = P+(6,0);
V1 = Q-(6,0);

draw(A--E, royalblue);
draw(P--V1, royalblue);
draw(Q--U1, royalblue);

dot("$X$",A,dir(-45), purple);
dot("$Y$",B,dir(225), purple);

dot("$Z$",C,dir(30),springgreen);

draw((-6,2.5)--D, lightolive);
dot("$P$",D,dir(30),olive);

draw(P--Q, orange);
dot("$U$",P,fuchsia);
dot("$V$",Q,fuchsia);

draw(C--E, red);
dot("$E$",E);

markscalefactor=.06;
draw(rightanglemark(C,A,B),heavyblue);
draw(rightanglemark(D,B,A),heavyblue);
[/asy]

Lemma 2: Suppose $S_0,S_1, \cdots S_5$ are equally spaced points on that order on a line $l$. We can draw in the reflection of $S_0$ across $S_4$, if $S_0,S_4$ and $l$ are marked.

Proof:
For any point $S_i$ denote $l_i$ to be a line through $S_i$ perpendicular to $l$
  1. Draw $S_2$ and $l_2$
  2. Draw $S_1,S_3,l_1,l_3$
  3. Using lemma 1, draw $S_5$ or $S_1$ reflected across $S_3$
  4. Draw in $l_4$
  5. Similarly, we can draw $l_0$.
  6. Now, using lemma 1, we can reflect $S_0$ across $S_4$

Corollary: given a point $X$ on a line $l$, we can draw the perpendicular to $l$ through $X$

[asy]
size(9cm);
defaultpen(fontsize(12pt));
import olympiad;

pair S0 = (-2,0), S1 = (-1,0), S2 = (0,0), S3 = (1,0), S4 = (2,0), S8 = (6,0), S11 = (-3,0), P = (0,3), S5 = (3,0);

draw(S0--S8, royalblue);
dot("$S_0$",S0,dir(225),purple);
dot("$S_4$",S4,dir(225),purple);

draw((S2-P)--(S2+P), chartreuse);
dot("$S_2$",S2,dir(225),springgreen);

draw((S3-P)--(S3+P), lightolive);
draw((S1-P)--(S1+P), lightolive);
dot("$S_1$",S1, dir(225),olive);
dot("$S_3$",S3, dir(225),olive);

dot("$S_5$",S5, dir(225),orange);

draw((S0-P)--(S0+P), red);
draw((S4-P)--(S4+P), red);

dot("$S_8$",S8, dir(225),black);
[/asy]

While I've worded this slightly weirdly, all lemma 2 is saying, is that it is possible to reflect a point $X$ across another point $Y$ if the line $XY$ is drawn.

Problem statement proof:
  1. Suppose the initial triangle is $ABC$
  2. Let the midpoints of the sides $BC,AC,AB$ be $D,E,F$. Mark these points.
  3. Let the perpendicular bisector of $EF$ meet $BC$ at $Q$
  4. Let $R$ be the reflection of $D$ across $Q$.
  5. Observe that $AR \perp BC$ and we can draw $AR$

Corollary of proof: We can draw the altitudes given the sides of a triangle

[asy]
size(12cm);
defaultpen(fontsize(12pt));
import olympiad;

pair A,B,C,D,E,F,R,R2,H;
A = dir(110);
B = dir(210);
C = dir(330);
R2 = foot(B,A,C);

draw(A--B--C--A, royalblue);
dot("$A$",A,dir(A),purple);
dot("$B$",B,dir(B),purple);
dot("$C$",C,dir(C),purple);

D = (B+C)/2;
E = (A+C)/2;
F = (A+B)/2;

dot("$D$",D,dir(-90),chartreuse);
dot("$E$",E,chartreuse);
dot("$F$",F,dir(180),chartreuse);

pair Q = extension(circumcenter(E,F,C),circumcenter(E,F,B),B,C);
pair Q4 = (E+F)/2;

draw(Q--Q4, lightolive);
dot("$Q$",Q,dir(-90), olive);

R = 2*Q - D;
dot("$R$",R,dir(-90),orange);
draw(A--R, red);
draw(B--R2, red+dashed);

H = extension(A,R,B,R2);
dot("$H$",H);

draw(D--E--F--D, deepgreen+dotted);
draw(A--D, dotted+lightolive);

markscalefactor=.006;
draw(rightanglemark(A,R,B),magenta);
[/asy]

Now, a few claims for fun. :)

Claim 1: If $A$ is a point on line $l$ and $B$ is an arbitrary point, we can draw $AB$ given $A,B$ and $l$

Proof:
  1. Let the line through $A$ perpendicular to $l$ be called $n$. Draw $n$
  2. Let the perpendicular bisector of $AB$ be called $m$. Draw $m$. Call the triangle formed by lines $l,m,n$, triangle $CAT$
  3. Draw the perpendicular from $A$ to $CT$. It passes through $B$

[asy]
size(8cm);
defaultpen(fontsize(10pt));
import olympiad;

pair A = (0,0), B = (3, 5), S = (7,8), D = (1.5,2.5), U = (0,3), V = (3,0);
draw((-1,0)--(7,0), royalblue);
dot("$A$",A,dir(-90),purple);
dot("$B$",B,purple);

pair C = extension(circumcenter(A,B,S),D,A,U);
pair T = extension(circumcenter(A,B,S),D,A,V);

draw(A--C, chartreuse);

draw(C--T, orange);
dot("$T$",T,dir(-90),fuchsia);
dot("$C$",C,dir(90),fuchsia);
draw(A--B);
[/asy]

Claim 2: Janabel's tool is superior to the straightedge

Proof:
Suppose $A,B$ are two arbitrary points
  1. Draw an arbitrary line $l$
  2. Pick an arbitrary point $C$ on $l$
  3. Draw $AC$ using Claim 1
  4. Draw $AB$ using Claim 1

[asy]
size(8cm);
defaultpen(fontsize(10pt));
import olympiad;

pair A = (7,-1), B = (3, 5), C = (0,0);
dot("$A$",A,royalblue);
dot("$B$",B,dir(-150),royalblue);
draw((-4,0)--(10,0), chartreuse);
dot("$C$",C,dir(90),olive);
draw(A--C, fuchsia);
draw(B--A);
[/asy]

The last claim makes finding the centroid easy.

Does anyone know whether it is possible to find the incentre of a triangle? I've a feeling it's not possible to even construct the angle $\frac{\pi}{4}$, but I have no idea how to prove this.

Edit; As @below proves, not possible

@below, Nice! Pretty cool to see that trying to bisect $\frac{\pi}{4}$ leads to a contradiction, and not trying to bisect $\frac{\pi}{2}$ which is much more natural

Note: The last claim also means that for the original question, we do not require the lines forming the triangle; only having the vertices suffices
This post has been edited 5 times. Last edited by p_square, Aug 4, 2020, 7:18 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Supercali
1260 posts
#15 • 5 Y
Y by p_square, Rg230403, mijail, Instance, lneis1
I think it is impossible to bisect a given angle. In particular, we will prove that $\frac{\pi}{4}$ cannot be bisected.

Suppose we are given two lines forming an angle of $\frac{\pi}{4}$. Take the origin at their point of intersection and take one of the lines as the X axis. Call a line good is it passes through at least $2$ rational points. Note that a good line has a rational (or infinite) slope. Conversely, if a line has a rational (or infinite) slope, and passes through at least one rational point, then it is good. Note that both the initially given lines are good, but the required angle bisector is not good.

We will prove that all constructible lines are good. This follows from the following 3 claims:

Claim 1: Intersection of two good lines is a rational point.

Claim 2: Perpendicular bisector of a line segment with rational endpoints is good.

Claim 3: We can assume any "randomly chosen" point to be rational.

Claims 1 and 2 are easy to prove, and for claim 3 we can inductively prove that every line drawn is good, so the set of rational points is dense, and so we can assume the "randomly chosen" point is rational.
This post has been edited 1 time. Last edited by Supercali, Aug 4, 2020, 7:14 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
508669
1040 posts
#16 • 1 Y
Y by Instance
I missed on a lot :( Claim 1 : Given two parallel lines $\ell _1, \ell _2$ and points $A, B$ on $\ell _1, \ell _2$ respectively. We can draw $A^\prime = \mathrm{reflection of}$A $\mathrm{over}$ $B$.

Proof : Consider a point $C \neq A$ on $\ell _1$. Observe that if perpendicular bisector of $CB$ intersects $\ell _1, \ell _2$ at $D, E$ respectively then perpendicular bisector of $DE$ intersects line $AB$ at $A^\prime$. Now, as many above has stated that we can draw line $AB$ and as BlazingMuddy has also made a construction for when $AB \perp \ell _1, \ell_2$, we see that we can get the point $A^\prime$.

Now, see that $M$ the midpoint of $BC$ is the reflection of the foot of the perpendicular from $A$ to $BC$ over the intersection of $BC$ with perpendicular bisector of $EF$, where $E, F$ are vertices of the medial triangle of $\triangle ABC$, and since $M$ lies on perpendicular bisector of $BC$ which is parallel to perpendicular bisector of $EF$ (this is because $EF \mathbin\Vert BC$ which is a result due to similarity), we can draw the foot of the perpendicular from $A$ to $BC$. Now, I use the corollary p_square has used above that we can draw the perpendicular to a line from a point $P$ on the line only using Janabel's tools (which is trivial to prove) and this completes my proof
This post has been edited 1 time. Last edited by 508669, Aug 9, 2020, 3:43 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ProblemSolver2048
104 posts
#17 • 1 Y
Y by Instance
I know lots of people have posted something similar though this is what I did which someone already did just edited a bit though there aren't that many solutions anyway.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ProblemSolver2048
104 posts
#18 • 2 Y
Y by Instance, Mango247
See attached
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Hapi
383 posts
#19 • 1 Y
Y by Instance
Assume that we have a device that$,$ when given a line $l$ and a point $P$ in the plane$,$ draw the line passing through point $P$ and perpendicular to $l.$ Can we draw a square using this device$,$ a pencil$,$ and no other tools$?$
This post has been edited 3 times. Last edited by Hapi, Nov 9, 2020, 9:47 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
jj_ca888
2726 posts
#20 • 2 Y
Y by tigerzhang, Instance
I claim that we can actually draw each of the individual altitudes.

Mark the midpoints $D, E, F$ of $BC, AC, AB$. Let $\ell_1$ denote the perpendicular bisector of $EF$ and $\ell_2$ denote the perpendicular bisector of $BC$. We will mark $\ell_1 \cap BC = D'$. Now choose a point $P \in \ell_2$. Let the perpendicular bisector of $PD$ intersect $\ell_1$ at $Q$, which we mark.

We can actually draw the line connecting $P$ and $Q$ - first let the perpendicular bisector of $PQ$ hit $\ell_1$ and $\ell_2$ at $Y$ and $Z$, which we mark. Since $PYQZ$ is a parallelogram, we can now draw the perpendicular bisector of $YZ$, which is just the line $PQ$. Indeed, mark $PQ \cap BC = H_A$ which is the reflection of $D$ over $D'$, the foot of the perpendicular from $A$ to $BC$.

It remains to be able to connect $AH_A$. Mark $D_1$ which is the midpoint of $D'H_A$ and let $\ell_3$ be the line through $D_1$ perpendicular to $BC$, also the perpendicular bisector of $D'H_A$. Using a similar process to previously, we may mark $D_2$, the reflection of $D$ over $D_1$. Clearly $D_2H_A = D'D = D'H_A$ so now we may draw the perpendicular bisector of $D_2D'$ which is the $A$-altitude.

Similarly we may draw altitudes and we mark the orthocenter $H$, and we are done. $\blacksquare$
Attachments:
This post has been edited 2 times. Last edited by jj_ca888, Nov 11, 2020, 5:01 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
IndoMathXdZ
691 posts
#21 • 4 Y
Y by Instance, Mango247, Mango247, Mango247
Fun Problem :D

We first deal with the general cases and deal with the annoying degenerate cases later on.
Claim. Let $X \in \ell$ and $Y \in \ell'$ where $\ell \parallel \ell'$. If $XY$ is not perpendicular to $\ell$. Then we can construct line $XY$.
Motivation
Proof. To prove this, let the perpendicular bisector of $XY$ intersects $\ell$ and $\ell'$ at $X'$ and $Y'$ respectively. This perpendicular bisector passes through the midpoint of $XY$, which we denote as $M$. Now, notice that $XX'YY'$ is a parallelogram. Now, we know that since $X'M = MY'$, then the perpendicular bisector of $X'Y'$ is $XY$, and we have constructed $XY$.
We denote the midpoint of $BC, CA, AB$ as $D,E,F$ respectively.
Claim. We can construct the feet of altitudes of $\triangle DEF$.
Proof. To prove this, we first use our tool to construct the perpendicular bisector of $AB, BC, CA$, which must concur at the circumcenter of $\triangle ABC$, which we denote as $O$. Now, these perpendicular bisectors must pass through the midpoints.
Well Known Fact. $O$ is the orthocenter of $\triangle DEF$.
Proof. To prove this, notice that $OD \perp BC \parallel EF$. Similarly, we have $OE \perp AC \parallel DF$. Therefore, we are done.
Now, from our first claim, since $AF \parallel DE$ and $DF$ is not perpendicular to $AF$. Then, we can draw $DF$. Similarly, we can draw $EF$ and $DE$. Now, since we can construct line $OD$. By our previous claim, we can construct $OD \perp EF$ which is the feet of $D$-altitude in $\triangle DEF$. Similarly, we can construct the other feets of altitude which we will name $H_D, H_E, H_F$.
Edge Case
Claim. We can construct the centroid $G$ of $\triangle ABC$.
Proof. To prove this, Notice that $AC \parallel DF$ and $AC$ is not perpendicular to $AD$. Therefore, by our previous claim, we can construct line $AD$. Therefore using the same reason, we can construct the three medians of the triangle. Mark their intersection as the centroid: $G$.
Edge Case
Claim. Let the feet of $A$-altitude in $\triangle ABC$ be $H_A$. Then $H_A, G, H_D$ collinear
Proof. Consider the homothety at point $G: \triangle ABC \mapsto \triangle DEF$. This homothety maps $H_A$ to point $H_D$, which is enough to prove that $H_A, G, H_D$ is collinear.

Claim. We can construct $H_A$.
Proof. First, mark the midpoint of $EF$ as $M_{EF}$. Now, take the perpendicular bisector of $EF$, let it intersect $BC$ at $J$. Now suppose that the midpoint of $M_{EF} J$ is $K$, we claim that $K,H_A H_D$ is collinear.
Consider the homothety centered at point $G$ mapping $\triangle DEF$ to its medial triangle. Since $J$ is in the medial line and $M_{EF} J$ is perpendicular to the medial line, we are hence done as this homothety will map $H_D \mapsto J$.
Now, we just need to use our claim on $K \in M_{EF} J$ and $H_D \in OD$ and connect the two points to get the line.
Edge Case
Claim. We can connect $AH_A$.
Proof. Motivation
From the previous claims, we can construct $H_A, H_B, H_C$.Therefore, construct the circumcenter of $AH_B H_C$. Now, we know that $AHH_B H_C$ is cyclic, where $H$ is the orthocenter of $\triangle ABC$, and therefore, the circumcenter of $AH_B H_C$ is the midpoint of $AH$, let it be point $O_H$, which we have constructed. Now, suppose that the midpoint of $AH_B$ is $X$. We use the tool to construct the circumcenter of $AXO_H$, which must be the midpoint of $AO_H$, let it be $M_A$ (as $\angle AXO_H = 90^{\circ}$.) Furthermore, we define line $\ell$ to be the perpendicular bisector of $AX$ and $\ell'$ to be the perpendicular bisector of $AH_B$. Now, we know that $M_A \in \ell$ and $O_H \in \ell'$. Therefore, by our previous claim, since $M_A X$ is not perpendicular to $\ell$, we can construct $M_A O_H \equiv AH_A$ itself.
Edge Case
Since we have constructed the altitude, just mark the intersection of the three altitudes and we are done.
Remark. The main difficulty of the problem is to figure out how to extract the orthocenter with using perpendicular bisectors without using the tool invented in the first claim. After deriving the first claim, and we construct any possible line and points possible with the available tool (once you got the centroid, and circumcenter), the homothety argument naturally flows in.
Remark 02. Too many edge cases (degenerate cases) to consider. I might miss some along the way.
This post has been edited 1 time. Last edited by IndoMathXdZ, Nov 23, 2020, 2:15 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Eyed
1065 posts
#22 • 3 Y
Y by kevinmathz, Instance, Mango247
Solved with Kevinmathz

Claim 1: If two parallel lines $\ell_{1}$ and $\ell_{2}$ exist such that points $X, Y$ exist such that $X \in \ell_{1}$, $Y \in \ell_{2}$ and $XY$ is not perpendicular to $\ell_{1}$, then we can draw $XY$.

Proof: We see that we can draw the perpendicular bisector of $XY$. Then, letting that perpendicular bisector hit $\ell_{1}$ at $X'$ and $\ell_{2}$ at $Y'$, we see that the perpendicular bisector of $X'Y'$ is $XY$ and so $XY$ is constructable.

Claim 2: If two parallel lines $\ell_{1}$ and $\ell_{2}$ exist such that $A \in\ell_{1}$ and $B, C\in\ell_{2}$, then if $\angle ABC = 90$ we can draw $D$ on $\ell_{1}$ such that $ABCD$ is a rectangle.

Proof: The midpoint of $AC$ is constructable because you are able to make $AC$ a line and its perpendicular bisector meets $AC$ at the midpoint. Now, draw the perpendicular bisector with respect to $AB$ and we note that $M$ is on that, meaning with respect to that perpendicular bisector and $BC$, then $BM$ is constructable by Claim 1. Extending $BM$ to hit $\ell_{1}$ at $D$, our claim is proven.

Claim 3: Given two lines $\ell_{1} || \ell_{2}$, and $A,D\in\ell_{1}, B,C\in\ell_{2}$ such that $ABCD$ is a rectangle with $AB \perp BC$, I claim we can construct the reflection of $B$ over $C$ (and similarly for the other pairs).

Proof: By Claim 1, we can draw $AC$ and $BD$, and let $E = AC\cap BD$. Furthermore, we can draw the line parallel to $\ell_{1}$ that goes through $E$ (this is the perpendicular bisector of $AB$, and let's call this $\ell$. We can also draw the midpoints of $AD$ and $BC$ (draw perpendicular bisector of $AD$ and mark intersection with $\ell_{1}$, same for $BC$). Let $M$ and $N$ be the midpoints of $BC$ and $AD$, respectively. Next, by Claim $2$, since $\angle END = 90$, we can draw the projection of $D$ onto $\ell$, which we call $R$. Finally, by claim $1$, since $\ell || \ell_{1}$, and $A\in \ell_{1}, R\in\ell$, we can draw $AR$. Let $AR$ intersect $\ell_{2}$ at $X$; since $R$ is the midpoint of $DC$, we have $X$ is the reflection of $B$ over $C$, which gives the construction.

Finally, let's solve the problem! Let $M, N, P$ be the midpoints of $BC, AC, AB$ respectively, we can draw these as the intersection of the perpendicular bisectors with the original line. Let those three perpendicular bisectors intersect at $O$ (which is the circumcenter) Next, draw in the perpendicular bisectors of $NP, NM, MP$, these three lines intersect at the circumcenter of $\triangle NPM$, which is the nine point center. Let's denote the nine point center as $N_{9}$, and let the perpendicular bisector of $NP$ intersect $BC$ at $D$. Finally, denote $H$ as the orthocenter (which we wish to construct)

Now, since $OM || N_{9}D$, we can let $Y$ be the projection of $O$ onto $N_{9}D$, and $X$ be the projection of $N_{9}$ onto $OM$. Next, we can let $X', Y'$ be the reflections of $O$ over $X$ and $Y$ over $N_{9}$ respectively. Observe that, since $N_{9}$ is the midpoint of $OH$, $X$ is the midpoint of $X'O$, by homothety, $\angle HX'O = 90$. Finally, let $T$ be the reflection of $O$ over $X'$ (again constructable by claim 2). Since $X'$ is the midpoint of $OT$, and $\angle HX'T = 90$, we have $H$ lies on the perpendicular bisector of $OT$. Now, do the same setup symmetrically for the other three sides (using $AC$ and $AB$ as the perpendicular lines instead of $AC$). The intersection of the three perpendicular bisectors is the orthocenter.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
tigerzhang
351 posts
#23 • 4 Y
Y by Bradygho, Instance, Mango247, Mango247
wrong :noo:
This post has been edited 3 times. Last edited by tigerzhang, Oct 15, 2021, 7:47 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
MatBoy-123
396 posts
#24 • 2 Y
Y by Instance, Mango247
First of all construct the Circumcenter and then using midpoints construct the Nine point center , and then use some of the above lemma's to prove that we can reflect any point over another point.

Just reflect $O$ over $N_9$ to get the desired orthocenter $H$..
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Spacesam
597 posts
#25 • 2 Y
Y by centslordm, mijail
One obvious construction we'll use throughout the proof is adding in the circumcenter of any three points. Additionally, we need to make the following distinction: we can easily find the midpoint of any two points if there's a line drawn between them, but it's nontrivial to draw the midpoint of two points that don't have a line drawn between them.

We'll begin by establishing some constructions that we can do with the given tool:

Construction 1: Given parallel lines $x$, $y$ and points on them $X$, $Y$ such that $\overline{XY}$ is not perpendicular to them, we can draw the line through $X$ and $Y$.

Construct the perpendicular bisector of $XY$, and let it intersect $x$ at $A$ and $y$ at $B$. This generates a rhombus $AXBY$, at which point we can construct the perpendicular bisector of $AB$ which is precisely $\overline{XY}$. $\square$

Construction 2: Given a triangle $ABC$ with all of its sidelines drawn in with circumcenter $O$, we can draw cevian $\overline{AO}$.

Construct the perpendicular bisector of $AO$, and let it intersect $\overline{AB}$ and $\overline{AC}$ at $D$ and $E$, respectively. Let $N$ and $P$ denote the midpoints of $AC$ and $AB$, respectively, and let $X$ be the intersection of $DE$ and the perpendicular bisector of $PN$. We claim that $X$ lies on $\overline{AO}$.

To see this, we can redefine $X'$ to be the midpoint of $AO$, which obviously lies on $\overline{DE}$. Recall that quadrilateral $ANOP$ is cyclic with diameter $AO$. Then, $X'$ is the center of $(ANOP)$, which implies $X'$ lies on the perpendicular bisector of $PN$ and so $X' = X$.

To finish this construction, draw in the perpendicular bisector of $BC$. Noting that it's parallel to the perpendicular bisector of $NP$, we can apply the first move to draw $\overline{XO}$. $\square$

At this point, we can finish. Let $O$, $\triangle ABC$, and $D$ and $E$ be defined as in the creation of move $2$. Add in $O'$ to be the circumcenter of $\triangle ADE$, and let $H$ be the desired orthocenter. Since $O$ lies on the alttiude from $A$ to $DE$, we see that $\overline{AO'}$ and $\overline{AO}$ are isogonal. However, $\overline{AO}$ and $\overline{AH}$ are isogonal too, implying $\overline{AO'H}$ is collinear.

To finish, observe that all the sidelines of $\triangle ADE$ are drawn in, which means we can apply the cevian construction and add in $\overline{AH}$. Repeating this procedure for $\overline{BH}$(or $CH$) and marking $H$ finishes.
This post has been edited 1 time. Last edited by Spacesam, Jun 17, 2021, 6:01 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
freeman66
452 posts
#26
Y by
Try to guess which half of the solution took 120x as much as the other: https://yu-dylan.github.io/Writeups/ELMO-2020-3.pdf
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Nuterrow
254 posts
#27
Y by
We begin with the following claim
Claim: If we have two lines $l$ and $l'$ which are parallel and have a perpendicular transversal, we can construct the reflection of $P$ across $P'$ where $P$ and $P'$ are the two intersections of the transversal with the parallel lines.
Proof: We pick a random point $X$ on $l'$ and draw the perpendicular bisector of $P'X$, let that be $k$. Now let $k \cap l = X'$. We draw the perpendicular bisector $n$ of $XX'$. Let $n \cap l' = S$ and $n \cap l = T$. The intersection of the perpendicular bisector $f$ of $ST$ with $m$ is the reflection of $P'$ over $P$. $\blacksquare$
[asy]
 /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki go to User:Azjps/geogebra */
import graph; size(17cm); 
real labelscalefactor = 0.5; /* changes label-to-point distance */
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ 
pen dotstyle = black; /* point style */ 
real xmin = -10.82466825336453, xmax = 13.833344712248609, ymin = -8.19117751842921, ymax = 6.331333185244802;  /* image dimensions */
pen ccwwff = rgb(0.8,0.4,1); pen qqzzff = rgb(0,0.6,1); pen ttffqq = rgb(0.2,1,0); 
 /* draw figures */
draw((-6.072874491262288,2.0998141577720775)--(6,2), linewidth(0.8) + ccwwff); 
draw((5.959025362196399,0)--(-6.149120142621427,0), linewidth(0.8) + ccwwff); 
draw((-3.988826687445849,3.980540224630813)--(-4,-5), linewidth(0.8) + qqzzff); 
draw((xmin, 120.9535276431472*xmin + 197.4543801430809)--(xmax, 120.9535276431472*xmax + 197.4543801430809), linewidth(0.8) + linetype("2 2") + ttffqq); /* line */
draw((xmin, -1.1710445444730258*xmin + 0.5109998371537062)--(xmax, -1.1710445444730258*xmax + 0.5109998371537062), linewidth(0.8) + linetype("2 2") + blue); /* line */
draw((xmin, 0.8539384814349685*xmin + 1.4089324127252953)--(xmax, 0.8539384814349685*xmax + 1.4089324127252953), linewidth(0.8) + linetype("2 2") + red); /* line */
 /* dots and labels */
dot((-3.988826687445849,3.980540224630813),linewidth(3pt) + dotstyle); 
dot((-4,-5),linewidth(3pt) + dotstyle); 
dot((-6.072874491262288,2.0998141577720775),linewidth(3pt) + dotstyle); 
dot((6,2),linewidth(3pt) + dotstyle); 
dot((-6.149120142621427,0),linewidth(3pt) + dotstyle); 
dot((5.959025362196399,0),linewidth(3pt) + dotstyle); 
label("$l'$", (-0.05884868657842482,2.8267689702956913), NE * labelscalefactor,ccwwff); 
label("$l$", (-0.3866136850988449,-0.5517317836840268), NE * labelscalefactor,ccwwff); 
label("$m$", (-4.471069820507156,-1.1820490885309891), NE * labelscalefactor,qqzzff); 
dot((-3.9911880420409016,2.0826035274598875),linewidth(3pt) + dotstyle); 
label("$P'$", (-4.521495204894913,1.591347052795645), NE * labelscalefactor); 
dot((-3.9937791534391742,0),linewidth(3pt) + dotstyle); 
label("$P$", (-4.471069820507156,-0.4256683227146343), NE * labelscalefactor); 
dot((0.7603369479456799,2.0433196381631227),linewidth(3pt) + dotstyle); 
label("$X$", (0.7983828480134431,2.3729405108058783), NE * labelscalefactor); 
label("$k$", (-1.2942706040784697,5.196762036520269), NE * labelscalefactor,ttffqq); 
dot((-1.632481366939842,0),linewidth(3pt) + dotstyle); 
label("$X'$", (-1.470759449435619,-0.4508810149085128), NE * labelscalefactor); 
label("$n$", (-3.109584442037719,4.5664447316733074), NE * labelscalefactor,blue); 
dot((-1.3232168470225445,2.060545707014255),linewidth(3pt) + dotstyle); 
label("$S$", (-1.2186325274968344,2.221664357642607), NE * labelscalefactor); 
dot((0.436362424952552,0),linewidth(3pt) + dotstyle); 
label("$T$", (0.899233616788957,-0.37524293832687733), NE * labelscalefactor); 
label("$f$", (-8.984141723211403,-6.3506509882760795), NE * labelscalefactor,red); 
dot((-3.9962720184087885,-2.003638046075762),linewidth(3pt) + dotstyle); 
label("$P''$", (-4.471069820507156,-2.720023312357577), NE * labelscalefactor); 
dot((-0.44342721103499605,1.0302728535071273),linewidth(3pt) + dotstyle); 
label("$Z$", (0.016789390003210582,0.9106043635609258), NE * labelscalefactor); 
clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); 
 /* end of picture */
[/asy]

Now, we first draw all the perpendicular bisectors of $\bigtriangleup ABC$ to get the midpoints of the $BC$, $CA$ and $AB$, suppose they are $M, N$ and $L$ respectively. Now, let the intersection of the perpendicular bisector of $NL$ with $BC$ be $K$. By our above claim, we perform a reflection of the point $M$ on $K$ to get $D$. This is the foot of the $A$-altitude. Now we draw the perpendicular bisector of $DK$. Suppose the intersection of it with $BC$ is $Z$. Now we take the reflection of $M$ over $Z$ and name it $Z'$ and the perpendicular bisector of $Z'K$ is the the $A$-altitude. We can similarly draw the other altitudes, and get their concurrency point to be the orthocenter. $\blacksquare$
[asy]
      /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki go to User:Azjps/geogebra */
import graph; size(11cm); 
real labelscalefactor = 0.5; /* changes label-to-point distance */
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ 
pen dotstyle = black; /* point style */ 
real xmin = -7.7034372707775916, xmax = 7.104534133364298, ymin = -3.9633425136180174, ymax = 4.75791671826921;  /* image dimensions */
pen fuqqzz = rgb(0.9568627450980393,0,0.6); 
 /* draw figures */
draw((-3.62,2.8007482798682477)--(-5.3,-2.24), linewidth(0.8) + blue); 
draw((-5.3,-2.24)--(3.3,-2.1992517201317523), linewidth(0.8) + blue); 
draw((-3.62,2.8007482798682477)--(3.3,-2.1992517201317523), linewidth(0.8) + blue); 
draw((-4.46,0.28037413993412375)--(-0.16,0.3007482798682477), linewidth(0.8) + linetype("2 2")); 
draw((-3.62524301452334,3.907296213830642)--(-3.5918717956643698,-3.135761385535315), linewidth(0.8) + linetype("2 2") + fuqqzz); 
draw((-2.9762044347600733,3.910371470306629)--(-2.9428332159011004,-3.132686129059328), linewidth(0.8) + linetype("2 2") + fuqqzz); 
draw((-2.327165854996803,3.913446726782616)--(-2.293794636137832,-3.129610872583342), linewidth(0.8) + linetype("2 2") + fuqqzz); 
draw((-1.0290886954702654,3.9195972397345886)--(-0.9957174766112938,-3.1234603596313684), linewidth(0.8) + linetype("2 2") + fuqqzz); 
 /* dots and labels */
dot((-3.62,2.8007482798682477),linewidth(3pt) + dotstyle); 
label("$A$", (-3.554782705609005,2.895564486459959), NE * labelscalefactor); 
dot((-5.3,-2.24),linewidth(3pt) + dotstyle); 
label("$B$", (-5.6442510632486576,-2.2372599573070038), NE * labelscalefactor); 
dot((3.3,-2.1992517201317523),linewidth(3pt) + dotstyle); 
label("$C$", (3.3646885946904264,-2.1009902818087656), NE * labelscalefactor); 
dot((-1,-2.219625860065876),linewidth(3pt) + dotstyle); 
label("$M$", (-0.9353767210317584,-2.131272431919485), NE * labelscalefactor); 
dot((-0.16,0.3007482798682477),linewidth(3pt) + dotstyle); 
label("$N$", (-0.10261759298696906,0.39728710232559655), NE * labelscalefactor); 
dot((-4.46,0.28037413993412375),linewidth(3pt) + dotstyle); 
label("$L$", (-4.402682908709154,0.367004952214877), NE * labelscalefactor); 
dot((-2.298077159526538,-2.2257763730178493),linewidth(3pt) + dotstyle); 
label("$K$", (-2.2375091757927015,-2.131272431919485), NE * labelscalefactor); 
dot((-3.596154319053076,-2.2319268859698225),linewidth(3pt) + dotstyle); 
label("$D$", (-3.539641630553645,-2.146413506974845), NE * labelscalefactor); 
dot((-2.947115739289807,-2.2288516294938354),linewidth(3pt) + dotstyle); 
label("$Z$", (-2.8885754031731734,-2.131272431919485), NE * labelscalefactor); 
dot((-4.894231478579614,-2.238077398921795),linewidth(3pt) + dotstyle); 
label("$Z'$", (-4.826633010259228,-2.146413506974845), NE * labelscalefactor); 
dot((-3.6080771595265375,0.2844106969492128),linewidth(3pt) + dotstyle); 
dot((-2.959038579763269,0.2874859534251992),linewidth(3pt) + dotstyle); 
dot((-2.31,0.2905612099011857),linewidth(3pt) + dotstyle); 
dot((-1.0119228404734624,0.2967117228531588),linewidth(3pt) + dotstyle); 
clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); 
 /* end of picture */
[/asy]
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
thanosaops
200 posts
#28 • 1 Y
Y by GeoKing
Really fun problem.
Click to reveal hidden text
I doubt anyone here has posted this solution yet; can someone plz check it?
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
#29
Y by
solved with adrian_042
sol1

sol2
This post has been edited 2 times. Last edited by InterLoop, Oct 9, 2024, 2:53 AM
Z K Y
N Quick Reply
G
H
=
a