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

G
Topic
First Poster
Last Poster
subsets of {1,2,...,mn}
N.T.TUAN   11
N 13 minutes ago by MathLuis
Source: USA TST 2005, Problem 1
Let $n$ be an integer greater than $1$. For a positive integer $m$, let $S_{m}= \{ 1,2,\ldots, mn\}$. Suppose that there exists a $2n$-element set $T$ such that
(a) each element of $T$ is an $m$-element subset of $S_{m}$;
(b) each pair of elements of $T$ shares at most one common element;
and
(c) each element of $S_{m}$ is contained in exactly two elements of $T$.

Determine the maximum possible value of $m$ in terms of $n$.
11 replies
N.T.TUAN
May 14, 2007
MathLuis
13 minutes ago
No more topics!
Tilted Students Thoroughly Splash Tiger part 2
DottedCaculator   19
N Yesterday at 2:12 PM by ihatemath123
Source: ELMO 2024/5
In triangle $ABC$ with $AB<AC$ and $AB+AC=2BC$, let $M$ be the midpoint of $\overline{BC}$. Choose point $P$ on the extension of $\overline{BA}$ past $A$ and point $Q$ on segment $\overline{AC}$ such that $M$ lies on $\overline{PQ}$. Let $X$ be on the opposite side of $\overline{AB}$ from $C$ such that $\overline{AX} \parallel \overline{BC}$ and $AX=AP=AQ$. Let $\overline{BX}$ intersect the circumcircle of $BMQ$ again at $Y \neq B$, and let $\overline{CX}$ intersect the circumcircle of $CMP$ again at $Z \neq C$. Prove that $A$, $Y$, and $Z$ are collinear.

Tiger Zhang
19 replies
DottedCaculator
Jun 21, 2024
ihatemath123
Yesterday at 2:12 PM
Tilted Students Thoroughly Splash Tiger part 2
G H J
G H BBookmark kLocked kLocked NReply
Source: ELMO 2024/5
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
DottedCaculator
7355 posts
#1 • 9 Y
Y by NO_SQUARES, centslordm, crazyeyemoody907, bjump, Rounak_iitr, nmoon_nya, ehuseyinyigit, chirita.andrei, MS_asdfgzxcvb
In triangle $ABC$ with $AB<AC$ and $AB+AC=2BC$, let $M$ be the midpoint of $\overline{BC}$. Choose point $P$ on the extension of $\overline{BA}$ past $A$ and point $Q$ on segment $\overline{AC}$ such that $M$ lies on $\overline{PQ}$. Let $X$ be on the opposite side of $\overline{AB}$ from $C$ such that $\overline{AX} \parallel \overline{BC}$ and $AX=AP=AQ$. Let $\overline{BX}$ intersect the circumcircle of $BMQ$ again at $Y \neq B$, and let $\overline{CX}$ intersect the circumcircle of $CMP$ again at $Z \neq C$. Prove that $A$, $Y$, and $Z$ are collinear.

Tiger Zhang
This post has been edited 1 time. Last edited by DottedCaculator, Jun 21, 2024, 4:17 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
YaoAOPS
1541 posts
#2 • 4 Y
Y by centslordm, crazyeyemoody907, Rounak_iitr, MS_asdfgzxcvb
Quite shrimple?


Claim: $BC = CQ$, and similarly $BP = BC$.
Proof. By directed lengths, we get that $BQ = b \cdot \frac{\frac{a}{2}}{a \cdot \frac{b}{b+c}} = \frac{b+c}{2}$. $\blacksquare$

Claim: $BQ, PC, AX$ concur on $(XPQ)$.
Proof. Note that $\measuredangle (AX, QB) = \measuredangle CBQ = \measuredangle BQC = \measuredangle (BQ, QA)$. This implies that $W = BQ \cap AX$ lies on $(XPQ)$. By symmetry, we similarly get $W$ lies on $PC$. $\blacksquare$
As such, it follows that $\measuredangle QBM + \measuredangle BCP = \measuredangle QWP$ which implies that the circles $(BMQ), (CMP), (PXQ)$ concur at some point $D$. Now, by triangle Miquel on $BXC$ we get that $(XYZD)$ is cyclic.

Claim: $AX, AD$ are tangents to $(XYZD)$.
Proof. Since $\measuredangle MDQ = \measuredangle MBW = \measuredangle XWQ = \measuredangle XDQ$ we get that $M$ lies on $XD$.
Note that since $\measuredangle AXD = \measuredangle AXM = \measuredangle DMB = \measuredangle DYB = \measuredangle DYX$, it follows that $AX$ is a tangent.
By orthogonality it follows that $AD$ must also be a tangent. $\blacksquare$
As such, since \[ (BC;M\infty) \overset{X}= (YZ;DX) = -1 \]this implies $A$ lies on $YZ$.
This post has been edited 1 time. Last edited by YaoAOPS, Jun 21, 2024, 4:19 PM
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
#3 • 11 Y
Y by centslordm, CT17, khina, crazyeyemoody907, iamnotgentle, v4913, Rounak_iitr, cosdealfa, Yiyj1, Sedro, mrtheory
My problem!

