How many integers between $2$ and $100$ inclusive [i]cannot[/i] be written as $m \cdot n,$ where $m$ and $n$ have no common factors and neither $m$ nor $n$ is equal to $1$? Note that there are $25$ primes less than $100.$

Find all sets comprising of 4 natural numbers such that the product of any 3 numbers in the set leaves a remainder of 1 when divided by the remaining number.

Find all the natural numbers $a, b, c$ satisfying the following equation: $$a^{12} + 3^b = 1788^c$$.

Can we partition the positive integers in two sets such that none of the sets contains an infinite arithmetic progression of nonzero ratio ?

There are $3n$ participants in the Mathematical Olympiad competition. They are assigned seats in three rows, with $n$ seats in each, and are admitted into the hall one at a time, after which they immediately take their seats. Calculate the probability that until the last competitor takes his seat, at any moment for each two rows the difference in the number of players sitting in them is no greater than 1.

Isaac writes each fraction $\frac{1^2}{300}$ , $\frac{2^2}{300}$ , $...$, $\frac{300^2}{300}$ in reduced form. Compute the sum of all denominators over all the reduced fractions that Isaac writes down.

How many non-decreasing tuples of integers $(a_1, a_2, \dots, a_{16})$ are there such that $0 \leq a_i \leq 16$ for all $i$, and the sum of all $a_i$ is even? [i]Proposed by Nancy Kuang[/i]

Let $ABC$ be a triangle with $\angle ABC \neq 90^\circ$ and $AB$ its shortest side. Denote by $H$ the intersection of the altitudes of triangle $ABC$. Let $K$ be the circle through $A$ with centre $B$. Let $D$ be the other intersection of $K$ and $AC$. Let $K$ intersect the circumcircle of $BCD$ again at $E$. If $F$ is the intersection of $DE$ and $BH$, show that $BD$ is tangent to the circle through $D$, $F$, and $H$.

Find $n$ such that each of the numbers $n,(n+1),...,(n+20)$ has the common divider greater than one with the number $30030 = 2\cdot 3\cdot 5\cdot 7\cdot 11\cdot 13$.

Does there exist an infinite sequence $a_1,a_2,\dotsc$ of real numbers which is bounded, not periodic, and satisfies the recursion $a_{n+1}=a_na_{n-1}+1$?

Find all possible values of $C\in \mathbb R$ such that there exists a real sequence $\{a_n\}_{n=1}^\infty$ such that $$a_na_{n+1}^2\ge a_{n+2}^4 +C$$ for all $n\ge 1$.

Let $p$ and $q$ be odd prime numbers. Assume that there exists a positive integer $n$ such that $pq-1= n^3$. Express $p+q$ in terms of $n$

Find the smallest integer $n$ such that each subset of $\{1,2,\ldots, 2004\}$ with $n$ elements has two distinct elements $a$ and $b$ for which $a^2-b^2$ is a multiple of $2004$.

One-round hockey tournament is finished (each plays with each one time, the winner gets $2$ points, looser -- $0$, and $1$ point for draw). For arbitrary subgroup of teams there exists a team (may be from that subgroup) that has got an odd number of points in the games with the teams of the subgroup. Prove that there was even number of the participants.

Let \[\mathcal{S} = \sum_{i=1}^{\infty}\left(\prod_{j=1}^i \dfrac{3j - 2}{12j}\right).\] Then $(\mathcal{S} + 1)^3 = \tfrac mn$ with $m$ and $n$ coprime positive integers. Find $10m + n$. [i]Proposed by Justin Lee and Evan Chang[/i]

Point $O$ is the intersection of the perpendicular bisectors of the sides of the triangle $\vartriangle ABC$ . Let $D$ be the intersection of the line $AO$ with the segment $[BC]$. Knowing that $OD = BD = \frac 13 BC$, find the measures of the angles of the triangle $\vartriangle ABC$.

Let $n$ be a natural number. Suppose that $x_0=0$ and that $x_i>0$ for all $i\in\{1,2,\ldots ,n\}$. If $\sum_{i=1}^nx_i=1$ , prove that \[1\leq\sum_{i=1}^{n} \frac{x_i}{\sqrt{1+x_0+x_1+\ldots +x_{i-1}}\sqrt{x_i+\ldots+x_n}} < \frac{\pi}{2} \]

