The vertices of a regular dodecagon are coloured either blue or red. Find the number of all possible colourings which do not contain monochromatic sub-polygons. [i]Vasile Pop[/i]

There are relatively prime positive integers $s$ and $t$ such that $$\sum_{n=2}^{100}\left(\frac{n}{n^2-1}- \frac{1}{n}\right)=\frac{s}{t}$$ Find $s + t$.

[u]Round 5[/u] [b]p13.[/b] Vincent the Bug is at the vertex $A$ of square $ABCD$. Each second, he moves to an adjacent vertex with equal probability. The probability that Vincent is again on vertex $A$ after $4$ seconds is $\frac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Compute $p + q$. [b]p14.[/b] Let $ABC$ be a triangle with $AB = 2$, $AC = 3$, and $\angle BAC = 60^o$. Let $P$ be a point inside the triangle such that $BP = 1$ and $CP =\sqrt3$, let $x$ equal the area of $APC$. Compute $16x^2$. [b]p15.[/b] Let $n$ be the number of multiples of$ 3$ between $2^{2020}$ and $2^{2021}$. When $n$ is written in base two, how many digits in this representation are $1$? [u]Round 6[/u] [b]p16.[/b] Let $f(n)$ be the least positive integer with exactly n positive integer divisors. Find $\frac{f(200)}{f(50)}$ . [b]p17.[/b] The five points $A, B, C, D$, and $E$ lie in a plane. Vincent the Bug starts at point $A$ and, each minute, chooses a different point uniformly at random and crawls to it. Then the probability that Vincent is back at $A$ after $5$ minutes can be expressed as $\frac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Compute $p + q$. [b]p18.[/b] A circle is divided in the following way. First, four evenly spaced points $A, B, C, D$ are marked on its perimeter. Point $P$ is chosen inside the circle and the circle is cut along the rays $PA$, $PB$, $PC$, $PD$ into four pieces. The piece bounded by $PA$, $PB$, and minor arc $AB$ of the circle has area equal to one fifth of the area of the circle, and the piece bounded by $PB$, $PC$, and minor arc $BC$ has area equal to one third of the area of the circle. Suppose that the ratio between the area of the second largest piece and the area of the circle is $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Compute $p + q$. [u]Round 7 [/u] [b]p19.[/b] There exists an integer $n$ such that $|2^n - 5^{50}|$ is minimized. Compute $n$. [b]p20.[/b] For nonnegative integers $a = \overline{a_na_{n-1} ... a_2a_1}$, $b = \overline{b_mb_{m-1} ... b_2b_1}$, define their distance to be $$d(a, b) = \overline{|a_{\max\,\,(m,n)} - b_{\max\,\,(m,n)}||a_{\max\,\,(m,n)-1} - b_{\max\,\,(m,n)-1}|...|a_1 - b_1|}$$ where $a_k = 0$ if $k > n$, $b_k = 0$ if $k > m$. For example, $d(12321, 5067) = 13346$. For how many nonnegative integers $n$ is $d(2021, n) + d(12345, n)$ minimized? [b]p21.[/b] Let $ABCDE$ be a regular pentagon and let $P$ be a point outside the pentagon such that $\angle PEA = 6^o$ and $\angle PDC = 78^o$. Find the degree-measure of $\angle PBD$. [u]Round 8[/u] [b]p22.[/b] What is the least positive integer $n$ such that $\sqrt{n + 3} -\sqrt{n} < 0.02$ ? [b]p23.[/b] What is the greatest prime divisor of $20^4 + 21 \cdot 23 - 6$? [b]p24.[/b] Let $ABCD$ be a parallelogram and let $M$ be the midpoint of $AC$. Suppose the circumcircle of triangle $ABM$ intersects $BC$ again at $E$. Given that $AB = 5\sqrt2$, $AM = 5$, $\angle BAC$ is acute, and the area of $ABCD$ is $70$, what is the length of $DE$? PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2949414p26408213]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In a group of kids there are $2022$ boys and $2023$ girls. Every girl is a friend with exactly $2021$ boys. Friendship is a symmetric relation: if A is a friend of B, then B is also a friend of A. Prove that it is not possible that all boys have the same number of girl friends. [i]Proposed by the JMMO Problem Selection Committee[/i]

Find all functions $f:\mathbb R\to \mathbb R$ such that \begin{align*} \left (x \left (f(x)-\dfrac{f(y)+f(z)}{2} \right) +y \left (f(y)-\dfrac{f(z)+f(x)}{2} \right ) +z\left (f(z)- \dfrac{f(x)+f(y)}{2} \right) \right )f(x+y+z)= \\ f(x^3)+f(y^3)+f(z^3)-3f(xyz) \end{align*} for all $x,y,z\in \mathbb R.$