[asy]
// ELMO 2024/5
size(9cm); defaultpen(0.8); defaultpen(fontsize(9pt)); dotfactor*=0.6;
pen greenfill,greendraw,lightbluedraw,bluedraw,purpledraw,pinkdraw;
greenfill = RGB(204,255,204);
greendraw = RGB(0,187,0);
lightbluedraw = RGB(85,187,255);
bluedraw = RGB(0,102,255);
purpledraw = RGB(170,34,255);
pinkdraw = RGB(255,17,255);
pair A,B,C,M,P,Q,X,Y,Z,R;
path c,d,e;
A = (-4/5,3*sqrt(7)/5);
B = (-1,0);
C = (1,0);
M = (B+C)/2;
c = circle(A,(distance(A,C)-distance(A,B))/2);
P = intersectionpoints(c,A--2*A-B)[0];
Q = intersectionpoints(c,A--C)[0];
X = intersectionpoints(c,A--A+B-C)[0];
d = circumcircle(B,M,Q);
e = circumcircle(C,M,P);
Y = intersectionpoints(d,B--X)[0];
Z = intersectionpoints(e,C--X)[0];
R = intersectionpoints(d,e)[0];
filldraw(c,greenfill,greendraw);
draw(d,purpledraw);
draw(e,purpledraw);
draw(circumcircle(X,Y,Z),pinkdraw);
draw(P--A--B--C--A,bluedraw);
draw(M--P,lightbluedraw);
draw(A--X,lightbluedraw);
draw(A--R,lightbluedraw);
draw(A--Y,lightbluedraw);
draw(B--X,lightbluedraw);
draw(C--X,lightbluedraw);
draw(M--X,lightbluedraw);
dot("$A$",A,dir(40));
dot("$B$",B,dir(230));
dot("$C$",C,dir(290));
dot("$M$",M,dir(275));
dot("$P$",P,dir(110));
dot("$Q$",Q,1.7*dir(25));
dot("$X$",X,dir(130));
dot("$Y$",Y,dir(320));
dot("$Z$",Z,dir(190));
dot("$R$",R,1.6*dir(245));
[/asy]

Let $\measuredangle$ denote directed angles modulo $180^\circ$.

By Menelaus, we have
\[\frac{BP}{PA} \cdot \frac{AQ}{QC} \cdot \frac{CM}{MB}=1,\]and since $BM=CM$ and $AP=AQ$, this gives $BP=CQ$. If we let $BP=CQ=x$ and $AP=AQ=y$, then we have $x-y=AB$ and $x+y=AC$, so $x=\tfrac{AB+AC}{2}=BC$.

Let circle centered at $A$ through $X$, $P$, and $Q$ intersect $\overline{XM}$ again at $R$.

Claim: $R$ lies on the circumcircles of $BMQ$ and $CMP$.
Proof: We have
\[\angle MRQ=180^\circ-\angle XRQ=\frac{\angle XAQ}{2}=\frac{180^\circ-\angle ACB}{2}=\angle MBQ,\]so $BMQR$ is cyclic. Analogously, $CMRP$ is cyclic. $\square$

Claim: $XYRZ$ is cyclic and its circumcircle is tangent to $\overline{AX}$.
Proof: We have
\[\measuredangle XYR=\measuredangle BYR=\measuredangle BMR=\measuredangle AXR,\]so the circumcircle of $XRY$ is tangent to $\overline{AX}$. Analogously, the circumcircle of $XRZ$ is tangent to $\overline{AX}$, so the circle through $X$ and $R$ tangent to $\overline{AX}$ passes through $Y$ and $Z$, as desired. $\square$

Let $\infty_{BC}$ be the point at infinity on $\overline{BC}$. We have $(X,R;Y,Z)\overset{X}{=}(\infty_{BC},M;B,C)=-1$, so $XRYZ$ is harmonic. Since $\overline{AX}$ is tangent to its circumcircle, we know that $\overline{AR}$ is tangent as well, so $A$, $Y$, and $Z$ are collinear by the symmedian configuration. $\blacksquare$
This post has been edited 7 times. Last edited by CyclicISLscelesTrapezoid, Sep 2, 2024, 10:04 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
DottedCaculator
7355 posts
#4 • 3 Y
Y by centslordm, parola, mrtheory
By lengths, $AP=AQ=\frac{b-c}2$ so $BP=CQ=a$, which gives $P=(2a:c-b:0)$ and $Q=(2a:0:b-c)$. We get $X=(2a:b-c:c-b)$. The circumcircle of $BMQ$ is $-a^2yz-b^2zx-c^2xy+(x+y+z)\left(\frac{(2b-a)(b-c)}4x+\frac12a^2z\right)=0$ so line $BX$ intersects this at $(2a:y:c-b)$, implying
$$y(-a^2(c-b)-2ac^2)-2ab^2(c-b)+\frac14(2a+c-b+y)((2b-a)(b-c)2a+2a^2(c-b))=0$$or
$$y=\frac{(b-c)(c-2b)}{(b-2c)}.$$
Similarly, $CX$ intersects this at $(2a:b-c:z)$ where $z=\frac{(c-b)(b-2c)}{c-2b}$, so $A$, $Y$, and $Z$ collinear is equivalent to $\frac y{c-b}=\frac{b-c}z$, or $yz=-(b-c)^2$, which is true.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
NO_SQUARES
1132 posts
#5 • 1 Y
Y by centslordm
Nice problem!
First we will prove that $BP=BC=CQ$. Note that by Menelaus's theorem we have \[ 1=\frac{BM}{MC} \cdot \frac{CQ}{QA} \cdot \frac{AP}{PB} = \frac{CQ}{PB},\]so $CQ=PB$. Also $CQ+PB=(CQ+QA)+(PB-PA)=AC+AB=2BC \Rightarrow CQ=PB=BC.$

Let $D=(BMQ) \cap (CMP)$. Now we will prove that $AD=AP=AQ$. Note that this condition is equivalent to condition that $A$ is center of circle $(PQD)$. Since $AP=AQ$, it's enough to prove that $\angle PAQ=2 \angle PDQ$. Note that $D$ is center of spiral similarity of segments $PQ$ and $CB$, so $\angle PQD=\angle BCD$ and $\angle PCD=\angle QBD$, so $\angle BDC=180^\circ-\angle DBC-\angle DCB=180^\circ - (\angle CBQ + \angle BCP)=180^\circ-(90^\circ - \frac{1}{2}\angle BCA + 90^\circ - \frac{1}{2}\angle CBA)=\frac{1}{2} (\angle ABC + \angle ACB)=\frac{1}{2}\angle QAP.$ So, really $\angle PAQ=2 \angle PDQ$ and $AP=AQ=AD$.

Note that if $BQ \cap AX=E$, then $\angle AEQ=\angle CBQ=\angle CQB=\angle AQE$ and so $AQ=AE \Rightarrow E \in (PQD).$ Now note that since $AD=AE=AP=AQ=AX$, $PEQDX$ is cyclic and then $\angle AXD = \angle DQB = \angle DMB$ and so $M,D,X$ are collinear. By PoP we get $XY \cdot XB = XD\cdot XM = XC \cdot XZ$, so $BYZC$ is cyclic.

