rainbow is the name of a bird. this bird has $n$ colors and it's colors in two consecutive days are not equal. there doesn't exist $4$ days in this bird's life like $i,j,k,l$ such that $i<j<k<l$ and the bird has the same color in days $i$ and $k$ and the same color in days $j$ and $l$ different from the colors it has in days $i$ and $k$. what is the maximum number of days rainbow can live in terms of $n$?

Prove that the group of orientation-preserving symmetries of the cube is isomorphic to $S_4$ (the group of permutations of $\{1,2,3,4\}$).(20 points)

Determine the number of pairs of positive integers $x,y$ such that $x\le y$, $\gcd (x,y)=5!$ and $\text{lcm}(x,y)=50!$.

[i]20 problems for 25 minutes.[/i] [b]p1.[/b] Matt has a twenty dollar bill and buys two items worth $\$7:99$ each. How much change does he receive, in dollars? [b]p2.[/b] The sum of two distinct numbers is equal to the positive difference of the two numbers. What is the product of the two numbers? [b]p3.[/b] Evaluate $$\frac{1 + 2 + 3 + 4 + 5 + 6 + 7}{8 + 9 + 10 + 11 + 12 + 13 + 14}.$$ [b]p4.[/b] A sphere with radius $r$ has volume $2\pi$. Find the volume of a sphere with diameter $r$. [b]p5.[/b] Yannick ran $100$ meters in $14.22$ seconds. Compute his average speed in meters per second, rounded to the nearest integer. [b]p6.[/b] The mean of the numbers $2, 0, 1, 5,$ and $x$ is an integer. Find the smallest possible positive integer value for $x$. [b]p7.[/b] Let $f(x) =\sqrt{2^2 - x^2}$. Find the value of $f(f(f(f(f(-1)))))$. [b]p8.[/b] Find the smallest positive integer $n$ such that $20$ divides $15n$ and $15$ divides $20n$. [b]p9.[/b] A circle is inscribed in equilateral triangle $ABC$. Let $M$ be the point where the circle touches side $AB$ and let $N$ be the second intersection of segment $CM$ and the circle. Compute the ratio $\frac{MN}{CN}$ . [b]p10.[/b] Four boys and four girls line up in a random order. What is the probability that both the first and last person in line is a girl? [b]p11.[/b] Let $k$ be a positive integer. After making $k$ consecutive shots successfully, Andy's overall shooting accuracy increased from $65\%$ to $70\%$. Determine the minimum possible value of $k$. [b]p12.[/b] In square $ABCD$, $M$ is the midpoint of side $CD$. Points $N$ and $P$ are on segments $BC$ and $AB$ respectively such that $ \angle AMN = \angle MNP = 90^o$. Compute the ratio $\frac{AP}{PB}$ . [b]p13.[/b] Meena writes the numbers $1, 2, 3$, and $4$ in some order on a blackboard, such that she cannot swap two numbers and obtain the sequence $1$, $2$, $3$, $4$. How many sequences could she have written? [b]p14.[/b] Find the smallest positive integer $N$ such that $2N$ is a perfect square and $3N$ is a perfect cube. [b]p15.[/b] A polyhedron has $60$ vertices, $150$ edges, and $92$ faces. If all of the faces are either regular pentagons or equilateral triangles, how many of the $92$ faces are pentagons? [b]p16.[/b] All positive integers relatively prime to $2015$ are written in increasing order. Let the twentieth number be $p$. The value of $\frac{2015}{p}-1$ can be expressed as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Compute $a + b$. [b]p17.[/b] Five red lines and three blue lines are drawn on a plane. Given that $x$ pairs of lines of the same color intersect and $y$ pairs of lines of different colors intersect, find the maximum possible value of $y - x$. [b]p18.[/b] In triangle $ABC$, where $AC > AB$, $M$ is the midpoint of $BC$ and $D$ is on segment $AC$ such that $DM$ is perpendicular to $BC$. Given that the areas of $MAD$ and $MBD$ are $5$ and $6$, respectively, compute the area of triangle $ABC$. [b]p19.[/b] For how many ordered pairs $(x, y)$ of integers satisfying $0 \le x, y \le 10$ is $(x + y)^2 + (xy - 1)^2$ a prime number? [b]p20.[/b] A solitaire game is played with $8$ red, $9$ green, and $10$ blue cards. Totoro plays each of the cards exactly once in some order, one at a time. When he plays a card of color $c$, he gains a number of points equal to the number of cards that are not of color $c$ in his hand. Find the maximum number of points that he can obtain by the end of the game. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In a triangle $ABC$, let $D,E, F$ be interior points of sides $BC,CA,AB$ respectively. Let $AD,BE,CF$ meet the circumcircle of triangle $ABC$ in $K, L,M$ respectively. Prove that $\frac{AD}{DK} + \frac{BE}{EL} + \frac{CF}{FM} \ge 9$. When does the equality hold?

