Let $ S$ be the smallest subset of the integers with the property that $ 0\in S$ and for any $ x\in S$, we have $ 3x\in S$ and $ 3x \plus{} 1\in S$. Determine the number of non-negative integers in $ S$ less than $ 2008$.

Find $x$ such that trigonometric \[\frac{\sin 3x \cos (60^\circ -4x)+1}{\sin(60^\circ - 7x) - \cos(30^\circ + x) + m}=0\] where $m$ is a fixed real number.

Do there exist a convex quadrilateral and a point $P$ inside it such that the sum of distances from $P$ to the vertices of the quadrilateral is greater than its perimeter? (A.Akopyan)

Given a cube with a side of $4$. Is it possible to completely cover $3$ of its faces, which have a common vertex, with sixteen rectangular paper strips measuring $1 \times3$?

An open chain was made from $54$ identical single cardboard squares, connecting them hingedly at the vertices. Any square (except for the extreme ones) is connected to its neighbors by two opposite vertices. Is it possible to completely cover a $3\times 3 \times3$ surface with this chain of squares?

In an isosceles triangle $ABC$ ($AB=AC$) on the side $BC$, point $M$ is marked so that the segment $CM$ is equal to the altitude of the triangle drawn on this side, and on the side $AB$, point $K$ is marked so that the angle $\angle KMC$ is right. Find the angle $\angle ACK$.

Find all integers $x, y, z$ satisfy the $x^4-10y^4 + 3z^6 = 21$.

How many ways are there to color every integer either red or blue such that $n$ and $n + 7$ are the same color for all integers $n,$ and there does not exist an integer $k$ such that $k, k + 1,$ and $2k$ are all the same color?

A particular country has seven distinct cities, conveniently named $C_1,C_2,\dots,C_7.$ Between each pair of cities, a direction is chosen, and a one-way road is constructed in that direction connecting the two cities. After the construction is complete, it is found that any city is reachable from any other city, that is, for distinct $1 \leq i, j \leq 7,$ there is a path of one-way roads leading from $C_i$ to $C_j.$ Compute the number of ways the roads could have been configured. Pictured on the following page are the possible configurations possible in a country with three cities, if every city is reachable from every other city. [Insert Diagram] [i]Proposed by Ezra Erives[/i]

$\omega$ is circumcircle of triangle $ABC$ and $BB_1, CC_1$ are bisectors of ABC. $I$ is center incirle . $B_1 C1$ and $\omega$ intersects at $M$ and $N$ . Find the ratio of circumradius of $ABC$ to circumradius $MIN$.

The lengths of the sides of a convex decagon are no greater than 1. Prove that for each inner point $M$ of the decagon there is at least one vertex $A$, for which $MA\leq \frac{\sqrt{5}+1}{2}$.

There are 94 safes and 94 keys. Each key can open only one safe, and each safe can be opened by only one key. We place randomly one key into each safe. 92 safes are then randomly chosen, and then locked. What is the probability that we can open all the safes with the two keys in the two remaining safes? (Once a safe is opened, the key inside the safe can be used to open another safe.)

Let $ABCD$ be a rectangle of centre $O$, such that $\angle DAC=60^{\circ}$. The angle bisector of $\angle DAC$ meets $DC$ at $S$. Lines $OS$ and $AD$ meet at $L$, and lines $BL$ and $AC$ meet at $M$. Prove that lines $SM$ and $CL$ are parallel.

Let $ABC$ be an acute triangle. Let $D$ be a point on side $AB$ and $E$ be a point on side $AC$ such that lines $BC$ and $DE$ are parallel. Let $X$ be an interior point of $BCED$. Suppose rays $DX$ and $EX$ meet side $BC$ at points $P$ and $Q$, respectively, such that both $P$ and $Q$ lie between $B$ and $C$. Suppose that the circumcircles of triangles $BQX$ and $CPX$ intersect at a point $Y \neq X$. Prove that the points $A, X$, and $Y$ are collinear.

Let $ n\ge2$ be a positive integer and denote by $ S_n$ the set of all permutations of the set $ \{1,2,\ldots,n\}$. For $ \sigma\in S_n$ define $ l(\sigma)$ to be $ \displaystyle\min_{1\le i\le n\minus{}1}\left|\sigma(i\plus{}1)\minus{}\sigma(i)\right|$. Determine $ \displaystyle\max_{\sigma\in S_n}l(\sigma)$.