We have $\angle DYX = \angle BMD = \angle CZD$, so $XYDZ$ is cyclic. Now $\angle AXZ = \angle XCB = \angle ZYX$, so $AX$ is tangent to circle $(XYDZ)$. Since $AD=AX$, line $AD$ is also tangent to circle $(XYDZ)$. By this reason it is enough to prove that $XYDZ$ is harmonic quadrilateral.

Note that $\Delta XZD \sim \Delta XMC$ and $\Delta XDY \sim \Delta XBM$, so \[ \frac{XZ}{ZD}=\frac{XM}{MC}=\frac{XM}{MB}=\frac{XY}{YD} \Rightarrow XZ \cdot DY = XY \cdot ZD\]and 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.
MarkBcc168
1595 posts
#6 • 4 Y
Y by centslordm, Number_theory060222, GeoKing, Muaaz.SY
First, notice that $P$ and $Q$ both lie on line through $M$ parallel to the angle bisector of $\angle BAC$. Thus, if $P_1 = 2P-B$ and $Q_1=2Q-C$, then $AP_1=AC$ and $AQ_1=AB$. Thus, $BP = CQ = \tfrac{AB+AC}2 = BC$

Now, let $XM$ intersect $\odot(XPQ)$ at $T$. We have
$$\angle QTM = 180^\circ - \angle QTX = \frac{\angle QAX}2 = 90^\circ - \frac{\angle C}2 = \angle QBM,$$so $T\in\odot(BMQ)$. Similarly, $T\in\odot(CMP)$. By power of point from $X$, we get $BCYZ$ concyclic. Moreover, by Miquel's theorem, we get $XYZT$ concyclic.

Finally, notice that since $XM$ is median of $\triangle XBC$, we get that $XT$ is symmedian of $\triangle XYZ$. Thus, $XYZT$ is harmonic quadriltaral. Since we have $XA$ tangent to $\odot(XYZ)$ and $AX=AT$, it follows that $A\in YZ$, done.
This post has been edited 1 time. Last edited by MarkBcc168, Jun 21, 2024, 4:29 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
math_comb01
662 posts
#7 • 4 Y
Y by centslordm, Number_theory060222, Rounak_iitr, ehuseyinyigit
Nice Problem! Looks like I over-complicated lol.
[asy] /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki go to User:Azjps/geogebra */
import graph; size(12.5cm); 
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.48094108657525, xmax = 4.08022662654289, ymin = -12.270360927944228, ymax = 9.9272296887559;  /* image dimensions */
pen fuqqzz = rgb(0.9568627450980393,0,0.6); pen ccqqqq = rgb(0.8,0,0); pen zzttff = rgb(0.6,0.2,1); pen ffvvqq = rgb(1,0.3333333333333333,0); pen wwwwww = rgb(0.4,0.4,0.4); 

draw((-0.19460670498832847,3.2220331464608676)--(0.6709494381474201,-3.7242473375881295)--(-8.316660338420856,-4.1963389644301365)--cycle, linewidth(0.4) + fuqqzz); 
draw(circle((-2.5080427318163157,-0.39535731487646536), 3.799671038392665), linewidth(0.4) + ccqqqq); 
 /* draw figures */
draw((-0.19460670498832847,3.2220331464608676)--(0.6709494381474201,-3.7242473375881295), linewidth(0.4) + fuqqzz); 
draw((0.6709494381474201,-3.7242473375881295)--(-8.316660338420856,-4.1963389644301365), linewidth(0.4) + fuqqzz); 
draw((-8.316660338420856,-4.1963389644301365)--(-0.19460670498832847,3.2220331464608676), linewidth(0.4) + fuqqzz); 
draw((xmin, -8.025222325710633*xmin + 1.6602710728555512)--(xmax, -8.025222325710633*xmax + 1.6602710728555512), linewidth(0.4) + fuqqzz); /* line */
draw((xmin, 2.711363973332012*xmin + 3.749682755335072)--(xmax, 2.711363973332012*xmax + 3.749682755335072), linewidth(0.4) + ccqqqq); /* line */
draw((xmin, 2.711363973332012*xmin + 6.404859391747495)--(xmax, 2.711363973332012*xmax + 6.404859391747495), linewidth(0.4) + ccqqqq); /* line */
draw((xmin, 0.05252693859415255*xmin + 3.2322552409038)--(xmax, 0.05252693859415255*xmax + 3.2322552409038), linewidth(0.4) + blue); /* line */
draw(circle((-0.19460670498832847,3.2220331464608676), 2), linewidth(0.4)); 
draw(circle((-3.9900131912161743,-0.7779690797169877), 5.5140845301036325), linewidth(0.4) + blue); 
draw((xmin, 0.7434586557472185*xmin + 1.9867541510784401)--(xmax, 0.7434586557472185*xmax + 1.9867541510784401), linewidth(0.4) + blue); /* line */
draw((xmin, 6.230669867076744*xmin-7.9047117841853325)--(xmax, 6.230669867076744*xmax-7.9047117841853325), linewidth(0.4) + blue); /* line */
draw(circle((-6.399377934272545,2.196940959266562), 6.674578638386095), linewidth(0.4) + zzttff); 
draw(circle((-1.7027299444537873,-1.4287098531500946), 3.3020972356740423), linewidth(0.4) + ffvvqq); 
draw((xmin, -2.1938468853044357*xmin + 2.7950958328628643)--(xmax, -2.1938468853044357*xmax + 2.7950958328628643), linewidth(0.4) + fuqqzz); /* line */
draw((xmin, -2.3897459262191703*xmin-2.1208486510762916)--(xmax, -2.3897459262191703*xmax-2.1208486510762916), linewidth(0.4) + fuqqzz); /* line */
draw((xmin, 1.1940723749953526*xmin + 5.7343553978977075)--(xmax, 1.1940723749953526*xmax + 5.7343553978977075), linewidth(0.4) + fuqqzz); /* line */
draw(circle((-1.1744482448353015,2.812014018863824), 1.0621700090875894), linewidth(0.4) + ffvvqq); 
draw((xmin, 0.05252693859415255*xmin-3.75949025752548)--(xmax, 0.05252693859415255*xmax-3.75949025752548), linewidth(0.4) + fuqqzz); /* line */
draw(circle((1.8927924015977888,1.6106327853867972), 1.7186756976946396), linewidth(0.4) + ffvvqq); 
draw(circle((-2.2369295667889735,3.9752787017932354), 2.176800757639877), linewidth(0.4) + wwwwww); 
draw((xmin, -19.037850420456746*xmin-76.7392433897398)--(xmax, -19.037850420456746*xmax-76.7392433897398), linewidth(0.4) + fuqqzz); /* line */
draw(circle((-3.700773953842733,-6.284462416559576), 5.066228051190222), linewidth(0.4) + ffvvqq); 
draw(circle((-2.897481039405523,-2.513336966474199), 5.674504383644442), linewidth(0.4) + ffvvqq); 
draw(circle((0.27653229627454595,3.7846072126517663), 1.593255013631384), linewidth(0.4) + ffvvqq); 
draw(circle((-1.136884707514075,2.0968850140790725), 3.1865100272627673), linewidth(0.4) + ffvvqq); 
draw((xmin, 4.33930583227455*xmin + 12.628245799711678)--(xmax, 4.33930583227455*xmax + 12.628245799711678), linewidth(0.4) + fuqqzz); /* line */
draw((xmin, -2.389745926219171*xmin-24.07104412791993)--(xmax, -2.389745926219171*xmax-24.07104412791993), linewidth(0.4) + fuqqzz); /* line */
draw((xmin, 1.1940723749953528*xmin-4.525409526698617)--(xmax, 1.1940723749953528*xmax-4.525409526698617), linewidth(0.4) + fuqqzz); /* line */
draw(circle((-3.9749877762876844,-1.064020681630889), 5.353647211157871), linewidth(0.4) + ffvvqq); 
 /* dots and labels */
