Given a hexagon $ABCDEF$ such that $AB=BC$, $CD=DE$ , $EF=FA$ and $\angle A = \angle C = \angle E $ Prove that $AD, BE, CF$ are concurrent.

Determine all real numbers a for which there exists positive reals $x_{1}, \ldots, x_{5}$ which satisfy the relations $ \sum_{k=1}^{5} kx_{k}=a,$ $ \sum_{k=1}^{5} k^{3}x_{k}=a^{2},$ $ \sum_{k=1}^{5} k^{5}x_{k}=a^{3}.$

There is a $2012\times 2012$ grid with rows numbered $1,2,\dots 2012$ and columns numbered $1,2,\dots, 2012$, and we place some rectangular napkins on it such that the sides of the napkins all lie on grid lines. Each napkin has a positive integer thickness. (in micrometers!) (a) Show that there exist $2012^2$ unique integers $a_{i,j}$ where $i,j \in [1,2012]$ such that for all $x,y\in [1,2012]$, the sum \[ \sum _{i=1}^{x} \sum_{j=1}^{y} a_{i,j} \] is equal to the sum of the thicknesses of all the napkins that cover the grid square in row $x$ and column $y$. (b) Show that if we use at most $500,000$ napkins, at least half of the $a_{i,j}$ will be $0$. [i]Proposed by Ray Li[/i]

The diagram shows part of a scale of a measuring device. The arrow indicates an approximate reading of [asy] draw((-3,0)..(0,3)..(3,0)); draw((-3.5,0)--(-2.5,0)); draw((0,2.5)--(0,3.5)); draw((2.5,0)--(3.5,0)); draw((1.8,1.8)--(2.5,2.5)); draw((-1.8,1.8)--(-2.5,2.5)); draw((0,0)--3*dir(120),EndArrow); label("$10$",(-2.6,0),E); label("$11$",(2.6,0),W);[/asy] $ \text{(A)}\ 10.05\qquad\text{(B)}\ 10.15\qquad\text{(C)}\ 10.25\qquad\text{(D)}\ 10.3\qquad\text{(E)}\ 10.6 $

Let a triangle $ABC$ and the cevians $AL, BN , CM$ such that $AL$ is the bisector of angle $A$. If $\angle ALB = \angle ANM$, prove that $\angle MNL = 90$.

The number of geese in a flock increases so that the difference between the populations in year $ n \plus{} 2$ and year $ n$ is directly proportional to the population in year $ n \plus{} 1$. If the populations in the years $ 1994$, $ 1995$, and $ 1997$ were $ 39$, $ 60$, and $ 123$, respectively, then the population in $ 1996$ was $ \textbf{(A)}\ 81\qquad \textbf{(B)}\ 84\qquad \textbf{(C)}\ 87\qquad \textbf{(D)}\ 90\qquad \textbf{(E)}\ 102$

Prove that For all positive integers $m$ and $n$ , one has $| n \sqrt{2005} - m | > \frac{1}{90n}$

$ \forall n > 0, n \in \mathbb{Z},$ there exists uniquely determined integers $ a_n, b_n, c_n \in \mathbb{Z}$ such \[ \left(1 \plus{} 4 \cdot \sqrt[3]{2} \minus{} 4 \cdot \sqrt[3]{4} \right)^n \equal{} a_n \plus{} b_n \cdot \sqrt[3]{2} \plus{} c_n \cdot \sqrt[3]{4}.\] Prove that $ c_n \equal{} 0$ implies $ n \equal{} 0.$

Does there exist such infinite set of positive integers $S$ that satisfies the condition below? *for all $a,b$ in $S$, there exists an odd integer $k$ that $a$ divides $b^k+1$.

Given $m,n\geq 2$.Paint each cell of a $m\times n$ board $S$ red or blue so that:for any two red cells in a row,one of the two columns they belong to is all red,and the other column has at least one blue cell in it.Find the number of ways to paint $S$ like this.

Construct a right triangle given the hypotenuse and the median drawn to the leg.

