In an office at various times during the day, the boss gives the secretary a letter to type, each time putting the letter on top of the pile in the secretary's in-box. When there is time, the secretary takes the top letter off the pile and types it. There are nine letters to be typed during the day, and the boss delivers them in the order 1, 2, 3, 4, 5, 6, 7, 8, 9. While leaving for lunch, the secretary tells a colleague that letter 8 has already been typed, but says nothing else about the morning's typing. The colleague wonder which of the nine letters remain to be typed after lunch and in what order they will be typed. Based upon the above information, how many such after-lunch typing orders are possible? (That there are no letters left to be typed is one of the possibilities.)

There is a chess tournament with $2n$ players ($n > 1$). There is at most one match between each pair of players. If it is not possible to find three players who all play each other, show that there are at most $n^2$ matches. Conversely, show that if there are at most $n^2$ matches, then it is possible to arrange them so that we cannot find three players who all play each other.

Given are $2021$ prime numbers written in a row. Each number, except for those in the two ends, differs from its two adjacent numbers with $6$ and $12$. Prove that there are at least two equal numbers.

Sequence $(G_n)$ is defined by $G_0 = 0, G_1 = 1$ and $G_n = G_{n-1} + G_{n-2} + 1$ for every $n \ge2$. Prove that for every positive integer $m$ there exist two consecutive terms in the sequence that are both divisible by $m$.

The center of the circumcircle of the acute triangle $ABC$ is $O$. The line $AO$ intersects $BC$ at $D$. On the sides $AB$ and $AC$ of the triangle, choose points $E$ and $F$, respectively, so that the points $A, E, D, F$ lie on the same circle. Let $E'$ and $F'$ projections of points $E$ and $F$ on side $BC$ respectively. Prove that length of the segment $E'F'$ does not depend on the position of points $E$ and $F$.

Let $H$ be the orthocenter of an acute-angled triangle $ABC$. Show that the triangles $ABH,BCH$ and $CAH$ have the same perimeter if and only if the triangle $ABC$ is equilateral.

For which integers $n\ge 2$ can the numbers $1$ to $16$ be written each in one square of a squared $4\times 4$ paper such that the $8$ sums of the numbers in rows and columns are all different and divisible by $n$?

Prove that among any $10$ entries of the table $$0 \,\,\,\, 1 \,\,\,\, 2 \,\,\,\, 3 \,\,\,\, ... \,\,\,\, 9$$ $$9 \,\,\,\, 0 \,\,\,\, 1 \,\,\,\, 2 \,\,\,\, ... \,\,\,\, 8$$ $$8 \,\,\,\, 9 \,\,\,\, 0 \,\,\,\, 1 \,\,\,\, ... \,\,\,\, 7$$ $$1 \,\,\,\, 2 \,\,\,\, 3 \,\,\,\, 4 \,\,\,\, ... \,\,\,\, 0$$ standing in different rows and different columns, at least two are equal. (A Savin)

How many ways are there to make change for $55$ cents using any number of pennies nickles, dimes, and quarters? $\text{(A) }42\qquad\text{(B) }49\qquad\text{(C) }55\qquad\text{(D) }60\qquad\text{(E) }78$

Let $I$ be the incenter and $AD$ be a diameter of the circumcircle of a triangle $ABC.$ If the point $E$ on the ray $BA$ and the point $F$ on the ray $CA$ satisfy the condition \[BE=CF=\frac{AB+BC+CA}{2}\] show that the lines $EF$ and $DI$ are perpendicular.

Bisectors of $\angle BAC$, $\angle CAD$ in a rectangle $ABCD$ , intersect the sides $BC$, $CD$ at points $M$ and $N$ resp. Prove that $\frac{(MB)}{(MC)}+\frac{(ND)}{(NC)}>1$

Show that for each integer $a$, there is a unique decomposition \[ a = \sum_{j=0}^{n} d_j 2^j , d_j \in (-1,0,1) \] such that no two consecutive $d_j$'s are nonzero. Show further that if $f$ is nondecreasing function from the set of all non-negative integers in to the set of all non-negative real numbers, and if $a = \sum_{j=0}^{n} c_j 2^j$ is any other decomposition of $a$ with $c_j \in (-1,0,1)$ , then \[ \sum_{j=0}^{n} |d_j| f(j) \leq \sum_{j=0}^{n} |c_j| f(j) \]

Let $ A$, $ B$ be two fixed points and $ C$ is a variable point on the plane such that $ \angle ACB\equal{}\alpha$ (constant) ($ 0^{\circ}\le \alpha\le 180^{\circ}$). Let $ D$, $ E$, $ F$ be the projections of the incenter $ I$ of triangle $ ABC$ to its sides $ BC$, $ CA$, $ AB$, respectively. Denoted by $ M$, $ N$ the intersections of $ AI$, $ BI$ with $ EF$, respectively. Prove that the length of the segment $ MN$ is constant and the circumcircle of triangle $ DMN$ always passes through a fixed point.