dot((-0.19460670498832847,3.2220331464608676),dotstyle); 
label("$A$", (-0.08120542538509748,3.543818514300227), NE * labelscalefactor); 
dot((0.6709494381474201,-3.7242473375881295),dotstyle); 
label("$B$", (0.7848855379832307,-3.4169866357343506), NE * labelscalefactor); 
dot((-8.316660338420856,-4.1963389644301365),linewidth(4pt) + dotstyle); 
label("$C$", (-8.19679852657721,-3.930225725137822), NE * labelscalefactor); 
dot((-3.8228554501367182,-3.9602931510091333),linewidth(4pt) + dotstyle); 
label("$M$", (-3.7059564942969896,-3.705683623523803), NE * labelscalefactor); 
dot((-0.44190846016997115,5.206684713332011),linewidth(4pt) + dotstyle); 
label("$P$", (-0.3057475269991085,5.468465099563244), NE * labelscalefactor); 
dot((-1.6713437292487887,1.873238217207957),linewidth(4pt) + dotstyle); 
label("$Q$", (-2.487013656963787,1.7474817013880783), NE * labelscalefactor); 
dot((-8.183593173049015,2.802396144823528),linewidth(4pt) + dotstyle); 
label("$D$", (-8.068488754226346,3.0626568679844732), NE * labelscalefactor); 
dot((1.8026399120268446,3.3269423968702023),linewidth(4pt) + dotstyle); 
label("$X$", (1.9396734891410017,3.5758959573879445), NE * labelscalefactor); 
dot((-2.1918533220035012,3.117123896051533),linewidth(4pt) + dotstyle); 
label("$W$", (-2.0700068968234806,3.383431298861643), NE * labelscalefactor); 
dot((0.27519836478945614,2.1913527574286418),linewidth(4pt) + dotstyle); 
label("$Y$", (0.3999562209306404,2.4531854493178513), NE * labelscalefactor); 
dot((1.2700796890247623,0.008735463007456394),linewidth(4pt) + dotstyle); 
label("$Z$", (1.394356956649832,0.2719193193530986), NE * labelscalefactor); 
dot((-1.3841864626957188,4.081536580950214),linewidth(4pt) + dotstyle); 
label("$E$", (-1.2680708196305843,4.345754591493151), NE * labelscalefactor); 
dot((-2.8164648333091575,4.609786710663822),linewidth(4pt) + dotstyle); 
label("$F$", (-2.679478315490082,4.8589936808966225), NE * labelscalefactor); 
dot((-4.2792524285896185,4.728524257125601),linewidth(4pt) + dotstyle); 
label("$M_{BC}$", (-4.155040697525012,4.98730345324749), NE * labelscalefactor); 
dot((-3.7007739538427322,-6.2844624165595775),linewidth(4pt) + dotstyle); 
label("$M_A$", (-3.577646721946126,-6.015259525839423), NE * labelscalefactor); 
dot((-1.9476903294155312,-1.5312146350493545),linewidth(4pt) + dotstyle); 
label("$I$", (-1.8133873521217538,-1.267797948857315), NE * labelscalefactor); 
dot((-4.482095530124239,8.59022088296326),linewidth(4pt) + dotstyle); 
label("$L$", (-4.347505356051307,8.836596623773524), NE * labelscalefactor); 
dot((-5.453857578269934,-11.037710198069801),linewidth(4pt) + dotstyle); 
label("$I_A$", (-5.309828648682783,-10.794798545909249), NE * labelscalefactor); 
dot((-4.189099939018675,3.0122146456421968),linewidth(4pt) + dotstyle); 
label("$S$", (-4.058808368261864,3.255121526510775), NE * labelscalefactor); 
dot((-1.1932300134959146,3.169578521256201),linewidth(4pt) + dotstyle); 
label("$T$", (-1.075606161104289,3.4155087419493597), NE * labelscalefactor); 
clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); 
 /* end of picture */[/asy]
If $I_A$ is the excenter of $\triangle ABC$ and $W$ is reflection of $I_A$ in $M$. Let $BW \cap AC = Q'$ and $CW \cap AB = P'$

