Let $R$ be the rectangle on the cartesian plane with vertices $(0,0)$, $(5,0)$, $(5,7)$, and $(0,7)$. Find the number of squares with sides parallel to the axes and vertices that are lattice points that lie within the region bounded by $R$. [i]Proposed by Boyan Litchev[/i] [hide=Solution][i]Solution[/i]. $\boxed{85}$ We have $(6-n)(8-n)$ distinct squares with side length $n$, so the total number of squares is $5 \cdot 7+4 \cdot 6+3 \cdot 5+2 \cdot 4+1\cdot 3 = \boxed{85}$.[/hide]

In an urn there are one ball marked $1$, two balls marked $2$, and so on, up to $n$ balls marked $n$. Two balls are randomly drawn without replacement. Find the probability that the two balls are assigned the same number.

Ana, Bruno and Carolina played table tennis with each other. In each game, only two of the friends played, with the third one resting. Every time one of the friends won a game, they rested during the next game. Ana played $12$ games, Bruno played $21$ games and Carolina rested for$ 8$ games. Who rested in the last game?

Given a $ n \times n$ grid board . How many ways can an $X$ and an $O$ be placed in such a way that they are not in adjacent squares?

Let $ABC$ be an acute triangle with $\angle BAC=30^{\circ}$. The internal and external angle bisectors of $\angle ABC$ meet the line $AC$ at $B_1$ and $B_2$, respectively, and the internal and external angle bisectors of $\angle ACB$ meet the line $AB$ at $C_1$ and $C_2$, respectively. Suppose that the circles with diameters $B_1B_2$ and $C_1C_2$ meet inside the triangle $ABC$ at point $P$. Prove that $\angle BPC=90^{\circ}$ .

The number \[ \sqrt{104\sqrt{6}+468\sqrt{10}+144\sqrt{15}+2006} \] can be written as $a\sqrt{2}+b\sqrt{3}+c\sqrt{5},$ where $a, b,$ and $c$ are positive integers. Find $a\cdot b\cdot c$.

Let $\triangle ABC$ be an acute triangle, $O$ be its circumcenter, and $D$ be a point different that $A$ and $C$ on the smaller $AC$ arc of its circumcircle. Let $P$ be a point on $[AB]$ satisfying $\widehat{ADP} = \widehat {OBC}$ and $Q$ be a point on $[BC]$ satisfying $\widehat{CDQ}=\widehat {OBA}$. Show that $\widehat {DPQ} = \widehat {DOC}$.

Let $ABCD$ be a tetrahedron such that edges $AB$, $AC$, and $AD$ are mutually perpendicular. Let the areas of triangles $ABC$, $ACD$, and $ADB$ be denoted by $x$, $y$, and $z$, respectively. In terms of $x$, $y$, and $z$, find the area of triangle $BCD$.

What minimum number of colours is sufficient to colour all positive real numbers so that every two numbers whose ratio is 4 or 8 have different colours?

Determine the equations of a surface in three-dimensional cartesian space which has the following properties: (a) it passes through the point $(1,1,1)$ and (b) if the tangent plane is drawn at any point $P$ and $X,Y, Z$ are the intersections of this plane with the $x, y$ and $z-$axis respectively, then $P$ is the orthocenter of the triangle $XYZ.$

If $m,n,p,q\in\mathbb N,m,n,p,q\ge4$ then prove that: $$4^n(4^n+1)+4^m(4^m+1)+4^p(4^p+1)+4^q(4^q+1)\ge4mnpq(mnpq+1)$$ [i]Proposed by Daniel Sitaru[/i]

In the five-sided star shown, the letters $A,B,C,D,$ and $E$ are replaced by the numbers $3,5,6,7,$ and $9$, although not necessarily in this order. The sums of the numbers at the ends of the line segments $\overline{AB}$,$\overline{BC}$,$\overline{CD}$,$\overline{DE}$, and $\overline{EA}$ form an arithmetic sequence, although not necessarily in this order. What is the middle term of the arithmetic sequence? [asy] size(150); defaultpen(linewidth(0.8)); string[] strng = {'A','D','B','E','C'}; pair A=dir(90),B=dir(306),C=dir(162),D=dir(18),E=dir(234); draw(A--B--C--D--E--cycle); for(int i=0;i<=4;i=i+1) { path circ=circle(dir(90-72*i),0.125); unfill(circ); draw(circ); label("$"+strng[i]+"$",dir(90-72*i)); } [/asy] $ \textbf{(A)}\ 9\qquad \textbf{(B)}\ 10\qquad \textbf{(C)}\ 11\qquad \textbf{(D)}\ 12\qquad \textbf{(E)}\ 13$

