Call a year [i]ultra-even[/i] if all of its digits are even. Thus $2000,2002,2004,2006$, and $2008$ are all [i]ultra-even[/i] years. They are all $2$ years apart, which is the shortest possible gap. $2009$ is not an [i]ultra-even[/i] year because of the $9$, and $2010$ is not an ultra-even year because of the $1$. (a) In the years between the years $1$ and $10000$, what is the longest possible gap between two [i]ultra-even[/i] years? Give an example of two ultra-even years that far apart with no [i]ultra-even[/i] years between them. Justify your answer. (b) What is the second-shortest possible gap (that is, the shortest gap longer than $2$ years) between two [i]ultra-even[/i] years? Again, give an example, and justify your answer.

Given an integer $n\geq 2$. Call a positive integer ${T}$ [i]Pingsheng Number[/i], if there exists pairwise different non empty subsets $A_1,A_2,\cdots ,A_m$ $(m\geq 3)$ of set $S=\{1,2,\cdots ,n\},$ satisfying $T=\sum\limits_{i=1}^m|A_i|,$ and for $\forall p,q,r\in\{1,2,\cdots ,m\},p\neq q,q\neq r,r\neq p,$ we have $A_p\cap(A_q\triangle A_r)=\varnothing$ or $A_p\subseteq (A_q\triangle A_r).$ Find the max [i]Pingsheng Number[/i].

Circles $ \Gamma_1$ and $ \Gamma_2$ are internally tangent to circle $ \Gamma$ at $ P$ and $ Q$, respectively. Let $ P_1$ and $ Q_1$ are on $ \Gamma_1$ and $ \Gamma_2$ respectively such that $ P_1Q_1$ is the common tangent of $ P_1$ and $ Q_1$. Assume that $ \Gamma_1$ and $ \Gamma_2$ intersect at $ R$ and $ R_1$. Define $ O_1,O_2,O_3$ as the intersection of $ PQ$ and $ P_1Q_1$, the intersection of $ PR$ and $ P_1R_1$, and the intersection $ QR$ and $ Q_1R_1$. Prove that the points $ O_1,O_2,O_3$ are collinear. [i]Rudi Adha Prihandoko, Bandung[/i]

Find the natural number $n$ for which $$\sqrt{\frac{20^n- 18^n}{19}}$$ is a rational number.

Let $ABCDE$ be a convex pentagon such that quadrilateral $ABDE$ is a parallelogram and quadrilateral $BCDE$ is inscribed in a circle. The circle with center $C$ and radius $CD$ intersects the line $BD, DE$ at points $F, G(\neq D)$, and points $A, F, G$ is on line l. Let $H$ be the intersection point of line $l$ and segment $BC$. Consider the set of circle $\Omega$ satisfying the following condition. Circle $\Omega$ passes through $A, H$ and intersects the sides $AB, AE$ at point other than $A$. Let $P, Q(\neq A)$ be the intersection point of circle $\Omega$ and sides $AB, AE$. Prove that $AP+AQ$ is constant.

On a chess table $n\times m$ we call a [i]move [/i] the following succesion of operations (i) choosing some unmarked squares, any two not lying on the same row or column; (ii) marking them with 1; (iii) marking with 0 all the unmarked squares which lie on the same line and column with a square marked with the number 1 (even if the square has been marked with 1 on another move). We call a [i]game [/i]a succession of moves that end in the moment that we cannot make any more moves. What is the maximum possible sum of the numbers on the table at the end of a game?

In a country, one can get from some point $A$ to any other point either by walking, or by calling a cab, waiting for it, and then being driven. Every citizen always chooses the method of transportation that requires the least time. It turns out that the distances and the traveling times are as follows: $1$ km takes $10$ min, $2$ km takes $15$ min, $3$ km takes $17.5 $ min. We assume that the speeds of the pedestrian and the cab, and the time spent waiting for cabs, are all constants. How long does it take to reach a point which is $6$ km from $A$?

In a triangle $ABC$ with $\angle ACB = 90^{\circ}$ $D$ is the foot of the altitude of $C$. Let $E$ and $F$ be the reflections of $D$ with respect to $AC$ and $BC$. Let $O_1$ and $O_2$ be the circumcenters of $\triangle {ECB}$ and $\triangle {FCA}$. Show that: $$2O_1O_2=AB$$

Prove that for every positive integer $t$ there is a unique permutation $a_0, a_1, \ldots , a_{t-1}$ of $0, 1, \ldots , t-1$ such that, for every $0 \leq i \leq t-1$, the binomial coefficient $\binom{t+i}{2a_i}$ is odd and $2a_i \neq t+i$.

Let $f(x)$ and $g(x)$ be mutually inverse decreasing functions on the interval $(0,\infty)$. Can it hold that $f(x)>g(x)$ for all $x\in(0,\infty)$?

Determine the largest natural number $r$ with the property that among any five subsets with $500$ elements of the set $\{1,2,\ldots,1000\}$ there exist two of them which share at least $r$ elements.

There is an equilateral triangle with side $d{}$ and a point $P{}$ such that the distances from $P{}$ to the vertices of the triangle are positive numbers $a, b, c$. Prove that there exist a point $Q{}$ and an equilateral triangle with side $a{}$, such that the distances from $Q{}$ to the vertices of this triangle are $b, c, d$. [i]Alexandr Evnin[/i]

Let $ABCD$ be a tetrahedron and suppose that $M$ is a point inside it such that $\angle MAD=\angle MBC$ and $\angle MDB=\angle MCA$. Prove that $$MA\cdot MB+MC\cdot MD<\max(AD\cdot BC,AC\cdot BD).$$

