$ S$ is a non-empty subset of the set $ \{ 1, 2, \cdots, 108 \}$, satisfying: (1) For any two numbers $ a,b \in S$ ( may not distinct), there exists $ c \in S$, such that $ \gcd(a,c)\equal{}\gcd(b,c)\equal{}1$. (2) For any two numbers $ a,b \in S$ ( may not distinct), there exists $ c' \in S$, $ c' \neq a$, $ c' \neq b$, such that $ \gcd(a, c') > 1$, $ \gcd(b,c') >1$. Find the largest possible value of $ |S|$.

Is it possible to tile $2003 \times 2003$ board by $1 \times 2$ dominoes placed horizontally and $1 \times 3$ rectangles placed vertically?

Let $P$ be a point on the circumcircle of a triangle $A_{1}A_{2}A_{3}$, and let $H$ be the orthocenter of the triangle. The feet $B_{1},B_{2},B_{3}$ of the perpendiculars from $P$ to $A_{2}A_{3},A_{3}A_{1},A_{1}A_{2}$ lie on a line. Prove that this line bisects the segment $PH$.

A [i]synogon [/i] is a convex $2n$-gon with all sides of the same length and all opposite sides are parallel. Show that every synogon can be broken down into a finite number of rhombuses.

Denmark has played an international football match against Georgia. the fight ended $5-5$, and between the first and the last goal the game has justnever stood . No country has scored three goals in a row, and Denmark scored the sixth goal. Can you use this information to determine which country scored the fifth goal?

Consider a regular heptagon ( polygon of $7$ equal sides and angles) $ABCDEFG$ as in the figure below:- $(a).$ Prove $\frac{1}{\sin\frac{\pi}{7}}=\frac{1}{\sin\frac{2\pi}{7}}+\frac{1}{\sin\frac{3\pi}{7}}$ $(b).$ Using $(a)$ or otherwise, show that $\frac{1}{AG}=\frac{1}{AF}+\frac{1}{AE}$ [asy] draw(dir(360/7)..dir(2*360/7),blue); draw(dir(2*360/7)..dir(3*360/7),blue); draw(dir(3*360/7)..dir(4*360/7),blue); draw(dir(4*360/7)..dir(5*360/7),blue); draw(dir(5*360/7)..dir(6*360/7),blue); draw(dir(6*360/7)..dir(7*360/7),blue); draw(dir(7*360/7)..dir(360/7),blue); draw(dir(2*360/7)..dir(4*360/7),blue); draw(dir(4*360/7)..dir(1*360/7),blue); label("$A$",dir(4*360/7),W); label("$B$",dir(5*360/7),S); label("$C$",dir(6*360/7),S); label("$D$",dir(7*360/7),E); label("$E$",dir(1*360/7),E); label("$F$",dir(2*360/7),N); label("$G$",dir(3*360/7),W); [/asy]

Let $n \ge 2$ be an integer and $p_1 < p_2 < ... < p_n$ prime numbers. Prove that there exists an integer $k$ relatively prime with $p_1p_2... p_n$ and such that $gcd (k + p_1p_2...p_i, p_1p_2...p_n) = 1$ for all $i = 1, 2,..., n - 1$. Malik Talbi

A ladder style tournament is held with $2016$ participants. The players begin seeded $1,2,\cdots 2016$. Each round, the lowest remaining seeded player plays the second lowest remaining seeded player, and the loser of the game gets eliminated from the tournament. After $2015$ rounds, one player remains who wins the tournament. If each player has probability of $\tfrac{1}{2}$ to win any game, then the probability that the winner of the tournament began with an even seed can be expressed has $\tfrac{p}{q}$ for coprime positive integers $p$ and $q$. Find the remainder when $p$ is divided by $1000$. [i]Proposed by Nathan Ramesh

How many positive integers $n$ satisfy$$\dfrac{n+1000}{70} = \lfloor \sqrt{n} \rfloor?$$(Recall that $\lfloor x\rfloor$ is the greatest integer not exceeding $x$.) $\textbf{(A) } 2 \qquad\textbf{(B) } 4 \qquad\textbf{(C) } 6 \qquad\textbf{(D) } 30 \qquad\textbf{(E) } 32$

Let $a,b,c>0$ and $abc\ge1.$ Prove that a) $\left(a+\frac{1}{a+1}\right)\left(b+\frac{1}{b+1}\right) \left(c+\frac{1}{c+1}\right)\ge\frac{27}{8}.$ b)$27(a^{3}+a^{2}+a+1)(b^{3}+b^{2}+b+1)(c^{3}+c^{2}+c+1)\ge$ $\ge 64(a^{2}+a+1)(b^{2}+b+1)(c^{2}+c+1).$ [hide="Generalization"]$n^{3}(a^{n}+\ldots+a+1)(b^{n}+\ldots+b+1)(c^{n}+\ldots+c+1)\ge$ $\ge (n+1)^{3}(a^{n-1}+\ldots+a+1)(b^{n-1}+\ldots+b+1)(c^{n-1}+\ldots+c+1),\ n\ge1.$ [/hide]