Let $ a_1<a_2<\cdots<a_n $ be positive integers such that for every distinct $1\leq{i,j}\leq{n}$ we have $ a_j-a_i $ divides $ a_i $. Prove that \[ ia_j\leq{ja_i} \qquad \text{ for } 1\leq{i}<j\leq{n} \]

Solve the equation $$\sqrt{2+\sqrt{2-\sqrt{2+x}}}=x.$$

Do there exist infinitely many positive integers $m$ such that the sum of the positive divisors of $m$ (including $m$ itself) is a perfect square? [i]Proposed by Dylan Toh[/i]

If a polynomial of degree n has integer values when evaluated in each of $k,k+1,\ldots,k+n$, where $k$ is an integer, prove that the polynomial has integer values when evaluated at each integer $x$.

Determine whether there exists an arithimethical progression consisting of 40 terms and each of whose terms can be written in the form $ 2^m \plus{} 3^n$ or not. where $ m,n$ are nonnegative integers.

Prime $p>2$ and a polynomial $Q$ with integer coefficients are such that there are no integers $1 \le i < j \le p-1$ for which $(Q(j)-Q(i))(jQ(j)-iQ(i))$ is divisible by $p$. What is the smallest possible degree of $Q$? [i](Proposed by Anton Trygub)[/i]

Determine the greatest possible value of n that satisfies the following condition: for any choice of $n$ subsets $M_1, ...,M_n$ of the set $M = \{1,2,...,n\}$ satisfying the conditions i) $i \in M_i$ and ii) $i \in M_j \Leftrightarrow j \notin M_i$ for all $i \ne j$, there exist $M_k$ and $M_l$ such that $M_k \cup M_l = M$. (Moscow regional olympiad,adopted)

Inside the triangle $ABC$, the point $P$ is chosen. Let $ a, b, c $ be the lengths of the sides $ BC $, $ CA $, $ AB $, respectively, and $ x, y, z $ the distances of the point $ P $ from the vertices $ B, C, A $. Prove that if $$ x^2 + xy + y^2 = a^2 $$ $$y^2 + yz + z^2 = b^2 $$ $$z^2 + zx + x^2 = c^2$$ this $$ a^2 + ab + b^2 > c^2.$$

On a square table of $2011$ by $2011$ cells we place a finite number of napkins that each cover a square of $52$ by $52$ cells. In each cell we write the number of napkins covering it, and we record the maximal number $k$ of cells that all contain the same nonzero number. Considering all possible napkin configurations, what is the largest value of $k$? [i]Proposed by Ilya Bogdanov and Rustem Zhenodarov, Russia[/i]

Consider the cyclic quadrilateral with side lengths $1$, $4$, $8$, $7$ in that order. What is its circumdiameter? Let the answer be of the form $a\sqrt b+c$, for $b$ squarefree. Find $a+b+c$.

Given triangle $ABC$. Point $O_1$ is the center of the $BCDE$ rectangle, constructed so that the side $DE$ of the rectangle contains the vertex $A$ of the triangle. Points $O_2$ and $O_3$ are the centers of rectangles constructed in the same way on the sides $AC$ and $AB$, respectively. Prove that lines $AO_1, BO_2$ and $CO_3$ meet at one point.

A cricket wants to move across a $2n \times 2n$ board that is entirely covered by dominoes, with no overlap. He jumps along the vertical lines of the board, always going from the midpoint of the vertical segment of a $1 \times 1$ square to another midpoint of the vertical segment, according to the rules: $(i)$ When the domino is horizontal, the cricket jumps to the opposite vertical segment (such as from $P_2$ to $P_3$); $(ii)$ When the domino is vertical downwards in relation to its position, the cricket jumps diagonally downwards (such as from $P_1$ to $P_2$); $(iii)$ When the domino is vertically upwards relative to its position, the cricket jumps diagonally upwards (such as from $P_3$ to $P_4$). The image illustrates a possible covering and path on the $4 \times 4$ board. Considering that the starting point is on the first vertical line and the finishing point is on the last vertical line, prove that, regardless of the covering of the board and the height at which the cricket starts its path, the path ends at the same initial height.

For any positive integer $k$ denote by $S(k)$ the number of solutions $(x,y)\in \mathbb{Z}_+ \times \mathbb{Z}_+$ of the system $$\begin{cases} \left\lceil\frac{x\cdot d}{y}\right\rceil\cdot \frac{x}{d}=\left\lceil\left(\sqrt{y}+1\right)^2\right\rceil \\ \mid x-y\mid =k , \end{cases}$$ where $d$ is the greatest common divisor of positive integers $x$ and $y.$ Determine $S(k)$ as a function of $k$. (Here $\lceil z\rceil$ denotes the smalles integer number which is bigger or equal than $z.$)