In a convex $2009$-gon, all diagonals are drawn. A line intersects the $2009$-gon but does not pass through any of its vertices. Prove that the line intersects an even number of diagonals.

[b]p1.[/b] There are $16$ students in a class. Each month the teacher divides the class into two groups. What is the minimum number of months that must pass for any two students to be in different groups in at least one of the months? [b]p2.[/b] Find all functions $f(x)$ defined for all real $x$ that satisfy the equation $2f(x) + f(1 - x) = x^2$. [b]p3.[/b] Arrange the digits from $1$ to $9$ in a row (each digit only once) so that every two consecutive digits form a two-digit number that is divisible by $7$ or $13$. [b]p4.[/b] Prove that $\cos 1^o$ is irrational. [b]p5.[/b] Consider $2n$ distinct positive Integers $a_1,a_2,...,a_{2n}$ not exceeding $n^2$ ($n>2$). Prove that some three of the differences $a_i- a_j$ are equal . PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The lengths of the sides of a triangle are prime numbers of centimeters. Prove that its area cannot be an integer number of square centimeters.

Let the circles $C_1, C_2$, and $C_3$ be orthogonal to the circle $C$ and intersect each other inside $C$ forming acute angles of measures $A, B$, and $C$. Show that $A + B +C < \pi.$

If $A$ and $B$ are points of the plane, then by $A * B$ we denote a point symmetric to $A$ with respect to $B$. Is it possible, by applying the operation $*$ several times, to obtain from the three vertices of a given square its fourth vertex?

In angle $\angle AOB=60^{\circ}$ are two circle which circumscribed and tangjent to each other . If we write with $r$ and $R$ the radius of smaller and bigger circle respectively and if $r=1$ find $R$ .

Let $A_1A_2A_3A_4A_5A_6A_7A_8$ be a right octagon with center $O$ and $\lambda_1$,$\lambda_2$, $\lambda_3$, $\lambda_4$ be some rational numbers for which: $\lambda_1 \overrightarrow{OA_1}+\lambda_2 \overrightarrow{OA_2}+\lambda_3 \overrightarrow{OA_3}+\lambda_4 \overrightarrow{OA_4} =\overrightarrow{o}$. Prove that $\lambda_1=\lambda_2=\lambda_3=\lambda_4=0$.

Three cities that are located on the vertices of an equilateral triangle with side length $100$ units. A missile flies in a straight line in the same plane as the equilateral triangle formed by the three citiies. The radar from City $A$ reported that the closest approach of the missile was $20$ units. The radar from City $B$ reported that the closest approach of the missile was $60$ units. However, the radar for city $C$ malfunctioned and did not report a distance. Find the minimum possible distance for the closest approach of the missile to city $C$.

Points $D$ and $E$ lie on the lines $BC$ and $AC$ respectively so that $B$ is between $C$ and $D$, $C$ is between $A$ and $E$, $BC = BD$ and $\angle BAD = \angle CDE$. It is known that the ratio of the perimeters of the triangles $ABC$ and $ADE$ is $2$. Find the ratio of the areas of these triangles.

Let $ ABC$ be a triangle, let $ AB > AC$. Its incircle touches side $ BC$ at point $ E$. Point $ D$ is the second intersection of the incircle with segment $ AE$ (different from $ E$). Point $ F$ (different from $ E$) is taken on segment $ AE$ such that $ CE \equal{} CF$. The ray $ CF$ meets $ BD$ at point $ G$. Show that $ CF \equal{} FG$.

Let $ABC$ be the triangle in which $AB> AC$. Circle $\omega_a$ touches the segment of the $BC$ at point $D$, the extension of the segment $AB$ towards point $B$ at the point $F$, and the extension of the segment $AC$ towards point $C$ at the point $E$. The ray $AD$ intersects circle $\omega_a$ for second time at point $M$. Denote the circle circumscribed around the triangle $CDM$ by $\omega$. Circle $\omega$ intersects the segment $DF$ at N. Prove that $FN > ND$.

Let $S_1$ and $S_2$ be two spheres with distinct radii that touch externally. The spheres lie inside a cone $C$, and each sphere touches the cone in a full circle. Inside the cone there are $n$ additional solid spheres arranged in a ring in such a way that each solid sphere touches the cone $C$, both of the spheres $S_1$ and $S_2$ externally, as well as the two neighboring solid spheres. What are the possible values of $n$? [i]Proposed by Iceland.[/i]