Let $ n$ and $ k$ be positive integers such that $ \frac{1}{2} n < k \leq \frac{2}{3} n.$ Find the least number $ m$ for which it is possible to place $ m$ pawns on $ m$ squares of an $ n \times n$ chessboard so that no column or row contains a block of $ k$ adjacent unoccupied squares.

On the number line, consider the point $x$ that corresponds to the value $10$. Consider $24$ distinct integer points $y_1$, $y_2$, $\ldots$, $y_{24}$ on the number line such that for all $k$ such that $1\leq k\leq 12$, we have that $y_{2k-1}$ is the reflection of $y_{2k}$ across $x$. Find the minimum possible value of \[\textstyle\sum_{n=1}^{24}(|y_n-1|+|y_n+1|).\]

Given a triangle $OAB$ with the vetices $O(0,\ 0,\ 0),\ A(1,\ 0,\ 0),\ B(1,\ 1,\ 0)$ in the $xyz$ space. Let $V$ be the cone obtained by rotating the triangle around the $x$-axis. Find the volume of the solid obtained by rotating the cone $V$ around the $y$-axis.

Excircle of triangle $ABC$ corresponding vertex $A$, is tangent to $BC$ at $P$. $AP$ intersects circumcircle of $ABC$ at $D$. Prove \[r(PCD)=r(PBD)\] whcih $r(PCD)$ and $r(PBD)$ are inradii of triangles $PCD$ and $PBD$.

Let $P(x, y)$ and $Q(x, y)$ be polynomials in two variables with integer coefficients. The sequences of integers $a_0, a_1,\ldots$ and $b_0, b_1,\ldots$ satisfy \[a_{n+1}=P(a_n,b_n),\quad b_{n+1}=Q(a_n,b_n)\]for all $n\geqslant 0$. Let $m_n$ be the number of integer points of the coordinate plane, lying strictly inside the segment with endpoints $(a_n,b_n)$ and $(a_{n+1},b_{n+1})$. Prove that the sequence $m_0,m_1,\ldots$ is non-decreasing.

Let the polynomials $ w_n $ be given by the formulas: $$ w_1(x) = x^2 - 1, \quad w_{n+1}(x) = w_n(x)^2 - 1, \quad (n = 1, 2, \ldots)$$ and let $a$ be a real number. How many different real solutions does the equation $ w_n(x) = a $ have?

Sabbir noticed one day that everyone in the city of BdMO has a distinct word of length $10$, where each letter is either $A$ or $B$. Sabbir saw that two citizens are friends if one of their words can be altered a few times using a special rule and transformed into the other ones word. The rule is, if somewhere in the word $ABB$ is located consecutively, then these letters can be changed to $BBA$ or if $BBA$ is located somewhere in the word consecutively, then these letters can be changed to $ABB$ (if wanted, the word can be kept as it is, without making this change.) For example $AABBA$ can be transformed into $AAABB$ (the opposite is also possible.) Now Sabbir made a team of $N$ citizens where no one is friends with anyone. What is the highest value of $N.$

Let \[ \vec{G}(x,y) = \left( \frac{-y}{x^2+4y^2}, \frac{x}{x^2+4y^2},0 \right). \] Prove or disprove that there is a vector-valued function \[ \vec{F}(x,y,z) = (M(x,y,z), N(x,y,z), P(x,y,z)) \] with the following properties: (i) $M,N,P$ have continuous partial derivatives for all $(x,y,z) \neq (0,0,0)$; (ii) $\mathrm{Curl}\,\vec{F} = \vec{0}$ for all $(x,y,z) \neq (0,0,0)$; (iii) $\vec{F}(x,y,0) = \vec{G}(x,y)$.