$\textbf{Claim 1:}$ $P' \equiv P$ and $Q' \equiv Q$.

$\textbf{Proof:}$ By reflection $\measuredangle Q'CB = 90 - \frac{C}{2}$ so $BC = CQ' = BP'$; $$AP = BC-AB = AC-BC = AQ$$and by converse of menelaus : $$\frac{BM}{MC} \cdot \frac{BP}{AP} \cdot \frac{AQ}{CQ} = 1$$, we get $M,P,Q$ are collinear which implies the claim as there exists an unique choice of $P,Q$.

$\textbf{Claim 2:}$ $AW \parallel BC$, $AW = AP=AQ$

$\textbf{Proof:}$ let $M_A$ denote the arc midpoint of arc $BC$, by ptolemy $M_AB(AB+AC) = AM_A(BC)$ so $2M_AB=AM_A$ which implies $M_AI_A=M_AI=AI$ by incenter-excenter lemma.Let $AI \cap BC = D$, then it is well known that $$-1=(BA,BD;BI,BI_A) = (AD;II_A) = \frac{IA}{ID} \cdot \frac{I_AD}{I_AA} = \frac{3 \cdot ID}{I_AD}$$, therefore $AD = I_AD$, now reflect $I_A$ about $B,C$ to get $I_A'$ and $I_A''$ then $\overline{AI_A'I_A''}$ is collinear and parallel to $BC$ as $I_AD=AD$ so we conclude $AW \parallel BC$, now for $AW=AP$ consider homothety of half at $I_A$ to get $AW = 2MD = BC-AC=AP=AQ$

Let $L = CW \cap MM_A$, let $D \in (ABC)$ such that $AD \parallel BC$, let $T = PQ \cap AD$, let $S = AD \cap MM_A$.

$\textbf{Claim 3:}$ $L \in (CMPY)$ and $\overline{LPX}$ are collinear.

$\textbf{Proof:}$ $$\measuredangle CLM = \measuredangle C/2 = \measuredangle (90- A/2 - B/2) = \measuredangle BPC - \measuredangle APQ = \measuredangle CPM $$. $$90^{\circ}= \measuredangle CPL = \measuredangle (90-B/2) + \measuredangle (B/2) = \measuredangle CPB + \measuredangle BPX = \measuredangle CPX $$
$\textbf{Claim 4:}$ $APQSM_{BC}$ is cyclic where $M_{BC}$ is arc midpoint of $BC$ containing $A$.

$\textbf{Proof:}$ $APQM_{BC}$ is cyclic as $M_{BC}QC \equiv M_{BC}PB$, notice that $\overline{MPQ}$ is simson line of $M_{BC}$ as $\measuredangle AQM_{BC} = 180-\measuredangle (90-A/2)-\measuredangle A/2 = 90 $ so $(APQ)$ is circle with diameter $M_{BC}A$ which implies $S \in (APQ)$ as well.

$\textbf{Claim 5:}$ $PXYT$ is cyclic.

$\textbf{Proof:}$ $$\measuredangle TPY = \measuredangle MPY = \measuredangle MCY = \measuredangle MCX = \measuredangle TXY $$
$\textbf{Claim 6:}$ $STYZM$ is cyclic.

$\textbf{Proof:}$ It suffices to prove that $STYM$ is cyclic and the conclusion follows by symmetry.
$$\measuredangle MYT = \measuredangle MYP - \measuredangle PYT = 180- \measuredangle MCP $$$$- \measuredangle PXA = 180-\measuredangle (90-B/2) - \measuredangle (B/2) = 90^{\circ} = \measuredangle MST $$
$\textbf{Claim 7:}$ $BCYZ$ is cyclic.

$\textbf{Proof:}$ $$\measuredangle YSW = \measuredangle YST = \measuredangle YMP = \measuredangle  YCW$$so $CSWY$ is cyclic, and similarly $SQZB$ is cyclic, so $XC \cdot XY = XS \cdot XW =XB \cdot XZ$

$\textbf{Claim 8:}$ $AX$ is tangent to $(XYZ)$

$\textbf{Proof:}$ $$\measuredangle AXY = \measuredangle YCB = \measuredangle XZY$$
Now we note that $S,T$ are inverses WRT $(APQ)$ because $A,S,T$ are collinear and $S \in (APQ)$ so $$AS \cdot AT = AX^2$$so $A$ lies on radical axes of $(STYZM)$ and $(XYZ)$, that is $YZ$, hence we're done. $\blacksquare$
This post has been edited 1 time. Last edited by math_comb01, Jun 21, 2024, 4:50 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
VicKmath7
1390 posts
#8 • 1 Y
Y by Rounak_iitr
Solution
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
OronSH
1745 posts
#9 • 2 Y
Y by ihatemath123, Jack_w
Very nice, just add the reflection $T$ of $X$ over $A,$ the reflection of $A$ over $T,$ the midpoint of $AT,$ the reflection of $B$ over $C,$ the intersections of the perpendicular bisector of $BC$ with lines $BQ$ and $CP,$ the foot from $A$ to $BC,$ the intouch point, the extouch point, the incenter, the orthocenter, the centroid, the circumcenter and the nagel point and now it is trivial (what I did in contest)
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ddami
10 posts
#10
Y by
Similarly to others we can prove that lines BQ and CP meet at a point D at the circumcircle of XPQ. Here is another way to finish

Let T be the intersection of PQ with AX.
Let A' and X' be the reflections of A and X through D, respectively
Let W be the reflection of X through A'.

After a few computations we can get A'M perpendicular to BC. Thus DX'CB is a trapezoid.
Note that XYQT and XZTP are cyclic
Then angles CZT, XPT, XDQ and the supplementary of DX'C are equal. Hence TZCX' is cyclic
Then XZ * XC = XT * XX' = XA * XW and thus angles XAZ and WCX are equal
Likewise we obtain angles XAY and WBX are equal.
Since XBCW is a trapezoid we get that angles WCX and WBX are equal, thus angles XAZ and XAY are equal. Conclusion follows