The $n$-tuple $(a_1,a_2,\ldots,a_n)$ of integers satisfies the following: [list](i) $1\le a_1<a_2<\cdots < a_n\le 50$ (ii) for each $n$-tuple $(b_1,b_2,\ldots,b_n)$ of positive integers, there exist a positive integer $m$ and an $n$-tuple $(c_1,c_2,\ldots,c_n)$ of positive integers such that \[mb_i=c_i^{a_i}\qquad\text{for } i=1,2,\ldots,n. \] [/list]Prove that $n\le 16$ and determine the number of $n$-tuples $(a_1,a_2,\ldots,a_n$) satisfying these conditions for $n=16$.

An isosceles triangle has angles of $50^\circ,x^\circ,$ and $y^\circ$. Find the maximum possible value of $x-y$. [i]Proposed by Nathan Ramesh

For any set $ A $ we say that two functions $ f,g:A\longrightarrow A $ are [i]similar,[/i] if there exists a bijection $ h:A\longrightarrow A $ such that $ f\circ h=h\circ g. $ [b]a)[/b] If $ A $ has three elements, construct a finite, arbitrary number functions, having as domain and codomain $ A, $ that are two by two similar, and every other function with the same domain and codomain as the ones determined is similar to, at least, one of them. [b]b)[/b] For $ A=\mathbb{R} , $ show that the functions $ \sin $ and $ -\sin $ are similar.

Three pairwairs distinct positive integers $a,b,c,$ with $gcd(a,b,c)=1$, satisfy \[a|(b-c)^2 ,b|(a-c)^2 , c|(a-b)^2\] Prove that there doesnt exist a non-degenerate triangle with side lengths $a,b,c.$

Find all triangles $ABC$ such that $\frac{a cos A + b cos B + c cos C}{a sin A + b sin B + c sin C} =\frac{a + b + c}{9R}$, where, as usual, $a, b, c$ are the lengths of sides $BC, CA, AB$ and $R$ is the circumradius.

Let $ f_i (x), i \equal{} 1,2,3 \cdots$ be defined by $ f_1 (x) \equal{} \frac{1}{1 \minus{} x}$ and $ f_{i\plus{}1} (x) \equal{} f_i (f_1 (x))$. Then $ f_{1998} (1998)$ equals A. 0 B. 1998 C. -1/1997 D. 1997/1998 E. None of these

Matrices $A$, $B$ are given as follows. \[A=\begin{pmatrix} 2 & 1 & 0 \\ 1 & 2 & 0 \\ 0 & 0 & 3 \end{pmatrix}, \quad B = \begin{pmatrix} 4 & 2 & 0 \\ 2 & 4 & 0 \\ 0 & 0 & 12\end{pmatrix}\] Find volume of $V=\{\mathbf{x}\in\mathbb{R}^3 : \mathbf{x}\cdot A\mathbf{x} \leq 1 < \mathbf{x}\cdot B\mathbf{x} \}$.

[b]8.[/b] Prove the following generalization of the well-known Chinese remainder theorem: Let $R$ be a ring with unit element and let $A_{1},A_{2},\dots . A_{n} (n\geqslant 2)$ be pairwise relative prime ideals of $R$. Then, for arbitrary elements $c_{1},c_{2}, \dots , c_{n}$ of $R$, there exists an element $x\in R$ such that $x-c_{k} \in A_{k} (k= 1,2, \dots , n)$. [b](A. 17)[/b]

Find the sum of all real numbers $x$ such that $5x^4-10x^3+10x^2-5x-11=0$.

Let $ABC$ be an acute triangle with orthocenter $H$ and circumcircle $\Omega$. Let $M$ be the midpoint of side $BC$. Point $D$ is chosen from the minor arc $BC$ on $\Gamma$ such that $\angle BAD = \angle MAC$. Let $E$ be a point on $\Gamma$ such that $DE$ is perpendicular to $AM$, and $F$ be a point on line $BC$ such that $DF$ is perpendicular to $BC$. Lines $HF$ and $AM$ intersect at point $N$, and point $R$ is the reflection point of $H$ with respect to $N$. Prove that $\angle AER + \angle DFR = 180^\circ$. [i]Proposed by Li4.[/i]

Is there a triangle with angles in ratio of $ 1: 2: 4$ and the length of its sides are integers with at least one of them is a prime number? [i]Nanang Susyanto, Jogjakarta[/i]

We consider positive integers written down in the (usual) decimal system. Within such an integer, we number the positions of the digits from left to right, so the leftmost digit (which is never a $0$) is at position $1$. An integer is called [i]even-steven[/i] if each digit at an even position (if there is one) is greater than or equal to its neighbouring digits (if these exist). An integer is called [i]oddball[/i] if each digit at an odd position is greater than or equal to its neighbouring digits (if these exist). For example, $3122$ is [i]oddball[/i] but not [i]even-steven[/i], $7$ is both [i]even-steven[/i] and [i]oddball[/i], and $123$ is neither [i]even-steven[/i] nor [i]oddball[/i]. (a) Prove: every oddball integer greater than $9$ can be obtained by adding two [i]oddball [/i] integers. (b) Prove: there exists an oddball integer greater than $9$ that cannot be obtained by adding two [i]even-steven[/i] integers.