Given a circle and $2006$ points lying on this circle. Albatross colors these $2006$ points in $17$ colors. After that, Frankinfueter joins some of the points by chords such that the endpoints of each chord have the same color and two different chords have no common points (not even a common endpoint). Hereby, Frankinfueter intends to draw as many chords as possible, while Albatross is trying to hinder him as much as he can. What is the maximal number of chords Frankinfueter will always be able to draw?

The numbers $\frac{1}{1}, \frac{1}{2}, ... , \frac{1}{2010}$ are written on a blackboard. A student chooses any two of the numbers, say $x$, $y$, erases them and then writes down $x + y + xy$. He continues to do this until only one number is left on the blackboard. What is this number?

[b]p1[/b]. Is it possible to find $n$ positive numbers such that their sum is equal to $1$ and the sum of their squares is less than $\frac{1}{10}$? [b]p2.[/b] In the country of Sepulia, there are several towns with airports. Each town has a certain number of scheduled, round-trip connecting flights with other towns. Prove that there are two towns that have connecting flights with the same number of towns. [b]p3.[/b] A $4 \times 4$ magic square is a $4 \times 4$ table filled with numbers $1, 2, 3,..., 16$ - with each number appearing exactly once - in such a way that the sum of the numbers in each row, in each column, and in each diagonal is the same. Is it possible to complete $\begin{bmatrix} 2 & 3 & * & * \\ 4 & * & * & *\\ * & * & * & *\\ * & * & * & * \end{bmatrix}$ to a magic square? (That is, can you replace the stars with remaining numbers $1, 5, 6,..., 16$, to obtain a magic square?) [b]p4.[/b] Is it possible to label the edges of a cube with the numbers $1, 2, 3, ... , 12$ in such a way that the sum of the numbers labelling the three edges coming into a vertex is the same for all vertices? [b]p5.[/b] (Bonus) Several ants are crawling along a circle with equal constant velocities (not necessarily in the same direction). If two ants collide, both immediately reverse direction and crawl with the same velocity. Prove that, no matter how many ants and what their initial positions are, they will, at some time, all simultaneously return to the initial positions. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

p1. It is known that $m$ and $n$ are two positive integer numbers consisting of four digits and three digits respectively. Both numbers contain the number $4$ and the number $5$. The number $59$ is a prime factor of $m$. The remainder of the division of $n$ by $38$ is $ 1$. If the difference between $m$ and $n$ is not more than $2015$. determine all possible pairs of numbers $(m,n)$. p2. It is known that the equation $ax^2 + bx + c = $0 with $a> 0$ has two different real roots and the equation $ac^2x^4 + 2acdx^3 + (bc + ad^2) x^2 + bdx + c = 0$ has no real roots. Is it true that $ad^2 + 2ad^2 <4bc + 16c^3$ ? p3. A basketball competition consists of $6$ teams. Each team carries a team flag that is mounted on a pole located on the edge of the match field. There are four locations and each location has five poles in a row. Pairs of flags at each location starting from the far right pole in sequence. If not all poles in each location must be flagged, determine as many possible flag arrangements. p4. It is known that two intersecting circles $L_1$ and $L_2$ have centers at $M$ and $N$ respectively. The radii of the circles $L_1$ and $L_2$ are $5$ units and $6$ units respectively. The circle $L_1$ passes through the point $N$ and intersects the circle $L_2$ at point $P$ and at point $Q$. The point $U$ lies on the circle $L_2$ so that the line segment $PU$ is a diameter of the circle $L_2$. The point $T$ lies at the extension of the line segment $PQ$ such that the area of ​​the quadrilateral $QTUN$ is $792/25$ units of area. Determine the length of the $QT$. p5. An ice ball has an initial volume $V_0$. After $n$ seconds ($n$ is natural number), the volume of the ice ball becomes $V_n$ and its surface area is $L_n$. The ice ball melts with a change in volume per second proportional to its surface area, i.e. $V_n - V_{n+1} = a L_n$, for every n, where a is a positive constant. It is also known that the ratio between the volume changes and the change of the radius per second is proportional to the area of ​​the property, that is $\frac{V_n - V_{n+1}}{R_n - R_{n+1}}= k L_n$ , where $k$ is a positive constant. If $V_1=\frac{27}{64} V_0$ and the ice ball melts totally at exactly $h$ seconds, determine the value of $h$.

If $x, y$ and $z$ are real numbers such that $x^2 + y^2 + z^2 = 2$, prove that $x + y + z \le xyz + 2$.

