Let $C_k=\frac{1}{k+1}\binom{2k}{k}$ denote the $k^{\text{th}}$ Catalan number and $p$ be an odd prime. Prove that exactly half of the numbers in the set \[\left\{\sum_{k=1}^{p-1}C_kn^k\,\middle\vert\, n\in\{1,2,\ldots,p-1\}\right\}\] are divisible by $p$. [i]Tristan Shin[/i]

Let $AA_1, BB_1, CC_1$ be the altitudes of an acute-angled triangle $ABC$; $I_a$ be its excenter corresponding to $A$; $I_a'$ be the reflection of $I_a$ about the line $AA_1$. Points $I_b', I_c'$ are defined similarily. Prove that lines $A_1I_a', B_1I_b', C_1I_c'$ concur.

Find all positive integers $n$ such that the following statement holds: Suppose real numbers $a_1$, $a_2$, $\dots$, $a_n$, $b_1$, $b_2$, $\dots$, $b_n$ satisfy $|a_k|+|b_k|=1$ for all $k=1,\dots,n$. Then there exists $\varepsilon_1$, $\varepsilon_2$, $\dots$, $\varepsilon_n$, each of which is either $-1$ or $1$, such that \[ \left| \sum_{i=1}^n \varepsilon_i a_i \right| + \left| \sum_{i=1}^n \varepsilon_i b_i \right| \le 1. \]

Let the circle $\omega$ be circumscribed around the triangle $\vartriangle ABC$ with right angle $\angle A$. Tangent to the circle $\omega$ at point $A$ intersects the line $BC$ at point $D$. Point $E$ is symmetric to $A$ with respect to the line $BC$. Let $K$ be the foot of the perpendicular drawn from point $A$ on $BE$, $L$ the midpoint of $AK$. The line $BL$ intersects the circle $\omega$ for the second time at the point $N$. Prove that the line $BD$ is tangent to the circle circumscribed around the triangle $\vartriangle ADM$.

If $0 \le p \le 1$ and $0 \le q \le 1$, define $F(p, q)$ by \[ F(p, q) = -2pq + 3p(1-q) + 3(1-p)q - 4(1-p)(1-q). \] Define $G(p)$ to be the maximum of $F(p, q)$ over all $q$ (in the interval $0 \le q \le 1$). What is the value of $p$ (in the interval $0 \le p \le 1$) that minimizes $G(p)$?

A sequence of integers is constructed as follows: $a_1$ is an arbitrary three-digit number, $a_2$ is the sum of squares of the digits of $a_1, a_3$ is the sum of squares of the digits of $a_2$, etc. Prove that either $1$ or $4$ must occur in the sequence $a_1, a_2, a_3, ....$