Let $p \geq 5$ be a prime. (a) Show that exists a prime $q \neq p$ such that $q| (p-1)^{p}+1$ (b) Factoring in prime numbers $(p-1)^{p}+1 = \prod_{i=1}^{n}p_{i}^{a_{i}}$ show that: \[\sum_{i=1}^{n}p_{i}a_{i}\geq \frac{p^{2}}2 \]

[u]Round 1[/u] [b]p1.[/b] Three snails – Alice, Bobby, and Cindy – were racing down a road. Whenever one snail passed another, it waved at the snail it passed. During the race, Alice waved $3$ times and was waved at twice. Bobby waved $4$ times and was waved at $3$ times. Cindy waved $5$ times. How many times was she waved at? [b]p2.[/b] Sherlock and Mycroft are playing Battleship on a $4\times 4$ grid. Mycroft hides a single $3\times 1$ cruiser somewhere on the board. Sherlock can pick squares on the grid and fire upon them. What is the smallest number of shots Sherlock has to fire to guarantee at least one hit on the cruiser? [b]p3.[/b] Thirty girls – $13$ of them in red dresses and $17$ in blue dresses – were dancing in a circle, hand-in-hand. Afterwards, each girl was asked if the girl to her right was in a blue dress. Only the girls who had both neighbors in red dresses or both in blue dresses told the truth. How many girls could have answered “Yes”? [b]p4.[/b] Herman and Alex play a game on a $5\times 5$ board. On his turn, a player can claim any open square as his territory. Once all the squares are claimed, the winner is the player whose territory has the longer border. Herman goes first. If both play their best, who will win, or will the game end in a draw? [img]https://cdn.artofproblemsolving.com/attachments/5/7/113d54f2217a39bac622899d3d3eb51ec34f1f.png[/img] [b]p5.[/b] Is it possible to find $2014$ distinct positive integers whose sum is divisible by each of them? [u]Round 2[/u] [b]p6.[/b] Hermione and Ron play a game that starts with 129 hats arranged in a circle. They take turns magically transforming the hats into animals. On each turn, a player picks a hat and chooses whether to change it into a badger or into a raven. A player loses if after his or her turn there are two animals of the same species right next to each other. Hermione goes first. Who loses? [b]p7.[/b] Three warring states control the corner provinces of the island whose map is shown below. [img]https://cdn.artofproblemsolving.com/attachments/e/a/4e2f436be1dcd3f899aa34145356f8c66cda82.png[/img] As a result of war, each of the remaining $18$ provinces was occupied by one of the states. None of the states was able to occupy any province on the coast opposite their corner. The states would like to sign a peace treaty. To do this, they each must send ambassadors to a place where three provinces, one controlled by each state, come together. Prove that they can always find such a place to meet. For example, if the provinces are occupied as shown here, the squares mark possible meeting spots. [img]https://cdn.artofproblemsolving.com/attachments/e/b/81de9187951822120fc26024c1c1fbe2138737.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find the smallest integer $n$ satisfying the following condition: regardless of how one colour the vertices of a regular $n$-gon with either red, yellow or blue, one can always find an isosceles trapezoid whose vertices are of the same colour.

In triangle $ABC$, arbitrary points $P,Q$ lie on side $BC$ such that $BP=CQ$ and $P$ lies between $B,Q$.The circumcircle of triangle $APQ$ intersects sides $AB,AC$ at $E,F$ respectively.The point $T$ is the intersection of $EP,FQ$.Two lines passing through the midpoint of $BC$ and parallel to $AB$ and $AC$, intersect $EP$ and $FQ$ at points $X,Y$ respectively. Prove that the circumcircle of triangle $TXY$ and triangle $APQ$ are tangent to each other. [i]Proposed by Iman Maghsoudi[/i]

In the equilateral triangle $ABC$ ($AB = 2$), cevians are drawn that do not intersect at one point. It turned out that the pairwise intersection points of these cevians lie on the inscribed circle of triangle $ABC$. Find the length of the cevian segment from the vertex of the triangle to the nearest point of intersection with the circle.

Helen has a wooden rectangle of unknown dimensions, a straightedge, and a pencil (no compass). Is it possible for her to construct a line segment on the rectangle connecting the midpoints of two opposite sides, where she cannot draw any lines or points outside the rectangle? Note: Helen is allowed to draw lines between two points she has already marked, and mark the intersection of any two lines she has already drawn, if the intersection lies on the rectangle. Further, Helen is allowed to mark arbitrary points either on the rectangle or on a segment she has previously drawn. Assume that only the four vertices of the rectangle have been marked prior to the beginning of this process.