Given are polynomial $f(x)$ with non-negative integral coefficients and positive integer $a.$ The sequence $\{a_{n}\}$ is defined by $a_{1}=a,$ $a_{n+1}=f(a_{n}).$ It is known that the set of primes dividing at least one of the terms of this sequence is finite. Prove that $f(x)=cx^{k}$ for some non-negative integral $c$ and $k.$ [i]Proposed by F. Petrov[/i] [hide="For those of you who liked this problem."] Check [url=http://www.artofproblemsolving.com/Forum/viewtopic.php?t=62259]this thread[/url] out.[/hide]

We consider two sequences of real numbers $x_{1} \geq x_{2} \geq \ldots \geq x_{n}$ and $\ y_{1} \geq y_{2} \geq \ldots \geq y_{n}.$ Let $z_{1}, z_{2}, .\ldots, z_{n}$ be a permutation of the numbers $y_{1}, y_{2}, \ldots, y_{n}.$ Prove that $\sum \limits_{i=1}^{n} ( x_{i} -\ y_{i} )^{2} \leq \sum \limits_{i=1}^{n}$ $( x_{i} - z_{i})^{2}.$

[u]Round 5[/u] [b]5.1[/b] A circle with a radius of $1$ is inscribed in a regular hexagon. This hexagon is inscribed in a larger circle. If the area that is outside the hexagon but inside the larger circle can be expressed as $\frac{a\pi}{b} - c\sqrt{d}$, where $a, b, c, d$ are positive integers, $a, b$ are relatively prime, and no prime perfect square divides into $d$. find the value of $a + b + c + d$. [b]5.2[/b] At a dinner party, $10$ people are to be seated at a round table. If person A cannot be seated next to person $B$ and person $C$ must be next to person $D$, how many ways can the 10 people be seated? Consider rotations of a configuration identical. [b]5.3[/b] Let $N$ be the sum of all the positive integers that are less than $2022$ and relatively prime to $1011$. Find $\frac{N}{2022}$. [u]Round 6[/u] [b]6.1[/b] The line $y = m(x - 6)$ passes through the point $ A$ $(6, 0)$, and the line $y = 8 -\frac{x}{m}$ pass through point $B$ $(0,8)$. The two lines intersect at point $C$. What is the largest possible area of triangle $ABC$? [b]6.2[/b] Let $N$ be the number of ways there are to arrange the letters of the word MATHEMATICAL such that no two As can be adjacent. Find the last $3$ digits of $\frac{N}{100}$. [b]6.3[/b] Find the number of ordered triples of integers $(a, b, c)$ such that $|a|, |b|, |c| \le 100$ and $3abc = a^3 + b^3 + c^3$. [u]Round 7[/u] [b]7.1[/b] In a given plane, let $A, B$ be points such that $AB = 6$. Let $S$ be the set of points such that for any point $C$ in $S$, the circumradius of $\vartriangle ABC$ is at most $6$. Find $a + b + c$ if the area of $S$ can be expressed as $a\pi + b\sqrt{c}$ where $a, b, c$ are positive integers, and $c$ is not divisible by the square of any prime. [b]7.2[/b] Compute $\sum_{1\le a<b<c\le 7} abc$. [b]7.3[/b] Three identical circles are centered at points $A, B$, and $C$ respectively and are drawn inside a unit circle. The circles are internally tangent to the unit circle and externally tangent to each other. A circle centered at point $D$ is externally tangent to circles $A, B$, and $C$. If a circle centered at point $E$ is externally tangent to circles $A, B$, and $D$, what is the radius of circle $E$? The radius of circle $E$ can be expressed as $\frac{a\sqrt{b}-c}{d}$ where $a, b, c$, and d are all positive integers, gcd(a, c, d) = 1, and b is not divisible by the square of any prime. What is the sum of $a + b + c + d$? [u]Round 8[/u] [b]8.[/b] Let $A$ be the number of unused Algebra problems in our problem bank. Let $B$ be the number of times the letter ’b’ appears in our problem bank. Let M be the median speed round score. Finally, let $C$ be the number of correct answers to Speed Round $1$. Estimate $$A \cdot B + M \cdot C.$$ Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input. $$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.05 |I|}, 13 - \frac{|I-X|}{0.05 |I-2X|} \right\} \right\rceil \right\}$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2826128p24988676]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In a permutation $(x_1, x_2, \dots , x_n)$ of the set $1, 2, \dots , n$ we call a pair $(x_i, x_j )$ discordant if $i < j$ and $x_i > x_j$. Let $d(n, k)$ be the number of such permutations with exactly $k$ discordant pairs. Find $d(n, 2)$ and $d(n, 3).$

