Find the sum of the greatest common factor and the least common multiple of $12$ and $18$.

Let $S(b)$ be the number of nonuples of positive integers $(a_1, a_2, \ldots , a_9)$ satisfying $3b-1=a_1+a_2+\ldots+a_9$ and $b^2+1=a_1^2+\ldots+a_9^2$. Prove that for all $\epsilon>0$, there exists $C_{\epsilon}>0$ such that $S(b)\leq C_{\epsilon}b^{3+\epsilon}$.

Find all the real numbers $ \alpha$ satisfy the following property: for any positive integer $ n$ there exists an integer $ m$ such that $ \left |\alpha\minus{}\frac{m}{n}\right|<\frac{1}{3n}$.

Points $A$ and $B$ lie on the graph of $y=\log_{2}x$. The midpoint of $\overline{AB}$ is $(6, 2)$. What is the positive difference between the $x$-coordinates of $A$ and $B$? $\textbf{(A)}~2\sqrt{11}\qquad\textbf{(B)}~4\sqrt{3}\qquad\textbf{(C)}~8\qquad\textbf{(D)}~4\sqrt{5}\qquad\textbf{(E)}~9$

Let $ABC$ be an acute triangle and $D$ the foot of the altitude from $A$ onto $BC$. A semicircle with diameter $BC$ intersects segments $AB,AC$ and $AD$ in the points $F,E$ resp. $X$. The circumcircles of the triangles $DEX$ and $DXF$ intersect $BC$ in $L$ resp. $N$ other than $D$. Prove $BN=LC$.

Positive integers $k, n$ and subsets $A_1, A_2, ..., A_k$ of the set $\{1, 2, ..., 2n\}$ are given. We will say that a pair of numbers $x, y$ is good, if $x<y$, $x, y\in \{1, 2, ..., 2n\}$ and there exists exactly one index $i\in \{1, 2, ..., 2n\}$, for which exactly one of $x, y$ belongs to $A_i$. Prove that there are at most $n^2$ good pairs.

Show that in the plane there exists a convex polygon of 1992 sides satisfying the following conditions: [i](i)[/i] its side lengths are $ 1, 2, 3, \ldots, 1992$ in some order; [i](ii)[/i] the polygon is circumscribable about a circle. [i]Alternative formulation:[/i] Does there exist a 1992-gon with side lengths $ 1, 2, 3, \ldots, 1992$ circumscribed about a circle? Answer the same question for a 1990-gon.

A circle $k = (S, r)$ is given and a hexagon $AA'BB'CC'$ inscribed in it. The lengths of sides of the hexagon satisfy $AA' = A'B, BB' = B'C, CC' = C'A$. Prove that the area $P$ of triangle $ABC$ is not greater than the area $P'$ of triangle $A'B'C'$. When does $P = P'$ hold?

Julian and Johan are playing a game with an even number of cards, say $2n$ cards, ($n \in Z_{>0}$). Every card is marked with a positive integer. The cards are shuffled and are arranged in a row, in such a way that the numbers are visible. The two players take turns picking cards. During a turn, a player can pick either the rightmost or the leftmost card. Johan is the first player to pick a card (meaning Julian will have to take the last card). Now, a player’s score is the sum of the numbers on the cards that player acquired during the game. Prove that Johan can always get a score that is at least as high as Julian’s.

Let $a, b, c$ be the sides of a triangle such that $\frac{a^2+b^2+c^2}{ ab+bc+ca}$ is an integer. Find the relation between $a, b, c$.

Determine all positive integers $n$ such that $\frac{a^2+n^2}{b^2-n^2}$ is a positive integer for some $a,b\in \mathbb{N}$. $Turkey$

Let $a,b,c$ be three integers for which the sum \[ \frac{ab}{c}+ \frac{ac}{b}+ \frac{bc}{a}\] is integer. Prove that each of the three numbers \[ \frac{ab}{c}, \quad \frac{ac}{b},\quad \frac{bc}{a}\] is integer. (Proposed by Gerhard J. Woeginger)

(a) Prove that for all $a, b, c, d \in \mathbb{R}$ with $a + b + c + d = 0$, \[ \max(a, b) + \max(a, c) + \max(a, d) + \max(b, c) + \max(b, d) + \max(c, d) \geqslant 0. \] (b) Find the largest non-negative integer $k$ such that it is possible to replace $k$ of the six maxima in this inequality by minima in such a way that the inequality still holds for all $a, b, c, d \in \mathbb{R}$ with $a + b + c + d = 0$.

Find all pairs of polynomials $p(x)$ and $q(x)$ with real coefficients for which \[p(x)q(x+1)-p(x+1)q(x)=1.\]