Three angle bisectors were drawn in a triangle, and it turned out that the angles between them are $50^o$, $60^o$ and $70^o$. Find the angles of the original triangle.

Circles $\omega_1$ and $\omega_2$ intersect at points $A$ and $B$. Segment $PQ$ is tangent to $\omega_1$ at $P$ and to $\omega_2$ at $Q$, and $A$ is closer to $PQ$ than $B$. Point $X$ is on $\omega_1$ such that $PX\parallel QB$, and point $Y$ is on $\omega_2$ such that $QY\parallel PB$. Given that $\angle APQ=30^\circ$ and $\angle PQA=15^\circ$, find the ratio $AX/AY$.

The lateral sidelines $AB$ and $CD$ of trapezoid $ABCD$ meet at point $S$. The bisector of angle $ASC$ meets the bases of the trapezoid at points $K$ and $L$ ($K$ lies inside segment $SL$). Point $X$ is chosen on segment $SK$, and point $Y$ is selected on the extension of $SL$ beyond $L$ such a way that $\angle AXC - \angle AYC = \angle ASC$. Prove that $\angle BXD - \angle BYD = \angle BSD$.

We are given an acute triangle $ABC$ and points $D$ on $BC$ and $E$ on $AC$ such that $AD$ is perpendicular to $BC$ and $BE$ is perpendicular to $AC$. The intersection of $AD$ and $BE$ is called $H$. A line through $H$ intersects line segment $BC$ in $P$, and intersects line segment $AC$ in $Q$. Furthermore, $K$ is a point on $BE$ such that $PK$ is perpendicular to $BE$, and $L$ is a point on $AD$ such that $QL$ is perpendicular to $AD$. Prove that $DK$ and $EL$ are parallel. [asy] unitsize(1 cm); pair A, B, C, D, E, H, K, L, P, Q; A = (0,0); B = (6,0); C = (3.5,4); D = (A + reflect(B,C)*(A))/2; E = (B + reflect(A,C)*(B))/2; H = extension(A, D, B, E); P = extension(H, H + dir(-10), B, C); Q = extension(H, H + dir(-10), A, C); K = (P + reflect(B,E)*(P))/2; L = (Q + reflect(A,D)*(Q))/2; draw(A--B--C--cycle); draw(A--D); draw(B--E); draw(K--P--Q--L); draw(rightanglemark(B,D,A,5)); draw(rightanglemark(B,E,A,5)); draw(rightanglemark(P,K,B,5)); draw(rightanglemark(A,L,Q,5)); dot("$A$", A, SW); dot("$B$", B, SE); dot("$C$", C, N); dot("$D$", D, NE); dot("$E$", E, NW); dot("$H$", H, N); dot("$K$", K, SW); dot("$L$", L, SE); dot("$P$", P, NE); dot("$Q$", Q, NW); [/asy]

Let $ABC$ be a triangle with $AC>AB$ , and denote its circumcircle by $\Omega$ and incentre by $I$. Let its incircle meet sides $BC,CA,AB$ at $D,E,F$ respectively. Let $X$ and $Y$ be two points on minor arcs $\widehat{DF}$ and $\widehat{DE}$ of the incircle, respectively, such that $\angle BXD = \angle DYC$. Let line $XY$ meet line $BC$ at $K$. Let $T$ be the point on $\Omega$ such that $KT$ is tangent to $\Omega$ and $T$ is on the same side of line $BC$ as $A$. Prove that lines $TD$ and $AI$ meet on $\Omega$. [right][i]Tommy Walker Mackay, United Kingdom[/i][/right]

$In$ $triangle$ $ABC$ $bisectors$ $AA_1$, $BB_1$ $and$ $CC_1$ $are$ $drawn$. $Bisectors$ $AA_1$ $and$ $CC_1$ $intersect$ $segments$ $C_1B_1$ $and$ $B_1A_1$ $at$ $points$ $M$ $and$ $N$, $respectively$. $Prove$ $that$ $\angle$$MBB_1$ = $\angle$$NBB_1$.

Compute the number of ways to divide a $20 \times 24 $ rectangle into $4 \times 5$ rectangles. (Rotations and reflections are considered distinct.)