$G$ is a graph with $n$ vertices $A_1,A_2,\ldots,A_n,$ such that for each pair of non adjacent vertices $A_i$ and $A_j$ , there exist another vertex $A_k$ that is adjacent to both $A_i$ and $A_j .$ [b](a) [/b]Find the minimum number of edges in such a graph. [b](b) [/b]If $n = 6$ and $A_1,A_2,A_3,A_4,A_5,$ and $A_6$ form a cycle of length $6,$ find the number of edges that must be added to this cycle such that the above condition holds.

The Bank of Zürich issues coins with an $H$ on one side and a $T$ on the other side. Alice has $n$ of these coins arranged in a line from left to right. She repeatedly performs the following operation: if some coin is showing its $H$ side, Alice chooses a group of consecutive coins (this group must contain at least one coin) and flips all of them; otherwise, all coins show $T$ and Alice stops. For instance, if $n = 3$, Alice may perform the following operations: $THT \to HTH \to HHH \to TTH \to TTT$. She might also choose to perform the operation $THT \to TTT$. For each initial configuration $C$, let $m(C)$ be the minimal number of operations that Alice must perform. For example, $m(THT) = 1$ and $m(TTT) = 0$. For every integer $n \geq 1$, determine the largest value of $m(C)$ over all $2^n$ possible initial configurations $C$. [i]Massimiliano Foschi, Italy[/i]

Let the triangle $ ADB_1$ s.t. $ m(\angle DAB_1)\ne 90^\circ$.On the sides of this triangle externally are constructed the squares $ ABCD$ and $ AB_1C_1D_1$ with centers $ O_1$ and $ O_2$, respectively.Prove that the circumcircles of the triangles $ BAB_1$, $ DAD_1$ and $ O_1AO_2$ share a common point, that differs from $ A$.

Let $U_1 , U_2 , U_3$ be iid random variables on [0,1], which in order of magnitude, $U_1^{\ast} \le U_2^{\ast} \leq U_3 ^ {\ast}$. Let $\alpha, p_1 , p_2 , p_3 \in [0,1]$ such that $P(U_j ^ {\ast} \ge p_j)= \alpha$ ( j = 1,2,3). Prove that $$P \left( p_1 + (p_2-p_1) U_3^{\ast} + (p_3- p_2) U_2^{\ast} + (1-p_3) U_1^{\ast} \geq \frac{1}{2} \right) \geq 1-\alpha$$

Call a polynomial $p(x)$ with positive integer roots [i]corrupt[/i] if there exists an integer that cannot be expressed as a sum of (not necessarily positive) multiples of its roots. The polynomial $A(x)$ is monic, corrupt, and has distinct roots. As well, $A(0)$ has $7$ positive divisors. Find the least possible value of $|A(1)|$.

Some of the vertices of unit squares of an $n\times n$ chessboard are colored so that any $k\times k$ ( $1\le k\le n$) square consisting of these unit squares has a colored point on at least one of its sides. Let $l(n)$ denote the minimum number of colored points required to satisfy this condition. Prove that $\underset{n\to \infty }{\mathop \lim }\,\frac{l(n)}{{{n}^{2}}}=\frac{2}{7}$.

Let $n\ge 2$ be a natural number. Let $a_1\le a_2\le a_3\le \cdots \le a_n$ be real numbers such that $a_1+a_2+\cdots +a_n>0$ and $n(a_1^2+a_2^2+\cdots +a_n^2)=2(a_1+a_2+\cdots +a_n)^2.$ If $m=\lfloor n/2\rfloor+1$, the smallest integer larger than $n/2$, then show that $a_m>0.$

What value of $x$ satisfies $$x- \frac{3}{4} = \frac{5}{12} - \frac{1}{3}?$$ $\textbf{(A)}\ -\frac{2}{3}\qquad\textbf{(B)}\ \frac{7}{36}\qquad\textbf{(C)}\ \frac{7}{12}\qquad\textbf{(D)}\ \frac{2}{3}\qquad\textbf{(E)}\ \frac{5}{6}$