Let $n>1$ be an integer and $d_1<d_2<\dots<d_m$ the list of its positive divisors, including $1$ and $n$. The $m$ instruments of a mathematical orchestra will play a musical piece for $m$ seconds, where the instrument $i$ will play a note of tone $d_i$ during $s_i$ seconds (not necessarily consecutive), where $d_i$ and $s_i$ are positive integers. This piece has "sonority" $S=s_1+s_2+\dots s_n$. A pair of tones $a$ and $b$ are harmonic if $\frac ab$ or $\frac ba$ is an integer. If every instrument plays for at least one second and every pair of notes that sound at the same time are harmonic, show that the maximum sonority achievable is a composite number.

For any positive integer $x$, we set $$ g(x) = \text{ largest odd divisor of } x, $$ $$ f(x) = \begin{cases} \frac{x}{2} + \frac{x}{g(x)} & \text{ if } x \text{ is even;} \\ 2^{\frac{x+1}{2}} & \text{ if } x \text{ is odd.} \end{cases} $$ Consider the sequence $(x_n)_{n \in \mathbb{N}}$ defined by $x_1 = 1$, $x_{n + 1} = f(x_n)$. Show that the integer $2018$ appears in this sequence, determine the least integer $n$ such that $x_n = 2018$, and determine whether $n$ is unique or not.

If $a$, $b$ ,$c$ are three positive real numbers such that $ab+bc+ca = 1$, prove that \[ \sqrt[3]{ \frac{1}{a} + 6b} + \sqrt[3]{\frac{1}{b} + 6c} + \sqrt[3]{\frac{1}{c} + 6a } \leq \frac{1}{abc}. \]

An invisible tank is on a $100 \times 100 $ table. A cannon can fire at any $k$ cells of the board after that the tank will move to one of the adjacent cells (by side). Then the progress is repeated. Find the smallest value of $k$ such that the cannon can definitely shoot the tank after some time.

Find the smallest value of a function $$y = \cos 8x + 3\cos 4x +3\cos2x + 2\cos x.$$

Let $a,b,c$ natural numbers for which $a^2 + b^2 + c^2 = (a-b) ^2 + (b-c)^ 2 + (c-a) ^2$. Show that $ab, bc, ca$ and $ab + bc + ca$ are perfect squares .

What is the minimum number of planes determined by $6$ points in space which are not all coplanar, and among which no three are collinear?

Prove that if $n$ is a positive integer such that the equation \[ x^3-3xy^2+y^3=n \] has a solution in integers $x,y$, then it has at least three such solutions. Show that the equation has no solutions in integers for $n=2891$.

Let $P(x)=a_d x^d+\dots+a_1 x+a_0$ be a non-constant polynomial with non-negative integer coefficients having $d$ rational roots.Prove that $$\text{lcm} \left(P(m),P(m+1),\dots,P(n) \right)\geq m \dbinom{n}{m}$$ for all $n>m$ [i](Navid Safaei, Iran)[/i]

A triangle \( ABC \) is given with centers \( O \) and \( I \) of the circumscribed and inscribed circles, respectively. Point \( A_1 \) is the reflection of \( A \) with respect to \( I \). Point \( A_2 \) is such that lines \( BA_1 \) and \( BA_2 \) are symmetric with respect to \( BI \), and lines \( CA_1 \) and \( CA_2 \) are symmetric with respect to \( CI \). Prove that \( AO^2 = |A_2O^2 - A_2I^2| \).

Triangle $ABC$ is acute. Equilateral triangles $ABC',AB'C,A'BC$ are constructed externally to $ABC$. Let $BB'$ and $CC'$ intersect at $F$. Let $CC'$ intersect $AB$ at $C_1$ and $AA'$ intersect $BC$ at $A_1$, and let $A_1C_1$ intersect $AC$ at $D$. If $A'F=23$, $CF=13$, and $DF=24$, find $BD$. [i]2017 CCA Math Bonanza Team Round #10[/i]