Given circle $\Omega_1$ and $\Omega_2$ interesting at $P$ and $Q$. $X$ and $Y$ on line $PQ$ such that $X, P, Q, Y$ in that order. Point $A$ and $B$ on $\Omega_1$ and $\Omega_2$ respectively such that the intersections of $\Omega_1$ with $AX$ and $AY$, intersections of $\Omega_2$ with $BX$ and $BY$ are all in one line. $l$. Prove that $AB, l$ and perpendicular bisector of $PQ$ are concurrent.

In an $n$-by-$m$ grid, $1$ row and $1$ column are colored blue, the rest of the cells are white. If precisely $\frac{1}{2010}$ of the cells in the grid are blue, how many values are possible for the ordered pair $(n,m)$

A [i]Nim-style game[/i] is defined as follows. Two positive integers $k$ and $n$ are specified, along with a finite set $S$ of $k$-tuples of integers (not necessarily positive). At the start of the game, the $k$-tuple $(n, 0, 0, ..., 0)$ is written on the blackboard. A legal move consists of erasing the tuple $(a_1,a_2,...,a_k)$ which is written on the blackboard and replacing it with $(a_1+b_1, a_2+b_2, ..., a_k+b_k)$, where $(b_1, b_2, ..., b_k)$ is an element of the set $S$. Two players take turns making legal moves, and the first to write a negative integer loses. In the event that neither player is ever forced to write a negative integer, the game is a draw. Prove that there is a choice of $k$ and $S$ with the following property: the first player has a winning strategy if $n$ is a power of 2, and otherwise the second player has a winning strategy. [i]Proposed by Linus Hamilton[/i]

Every two residents of a city have an even number of common friends in the city. One day, some of the people sent postcards to some of their friends. Each resident with odd number of friends sent exactly one postcard, and every other - no more than one. Every resident received no more than one postcard. Prove that the number of ways the cards could be sent is odd.

Let $p{}$ be a prime number. Prove that the equation has $x^2-x+3-ps=0$ with $x,s\in\mathbb{Z}$ has solutions if and only if the equation $y^2-y+25-pt=0$ with $y,t\in\mathbb{Z}$ has solutions.

The sequence $(x_n)$ is defined as follows: $$x_0=2,\, x_1=1,\, x_{n+2}=x_{n+1}+x_n$$ for every non-negative integer $n$. a. For each $n\geq 1$, prove that $x_n$ is a prime number only if $n$ is a prime number or $n$ has no odd prime divisors b. Find all non-negative pairs of integers $(m,n)$ such that $x_m|x_n$.

One day I went for a walk in the morning at $x$ minutes past $5'O$ clock, where $x$ is a 2 digit number. When I returned, it was $y$ minutes past $6'O$ clock, and I noticed that (i) I walked for exactly $x$ minutes and (ii) $y$ was a 2 digit number obtained by reversing the digits of $x$. How many minutes did I walk?

Let $p_n(k)$ be the number of permutations of the set $\{1,2,3,\ldots,n\}$ which have exactly $k$ fixed points. Prove that $\sum_{k=0}^nk p_n(k)=n!$.[i](IMO Problem 1)[/i] [b][i]Original formulation [/i][/b] Let $S$ be a set of $n$ elements. We denote the number of all permutations of $S$ that have exactly $k$ fixed points by $p_n(k).$ Prove: (a) $\sum_{k=0}^{n} kp_n(k)=n! \ ;$ (b) $\sum_{k=0}^{n} (k-1)^2 p_n(k) =n! $ [i]Proposed by Germany, FR[/i]

Let $ABCD$ be a quadrilateral inscribed in a circle $\omega$ with center $O$. Let $P$ be the intersection of two diagonals $AC$ and $BD$. Let $Q$ be a point lying on the segment $OP$. Let $E$ and $F$ be the orthogonal projections of $Q$ on the lines $AD$ and $BC$, respectively. The points $M$ and $N$ lie on the circumcircle of triangle $QEF$ such that $QM \parallel AC$ and $QN \parallel BD$. Prove that the two lines $ME$ and $NF$ meet on the perpendicular bisector of segment $CD$. [i]Proposed by Tran Quang Hung, Vietnam[/i]

