Let $S = \{1, 2, \ldots, 1990\}$. A $31$-element subset of $S$ is called "good" if the sum of its elements is divisible by $5$. Find the number of good subsets of $S.$

The game of circulate is played with a deck of $kn$ cards each with a number in $1,2,\ldots,n$ such that there are $k$ cards with each number. First, $n$ piles numbered $1,2,\ldots,n$ of $k$ cards each are dealt out face down. The player then flips over a card from pile $1$, places that card face up at the bottom of the pile, then next flips over a card from the pile whose number matches the number on the card just flipped. The player repeats this until he reaches a pile in which every card has already been flipped and wins if at that point every card has been flipped. Hamster has grown tired of losing every time, so he decides to cheat. He looks at the piles beforehand and rearranges the $k$ cards in each pile as he pleases. When can Hamster perform this procedure such that he will win the game? [i]Brian Hamrick.[/i]

To each side of the regular $p$-gon of side length $1$ there is attached a $1 \times k$ rectangle, partitioned into $k$ unit cells, where $k$ and $p$ are given positive integers and p an odd prime. Let $P$ be the resulting nonconvex star-like polygonal figure consisting of $kp + 1$ regions ($kp$ unit cells and the $p$-gon). Each region is to be colored in one of three colors, adjacent regions having different colors. Furthermore, it is required that the colored figure should not have a symmetry axis. In how many ways can this be done?

Let $a, b, c \geq 0$ and satisfy \[ a^2+b^2+c^2 +abc = 4 . \] Show that \[ 0 \le ab + bc + ca - abc \leq 2. \]

Let $ABC$ be a triangle with $\angle C = 90^\circ$ and $CA \neq CB$. Let $CH$ be an altitude and $CL$ be an interior angle bisector. Show that for $X \neq C$ on the line $CL$, we have $\angle XAC \neq \angle XBC$. Also show that for $Y \neq C$ on the line $CH$ we have $\angle YAC \neq \angle YBC$. [i]Bulgaria[/i]

In a plane a circle with radius $R$ and center $w$ and a line $\Lambda$ are given. The distance between $w$ and $\Lambda$ is $d, d > R$. The points $M$ and $N$ are chosen on $\Lambda$ in such a way that the circle with diameter $MN$ is externally tangent to the given circle. Show that there exists a point $A$ in the plane such that all the segments $MN$ are seen in a constant angle from $A.$

Two straight lines intersecting at an angle of $46^o$ are the axes of symmetry of the figure $F$ on the plane. What is the smallest number of axes of symmetry this figure can have?

Let $ ABC$ be an acute triangle. Point $ D$ lies on side $ BC$. Let $ O_B, O_C$ be the circumcenters of triangles $ ABD$ and $ ACD$, respectively. Suppose that the points $ B, C, O_B, O_C$ lies on a circle centered at $ X$. Let $ H$ be the orthocenter of triangle $ ABC$. Prove that $ \angle{DAX} \equal{} \angle{DAH}$. [i]Zuming Feng.[/i]

A regular hexagon with sides of length $6$ has an isosceles triangle attached to each side. Each of these triangles has two sides of length $8$. The isosceles triangles are folded to make a pyramid with the hexagon as the base of the pyramid. What is the volume of the pyramid? $\textbf{(A) }18\qquad\textbf{(B) }162\qquad\textbf{(C) }36\sqrt{21}\qquad\textbf{(D) }18\sqrt{138}\qquad\textbf{(E) }54\sqrt{21}$

Find all pair of positive integers $(x, y)$ satisfying the equation \[x^2 + y^2 - 5 \cdot x \cdot y + 5 = 0.\]

Find all real numbers $k$ such that $r^4+kr^3+r^2+4kr+16=0$ is true for exactly one real number $r$.

For any integer $n\geq1$, we consider a set $P_{2n}$ of $2n$ points placed equidistantly on a circle. A [i]perfect matching[/i] on this point set is comprised of $n$ (straight-line) segments whose endpoints constitute $P_{2n}$. Let $\mathcal{M}_{n}$ denote the set of all non-crossing perfect matchings on $P_{2n}$. A perfect matching $M\in \mathcal{M}_{n}$ is said to be [i]centrally symmetric[/i], if it is invariant under point reflection at the circle center. Determine, as a function of $n$, the number of centrally symmetric perfect matchings within $\mathcal{M}_{n}$. [i]Proposed by Mirko Petrusevski[/i]

Let $ABCD$ be a trapezoid with $AB\parallel CD$ and $ \Omega $ is a circle passing through $A,B,C,D$. Let $ \omega $ be the circle passing through $C,D$ and intersecting with $CA,CB$ at $A_1$, $B_1$ respectively. $A_2$ and $B_2$ are the points symmetric to $A_1$ and $B_1$ respectively, with respect to the midpoints of $CA$ and $CB$. Prove that the points $A,B,A_2,B_2$ are concyclic. [i]I. Bogdanov[/i]

Consider the acute-angled triangle $ ABC$, altitude $ AD$ and point $ E$ - intersection of $ BC$ with diameter from $ A$ of circumcircle. Let $ M,N$ be symmetric points of $ D$ with respect to the lines $ AC$ and $ AB$ respectively. Prove that $ \angle{EMC} \equal{} \angle{BNE}$.