A sequence $\{z_n\}$ satisfies that for any positive integer $i,$ $z_i\in\{0,1,\cdots,9\}$ and $z_i\equiv i-1 \pmod {10}.$ Suppose there is $2021$ non-negative reals $x_1,x_2,\cdots,x_{2021}$ such that for $k=1,2,\cdots,2021,$ $$\sum_{i=1}^kx_i\geq\sum_{i=1}^kz_i,\sum_{i=1}^kx_i\leq\sum_{i=1}^kz_i+\sum_{j=1}^{10}\dfrac{10-j}{50}z_{k+j}.$$ Determine the least possible value of $\sum_{i=1}^{2021}x_i^2.$

In $\vartriangle ABC, \angle ACB = 90^o, D$ is the foot of the altitude from $C$ to $AB$ and $E$ is the point on the side $BC$ such that $CE = BD/2$. Prove that $AD + CE = AE$.

Prove that for any polynomial $P$ with real coefficients, and for any positive integer $n$, there exists a polynomial $Q$ with real coefficients such that $P(x)^2 +Q(x)^2$ is divisible by $(1+x^2)^n$.

[b]p1.[/b] There are $5$ weights of masses $1,2,3,5$, and $10$ grams. One of the weights is counterfeit (its weight is different from what is written, it is unknown if the weight is heavier or lighter). How to find the counterfeit weight using simple balance scales only twice? [b]p2.[/b] There are $998$ candies and chocolate bars and $499$ bags. Each bag may contain two items (either two candies, or two chocolate bars, or one candy and one chocolate bar). Ann distributed candies and chocolate bars in such a way that half of the candies share a bag with a chocolate bar. Helen wants to redistribute items in the same bags in such a way that half of the chocolate bars would share a bag with a candy. Is it possible to achieve that? [b]p3.[/b] Insert in sequence $2222222222$ arithmetic operations and brackets to get the number $999$ (For instance, from the sequence $22222$ one can get the number $45$: $22*2+2/2 = 45$). [b]p4.[/b] Put numbers from $15$ to $23$ in a $ 3\times 3$ table in such a way to make all sums of numbers in two neighboring cells distinct (neighboring cells share one common side). [b]p5.[/b] All integers from $1$ to $200$ are colored in white and black colors. Integers $1$ and $200$ are black, $11$ and $20$ are white. Prove that there are two black and two white numbers whose sums are equal. [b]p6.[/b] Show that $38$ is the sum of few positive integers (not necessarily, distinct), the sum of whose reciprocals is equal to $1$. (For instance, $11=6+3+2$, $1/16+1/13+1/12=1$.) PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The sequence $a_{n}$ defined as follows: $a_{1}=4, a_{2}=17$ and for any $k\geq1$ true equalities $a_{2k+1}=a_{2}+a_{4}+...+a_{2k}+(k+1)(2^{2k+3}-1)$ $a_{2k+2}=(2^{2k+2}+1)a_{1}+(2^{2k+3}+1)a_{3}+...+(2^{3k+1}+1)a_{2k-1}+k$ Find the smallest $m$ such that $(a_{1}+...a_{m})^{2012^{2012}}-1$ divided $2^{2012^{2012}}$

Find all pairs of positive integers $(x,y)$, so that the number $x^3+y^3$ is a prime.

Prove that for any positive real $x$ and $y$, holds the inequality $$\frac{1}{(x+y)^2}+\frac{1}{x^2}+\frac{1}{y^2} \ge \frac{9}{4xy}$$

If $R$ and $S$ are two rectangles with integer sides such that the perimeter of $R$ equals the area of $S$ and the perimeter of $S$ equals the area of $R$, then we call $R$ and $S$ a friendly pair of rectangles. Find all friendly pairs of rectangles.

Danielle draws a point $O$ on the plane and a set of points $\mathcal P = \{P_0, P_1, \ldots , P_{2022}\}$ such that $$\angle{P_0OP_1} = \angle{P_1OP_2} = \cdots = \angle{P_{2021}OP_{2022}} = \alpha, \hspace{5pt} 0 < \alpha < \pi,$$where the angles are measured counterclockwise and for $0 \leq n \leq 2022$, $OP_n = r^n$, where $r > 1$ is a given real number. Then, obtain new sets of points in the plane by iterating the following process: given a set of points $\{A_0, A_1, \ldots , A_n\}$ in the plane, it is built a new set of points $\{B_0, B_1, \ldots , B_{n-1}\}$ such that $A_kA_{k+1}B_k$ is an equilateral triangle oriented clockwise for $0 \leq k \leq n - 1$. After carrying out the process $2022$ times from the set $P$, Danielle obtains a single point $X$. If the distance from $X$ to point $O$ is $d$, show that $$(r-1)^{2022} \leq d \leq (r+1)^{2022}.$$