Let $\triangle ABC$ have $\angle ABC=67^{\circ}$. Point $X$ is chosen such that $AB = XC$, $\angle{XAC}=32^\circ$, and $\angle{XCA}=35^\circ$. Compute $\angle{BAC}$ in degrees. [i]Proposed by Raina Yang[/i]

A quadrilateral $ABCD$ is inscribed in a circle. On each of the sides $AB,BC,CD,DA$ one erects a rectangle towards the interior of the quadrilateral, the other side of the rectangle being equal to $CD,DA,AB,BC,$ respectively. Prove that the centers of these four rectangles are vertices of a rectangle.

The sphere $ \omega $ passes through the vertex $S$ of the pyramid $SABC$ and intersects with the edges $SA,SB,SC$ at $A_1,B_1,C_1$ other than $S$. The sphere $ \Omega $ is the circumsphere of the pyramid $SABC$ and intersects with $ \omega $ circumferential, lies on a plane which parallel to the plane $(ABC)$. Points $A_2,B_2,C_2$ are symmetry points of the points $A_1,B_1,C_1$ respect to midpoints of the edges $SA,SB,SC$ respectively. Prove that the points $A$, $B$, $C$, $A_2$, $B_2$, and $C_2$ lie on a sphere.

[u]Round 1[/u] [b]p1.[/b] Every angle of a regular polygon has degree measure $179.99$ degrees. How many sides does it have? [b]p2.[/b] What is $\frac{1}{20} + \frac{1}{1}+ \frac{1}{5}$ ? [b]p3.[/b] If the area bounded by the lines $y = 0$, $x = 0$, and $x = 3$ and the curve $y = f(x)$ is $10$ units, what is the area bounded by $y = 0$, $x = 0$, $x = 6$, and $y = f(x/2)$? [u]Round 2[/u] [b]p4.[/b] How many ways can $42$ be expressed as the sum of $2$ or more consecutive positive integers? [b]p5.[/b] How many integers less than or equal to $2015$ can be expressed as the sum of $2$ (not necessarily distinct) powers of two? [b]p6.[/b] $p,q$, and $q^2 - p^2$ are all prime. What is $pq$? [u]Round 3[/u] [b]p7.[/b] Let $p(x) = x^2 + ax + a$ be a polynomial with integer roots, where $a$ is an integer. What are all the possible values of $a$? [b]p8.[/b] In a given right triangle, the perimeter is $30$ and the sum of the squares of the sides is $338$. Find the lengths of the three sides. [b]p9.[/b] Each of the $6$ main diagonals of a regular hexagon is drawn, resulting in $6$ triangles. Each of those triangles is then split into $4$ equilateral triangles by connecting the midpoints of the $3$ sides. How many triangles are in the resulting figure? [u]Round 4[/u] [b]p10.[/b] Let $f = 5x+3y$, where $x$ and $y$ are positive real numbers such that $xy$ is $100$. Find the minimum possible value of $f$. [b]p11.[/b] An integer is called "Awesome" if its base $8$ expression contains the digit string $17$ at any point (i.e. if it ever has a $1$ followed immediately by a $7$). How many integers from $1$ to $500$ (base $10$) inclusive are Awesome? [b]p12.[/b] A certain pool table is a rectangle measuring $15 \times 24$ feet, with $4$ holes, one at each vertex. When playing pool, Joe decides that a ball has to hit at least $2$ sides before getting into a hole or else the shot does not count. What is the minimum distance a ball can travel after being hit on this table if it was hit at a vertex (assume it only stops after going into a hole) such that the shot counts? PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h3157013p28696685]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3158564p28715928]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n>1$ be a positive integer. Ana and Bob play a game with other $n$ people. The group of $n$ people form a circle, and Bob will put either a black hat or a white one on each person's head. Each person can see all the hats except for his own one. They will guess the color of his own hat individually. Before Bob distribute their hats, Ana gives $n$ people a strategy which is the same for everyone. For example, it could be "guessing the color just on your left" or "if you see an odd number of black hats, then guess black; otherwise, guess white". Ana wants to maximize the number of people who guesses the right color, and Bob is on the contrary. Now, suppose Ana and Bob are clever enough, and everyone forms a strategy strictly. How many right guesses can Ana guarantee? [i]Proposed by China.[/i]