Let $a$ and $b$ be two positive integers. Prove that the integer \[a^2+\left\lceil\frac{4a^2}b\right\rceil\] is not a square. (Here $\lceil z\rceil$ denotes the least integer greater than or equal to $z$.) [i]Russia[/i]

Let $ABC$ be a triangle with bisectors $BE$ and $CF$ meet at $I$. Let $D$ be the projection of $I$ on the $BC$. Let M and $N$ be the orthocenters of triangles $AIF$ and $AIE$, respectively. Lines $EM$ and $FN$ meet at $P.$ Let $X$ be the midpoint of $BC$. Let $Y$ be the point lying on the line $AD$ such that $XY \perp IP$. Prove that line $AI$ bisects the segment $XY$. [i]Proposed by Tran Quang Hung - Vietnam[/i]

An $n \times n$ complex matrix $A$ is called \emph{t-normal} if $AA^t = A^t A$ where $A^t$ is the transpose of $A$. For each $n$, determine the maximum dimension of a linear space of complex $n \times n$ matrices consisting of t-normal matrices. Proposed by Shachar Carmeli, Weizmann Institute of Science

Two circles $\Gamma_1$ and $\Gamma_2$ intersect at points $A$ and $Z$ (with $A\neq Z$). Let $B$ be the centre of $\Gamma_1$ and let $C$ be the centre of $\Gamma_2$. The exterior angle bisector of $\angle{BAC}$ intersects $\Gamma_1$ again at $X$ and $\Gamma_2$ again at $Y$. Prove that the interior angle bisector of $\angle{BZC}$ passes through the circumcenter of $\triangle{XYZ}$. [i]For points $P,Q,R$ that lie on a line $\ell$ in that order, and a point $S$ not on $\ell$, the interior angle bisector of $\angle{PQS}$ is the line that divides $\angle{PQS}$ into two equal angles, while the exterior angle bisector of $\angle{PQS}$ is the line that divides $\angle{RQS}$ into two equal angles.[/i]

The volume of a rectangular solid each of whose side, front, and bottom faces are $12\text{ in}^2$, $8\text{ in}^2$, and $6\text{ in}^2$ respectively is: $\textbf{(A)}\ 576\text{ in}^3 \qquad \textbf{(B)}\ 24\text{ in}^3 \qquad \textbf{(C)}\ 9\text{ in}^3 \qquad \textbf{(D)}\ 104\text{ in}^3 \qquad \textbf{(E)}\ \text{None of these}$

For any positive integer $ x$ define $ g(x)$ as greatest odd divisor of $ x,$ and \[ f(x) \equal{} \begin{cases} \frac {x}{2} \plus{} \frac {x}{g(x)} & \text{if \ \(x\) is even}, \\ 2^{\frac {x \plus{} 1}{2}} & \text{if \ \(x\) is odd}. \end{cases} \] Construct the sequence $ x_1 \equal{} 1, x_{n \plus{} 1} \equal{} f(x_n).$ Show that the number 1992 appears in this sequence, determine the least $ n$ such that $ x_n \equal{} 1992,$ and determine whether $ n$ is unique.

In a right circular cone of wood, the radius of the circumference $T$ of the base circle measures $10$ cm, while every point on said circumference is $20$ cm away. from the apex of the cone. A red ant and a termite are located at antipodal points of $T$. A black ant is located at the midpoint of the segment that joins the vertex with the position of the termite. If the red ant moves to the black ant's position by the shortest possible path, how far does it travel?

For the natural numbers $x$ and $y$, $2x^2 + x = 3y^2 + y$ . Prove that then $x-y$, $2x + 2y + 1$ and $3x + 3y + 1$ are perfect squares.

Bottom surface of triangular pyramid $S-ABC$ is an isosceles right triangle (hypotenuse is $AB$). $SA=SB=SC=AB=2$, and $S,A,B,C$ are on a sphere with center of $O$. The distance of $O$ to plane $ABC$ is________.

Let $k$ be a positive integer. The organising commitee of a tennis tournament is to schedule the matches for $2k$ players so that every two players play once, each day exactly one match is played, and each player arrives to the tournament site the day of his first match, and departs the day of his last match. For every day a player is present on the tournament, the committee has to pay $1$ coin to the hotel. The organisers want to design the schedule so as to minimise the total cost of all players' stays. Determine this minimum cost.

Let \(D\) be a point on segment \(PQ\). Let \(\omega\) be a fixed circle passing through \(D\), and let \(A\) be a variable point on \(\omega\). Let \(X\) be the intersection of the tangent to the circumcircle of \(\triangle ADP\) at \(P\) and the tangent to the circumcircle of \(\triangle ADQ\) at \(Q\). Show that as \(A\) varies, \(X\) lies on a fixed line. [i]Proposed by Elliott Liu and Anthony Wang[/i]

Consider a circle with center $O$ and radius $R,$ and let $A$ and $B$ be two points in the plane of this circle. [b]a.)[/b] Draw a chord $CD$ of the circle such that $CD$ is parallel to $AB,$ and the point of the intersection $P$ of the lines $AC$ and $BD$ lies on the circle. [b]b.)[/b] Show that generally, one gets two possible points $P$ ($P_{1}$ and $P_{2}$) satisfying the condition of the above problem, and compute the distance between these two points, if the lengths $OA=a,$ $OB=b$ and $AB=d$ are given.