Let $a,b,$ and $c$ be real numbers such that $a^2(b+1)=1, b^2(c+a)=2,$ and $c^2(a+b)=5.$ Given that there are three possible values for $abc,$ compute the minimum possible value of $abc.$

The incircle of triangle $ABC$ touches $BC$ at $D$ and $AB$ at $F$, intersects the line $AD$ again at $H$ and the line $CF$ again at $K$. Prove that $\frac{FD\times HK}{FH\times DK}=3$

In a game, a participant chooses a nine-digit positive integer $\overline{ABCDEFGHI}$ with distinct non-zero digits. The score of the participant is $A^{B^{C^{D^{E^{F^{G^{H^{I}}}}}}}}$. Which nine-digit number should be chosen in order to maximise the score?

Let $t\ge\frac{1}{2}$ be a real number and $n$ a positive integer. Prove that \[t^{2n}\ge (t-1)^{2n}+(2t-1)^n\]

Let $f:\mathbb{R}\rightarrow \mathbb{R}$ be a continuous function such that the limit $$g(x)=\lim_{h\rightarrow 0}{\frac{f(x+h)-2f(x)+f(x-h)}{h^2}}$$ exists for all real $x$. Prove that $g(x)$ is constant if and only if $f(x)$ is a polynomial function whose degree is at most $2$.

Given a positive integer $n (n>2004)$, we put 1, 2, 3, …,$n^2$ into squares of an $n\times n$ chessboard with one number in a square. A square is called a “good square” if the square satisfies following conditions: 1) There are at least 2004 squares that are in the same row with the square such that any number within these 2004 squares is less than the number within the square. 2) There are at least 2004 squares that are in the same column with the square such that any number within these 2004 squares is less than the number within the square. Find the maximum value of the number of the “good square”.

$f(x) = \frac{12x+9}{19x+86}, \,\, x \ne -\frac{86}{19}$ Prove that $\exists ! \,\,\, {x_o \in R} \,\,\, \forall h_1,h_2 \in R [f(x_0+h_1)f(x_0-h_1)=f(x_0+h_2)f(x_0-h_2)]$, and calculate $x_0$.

In acute angled $\triangle ABC$, $AB > AC$, points $E, F$ lie on $AC, AB$ respectively, satisfying $BF+CE = BC$. Let $I_B, I_C$ be the excenters of $\triangle ABC$ opposite $B, C$ respectively, $EI_C, FI_B$ intersect at $T$, and let $K$ be the midpoint of arc $BAC$. Let $KT$ intersect the circumcircle of $\triangle ABC$ at $K,P$. Show $T,F,P,E$ concyclic.

The entries in a $ 3\times3$ array include all the digits from 1 through 9, arranged so that the entries in every row and column are in increasing order. How many such arrays are there? $ \textbf{(A)}\ 18\qquad\textbf{(B)}\ 24\qquad\textbf{(C)}\ 36\qquad\textbf{(D)}\ 42\qquad\textbf{(E)}\ 60$

The sequence $(\chi_n) _{n=1}^{\infty}$ is defined as follows \begin{align*} \chi_{n+1}=\chi_n + \chi _{\lceil \frac{n}{2} \rceil} ~, \chi_1 =1 \end{align*} Prove that none of the terms of this sequence are divisible by $4$

Assume that a face of a convex polyhedron $ P$ has a common edge with every other face. Show that there exists a simple closed polygon that consists of edges of $ P$ and passes through all vertices. [i]L .Lovasz[/i]

(a) If $\displaystyle ABC$ is a triangle and $\displaystyle M$ is a point from its plane, then prove that \[ \displaystyle AM \sin A \leq BM \sin B + CM \sin C . \] (b) Let $\displaystyle A_1,B_1,C_1$ be points on the sides $\displaystyle (BC),(CA),(AB)$ of the triangle $\displaystyle ABC$, such that the angles of $\triangle A_1 B_1 C_1$ are $\widehat{A_1} = \alpha, \widehat{B_1} = \beta, \widehat{C_1} = \gamma$. Prove that \[ \displaystyle \sum A A_1 \sin \alpha \leq \sum BC \sin \alpha . \] [i]Dan Ştefan Marinescu, Viorel Cornea[/i]