a) The vertex $A_1$ of the regular $12$-gon (dodecagon) $A_1A_2...A_{12}$ is marked with "$-$" and all the rest $--$ with "$+$". You are allowed to change the sign simultaneously in the $6$ vertices in succession. Prove that is impossible to obtain dodecagon with $A_2$ marked with "$-$" and the rest of the vertices $--$ with "$+$". b) Prove the same statement if it is allowed to change the signs not in six, but in four vertices in succession. c) Prove the same statement if it is allowed to change the signs in three vertices in succession.

Let $ABC$ be an acute triangle with incenter $I$ and circumcircle $\Omega$. The line passing $I$ and perpendicular to $AI$ meets $AB, AC$ at $D, E$, respectively. $A$-excircle of $\triangle{ABC}$ meets $BC$ at $T$. $AT$ meets $\Omega$ at $P$. The line passing $P$ and parallel to $BC$ meets $\Omega$ at $Q$. The intersection of $QI$ and $AT$ is $K$. Prove that $Q,D,K,E$ are concyclic.

Two buckets each have four balls; two red balls and two white balls in the first, and two red balls and two blue balls in the second. At first, a bucket is selected, then a ball in the bucket is selected, with both buckets and balls inside the selected bucket having equal probability of being chosen. Then, without replacement of the first ball, the process is repeated once more. Determine the probability that the first ball drawn being red if the second ball drawn was blue.

Kritesh manages traffic on a $45 \times 45$ grid consisting of 2025 unit squares. Within each unit square is a car, facing either up, down, left, or right. If the square in front of a car in the direction it is facing is empty, it can choose to move forward. Each car wishes to exit the $45 \times 45$ grid. Kritesh realizes that it may not always be possible for all the cars to leave the grid. Therefore, before the process begins, he will remove $k$ cars from the $45 \times 45$ grid in such a way that it becomes possible for all the remaining cars to eventually exit the grid. What is the minimum value of $k$ that guarantees that Kritesh's job is possible? $\textbf{Proposed by Shining Sun. USA}$

On the sides of the triangle $ABC$, three similar isosceles triangles $ABP \ (AP = PB)$, $AQC \ (AQ = QC)$, and $BRC \ (BR = RC)$ are constructed. The first two are constructed externally to the triangle $ABC$, but the third is placed in the same half-plane determined by the line $BC$ as the triangle $ABC$. Prove that $APRQ$ is a parallelogram.

Let $ABC$ be a triangle, the point $E$ is in the segment $AC$, the point $F$ is in the segment $AB$ and $P=BE\cap CF$. Let $D$ be a point such that $AEDF$ is a parallelogram, Prove that $D$ is in the side $BC$, if and only if, the triangle $BPC$ and the quadrilateral $AEPF$ have the same area.

Let $ABCD$ be a parallelogram. A variable line $g$ through the vertex $A$ intersects the rays $BC$ and $DC$ at the points $X$ and $Y$, respectively. Let $K$ and $L$ be the $A$-excenters of the triangles $ABX$ and $ADY$. Show that the angle $\measuredangle KCL$ is independent of the line $g$. [i]Proposed by Vyacheslev Yasinskiy, Ukraine[/i]

Prove that there exist infinitely many positive integers $ n$ such that $ n!$ is not divisible by $ n^2\plus{}1$.

Given that $f(x)+2f(4-x)=x+8$, compute $f(16)$.

Let the set of all bijective functions taking positive integers to positive integers be $\mathcal B.$ Find all functions $\mathbf F:\mathcal B\to \mathbb R$ such that $$(\mathbf F(p)+\mathbf F(q))^2=\mathbf F(p \circ p)+\mathbf F(p\circ q)+\mathbf F(q\circ p)+\mathbf F(q\circ q)$$ for all $p,q \in \mathcal B.$ [i]Proposed by ckliao914[/i]

Call a fraction $\frac{a}{b}$, not necessarily in the simplest form [i]special[/i] if $a$ and $b$ are positive integers whose sum is $15$. How many distinct integers can be written as the sum of two, not necessarily different, special fractions? $\textbf{(A)}\ 9 \qquad\textbf{(B)}\ 10 \qquad\textbf{(C)}\ 11 \qquad\textbf{(D)}\ 12 \qquad\textbf{(E)}\ 13$

Let $ABC$ be a scalene triangle, and $A_o$, $B_o,$ $C_o$ be the midpoints of $BC$, $CA$, $AB$ respectively. The bisector of angle $C$ meets $A_oCo$ and $B_oC_o$ at points $B_1$ and $A_1$ respectively. Prove that the lines $AB_1$, $BA_1$ and $A_oB_o$ concur.

$ABC$ is a triangle with $\angle A = 90^\circ$, $\angle B = 60^\circ$. The points $A_1$, $B_1$, $C_1$ on $BC$, $CA$, $AB$ respectively are such that $A_1B_1C_1$ is equilateral and the perpendiculars (to $BC$ at $A_1$, to $CA$ at $B_1$ and to $AB$ at $C_1$) meet at a point $P$ inside the triangle. Find the ratios $PA_1:PB_1:PC_1$.

Solve the system of equations: $ \begin{matrix} x^2 + x - 1 = y \\ y^2 + y - 1 = z \\ z^2 + z - 1 = x. \end{matrix} $

Side $AB$ of triangle $ABC$ was divided into $n$ equal parts (dividing points $B_0 = A, B_1, B_2, ..., B_n = B$), and side $AC$ of this triangle was divided into $(n + 1)$ equal parts (dividing points $C_0 = A, C_1, C_2, ..., C_{n+1} = C$). Colored are the triangles $C_iB_iC_{i+1}$ (where $i = 1,2, ..., n$). What part of the area of the triangle is painted over?