Let $f$ be a function that is defined for all positive integers and whose values are positive integers. For $f$ it also holds that $f (n + 1)> f (n)$ and $f (f (n)) = 3n$, for each positive integer $n$. Calculate $f (2019)$.

I have two cents and Bill has $n$ cents. Bill wants to buy some pencils, which come in two different packages. One package of pencils costs 6 cents for 7 pencils, and the other package of pencils costs a [i]dime for a dozen[/i] pencils (i.e. 10 cents for 12 pencils). Bill notes that he can spend [b]all[/b] $n$ of his cents on some combination of pencil packages to get $P$ pencils. However, if I [i]give my two cents[/i] to Bill, he then notes that he can instead spend [b]all[/b] $n+2$ of his cents on some combination of pencil packages to get fewer than $P$ pencils. What is the smallest value of $n$ for which this is possible? Note: Both times Bill must spend [b]all[/b] of his cents on pencil packages, i.e. have zero cents after either purchase.

For given positive integers $n$ and $N$, let $P_n$ be the set of all polynomials $f(x)=a_0+a_1x+\cdots+a_nx^n$ with integer coefficients such that: [list] (a) $|a_j| \le N$ for $j = 0,1, \cdots ,n$; (b) The set $\{ j \mid a_j = N\}$ has at most two elements. [/list] Find the number of elements of the set $\{f(2N) \mid f(x) \in P_n\}$.

In a group of $2021$ people, $1400$ of them are $\emph{saboteurs}$. Sherlock wants to find one saboteur. There are some missions that each needs exactly $3$ people to be done. A mission fails if at least one of the three participants in that mission is a saboteur! In each round, Sherlock chooses $3$ people, sends them to a mission and sees whether it fails or not. What is the minimum number of rounds he needs to accomplish his goal?

Let $ABC$ be a triangle inscribed in the circle $\mathcal{C}(O,R)$ and circumscribed to the circle $\mathcal{C}(L,r)$. Denote $d=\dfrac{Rr}{R+r}$. Show that there exists a triangle $DEF$ such that for any interior point $M$ in $ABC$ there exists a point $X$ on the sides of $DEF$ such that $MX\le d$. [i]Dan Brânzei[/i]

Let $n$ be a positive integer and let $(a_1,a_2,\ldots ,a_{2n})$ be a permutation of $1,2,\ldots ,2n$ such that the numbers $|a_{i+1}-a_i|$ are pairwise distinct for $i=1,\ldots ,2n-1$. Prove that $\{a_2,a_4,\ldots ,a_{2n}\}=\{1,2,\ldots ,n\}$ if and only if $a_1-a_{2n}=n$.

Let $N$ be a positive integer. Prove that there exist three permutations $a_1,\dots,a_N$, $b_1,\dots,b_N$, and $c_1,\dots,c_N$ of $1,\dots,N$ such that \[\left|\sqrt{a_k}+\sqrt{b_k}+\sqrt{c_k}-2\sqrt{N}\right|<2023\] for every $k=1,2,\dots,N$.

We say that a function $f: \mathbb{N}\rightarrow\mathbb{N}$ has the $(\mathcal{P})$ property if, for any $y\in\mathbb{N}$, the equation $f(x)=y$ has exactly 3 solutions. a) Prove that there exist an infinity of functions with the $(\mathcal{P})$ property ; b) Find all monotonously functions with the $(\mathcal{P})$ property ; c) Do there exist monotonously functions $f: \mathbb{Q}\rightarrow\mathbb{Q}$ satisfying the $(\mathcal{P})$ property ?

A point $X$ is the origin of three rays such that the angle between any two of them equals $120^{\circ}$. Let $\omega$ be an arbitrary circle with radius $R$ such that $X$ lies inside it, and $A$, $B$, $C$ be the common points of the rays with this circle. Find $max(XA+XB+XC)$. Proposed by: F.Nilov

Let $n=p_1^{\alpha_1}\cdots p_s^{\alpha_s}\ge2$. If for any $\alpha\in\mathbb N$, $p_i-1\nmid\alpha$, where $i=1,2,\ldots,s$, prove that $n\mid\sum_{\alpha\in\mathbb Z^*_n}\alpha^{\alpha}$ where $\mathbb Z^*_n=\{a\in\mathbb Z_n:\gcd(a,n)=1\}$.

Suppose a function $f : \mathbb{Z}^+ \rightarrow \mathbb{Z}^+$ satisfies $f(f(n)) + f(n+1) = n+2$ for all positive integer $n$. Prove that $f(f(n)+n) = n+1$ for all positive integer $n$.