CGMO 2018

Let $a\le 1$ be a real number. Sequence $\{x_n\}$ satisfies $x_0=0, x_{n+1}= 1-a\cdot e^{x_n}$ , for all $n\ge 1$ , where $e$ is the natural logarithm. Prove that for any natural $n$ , $x_n\ge 0$ .

Points $D,E$ lie on segments $AB,AC$ of $\triangle ABC$ such that $DE\parallel BC$ . Let $O_1,O_2$ be the circumcenters of $\triangle ABE, \triangle ACD$ respectively. Line $O_1O _2$ meets $AC$ at $P$ , and $AB$ at $Q$ . Let $O$ be the circumcenter of $\triangle APQ$ , and $M$ be the intersection of $AO$ extended and $BC$ . Prove that $M$ is the midpoint of $BC$ .

There're $n$ students whose names are different from each other. Everyone has $n-1$ envelopes initially with the others' name and address written on them respectively. Everyone also has at least one greeting card with her name signed on it. Everyday precisely a student encloses a greeting card (which can be the one received before) with an envelope (the name on the card and the name on envelope cannot be the same) and post it to the appointed student by a same day delivery. Prove that when no one can post the greeting cards in this way any more: (i) Everyone still has at least one card; (ii) If there exist $k$ students $p_1, p_2, \cdots, p_k$ so that $p_i$ never post a card to $p_{i+1}$ , where $i = 1,2, \cdots, k$ and $p_{k+1} = p_1$ , then these $k$ students have prepared the same number of greeting cards initially.

Let $\omega \in \mathbb{C}$ , and $\left | \omega \right | = 1$ . Find the maximum length of $z = \left( \omega + 2 \right) ^3 \left( \omega - 3 \right)^2$ .

Given $k \in \mathbb{N}^+$ . A sequence of subset of the integer set $\mathbb{Z} \supseteq I_1 \supseteq I_2 \supseteq \cdots \supseteq I_k$ is called a $k-chain$ if for each $1 \le i \le k$ we have (i) $168 \in I_i$ ; (ii) $\forall x, y \in I_i$ , we have $x-y \in I_i$ . Determine the number of $k-chain$ in total.

Given $2018 \times 4$ grids and tint them with red and blue. So that each row and each column has the same number of red and blue grids, respectively. Suppose there're $M$ ways to tint the grids with the mentioned requirement. Determine $M \pmod {2018}$ .

Let $I$ be the incenter of triangle $ABC$ . The tangent point of $\odot I$ on $AB,AC$ is $D,E$ , respectively. Let $BI \cap AC = F$ , $CI \cap AB = G$ , $DE \cap BI = M$ , $DE \cap CI = N$ , $DE \cap FG = P$ , $BC \cap IP = Q$ . Prove that $BC = 2MN$ is equivalent to $IQ = 2IP$ .