Found problems: 1581
On sides $AB, AC, BC$ are points $M, X, Y$, respectively, such that $AX=MX$; $BY=MY$. $K$, $L$ are midpoints of $AY$ and $BX$. $O$ is circumcenter of $ABC$, $O_1$, $O_2$ are symmetric with $O$ with respect to $K$ and $L$. Prove that $X, Y, O_1, O_2$ are concyclic.
Given are $n$ pairwise intersecting convex $k$-gons on the plane. Any of them can be transferred to any other by a homothety with a positive coefficient. Prove that there is a point in a plane belonging to at least $1 +\frac{n-1}{2k}$ of these $k$-gons.
50 knights of King Arthur sat at the Round Table. A glass of white or red wine stood before each of them. It is known that at least one glass of red wine and at least one glass of white wine stood on the table. The king clapped his hands twice. After the first clap every knight with a glass of red wine before him took a glass from his left neighbour. After the second clap every knight with a glass of white wine (and possibly something more) before him gave this glass to the left neughbour of his left neighbour. Prove that some knight was left without wine.
[i]Proposed by A. Khrabrov, incorrect translation from Hungarian[/i]
Given a scalene acute triangle $ ABC$ with $ AC>BC$ let $ F$ be the foot of the altitude from $ C$. Let $ P$ be a point on $ AB$, different from $ A$ so that $ AF\equal{}PF$. Let $ H,O,M$ be the orthocenter, circumcenter and midpoint of $ [AC]$. Let $ X$ be the intersection point of $ BC$ and $ HP$. Let $ Y$ be the intersection point of $ OM$ and $ FX$ and let $ OF$ intersect $ AC$ at $ Z$. Prove that $ F,M,Y,Z$ are concyclic.
Let $ ABCD$ be a cyclic quadrilater. Denote $ P\equal{}AD\cap BC$ and $ Q\equal{}AB \cap CD$. Let $ E$ be the fourth vertex of the parallelogram $ ABCE$ and $ F\equal{}CE\cap PQ$. Prove that $ D,E,F$ and $ Q$ lie on the same circle.
Let $A$ be a point on a circle with center $O$ and $B$ be the midpoint of $[OA]$. Let $C$ and $D$ be points on the circle such that they lie on the same side of the line $OA$ and $\widehat{CBO} = \widehat{DBA}$. Show that the reflection of the midpoint of $[CD]$ over $B$ lies on the circle.
\item Two circles $ \Gamma_1$ and $ \Gamma_2$ intersect at points $ A$ and $ B$. Consider a circle $ \Gamma$ contained in $ \Gamma_1$ and $ \Gamma_2$, which is tangent to both of them at $ D$ and $ E$ respectively. Let $ C$ be one of the intersection points of line $ AB$ with $ \Gamma$, $ F$ be the intersection of line $ EC$ with $ \Gamma_2$ and $ G$ be the intersection of line $ DC$ with $ \Gamma_1$. Let $ H$ and $ I$ be the intersection points of line $ ED$ with $ \Gamma_1$ and $ \Gamma_2$ respectively. Prove that $ F$, $ G$, $ H$ and $ I$ are on the same circle.
Consider a charged capacitor made with two square plates of side length $L$, uniformly charged, and separated by a very small distance $d$. The EMF across the capacitor is $\xi$. One of the plates is now rotated by a very small angle $\theta$ to the original axis of the capacitor. Find an expression for the difference in charge between the two plates of the capacitor, in terms of (if necessary) $d$, $\theta$, $\xi$, and $L$.
Also, approximate your expression by transforming it to algebraic form: i.e. without any non-algebraic functions. For example, logarithms and trigonometric functions are considered non-algebraic. Assume $ d << L $ and $ \theta \approx 0 $.
$\emph{Hint}$: You may assume that $ \frac {\theta L}{d} $ is also very small.
[i]Problem proposed by Trung Phan[/i]
[hide="Clarification"]
There are two possible ways to rotate the capacitor. Both were equally scored but this is what was meant: [asy]size(6cm);
real h = 7;
real w = 2;
draw((-w,0)--(-w,h));
draw((0,0)--(0,h), dashed);
draw((0,0)--h*dir(64));
draw(arc((0,0),2,64,90));
label("$\theta$", 2*dir(77), dir(77));
[/asy]
[/hide]
Let ABC be a triangle with angles $\alpha, \beta, \gamma$ commensurable with $\pi$. Starting from a point $P$ interior to the triangle, a ball reflects on the sides of $ABC$, respecting the law of reflection that the angle of incidence is equal to the angle of reflection. Prove that, supposing that the ball never reaches any of the vertices $A,B,C$, the set of all directions in which the ball will move through time is finite. In other words, its path from the moment $0$ to infinity consists of segments parallel to a finite set of lines.
Sam colors each tile in a 4 by 4 grid white or black. A coloring is called [i]rotationally symmetric[/i] if the grid can be rotated 90, 180, or 270 degrees to achieve the same pattern. Two colorings are called [i]rotationally distinct[/i] if neither can be rotated to match the other. How many rotationally distinct ways are there for Sam to color the grid such that the colorings are [i]not[/i] rotationally symmetric?
[i]Proposed by Gabriel Wu[/i]
Let $l,m$ be two parallel lines in the plane.
Let $P$ be a fixed point between them.
Let $E,F$ be variable points on $l,m$ such that the angle $EPF$ is fixed to a number like $\alpha$ where $0<\alpha<\frac{\pi}2$.
(By angle $EPF$ we mean the directed angle)
Show that there is another point (not $P$) such that it sees the segment $EF$ with a fixed angle too.
Prove that there exists a set $S$ of lines in the three dimensional space satisfying the following conditions:
$i)$ For each point $P$ in the space, there exist a unique line of $S$ containing $P$.
$ii)$ There are no two lines of $S$ which are parallel.
Let $ABCDEF$ be a convex hexagon and it`s diagonals have one common point $M$. It is known that the circumcenters of triangles $MAB,MBC,MCD,MDE,MEF,MFA$ lie on a circle.
Show that the quadrilaterals $ABDE,BCEF,CDFA$ have equal areas.
Given that circle $ \omega$ is tangent internally to circle $ \Gamma$ at $ S.$ $ \omega$ touches the chord $ AB$ of $ \Gamma$ at $ T$. Let $ O$ be the center of $ \omega.$ Point $ P$ lies on the line $ AO.$ Show that $ PB\perp AB$ if and only if $ PS\perp TS.$
The Evil League of Evil is plotting to poison the city's water supply. They plan to set out from their headquarters at $(5, 1)$ and put poison in two pipes, one along the line $y=x$ and one along the line $x=7$. However, they need to get the job done quickly before Captain Hammer catches them. What's the shortest distance they can travel to visit both pipes and then return to their headquarters?
Given a regular tetrahedron $PQRS$ with side length $d$. Find the volume of the solid generated by a rotation around the line passing through $P$ and the midpoint $M$ of $QR$.
Let $I$ be an incenter of $\triangle ABC$. Denote $D, \ S \neq A$ intersections of $AI$ with $BC, \ O(ABC)$ respectively. Let $K, \ L$ be incenters of $\triangle DSB, \ \triangle DCS$. Let $P$ be a reflection of $I$ with the respect to $KL$. Prove that $BP \perp CP$.
$L$ and $M$ are two parallel lines a distance $d$ apart. Given $r$ and $x$, construct a triangle $ABC$, with $A$ on $L$, and $B$ and $C$ on $M$, such that the inradius is $r$, and angle $A = x$. Calculate angles $B$ and $C$ in terms of $d$, $r$ and $x$. If the incircle touches the side $BC$ at $D$, find a relation between $BD$ and $DC$
Let $ A^{\prime}$ be an arbitrary point on the side $ BC$ of a triangle $ ABC$. Denote by $ \mathcal{T}_{A}^{b}$, $ \mathcal{T}_{A}^{c}$ the circles simultanously tangent to $ AA^{\prime}$, $ A^{\prime}B$, $ \Gamma$ and $ AA^{\prime}$, $ A^{\prime}C$, $ \Gamma$, respectively, where $ \Gamma$ is the circumcircle of $ ABC$. Prove that $ \mathcal{T}_{A}^{b}$, $ \mathcal{T}_{A}^{c}$ are congruent if and only if $ AA^{\prime}$ passes through the Nagel point of triangle $ ABC$.
([i]If $ M,N,P$ are the points of tangency of the excircles of the triangle $ ABC$ with the sides of the triangle $ BC$, $ CA$ and $ AB$ respectively, then the Nagel point of the triangle is the intersection point of the lines $ AM$, $ BN$ and $ CP$[/i].)
The point $D$ at the side $AB$ of triangle $ABC$ is given. Construct points $E,F$ at sides $BC, AC$ respectively such that the midpoints of $DE$ and $DF$ are collinear with $B$ and the midpoints of $DE$ and $EF$ are collinear with $C.$
In triangle $ABC$ with incenter $I$ and circumcenter $O$, let $A',B',C'$ be the points of tangency of its circumcircle with its $A,B,C$-mixtilinear circles, respectively. Let $\omega_A$ be the circle through $A'$ that is tangent to $AI$ at $I$, and define $\omega_B, \omega_C$ similarly. Prove that $\omega_A,\omega_B,\omega_C$ have a common point $X$ other than $I$, and that $\angle AXO = \angle OXA'$.
[i]Proposed by Sammy Luo[/i]
Look at these fractions. At firs step we have $ \frac{0}{1}$ and $ \frac{1}{0}$, and at each step we write $ \frac{a\plus{}b}{c\plus{}d}$ between $ \frac{a}{b}$ and $ \frac{c}{d}$, and we do this forever
\[ \begin{array}{ccccccccccccccccccccccccc}\frac{0}{1}&&&&&&&&\frac{1}{0}\\ \frac{0}{1}&&&&\frac{1}{1}&&&&\frac{1}{0}\\ \frac{0}{1}&&\frac{1}{2}&&\frac{1}{1}&&\frac{2}{1}&&\frac{1}{0}\\ \frac{0}{1}&\frac{1}{3}&\frac{1}{2}&\frac{2}{3}&\frac{1}{1}&\frac{3}{2}&\frac{2}{1}&\frac{3}{1}&\frac{1}{0}\\ &&&&\dots\end{array}\]
a) Prove that each of these fractions is irreducible.
b) In the plane we have put infinitely many circles of diameter 1, over each integer on the real line, one circle. The inductively we put circles that each circle is tangent to two adjacent circles and real line, and we do this forever. Prove that points of tangency of these circles are exactly all the numbers in part a(except $ \frac{1}{0}$).
[img]http://i2.tinypic.com/4m8tmbq.png[/img]
c) Prove that in these two parts all of positive rational numbers appear.
If you don't understand the numbers, look at [url=http://upload.wikimedia.org/wikipedia/commons/2/21/Arabic_numerals-en.svg]here[/url].
In a chess tournament there are $n>2$ players. Every two players play against each other exactly once. It is known that exactly $n$ games end as a tie. For any set $S$ of players, including $A$ and $B$, we say that $A$ [i]admires[/i] $B$ [i]in that set [/i]if
i) $A$ does not beat $B$; or
ii) there exists a sequence of players $C_1,C_2,\ldots,C_k$ in $S$, such that $A$ does not beat $C_1$, $C_k$ does not beat $B$, and $C_i$ does not beat $C_{i+1}$ for $1\le i\le k-1$.
A set of four players is said to be [i]harmonic[/i] if each of the four players admires everyone else in the set. Find, in terms of $n$, the largest possible number of harmonic sets.
In $\triangle ABC$ $\angle B$ is obtuse and $AB \ne BC$. Let $O$ is the circumcenter and $\omega$ is the circumcircle of this triangle. $N$ is the midpoint of arc $ABC$. The circumcircle of $\triangle BON$ intersects $AC$ on points $X$ and $Y$. Let $BX \cap \omega = P \ne B$ and $BY \cap \omega = Q \ne B$. Prove that $P, Q$ and reflection of $N$ with respect to line $AC$ are collinear.
Given that points $ D,E$ lie on the sidelines $ AB,BC$ of triangle $ ABC$, respectively, point $ P$ is in interior of triangle $ ABC$ such that $ PE \equal{} PC$ and $ \bigtriangleup DEP\sim \bigtriangleup PCA.$ Prove that $ BP$ is tangent of the circumcircle of triangle $ PAD.$