Two people A and B play a game in the $m \times n$ grid ($m,n \in \mathbb{N^*}$). Each person respectively (A plays first) draw a segment between two point of the grid such that this segment doesn't contain any point (except the 2 ends) and also the segment (except the 2 ends) doesn't intersect with any other segments. The last person who can't draw is the loser. Which one (of A and B) have the winning tactics?

Let $C_1,C_2$ be two circles intersecting at points $A,P$ with centers $O,K$ respectively. Let $B,C$ be the symmetric of $A$ wrt $O,K$ in circles $C_1,C_2 $ respectively. A random line passing through $A$ intersects circles $C_1,C_2$ at $D,E$ respectively. Prove that the center of circumcircle of triangle $DEP$ lies on the circumcircle of triangle $OKP$.

Three real numbers are given. Fractional part of the product of every two of them is $ 1\over 2$. Prove that these numbers are irrational. [i]Proposed by A. Golovanov[/i]

$n\geq2$ and $E=\left \{ 1,2,...,n \right \}. A_1,A_2,...,A_k$ are subsets of $E$, such that for all $1\leq{i}<{j}\leq{k}$ Exactly one of $A_i\cap{A_j},A_i'\cap{A_j},A_i\cap{A_j'},A_i'\cap{A_j'}$ is empty set. What is the maximum possible $k$?

A convex, closed figure lies inside a given circle. The figure is seen from every point of the circumference at a right angle (that is, the two rays drawn from the point and supporting the convex figure are perpendicular). Prove that the center of the circle is a center of symmetry of the figure.

Let $ABCD$ be a circumscribed quadrilateral. Its incircle $\omega$ touches the sides $BC$ and $DA$ at points $E$ and $F$ respectively. It is known that lines $AB,FE$ and $CD$ concur. The circumcircles of triangles $AED$ and $BFC$ meet $\omega$ for the second time at points $E_1$ and $F_1$. Prove that $EF$ is parallel to $E_1 F_1$.

The circles $ C_1$ and $ C_2$ with centers $ O_1$ and $ O_2$ respectively are externally tangent. Their common tangent not intersecting the segment $ O_1O_2$ touches $ C_1$ at $ A$ and $ C_2$ at $ B$. Let $ C$ be the reflection of $ A$ in $ O_1O_2$ and $ P$ be the intersection of $ AC$ and $ O_1O_2$. Line $ BP$ meets $ C_2$ again at $ L$. Prove that line $ CL$ is tangent to the circle $ C_2$.

A polygon is called concave if it has at least one angle strictly greater than $180^{\circ}$. What is the maximum number of symmetries that an 11-sided concave polygon can have? (A [i]symmetry[/i] of a polygon is a way to rotate or reflect the plane that leaves the polygon unchanged.)

Let $ABC$ be an acute triangle with circumcircle $\Omega$. Let $B_0$ be the midpoint of $AC$ and let $C_0$ be the midpoint of $AB$. Let $D$ be the foot of the altitude from $A$ and let $G$ be the centroid of the triangle $ABC$. Let $\omega$ be a circle through $B_0$ and $C_0$ that is tangent to the circle $\Omega$ at a point $X\not= A$. Prove that the points $D,G$ and $X$ are collinear. [i]Proposed by Ismail Isaev and Mikhail Isaev, Russia[/i]

Cyclic pentagon $ ABCDE$ has side lengths $ AB\equal{}BC\equal{}5$, $ CD\equal{}DE\equal{}12$, and $ AE \equal{} 14$. Determine the radius of its circumcircle.

Let $ ABCDEF$ be a regular hexagon. Let $ G$, $ H$, $ I$, $ J$, $ K$, and $ L$ be the midpoints of sides $ AB$, $ BC$, $ CD$, $ DE$, $ EF$, and $ AF$, respectively. The segments $ AH$, $ BI$, $ CJ$, $ DK$, $ EL$, and $ FG$ bound a smaller regular hexagon. Let the ratio of the area of the smaller hexagon to the area of $ ABCDEF$ be expressed as a fraction $ \frac {m}{n}$ where $ m$ and $ n$ are relatively prime positive integers. Find $ m \plus{} n$.

A beam of light strikes $\overline{BC}$ at point $C$ with angle of incidence $\alpha=19.94^\circ$ and reflects with an equal angle of reflection as shown. The light beam continues its path, reflecting off line segments $\overline{AB}$ and $\overline{BC}$ according to the rule: angle of incidence equals angle of reflection. Given that $\beta=\alpha/10=1.994^\circ$ and $AB=AC,$ determine the number of times the light beam will bounce off the two line segments. Include the first reflection at $C$ in your count. [asy] size(250);defaultpen(linewidth(0.7)); real alpha=24, beta=32; pair B=origin, C=(1,0), A=dir(beta), D=C+0.5*dir(alpha); pair EE=2*dir(180-alpha), E=intersectionpoint(C--EE, A--B); pair EEE=reflect(B,A)*EE, EEEE=reflect(C,B)*EEE, F=intersectionpoint(E--EEE, B--C), G=intersectionpoint(F--EEEE, A--B); draw((1.4,0)--B--1.4*dir(beta)); draw(D--C, linetype("4 4"),EndArrow(5)); draw(C--E, linetype("4 4"),EndArrow(5)); draw(E--F, linetype("4 4"),EndArrow(5)); draw(F--G, linetype("4 4"),EndArrow(5)); markscalefactor=0.01; draw(anglemark(C,B,A)); draw(anglemark((1.4,0), C,D)); label("$\beta$", 0.07*dir(beta/2), dir(beta/2), fontsize(10)); label("$\alpha$", C+0.07*dir(alpha/2), dir(alpha/2), fontsize(10)); label("$A$", A, dir(90)*dir(A)); label("$B$", B, dir(beta/2+180)); label("$C$", C, S);[/asy]