Compute the only element of the set \[\{1, 2, 3, 4, \ldots\} \cap \left\{\frac{404}{r^2-4} \;\bigg| \; r \in \mathbb{Q} \backslash \{-2, 2\}\right\}.\] [i]Proposed by Michael Tang[/i]

Let $m, n, k > 1$ be positive integers. For a set $S$ of positive integers, define $S(i,j)$ for $i<j$ to be the number of elements in $S$ strictly between $i$ and $j$. We say two sets $(X,Y)$ are a [i]fat[/i] pair if \[ X(i,j)\equiv Y(i,j) \pmod{n} \] for every $i,j \in X \cap Y$. (In particular, if $\left\lvert X \cap Y \right\rvert < 2$ then $(X,Y)$ is fat.) If there are $m$ distinct sets of $k$ positive integers such that no two form a fat pair, show that $m<n^{k-1}$. [i]Proposed by Allen Liu[/i]

Let $ABCD$ be a cyclic quadrilateral such that the ratio of its diagonals is $AC:BD=7:5.$ Let $E$ and $F$ be the intersections of lines $AB$ and $CD$ and lines $BC$ and $AD$, respectively. Let $L$ and $M$ be the midpoints of diagonals $AC$ and $BD$, respectively. Given that $EF=2020,$ the length of $LM$ can be written as $\frac{p}{q}$ where $p,q$ are relatively prime positive integers. Compute $p+q.$

Extensions of opposite sides of a convex quadrilateral $ABCD$ intersect at points $P$ and $Q$. Points are marked on the sides of $ABCD$ (one per side), which are the vertices of a parallelogram with a side parallel to $PQ$. Prove that the intersection point of the diagonals of this parallelogram lies on one of the diagonals of quadrilateral $ABCD$. (E. Bakaev)

Given a triangle $ABC$ with incenter $I$ . It is known that $E_A$ is center of the ex-circle tangent to $BC$. Likewise, $E_B$ and $E_C$ are the centers of the ex-circles tangent to $AC$ and $AB$, respectively. Prove that $I$ is the orthocenter of the triangle $E_AE_BE_C$.

$k>2$ is an integer. $a_0,a_1,...$ is an integer sequence such that $a_0=0$, $a_{n+1}=ka_n-a_{n-1}$. Prove that for any positive integer $m$, $(2m)!|a_1a_2...a_{3m}$.

For any positive real $r$, let $d(r)$ be the distance of the nearest lattice point from the circle center the origin and radius $r$. Show that $d(r)$ tends to zero as $r$ tends to infinity.

Let $f(n)=\sum_{k=0}^{n-1}x^ky^{n-1-k}$ with, $x$, $y$ real numbers. If $f(n)$, $f(n+1)$, $f(n+2)$, $f(n+3)$, are integers for some $n$, prove $f(n)$ is integer for all $n$.

Given that $a, b, c, d \in \mathbb{R}$, prove that $(ab+cd)^2 \leq (a^2+c^2)(b^2+d^2)$.

Let \[ A = \frac{1}{6}((\log_2(3))^3-(\log_2(6))^3-(\log_2(12))^3+(\log_2(24))^3) \]. Compute $2^A$.

Let $(x_n)$ be a sequence of positive integers defined as follows: $x_1$ is a fixed six-digit number and for any $n \geq 1$, $x_{n+1}$ is a prime divisor of $x_n + 1$. Find $x_{19} + x_{20}$.

Is there a positive integer $n$ such that the fractional part of \[ \left(3+\sqrt{5}\right)^n >0.99 ? \]

Let $\triangle ABC$ be an acute triangle with $AB>AC$, let $I$ be the center of the incircle. Let $M,N$ be the midpoint of $AC$ and $AB$ respectively. $D,E$ are on $AC$ and $AB$ respectively such that $BD\parallel IM$ and $CE\parallel IN$. A line through $I$ parallel to $DE$ intersects $BC$ in $P$. Let $Q$ be the projection of $P$ on line $AI$. Prove that $Q$ is on the circumcircle of $\triangle ABC$.

Let $a$ be a real number. Determine all functions $f: R \to R$ with $f (f (x) + y) = f (x^2 - y) + af (x) y$ for all $x, y \in R$. (Walther Janous)

Find all prime number pairs $(p,q)$ such that $p(p^2-p-1)=q(2q+3).$