Note: The computations I did to get A'M perpendicular to BC involve the hypothesis AC + AB = 2BC. Thus if the tangency point of BC with the incircle of ABC divides BC in two segments of lenghts 2b < 2c, then AB = 3b + c, AC = b + 3c, AA' = 2c - 2b, and from there we may compute AM and the altitude from A to BC
This post has been edited 1 time. Last edited by ddami, Jun 21, 2024, 9:58 PM
Reason: misspelled
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Ywgh1
139 posts
#11 • 1 Y
Y by Sedro
Any explanation to the title ? :)
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
r00tsOfUnity
695 posts
#12
Y by
YouTube video
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
X.Allaberdiyev
104 posts
#13 • 1 Y
Y by Rounak_iitr
Let me also add one sol. without details)
One can easily observe that $PB=BC=CQ$(by Menelaus th). Let $BQ \cap PC=T$, by cheva we have $X - A - T$ and simply we have $(XPQT)$ is cyclic. Next step is proving $(BYZC)$ is cyclic. Take the miquel point of $BMCTPQ$ and call that point $R$. By angle chasing we have $\angle XRT=\angle TRM=90$, so $X - R - M$. Then by PoP $(BYZC)$ is cyclic, then $AX$ is tangent to $(XYZ)$. Since $AX=AQ$, it is enough to prove that $\angle AQZ=\angle ZYQ$(because by proving this, we will prove that $A$ lies on radical axes of circles $(XYZ)$ and $(YZQ)$, which means $A - Y - Z$). Let $PM \cap XT=F$ and $PM \cap CX=G$, then $(PFZX)$ and $(YZQG)$ are cyclic, and rest follows from angle chasing, so we are done:).
This post has been edited 1 time. Last edited by X.Allaberdiyev, Jun 23, 2024, 1:16 PM
Reason: Typo
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Awesome3.14
1733 posts
#14 • 2 Y
Y by ehuseyinyigit, Rounak_iitr
CyclicISLscelesTrapezoid wrote:
My problem!

Let $\measuredangle$ denote directed angles modulo $180^\circ$.

By Menelaus, we have
\[\frac{BP}{PA} \cdot \frac{AQ}{QC} \cdot \frac{CM}{MB}=1,\]and since $BM=CM$ and $AP=AQ$, this gives $BP=CQ$. If we let $BP=CQ=x$ and $AP=AQ=y$, then we have $x-y=AB$ and $x+y=AC$, so $x=\tfrac{AB+AC}{2}=BC$.

Let $T$ be the reflection of $X$ over $A$. Notice that $APT \sim BPC$ and $AQT \sim CQB$ by SAS, so $\overline{BQ}$ and $\overline{CP}$ intersect at $T$. Let the circumcircles of $BMQ$ and $CMP$ intersect again at $R$.

Claim: $R$ lies on the circle centered at $A$ through $P$, $Q$, $X$, and $T$.
Proof: We have
\[\measuredangle PRQ=\measuredangle PRM+\measuredangle MRQ=\measuredangle PCM+\measuredangle MBQ=\measuredangle CTB=\measuredangle PTQ,\]so $PTQR$ is cyclic, as desired.

Since $\measuredangle BMR=\measuredangle BQR=\measuredangle TQR=\measuredangle TXR$, we obtain that $X$, $R$, and $M$ are collinear.

Claim: $XYRZ$ is cyclic and its circumcircle is tangent to $\overline{AX}$.
Proof: We have
\[\measuredangle XYR=\measuredangle BYR=\measuredangle BMR=\measuredangle AXR,\]so the circumcircle of $XRY$ is tangent to $\overline{AX}$. Analogously, the circumcircle of $XRZ$ is tangent to $\overline{AX}$, so the circle through $X$ and $R$ tangent to $\overline{AX}$ passes through $Y$ and $Z$, as desired.

Let $\infty_{BC}$ be the point at infinity on $\overline{BC}$. We have $(X,R;Y,Z)\overset{X}{=}(\infty_{BC},M;B,C)=-1$, so $XRYZ$ is harmonic. Since $\overline{AX}$ is tangent to its circumcircle, we know that $\overline{AR}$ is tangent as well, so $A$, $Y$, and $Z$ are collinear by the symmedian configuration.

ADMITS
*throws water balloon*
i didnt see anyone throw water balloons at MOP this year, can someone confirm that tiger was hit with a water balloon?
This post has been edited 1 time. Last edited by Awesome3.14, Jul 5, 2024, 8:15 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
GrantStar
821 posts
#15
Y by
Define $K$ and $L$ such that
  • $LB=LC$ and $KB=KC$,
  • $A,K,L$ lie on the same side of $BC$,
  • $\angle BLC=\angle ABC$ and $\angle BKC=\angle ACB$.

Claim: $CQ=BC=BP$.
Proof. By menelaus on $ABC$ and $P,Q,M$, \[1=\frac{BM}{MC}\cdot \frac{CQ}{QA}\cdot \frac{AP}{PB}=\frac{CQ}{PB}\]so $CQ=PB=y$ since $BM=MC$, $AP=AQ=x$. Now, $AB=BP-AP=y-x$ and $AC=y+x$ so $AB+AC=2y=2BC$ so $y=BC$. $\blacksquare$

Claim: $K$ lies on $XP, BQ$, and $(PMC)$.
Proof. Since $\angle QBA=90^{\circ} - \angle \frac{\angle C}{2}$ from $CQ=CB$, $K$ lies on $BQ$ as $\angle KBC=90^{\circ} - \frac{\angle C}{2}$. Now, $\angle MQC=\frac{\angle A}{2}$ as $AP=AQ$. Thus $\angle CMP = \angle CMQ = 180^{\circ} - \frac{\angle A}{2}-\angle C$. As $\angle PCM=90^{\circ} - \frac{\angle B}{2}$, \[\angle MPC=180^{\circ} - \angle CMP - \angle PCM = \frac{\angle C}{2}\]But since $\angle MKC = \frac{\angle C}{2}$, $K$ lies on $(CMP)$.
Now, as $A$ is the circumcenter of $XPQ$ and $\angle XAQ=180^{\circ} - \angle C$, we get $\angle XPQ=90^{\circ} - \frac{\angle C}{2}$. But \[\angle MPK=180^{\circ} - \angle KMC = 180 ^{\circ} - \left(90^{\circ} - \frac{\angle C}{2}\right) = 180 ^{\circ} - \angle XPQ,\]so $K$ lies on $XP$. $\blacksquare$