Raashan, Sylvia, and Ted play the following game. Each starts with $\$1$. A bell rings every $15$ seconds, at which time each of the players who currently have money simultaneously chooses one of the other two players independently and at random and gives $\$1$ to that player. What is the probability that after the bell has rung $2019$ times, each player will have $\$1$? (For example, Raashan and Ted may each decide to give $\$1$ to Sylvia, and Sylvia may decide to give her dollar to Ted, at which point Raashan will have $\$0$, Sylvia would have $\$2$, and Ted would have $\$1$, and and that is the end of the first round of play. In the second round Raashan has no money to give, but Sylvia and Ted might choose each other to give their $\$1$ to, and and the holdings will be the same as the end of the second [sic] round. $\textbf{(A) } \frac{1}{7} \qquad\textbf{(B) } \frac{1}{4} \qquad\textbf{(C) } \frac{1}{3} \qquad\textbf{(D) } \frac{1}{2} \qquad\textbf{(E) } \frac{2}{3}$

Determine all three primes $(a, b, c)$ that satisfied the equality $a^2+ab+b^2=c^2+3$.

An angle whose degree measure is equal to $108^o$ is given . Describe how with help compass and ruler can divide this angle into three equal parts. (Yukhim Rabinovych)

An even number of politicians are sitting at a round table. After a break, they come back and sit down again in arbitrary places. Show that there must be two people with the same number of people sitting between them as before the break.. [b]Additional problem:[/b] Solve the problem when the number of people is in a form $6k+3$.

Two circles ${{c} _ {1}}, \, \, {{c} _ {2}}$ pass through the center $O$ of the circle $c$ and touch it internally in points $A$ and $B$, respectively. Prove that the line $AB$ passes though a common point of circles ${{c} _ {1}}, \, \, {{c} _ {2}} $.

We consider the division of a chess board $8 \times 8$ in p disjoint rectangles which satisfy the conditions: [b]a)[/b] every rectangle is formed from a number of full squares (not partial) from the 64 and the number of white squares is equal to the number of black squares. [b]b)[/b] the numbers $\ a_{1}, \ldots, a_{p}$ of white squares from $p$ rectangles satisfy $a_1, , \ldots, a_p.$ Find the greatest value of $p$ for which there exists such a division and then for that value of $p,$ all the sequences $a_{1}, \ldots, a_{p}$ for which we can have such a division. [color=#008000]Moderator says: see [url]https://artofproblemsolving.com/community/c6h58591[/url][/color]

The localities $P_1, P_2, \dots, P_{1983}$ are served by ten international airlines $A_1,A_2, \dots , A_{10}$. It is noticed that there is direct service (without stops) between any two of these localities and that all airline schedules offer round-trip flights. Prove that at least one of the airlines can offer a round trip with an odd number of landings.

Circles $c_1$ and $c_2$ are tangent internally to circle $c$ at points $A$ and $B$ , respectively, as seen in the figure. The inner tangent common to $c_1$ and $c_2$ touches these circles in $P$ and $Q$ , respectively. Show that the $AP$ and $BQ$ lines intersect the circle $c$ at diametrically opposite points. [img]https://cdn.artofproblemsolving.com/attachments/0/a/9490a4d7ba2038e490a858b14ba21d07377c5d.gif[/img]

Prove that there exists infinetly many natural number $n$ such that at least one of the numbers $2^{2^n}+1$ and $2018^{2^n}+1$ is not a prime.

An [i]$n$-city[/i] is an $n \times n$ grid of positive integers such that every entry greater than 1 is the sum of an entry in the same row and an entry in the same column. Shown below is an example $3$-city. $$\begin{pmatrix} 1 & 1 & 2 \\ 2 & 3 & 1 \\ 6 & 4 & 1 \end{pmatrix}$$ (a) Construct a $5$-city that includes some entry that is at least $150$. (It is acceptable simply to write the $5$-city. You do not need to explain how you found it.) (b) Show that for all $n \ge 1$, the largest entry in an $n$-city is at most $3^{\binom{n}{2}}$.

The lengths, $a$ and $b$, of two sides of a triangle are known. (a) What length should the third side be, in order for the largest angle of the triangle to be of the least possible value? (b) What length should the third side be in order for the smallest angle of the triangle to be of the greatest possible value?

How many strings of ones and zeroes of length 10 are there such that there is an even number of ones, and no zero follows another zero?

Using each of the first eight primes exactly once and several algebraic operations, obtain the result $2010$.

Let $x_1,...,x_n$ be positive real numbers, satisfying $x_1+\dots+x_n=n$. Prove that $\frac{x_1}{x_2}+\frac{x_2}{x_3}+\dots+\frac{x_{n-1}}{x_n}+\frac{x_n}{x_1}\leq\frac{4}{x_1\cdot x_2\cdot\dots\cdot x_n}+n-4$.

Let $ABC$ be and acute triangle. Construct a triangle $PQR$ such that $ AB = 2PQ $, $ BC = 2QR $, $ CA = 2 RP $, and the lines $ PQ, QR,$ and $RP$ pass through the points $ A, B , $ and $ C $, respectively. (All six points $ A, B, C, P, Q, $ and $ R $ are distinct.)

Consider the sequence $\{a_k\}_{k \geq 1}$ defined by $a_1 = 1$, $a_2 = \frac{1}{2}$ and \[ a_{k + 2} = a_k + \frac{1}{2}a_{k + 1} + \frac{1}{4a_ka_{k + 1}}\ \textrm{for}\ k \geq 1. \] Prove that \[ \frac{1}{a_1a_3} + \frac{1}{a_2a_4} + \frac{1}{a_3a_5} + \cdots + \frac{1}{a_{98}a_{100}} < 4. \]

Let $k, n$ be positive integers, and let $\alpha_1, \alpha_2, \ldots, \alpha_n$ all be $k$-th roots of unity, satisfying: \[ \alpha_1^j + \alpha_2^j + \cdots + \alpha_n^j = 0 \quad \text{for any } j (0 < j < k). \] Prove that among $\alpha_1, \alpha_2, \ldots, \alpha_n$, each $k$-th root of unity appears the same number of times.

Let $a_1\geq a_2\geq \cdots \geq a_n >0 .$ Prove that$$ \left( \frac{1}{a_1}+\frac{1}{a_2}+...+\frac{1}{a_n}\right)^2\geq \sum_{k=1}^{n} \frac{k(2k-1)}{a^2_1+a^2_2+\cdots+a^2_k}$$

Let $\alpha,\beta,\gamma$ be the angles of a triangle opposite to its sides with lengths $a,b,c$ respectively. Prove the inequality \[a\left(\frac{1}{\beta}+\frac{1}{\gamma}\right)+b\left(\frac{1}{\gamma}+\frac{1}{\alpha}\right)+c\left(\frac{1}{\alpha}+\frac{1}{\beta}\right)\ge2\left(\frac{a}{\alpha}+\frac{b}{\beta}+\frac{c}{\gamma}\right)\]