Let $A$ be a finite set of non-negative integers. Determine all functions $f:\mathbb{Z}_{\ge 0} \to A$ such that \[f(|x-y|)=|f(x)-f(y)|\] for each $x,y\in\mathbb Z_{\ge 0}$. [i]Andrei Bâra[/i]

Real numbers $a,b,c$ satisfy $\tfrac{1}{ab} = b+2c, \tfrac{1}{bc} = 2c+3a, \tfrac{1}{ca}=3a+b.$ Then, $(a+b+c)^3$ can be written as $\tfrac{m}{n}$ for relatively prime positive integers $m$ and $n.$ Find $m+n.$

Given a sequence of numbers $a_1, a_2, ..., a_{15}$, one can always construct a new sequence $b_1,b_2, ..., b_{15}$, where $b_i$ is equal to the number of terms in the sequence $\{a_k\}^{15}_{k=1}$ less than $a_i$ ($i = 1, 2,..., 15$). Is there a sequence $\{a_k\}^{15}_{k=1}$ for which the sequence $\{b_k\}^{15}_{k=1}$ is $$1, 0, 3, 6, 9, 4, 7, 2, 5, 8, 8, 5, 10, 13, 13 \,?$$

Find all polynomials $P,Q \in Z[x]$ such that every positive integer is a divisor of a certain nonzero term of the sequence $(x_n)_{n=0}^{\infty}$ given by the conditions: $x_0 = 2016$, $x_{2n+1} = P(x_{2n})$, $x_{2n+2} = Q(x_{2n+1})$ for all $n \ge 0$

Deos there exist a function $f: \mathbb{R} \rightarrow \mathbb{R}$ such that for all $x$, $y \in \mathbb{R}$, $f(x^2y+f(x+y^2))=x^3+y^3+f(xy)$

Determine all real numbers $x, y, z \in (0, 1)$ that satisfy simultaneously the conditions: $(x^2 + y^2)\sqrt{1- z^2}\ge z$ $(y^2 + z^2)\sqrt{1- x^2}\ge x$ $(z^2 + x^2)\sqrt{1- y^2}\ge y$

Three line segments, all of length $1$, form a connected figure in the plane. Any two different line segments can intersect only at their endpoints. Find the maximum area of the convex hull of the figure.

$777$ pairwise distinct complex numbers are written on a board. It turns out that there are exactly 760 ways to choose two numbers \(a\) and \(b\) from the board such that: \[ a^2 + b^2 + 1 = 2ab \] Ways that differ by the order of selection are considered the same. Prove that there exist two numbers \(c\) and \(d\) from the board such that: \[ c^2 + d^2 + 2025 = 2cd \]

If $ x$ is a real number such that $ x^2\minus{}x$ and $ x^n\minus{}x$ are integers for some $ n \ge 3$, prove that $ x$ is an integer.

If $x$ and $y$ are real numbers, determine the greatest possible value of the expression $\frac{(x+1)(y+1)(xy+1)}{(x^2+1)(y^2+1)}$.

Completely factor the polynomial $x^4-x^3-5x^2+3x+6$

Let $f$ be a function for which $f\left(\frac x3\right)=x^2+x+1$. Find the sum of all values of $z$ for which $f(3z)=7$. $\text{(A)}\ -\frac13\qquad\text{(B)}\ -\frac19 \qquad\text{(C)}\ 0 \qquad\text{(D)}\ \frac59 \qquad\text{(E)}\ \frac53$

given that p,q are two polynomials such that each one has at least one root and \[p(1+x+q(x)^2)=q(1+x+p(x)^2)\] then prove that p=q

Let $A$ be the set of all polynomials $f(x)$ of order $3$ with integer coefficients and cubic coefficient $1$, so that for every $f(x)$ there exists a prime number $p$ which does not divide $2004$ and a number $q$ which is coprime to $p$ and $2004$, so that $f(p)=2004$ and $f(q)=0$. Prove that there exists a infinite subset $B\subset A$, so that the function graphs of the members of $B$ are identical except of translations

Let $n>1$ be an integer and $a,b,c$ be three complex numbers such that $a+b+c=0$ and $a^n+b^n+c^n=0$. Prove that two of $a,b,c$ have the same magnitude. [i]Evan O'Dorney.[/i]

Let $\{a_n\}$ be a sequence of integers such that $a_1=2016$ and \[\dfrac{a_{n-1}+a_n}2=n^2-n+1\] for all $n\geq 1$. Compute $a_{100}$. [i]Proposed by David Altizio[/i]