Similar results hold for $L$, so since \[\measuredangle QLK=\measuredangle QLM=\measuredangle QBM=\measuredangle KBC=\measuredangle MCK=\measuredangle MPK=\measuredangle QPK,\]$PKQL$ is cyclic, so by radical axis, $X$ lies on the radical axis of $(PCM)$, $(BMQ)$, $(PKQL)$.

Now, invert at $X$ with radius $\sqrt{\operatorname{pow}_{(PKQL)}X}$ which fixes $(PCM)$, $(BMQ)$, $(PKQL)$. It sends $Y$ to $B$, $Z$ to $C$, and $(XPQ)$ to $KL$, the perpendicular bisector of $BC$. As $A$ is the circumcenter of $XPQ$, $A$ goes to $X'$, the reflection of $X$ over $KL$. Thus $AYZ$ inverts to $XBCX'$, an isosceles trapezoid, so inverting back we conclude.
This post has been edited 1 time. Last edited by GrantStar, Sep 2, 2024, 10:38 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Muaaz.SY
90 posts
#16
Y by
Let $E=\overline{XQ}\cap (BMQ)$ , $F=\overline{XP}\cap (CMP)$
note that $\overline{PQ}\parallel \overline{AD}$ where $D$ is the intersection of $\angle BAC$ bisector and $BC$
from $\frac{CQ}{CA}=\frac{CM}{CD}$ we can get $CQ=BC=BP$
some angle chase shows that $M$, $E$, $F$ are collinear, $BYZC$ is cyclic and $\overline{BEF} \perp \overline{BC}$
Now let $R$ be the reflection of $X$ over $\overline {ME}$, abviously $XBCR$ is cyclic.
$\angle QER=\angle XER=2\angle XEF=2\angle QBM=180-\angle QAX$
so $XA.XR=XY.XB$
To finish note that he inversion centered at $X$ with radius $\sqrt{XY.XB}$ sends $(XBCR)$ to a line $\overline{YZA}$ as needed.
This post has been edited 1 time. Last edited by Muaaz.SY, Nov 9, 2024, 4:44 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
awesomeming327.
1719 posts
#18
Y by
Claim 1: $BP=BC=QC$.
By Menelaus, we have
\[\frac{AP}{BP}\cdot \frac{BM}{CM}\cdot \frac{CQ}{AQ}=1\]But since $AP=AQ$ and $BM=CM$, we must have $BP=CQ$. Then note that
\[BP+CQ=BA+AP+CA-CQ=BA+CA=2BC\]so our claim is proved.
Let $D$ be the reflection of $X$ across $A$, which is on $(XPQ)$. Then $\triangle PAD$ and $\triangle PBC$ are similar and $AD\parallel BC$ so $D$ lies on $CP$. Similarly, it lies on $BQ$. Then, by Miquel Point on complete quadrilateral $PDCMBQ$: $(BQM)$, $(CMP)$, $(DPQ)$, $(DBC)$ concur at a point, call it $S$. We have
\[\angle SYX=\angle SMB=\angle SZC\]so $(XYZ)$ also passes through $S$.

Claim 2: $BCZY$ cyclic.
Note that since
\[\angle DXS=\angle CPS=\angle BMS\]we have $S$ lies on $XM$. Thus by radical axis we are done.
Claim 3: $AX$ and $AS$ are tangent to $(XYZ)$.
We have $\angle AXZ=\angle XCB=\angle XYZ$, so $AX$ is tangent. Since $AX=AS$, $AS$ is also tangent.
Claim 4: $XYSZ$ is harmonic.
Note that since $\tfrac{XY}{XZ}=\tfrac{XC}{XB}$ it suffices to show that $SZ\cdot CX=SY\cdot BX$. This is clear:
\[SZ\cdot CX=[SXC]\csc(\angle SZX)=[SXB]\csc(\angle SYX)=SY\cdot BX\]because $XS$ is the median and because $\angle SZX$ and $\angle SYX$ are supplements.
Since $XYSZ$ is harmonic, $YZ$ passes through $A$. 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.
HoRI_DA_GRe8
598 posts
#20
Y by
It's not all over , we are not rusted to dust :wallbash_red:
ELMO 2024 P5 wrote:
In triangle $ABC$ with $AB<AC$ and $AB+AC=2BC$, let $M$ be the midpoint of $\overline{BC}$. Choose point $P$ on the extension of $\overline{BA}$ past $A$ and point $Q$ on segment $\overline{AC}$ such that $M$ lies on $\overline{PQ}$. Let $X$ be on the opposite side of $\overline{AB}$ from $C$ such that $\overline{AX} \parallel \overline{BC}$ and $AX=AP=AQ$. Let $\overline{BX}$ intersect the circumcircle of $BMQ$ again at $Y \neq B$, and let $\overline{CX}$ intersect the circumcircle of $CMP$ again at $Z \neq C$. Prove that $A$, $Y$, and $Z$ are collinear.

Tiger Zhang

Note that if $I$ is the Incentre ,then $PQ \parallel AI$, using angle bisector theorem and parallel ratios we get $AP=AQ=AX=AX'=c-b$, where $A$ is the midpoint of $XX'$.This also gives $BP=BC=CQ$

Claim : $\overline{B-X'-Q}$ and $\overline{C-X'-P}$
Proof : Note that,
$$\angle BQC=\frac{180^{\circ}-\angle ACB}{2}=90^{\circ}-\frac{\angle QCB}{2}=90^{\circ}-\frac{\angle QAX'}{2}=\angle AX'Q \implies B-X'-Q$$Similarly we also have $C-X'-P$ and hence our claim is proved $\square$

Now using miquel on complete quadrilateral $QX'CM$ we have that $\odot(\triangle BMQ),\odot(\triangle CMP),\odot(PX'QX)$ meet at a certain point.Call it $D$.