We are given triangle $ABC$. Two lines, symmetric with $AC$, relative to lines $AB$ and $BC$ are drawn, and meet at $K$ . Prove that the line $BK$ passes through the centre of the circumscribed circle of triangle $ABC$. (V.Y. Protasov)

Hexagon $ABCDEF$ is divided into four rhombuses, $\mathcal{P, Q, R, S,}$ and $\mathcal{T,}$ as shown. Rhombuses $\mathcal{P, Q, R,}$ and $\mathcal{S}$ are congruent, and each has area $\sqrt{2006}$. Let $K$ be the area of rhombus $\mathcal{T}$. Given that $K$ is a positive integer, find the number of possible values for $K$. [asy] size(150);defaultpen(linewidth(0.7)+fontsize(10)); draw(rotate(45)*polygon(4)); pair F=(1+sqrt(2))*dir(180), C=(1+sqrt(2))*dir(0), A=F+sqrt(2)*dir(45), E=F+sqrt(2)*dir(-45), B=C+sqrt(2)*dir(180-45), D=C+sqrt(2)*dir(45-180); draw(F--(-1,0)^^C--(1,0)^^A--B--C--D--E--F--cycle); pair point=origin; label("$A$", A, dir(point--A)); label("$B$", B, dir(point--B)); label("$C$", C, dir(point--C)); label("$D$", D, dir(point--D)); label("$E$", E, dir(point--E)); label("$F$", F, dir(point--F)); label("$\mathcal{P}$", intersectionpoint( A--(-1,0), F--(0,1) )); label("$\mathcal{S}$", intersectionpoint( E--(-1,0), F--(0,-1) )); label("$\mathcal{R}$", intersectionpoint( D--(1,0), C--(0,-1) )); label("$\mathcal{Q}$", intersectionpoint( B--(1,0), C--(0,1) )); label("$\mathcal{T}$", point); dot(A^^B^^C^^D^^E^^F);[/asy]

Let $m,n,p$ be rational numbers such that $\sqrt{m} + \sqrt{n} + \sqrt{p}$ is a rational number. Prove that $\sqrt{m}, \sqrt{n}, \sqrt{p}$ are also rational numbers

If the integers $1,2,\dots,n$ can be divided into two sets such that each of the two sets does not contain the arithmetic mean of its any two elements, what is the largest possible value of $n$? $ \textbf{(A)}\ 7 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 9 \qquad\textbf{(D)}\ 10 \qquad\textbf{(E)}\ \text{None of the preceding} $

In an acute triangle $\triangle ABC$, let $A',B',C'$ be the reflection of $A,B,C$ with respect to $BC,CA,AB$. Let $D = B'C \cap BC'$, $E = CA' \cap C'A$, $F = A'B \cap AB'$. Prove that $AD,BE,CF$ are concurrent

In a chess tournament $ 2n\plus{}3$ players take part. Every two play exactly one match. The schedule is such that no two matches are played at the same time, and each player, after taking part in a match, is free in at least $ n$ next (consecutive) matches. Prove that one of the players who play in the opening match will also play in the closing match.

Let $O$ be the circumcenter of an acute-angled triangle $ABC$, let $T$ be the circumcenter of the triangle $AOC$, and let $M$ be the midpoint of the segment $AC$. We take a point $D$ on the side $AB$ and a point $E$ on the side $BC$ that satisfy $\angle BDM = \angle BEM = \angle ABC$. Show that the straight lines $BT$ and $DE$ are perpendicular.

There are exactly $N$ distinct rational numbers $k$ such that $|k|<200$ and \[5x^2+kx+12=0\] has at least one integer solution for $x$. What is $N$? $\textbf{(A) }6\qquad \textbf{(B) }12\qquad \textbf{(C) }24\qquad \textbf{(D) }48\qquad \textbf{(E) }78\qquad$

Let $D$ be a point inside $\triangle ABC$ such that $m(\widehat{BAD})=20^{\circ}$, $m(\widehat{DAC})=80^{\circ}$, $m(\widehat{ACD})=20^{\circ}$, and $m(\widehat{DCB})=20^{\circ}$. $m(\widehat{ABD})= ?$ $ \textbf{(A)}\ 5^{\circ} \qquad \textbf{(B)}\ 10^{\circ} \qquad \textbf{(C)}\ 15^{\circ} \qquad \textbf{(D)}\ 20^{\circ} \qquad \textbf{(E)}\ 25^{\circ}$

On side $BC$ of parallelogram $ABCD$ ($A$ is acute) lies point $T$ so that triangle $ATD$ is an acute triangle. Let $O_1$, $O_2$, and $O_3$ be the circumcenters of triangles $ABT$, $DAT$, and $CDT$ respectively. Prove that the orthocenter of triangle $O_1O_2O_3$ lies on line $AD$.

Let $ ABCD$ be a triangular pyramid such that no face of the pyramid is a right triangle and the orthocenters of triangles $ ABC$, $ ABD$, and $ ACD$ are collinear. Prove that the center of the sphere circumscribed to the pyramid lies on the plane passing through the midpoints of $ AB$, $ AC$ and $ AD$.