Determine all positive integers $n$ for which there are positive real numbers $x,y$ and $z$ such that $\sqrt x +\sqrt y +\sqrt z=1$ and $\sqrt{x+n} +\sqrt{y+n} +\sqrt{z+n}$ is an integer.

When $4444^{4444}$ is written in decimal notation, the sum of its digits is $ A.$ Let $B$ be the sum of the digits of $A.$ Find the sum of the digits of $ B.$ ($A$ and $B$ are written in decimal notation.)

How many positive integers divide the number $10! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 \times 10$ ?

Positive numbers $x,y$ satisfy equality $$x^3+y^3=x-y$$ Prove that $$x^2+y^2<1$$

The incircle of the triangle $ABC$ touches the sides $AC$ and $BC$ at points $K$ and $L$, respectively. the $B$-excircle touches the side $AC$ of this triangle at point $P$. The segment $AL$ intersects the inscribed circle for the second time at point $S$. Line $KL$ intersects the circumscribed circle of triangle $ASK$ for the second at point $M$. Prove that $PL = PM$.

Prove that, for each odd integer $n \ge 5$, the number $1^n+2^n+...+15^n$ is divisible by $480$.

Let $n$ and $c$ be coprime positive integers. For any integer $i$, denote by $i' $ the remainder of division of product $ci$ by $n$. Let $A_o.A_1,A_2,...,A_{n-1}$ be a regular $n$-gon. Prove that a) if $A_iA_j \parallel A_kA_i$ then $A_{i'}A_{j'} \parallel A_{k'}A_{i'}$ b) if $A_iA_j \perp A_kA_l$ then $A_{i'}A_{j'} \perp A_{k'}A_{l'}$

For a positive integer $n$, we say an $n$-[i]shuffling[/i] is a bijection $\sigma: \{1,2, \dots , n\} \rightarrow \{1,2, \dots , n\}$ such that there exist exactly two elements $i$ of $\{1,2, \dots , n\}$ such that $\sigma(i) \neq i$. Fix some three pairwise distinct $n$-shufflings $\sigma_1,\sigma_2,\sigma_3$. Let $q$ be any prime, and let $\mathbb{F}_q$ be the integers modulo $q$. Consider all functions $f:(\mathbb{F}_q^n)^n\to\mathbb{F}_q$ that satisfy, for all integers $i$ with $1 \leq i \leq n$ and all $x_1,\ldots x_{i-1},x_{i+1}, \dots ,x_n, y, z\in\mathbb{F}_q^n$, \[f(x_1, \ldots ,x_{i-1}, y, x_{i+1}, \ldots , x_n) +f(x_1, \ldots ,x_{i-1}, z, x_{i+1}, \ldots , x_n) = f(x_1, \ldots ,x_{i-1}, y+z, x_{i+1}, \ldots , x_n), \] and that satisfy, for all $x_1,\ldots,x_n\in\mathbb{F}_q^n$ and all $\sigma\in\{\sigma_1,\sigma_2,\sigma_3\}$, \[f(x_1,\ldots,x_n)=-f(x_{\sigma(1)},\ldots,x_{\sigma(n)}).\] For a given tuple $(x_1,\ldots,x_n)\in(\mathbb{F}_q^n)^n$, let $g(x_1,\ldots,x_n)$ be the number of different values of $f(x_1,\ldots,x_n)$ over all possible functions $f$ satisfying the above conditions. Pick $(x_1,\ldots,x_n)\in(\mathbb{F}_q^n)^n$ uniformly at random, and let $\varepsilon(q,\sigma_1,\sigma_2,\sigma_3)$ be the expected value of $g(x_1,\ldots,x_n)$. Finally, let \[\kappa(\sigma_1,\sigma_2,\sigma_3)=-\lim_{q \to \infty}\log_q\left(-\ln\left(\frac{\varepsilon(q,\sigma_1,\sigma_2,\sigma_3)-1}{q-1}\right)\right).\] Pick three pairwise distinct $n$-shufflings $\sigma_1,\sigma_2,\sigma_3$ uniformly at random from the set of all $n$-shufflings. Let $\pi(n)$ denote the expected value of $\kappa(\sigma_1,\sigma_2,\sigma_3)$. Suppose that $p(x)$ and $q(x)$ are polynomials with real coefficients such that $q(-3) \neq 0$ and such that $\pi(n)=\frac{p(n)}{q(n)}$ for infinitely many positive integers $n$. Compute $\frac{p\left(-3\right)}{q\left(-3\right)}$.

Let $O$ be the circumcentre, and $\Omega$ be the circumcircle of an acute-angled triangle $ABC$. Let $P$ be an arbitrary point on $\Omega$, distinct from $A$, $B$, $C$, and their antipodes in $\Omega$. Denote the circumcentres of the triangles $AOP$, $BOP$, and $COP$ by $O_A$, $O_B$, and $O_C$, respectively. The lines $\ell_A$, $\ell_B$, $\ell_C$ perpendicular to $BC$, $CA$, and $AB$ pass through $O_A$, $O_B$, and $O_C$, respectively. Prove that the circumcircle of triangle formed by $\ell_A$, $\ell_B$, and $\ell_C$ is tangent to the line $OP$.

The English alphabet, which has $26$ letters, is randomly permuted. Let $p_1$ be the probability that $\text{AB},$ $\text{CD},$ and $\text{EF}$ all appear as contiguous substrings. Let $p_2$ be the probability that $\text{ABC}$ and $\text{DEF}$ both appear as contiguous substrings. Compute $\tfrac{p_1}{p_2}.$