Now we observe that ,
$$\angle XDP=\angle XX'P=\angle MCP=180^{\circ}-\angle PDM \implies X \in MD$$From here using power of point gives, $XZ\cdot XC=XD \cdot XM=XY \cdot XB \implies BYZC$ is cyclic.

Claim : $XYDZ$ is cyclic and $AX$ is tangent to the circle.
Proof : We can angle chase both the parts;
$$\angle XYD=\angle BMD=\angle CZD=180^{\circ}-\angle XZD \implies \text{ Part 1 }$$$$\angle AXD=\angle XMB=\angle DMB=\angle XYD \implies \text{ Part 2 } \square $$Note that since $AX=AD$ ($A$ is the centre of $(PX'QDX)$) , we get that $AD$ is tangent to $(XYDZ)$ . So it suffices to prove that the quadrilateral $XYDZ$ is harmonic. That directly follows from ,
$$(Y,Z;X,D) \stackrel{X}=(B,C;M, \infty_{BC})=-1 \text{        } \blacksquare$$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
MathLuis
1529 posts
#21
Y by
Let $H$ the orthocenter of $\triangle BIC$ where $I$ is the incenter of $\triangle ABC$, let $HI \cap BC=D$ and let $D'$ reflection of $D$ over $I$, redefine $IM \cap AH=X$, also let altitude from $A$ to $BC$ hit $IM, BC$ at $G, L$ while letting $AI \cap BC=K$ and also let $AD' \cap BC=T$, and let $I_A$ the A-excenter.
Claim 1: $AH \parallel BC$.
Proof: First notice that from homothety $I_AT \perp BC$ so $-1=(A, K; I, I_A) \overset{\infty_{BC}}{=} (L, K; D, T)$ but we also have that $\frac{LD}{DK}=\frac{AI}{IK}=2$ so from the cross ratio we have $LK=KT$ thus from homothety also trivially notice $IM \parallel AT$ so $AGID'$ is a parallelogram where $AK$ bisects $GD'$ too which means that $GD' \parallel BC$ and thus from parallelograms we have $LD=GD'=TM$ and thus $DK=KM$ which gives that $MD' \parallel AI$ also remember it is well known that $ID, EF, AM$ are concurren at $J$ (you can drop parallel from $J$ to $BC$ and angle chase to win) and in addition since we now have $AD'MI$ is a parallelogram it happens that $J$ is the intersection of its diagonals and thus $AJ=JM$ and $IJ=JD$ however this means that $J$ lies on the A-midbase which from Iran Lemma spam is well-known to be the polar of $H$ w.r.t. incircle and we are done as by La'Hire it means $AH$ is polar of $J$ w.r.t. incircle and as seen to lie on $ID$ you can conclude $AH \perp ID$ so $AH \parallel  BC$ as desired.
Claim 2: $BH \cap AC=Q$ and $CH \cap AB=P$.
Proof: Define those points as seen above, then it is clear that $BP=BC=CQ$ by reflections and however from thales we can also have $AP=AQ=AH$ and now to finish you simply throw menelaus to see that $P,Q,M$ are colinear and in fact $D'$ lies on this line too as seen above.
The finish: Now just note that since $DK=KM$ from thales we have $XA=AH$ so $X$ is also the one from the problem statement and now if you let $N$ to be the H-queue point of $\triangle BHC$ then as $\angle XNH=90$ we have $AN=AH=AX$ too but also notice that $N$ is miquelpoint of $BPQC$ as a result and thus it lies on both $(CMP), (BMQ)$ and also on $IM$ too.
So now just notice from Miquelpoint theorem and PoP that $BYNM, MNZC, BYZC, XYNZ$ are all cyclic so we also have that $AX$ is tangent to $(XYNZ)$ but also $-1=(B, C: M, \infty_{BC}) \overset{X}{=} (Y, Z; N, X)$ which shows that not only $AN$ is tangent to $(XYNZ)$ it now also with this shows that $Y,Z,A$ are colinear as desired thus we are done :cool:.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ihatemath123
3447 posts
#22
Y by
Nice problem :love:

By Ceva's theorem, we have $PB = BC = CQ$ (see 2022 AIME I P14).

Let $R$ be the intersection of lines $BQ$ and $CP$equivalently, $R$ is the orthocenter of $\triangle BIC$. By angle chasing, $R$ lies on $(PQX)$. Let $W$ be the second intersection of $(MBQ)$ and $(MCP)$, so $W$ is the Miquel point of $PQBC$. In particular, $W$ lies on $(PQX)$ and $(BRC)$.

Claim: $W$ is the $R$-queue point in $\triangle RBC$.
Proof: Let $Q'$ and $P'$ be the midpoint of $\overline{BQ}$ and $\overline{CP}$, respectively. Then, since $W$ is the Miquel point of quadrilateral $PQBC$, it is also the Miquel point of quadrilateral $P'Q'BC$. But $P'$ and $Q'$ are the feet from $B$ and $C$ to opposite sides in $\triangle RBC$, so by definition $W$ is the $R$-queue point.

Claim: Points $W$, $X$ and $M$ are collinear.
Proof: From the above claim, it follows that $W$, $I$ and $M$ are collinear. So, it suffices to show that $M$, $I$ and $X$ are collinear. Let $N$ be the circumcenter of $\triangle BIC$. Point $R$ lies on line $AX$ because $IR = 2MN$ and then some dumb $AB + AC = 2BC$ stuff. So, $R$ and $X$ are reflections about $A$. Some dumb mass point stuff probably finishes.

Claim: We have that $(XYZ)$ is tangent to $\overline{AX}$.
Proof: We have $\measuredangle XYZ = \measuredangle BCX = \measuredangle AXZ$.

Point $W$ lies on $(XYZ)$ by Miquel's theorem on $\triangle XBC$. Projecting $BMC \infty$ through $X$ onto $(XYZ)$ gives us that $XYWZ$ is harmonic. Since $\overline{XA}$ is tangent to $(XYZ)$ and $AX = AW$, it follows that $\overline{WA}$ is also tangent to $(XYZ)$. The collinearity follows.

remark
Z K Y
N Quick Reply
G
H
=
a