Let $M,N$ and $P$ be the midpoints of sides $BC,CA$ and $AB$ respectively, of the acute triangle $ABC.$ Let $A',B'$ and $C'$ be the antipodes of $A,B$ and $C$ in the circumcircle of triangle $ABC.$ On the open segments $MA',NB'$ and $PC'$ we consider points $X,Y$ and $Z$ respectively such that \[\frac{MX}{XA'}=\frac{NY}{YB'}=\frac{PZ}{ZC'}.\][list=a] [*]Prove that the lines $AX,BY,$ and $CZ$ are concurrent at some point $S.$ [*]Prove that $OS<OG$ where $O$ is the circumcenter and $G$ is the centroid of triangle $ABC.$ [/list]

Let $F(n)$ denote the smallest positive integer greater than $n$ whose sum of digits is equal to the sum of the digits of $n$. For example, $F(2019) = 2028$. Compute $F(1) + F(2) + \dots + F(1000).$ [i]Proposed by Sean Li[/i]

Regular hexagon $ABCDEF$ has side length $2$. Let $G$ be the midpoint of $\overline{AB}$, and let $H$ be the midpoint of $\overline{DE}$. What is the perimeter of $GCHF$? $ \textbf{(A)}\ 4\sqrt3 \qquad \textbf{(B)}\ 8 \qquad \textbf{(C)}\ 4\sqrt5 \qquad \textbf{(D)}\ 4\sqrt7 \qquad \textbf{(E)}\ 12$

As illustrated below, we can dissect every triangle $ABC$ into four pieces so that piece 1 is a triangle similar to the original triangle, while the other three pieces can be assembled into a triangle also similar to the original triangle. Determine the ratios of the sizes of the three triangles and verify that the construction works. [asy] import olympiad;size(350);defaultpen(linewidth(0.7)+fontsize(10)); path p=origin--(13,0)--(9,8)--cycle; path p2=rotate(180)*p, p3=shift(-26,0)*scale(2)*p, p4=shift(-27,-24)*scale(3)*p, p1=shift(-53,-24)*scale(4)*p; pair A=(-53,-24), B=(-8,16), C=(12,-24), D=(-17,8), E=(-1,-24), F=origin, G=(-13,0), H=(-9,-8); label("1", centroid(A,D,E)); label("2", centroid(F,G,H)); label("3", (-10,6)); label("4", (0,-15)); draw(p2^^p3^^p4); filldraw(p1, white, black); pair point = centroid(F,G,H); label("$\mathbf{A}$", A, dir(point--A)); label("$\mathbf{B}$", B, dir(point--B)); label("$\mathbf{C}$", C, dir(point--C)); label("$\mathbf{D}$", D, dir(point--D)); label("$\mathbf{E}$", E, dir(point--E)); label("$\mathbf{F}$", F, dir(point--F)); label("$\mathbf{G}$", G, dir(point--G)); label("$\mathbf{H}$", H, dir(point--H)); real x=90; draw(shift(x)*p1); label("1", centroid(shift(x)*A,shift(x)*D,shift(x)*E)); draw(shift(130,0)*p4); draw(shift(130,0)*shift(-27,-24)*p); draw(shift(130,0)*shift(-1,-24)*p3); label("2", shift(130,0)*shift(-27,-24)*centroid(F,(9,8),(13,0))); label("3", shift(130,0)*shift(-1,-24)*(-10,6)); label("4", shift(130,0)*(0,-15)); label("Piece 2 rotated $180^\circ$", (130,10));[/asy]

Let a sequence $\{a_n\}$, $n \in \mathbb{N}^{*}$ given, satisfying the condition \[0 < a_{n+1} - a_n \leq 2001\] for all $n \in \mathbb{N}^{*}$ Show that there are infinitely many pairs of positive integers $(p, q)$ such that $p < q$ and $a_p$ is divisor of $a_q$.

Prove that for every positive integer $n$, the number $A_n = 7^{2n} -48n - 1$ is a multiple of $9$.

A row of $2n$ real numbers is called [i]“Sozopolian”[/i], if for each $m$, such that $1\leq m\leq 2n$, the sum of the first $m$ members of the row is an integer or the sum of the last $m$ members of the row is an integer. What’s the least number of integers that a [i]Sozopolian[/i] row can have, if the number of its members is: a) 2016; b) 2017?

Point $P$ is $9$ units from the center of a circle of radius $15$. How many different chords of the circle contain $P$ and have integer lengths? $ \textbf{(A)}\ 11\qquad\textbf{(B)}\ 12\qquad\textbf{(C)}\ 13\qquad\textbf{(D)}\ 14\qquad\textbf{(E)}\ 29 $

Let $N_{13}$ be the answer to problem 13, and let $k = \tfrac{1}{N_{13} + 6}$. Compute the infinite product \[ (1 - k + k^2)(1 - k^3 + k^6)(1 - k^9 + k^{18})(1 - k^{27} + k^{54})\cdots, \] where the factors take the form $(1 - k^{3^a} + k^{2\cdot 3^a})$ for all nonnegative integers $a$.

Suppose the roots of $$x^4 - 3x^2 + 6x - 12 = 1$$ are $\alpha$, $\beta$, $\gamma$ , and $\delta$. What is the value of $$\frac{\alpha+ \beta+ \gamma }{\delta^2}+\frac{\alpha+ \delta+ \gamma}{\beta^2}+\frac{\alpha+ \beta+ \delta}{\gamma^2}+\frac{\delta+ \beta+ \gamma }{\alpha^2}?$$