An angle $x$ is chosen at random from the interval $0^\circ < x < 90^\circ$. Let $p$ be the probability that the numbers $\sin^2 x$, $\cos^2 x$, and $\sin x \cos x$ are not the lengths of the sides of a triangle. Given that $p = d/n$, where $d$ is the number of degrees in $\arctan m$ and $m$ and $n$ are positive integers with $m + n < 1000$, find $m + n$.

A disk with radius $10$ and a disk with radius $8$ are drawn so that the distance between their centers is $3$. Two congruent small circles lie in the intersection of the two disks so that they are tangent to each other and to each of the larger circles as shown. The radii of the smaller circles are both $\tfrac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [asy] size(150); defaultpen(linewidth(1)); draw(circle(origin,10)^^circle((3,0),8)^^circle((5,15/4),15/4)^^circle((5,-15/4),15/4)); [/asy]

A game is played by $n$ girls ($n \geq 2$), everybody having a ball. Each of the $\binom{n}{2}$ pairs of players, is an arbitrary order, exchange the balls they have at the moment. The game is called nice [b]nice[/b] if at the end nobody has her own ball and it is called [b]tiresome[/b] if at the end everybody has her initial ball. Determine the values of $n$ for which there exists a nice game and those for which there exists a tiresome game.

Consider a sequence $x_1,x_2,\cdots x_{12}$ of real numbers such that $x_1=1$ and for $n=1,2,\dots,10$ let \[ x_{n+2}=\frac{(x_{n+1}+1)(x_{n+1}-1)}{x_n}. \] Suppose $x_n>0$ for $n=1,2,\dots,11$ and $x_{12}=0$. Then the value of $x_2$ can be written as $\frac{\sqrt{a}+\sqrt{b}}{c}$ for positive integers $a,b,c$ with $a>b$ and no square dividing $a$ or $b$. Find $100a+10b+c$. [i]Proposed by Michael Kural[/i]

Assume $ABC$ is an isosceles triangle that $AB=AC$ Suppose $P$ is a point on extension of side $BC$. $X$ and $Y$ are points on $AB$ and $AC$ that: \[PX || AC \ , \ PY ||AB \] Also $T$ is midpoint of arc $BC$. Prove that $PT \perp XY$

See all the problems from 5-th Kyiv math festival [url=http://www.mathlinks.ro/Forum/viewtopic.php?p=506789#p506789]here[/url] Find all positive integers $a, b, c$ such that $3abc+11(a+b+c)=6(ab+bc+ac)+18.$

Let $ABCD$ be a trapezoid with $AB\parallel CD$ and $ \Omega $ is a circle passing through $A,B,C,D$. Let $ \omega $ be the circle passing through $C,D$ and intersecting with $CA,CB$ at $A_1$, $B_1$ respectively. $A_2$ and $B_2$ are the points symmetric to $A_1$ and $B_1$ respectively, with respect to the midpoints of $CA$ and $CB$. Prove that the points $A,B,A_2,B_2$ are concyclic. [i]I. Bogdanov[/i]

Let $ABC$ be a triangle with $AB=AC$ and let $D$ be the midpoint of $AC$. The angle bisector of $\angle BAC$ intersects the circle through $D,B$ and $C$ at the point $E$ inside the triangle $ABC$. The line $BD$ intersects the circle through $A,E$ and $B$ in two points $B$ and $F$. The lines $AF$ and $BE$ meet at a point $I$, and the lines $CI$ and $BD$ meet at a point $K$. Show that $I$ is the incentre of triangle $KAB$. [i]Proposed by Jan Vonk, Belgium and Hojoo Lee, South Korea[/i]

Let $ABC$ be a triangle. The incircle of $ABC$ touches the sides $AB$ and $AC$ at the points $Z$ and $Y$, respectively. Let $G$ be the point where the lines $BY$ and $CZ$ meet, and let $R$ and $S$ be points such that the two quadrilaterals $BCYR$ and $BCSZ$ are parallelogram. Prove that $GR=GS$. [i]Proposed by Hossein Karke Abadi, Iran[/i]

A dart, thrown at random, hits a square target. Assuming that any two parts of the target of equal area are equall likely to be hit, find the probability that hte point hit is nearer to the center than any edge.

(B.Frenkin, 8) Does a regular polygon exist such that just half of its diagonals are parallel to its sides?

Dave rolls a fair six-sided die until a six appears for the first time. Independently, Linda rolls a fair six-sided die until a six appears for the first time. Let $ m$ and $ n$ be relatively prime positive integers such that $ \frac{m}{n}$ is the probability that the number of times Dave rolls his die is equal to or within one of the number of times Linda rolls her die. Find $ m\plus{}n$.

A token starts at the point $(0,0)$ of an $xy$-coordinate grid and them makes a sequence of six moves. Each move is $1$ unit in a direction parallel to one of the coordinate axes. Each move is selected randomly from the four possible directions and independently of the other moves. The probability the token ends at a point on the graph of $|y|=|x|$ is $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.