Olympiad problems

2013 Princeton University Math Competition, 3

Tags: inequalities , evan orz , 1434 , xooks , i lost the game , otis

A graph consists of a set of vertices, some of which are connected by (undirected) edges. A [i]star[/i] of a graph is a set of edges with a common endpoint. A [i]matching[/i] of a graph is a set of edges such that no two have a common endpoint. Show that if the number of edges of a graph $G$ is larger than $2(k-1)^2$, then $G$ contains a matching of size $k$ or a star of size $k$.

2014 USA Team Selection Test, 1

Tags: geometry , geometric transformation , parallelogram , reflection , Asymptote , xooks

Let $ABC$ be an acute triangle, and let $X$ be a variable interior point on the minor arc $BC$ of its circumcircle. Let $P$ and $Q$ be the feet of the perpendiculars from $X$ to lines $CA$ and $CB$, respectively. Let $R$ be the intersection of line $PQ$ and the perpendicular from $B$ to $AC$. Let $\ell$ be the line through $P$ parallel to $XR$. Prove that as $X$ varies along minor arc $BC$, the line $\ell$ always passes through a fixed point. (Specifically: prove that there is a point $F$, determined by triangle $ABC$, such that no matter where $X$ is on arc $BC$, line $\ell$ passes through $F$.) [i]Robert Simson et al.[/i]

2014 Contests, 1

Tags: geometry , geometric transformation , parallelogram , reflection , Asymptote , xooks

Let $ABC$ be an acute triangle, and let $X$ be a variable interior point on the minor arc $BC$ of its circumcircle. Let $P$ and $Q$ be the feet of the perpendiculars from $X$ to lines $CA$ and $CB$, respectively. Let $R$ be the intersection of line $PQ$ and the perpendicular from $B$ to $AC$. Let $\ell$ be the line through $P$ parallel to $XR$. Prove that as $X$ varies along minor arc $BC$, the line $\ell$ always passes through a fixed point. (Specifically: prove that there is a point $F$, determined by triangle $ABC$, such that no matter where $X$ is on arc $BC$, line $\ell$ passes through $F$.) [i]Robert Simson et al.[/i]