It is given sequence wih length of $2017$ which consists of first $2017$ positive integers in arbitrary order (every number occus exactly once). Let us consider a first term from sequence, let it be $k$. From given sequence we form a new sequence of length 2017, such that first $k$ elements of new sequence are same as first $k$ elements of original sequence, but in reverse order while other elements stay unchanged. Prove that if we continue transforming a sequence, eventually we will have sequence with first element $1$.

Peter and Basil take turns drawing roads on a plane, Peter starts. The road is either horizontal or a vertical line along which one can drive in only one direction (that direction is determined when the road is drawn). Can Basil always act in such a way that after each of his moves one could drive according to the rules between any two constructed crossroads, regardless of Peter's actions? Alexandr Perepechko

[b]p1.[/b] Nine coins are placed in a row, alternating between heads and tails as follows: $H T H T H T H T H$. A legal move consists of turning over any two adjacent coins. (a) Give a sequence of legal moves that changes the configuration into $H H H H H H H H H$. (b) Prove that there is no sequence of legal moves that changes the original configuration into $T T T T T T T T T$. [b]p2.[/b] Find (with proof) all integers $k $that satisfy the equation $$\frac{k - 15}{2000}+\frac{k - 12}{2003}+\frac{k - 9}{2006}+\frac{k - 6}{2009}+\frac{k - 3}{2012} = \frac{k - 2000}{15}+\frac{k - 2003}{12}+\frac{k - 2006}{9}+\frac{k - 2009}{6}+\frac{k - 2012}{3}.$$ [b]p3.[/b] Some (not necessarily distinct) natural numbers from $1$ to $2015$ are written on $2015$ lottery tickets, with exactly one number written on each ticket. It is known that the sum of the numbers on any nonempty subset of tickets (including the set of all tickets) is not divisible by $2016$. Prove that the same number is written on all of the tickets. [b]p4.[/b] A set of points $A$ is called distance-distinct if every pair of points in $A$ has a different distance. (a) Show that for all infinite sets of points $B$ on the real line, there exists an infinite distance-distinct set A contained in $B$. (b) Show that for all infinite sets of points $B$ on the real plane, there exists an infinite distance-distinct set A contained in $B$. [b]p5.[/b] Let $ABCD$ be a (not necessarily regular) tetrahedron and consider six points $E, F, G, H, I, J$ on its edges $AB$, $BC$, $AC$, $AD$, $BD$, $CD$, respectively, such that $$|AE| \cdot |EB| = |BF| \cdot |FC| = |AG| \cdot |GC| = |AH| \cdot |HD| = |BI| \cdot |ID| = |CJ| \cdot |JD|.$$ Prove that the points $E, F, G, H, I$, and $J$ lie on the surface of a sphere. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n \geq 2$ be an integer. Consider an $n\times n$ chessboard with the usual chessboard colouring. A move consists of choosing a $1\times 1$ square and switching the colour of all squares in its row and column (including the chosen square itself). For which $n$ is it possible to get a monochrome chessboard after a finite sequence of moves?

Two people play this game. At the beginning there are numbers 1, 2, 3, 4 in a circle. With each move, the first one adds 1 to two adjacent numbers, and the second swaps any two adjacent numbers. The first one wins if all numbers become equal. Can the second one interfere with him?

$15\times 36$-checkerboard is covered with square tiles. There are two kinds of tiles, with side $7$ or $5.$ Tiles are supposed to cover whole squares of the board and be non-overlapping. What is the maximum number of squares to be covered?

Let $A$ be a set of $n$ elements and $A_1, A_2, ... A_k$ subsets of $A$ such that for any $2$ distinct subsets $A_i, A_j$ either they are disjoint or one contains the other. Find the maximum value of $k$

Let $n\ge2$ be a positive integer. Given a sequence $\left(s_i\right)$ of $n$ distinct real numbers, define the "class" of the sequence to be the sequence $\left(a_1,a_2,\ldots,a_{n-1}\right)$, where $a_i$ is $1$ if $s_{i+1} > s_i$ and $-1$ otherwise. Find the smallest integer $m$ such that there exists a sequence $\left(w_i\right)$ of length $m$ such that for every possible class of a sequence of length $n$, there is a subsequence of $\left(w_i\right)$ that has that class. [i]David Yang.[/i]

Find the number of ways to partition a set of $10$ elements, $S = \{1, 2, 3, . . . , 10\}$ into two parts; that is, the number of unordered pairs $\{P, Q\}$ such that $P \cup Q = S$ and $P \cap Q = \emptyset$.

[u]Set 1[/u] [b]G1.[/b] The Daily Challenge office has a machine that outputs the number $2.75$ when operated. If it is operated $12$ times, then what is the sum of all $12$ of the machine outputs? [b]G2.[/b] A car traveling at a constant velocity $v$ takes $30$ minutes to travel a distance of $d$. How long does it take, in minutes, for it travel $10d$ with a constant velocity of $2.5v$? [b]G3.[/b] Andy originally has $3$ times as many jelly beans as Andrew. After Andrew steals 15 of Andy’s jelly beans, Andy now only has $2$ times as many jelly beans as Andrew. Find the number of jelly beans Andy originally had. [u]Set 2[/u] [b]G4.[/b] A coin is weighted so that it is $3$ times more likely to come up as heads than tails. How many times more likely is it for the coin to come up heads twice consecutively than tails twice consecutively? [b]G5.[/b] There are $n$ students in an Areteem class. When 1 student is absent, the students can be evenly divided into groups of $5$. When $8$ students are absent, the students can evenly be divided into groups of $7$. Find the minimum possible value of $n$. [b]G6.[/b] Trapezoid $ABCD$ has $AB \parallel CD$ such that $AB = 5$, $BC = 4$ and $DA = 2$. If there exists a point $M$ on $CD$ such that $AM = AD$ and $BM = BC$, find $CD$. [u]Set 3[/u] [b]G7.[/b] Angeline has $10$ coins (either pennies, nickels, or dimes) in her pocket. She has twice as many nickels as pennies. If she has $62$ cents in total, then how many dimes does she have? [b]G8.[/b] Equilateral triangle $ABC$ has side length $6$. There exists point $D$ on side $BC$ such that the area of $ABD$ is twice the area of $ACD$. There also exists point $E$ on segment $AD$ such that the area of $ABE$ is twice the area of $BDE$. If $k$ is the area of triangle $ACE$, then find $k^2$. [b]G9.[/b] A number $n$ can be represented in base $ 6$ as $\underline{aba}_6$ and base $15$ as $\underline{ba}_{15}$, where $a$ and $b$ are not necessarily distinct digits. Find $n$. PS. You should use hide for answers. Sets 4-6 have been posted [url=https://artofproblemsolving.com/community/c3h3131305p28367080]here[/url] and 7-9 [url=https://artofproblemsolving.com/community/c3h3131308p28367095]here[/url].Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The numbers $1,2,\ldots,64$ are written in the squares of an $8\times 8$ chessboard, one number to each square. Then $2\times 2$ tiles are placed on the chessboard (without overlapping) so that each tile covers exactly four squares whose numbers sum to less than $100$. Find, with proof, the maximum number of tiles that can be placed on the chessboard, and give an example of a distribution of the numbers $1,2,\ldots,64$ into the squares of the chessboard that admits this maximum number of tiles.

Two distinct squares of the $8\times8$ chessboard $C$ are said to be adjacent if they have a vertex or side in common. Also, $g$ is called a $C$-gap if for every numbering of the squares of $C$ with all the integers $1, 2, \ldots, 64$ there exist twoadjacent squares whose numbers differ by at least $g$. Determine the largest $C$-gap $g$.

Set $S$ to be a subset of size $68$ of $\{1,2,...,2015\}$. Prove that there exist $3$ pairwise disjoint, non-empty subsets $A,B,C$ such that $|A|=|B|=|C|$ and $\sum_{a\in A}a=\sum_{b\in B}b=\sum_{c\in C}c$

Given any odd integer $n>3$ that is not divisible by $3$, determine whether it is possible to fill an $n \times n$ grid with $n^2$ integers such that (each cell filled with a number, the number at the intersection of the $i$-th row and $j$-th column is denoted as $a_{ij}$): $\cdot$ Each row and each column contains a permutation of the numbers $0,1,2, \cdots, n-1$. $\cdot$ The pairs $(a_{ij},a_{ji})$ for $i<j$ are all distinct.

A permutation $\pi : \{1,2,\ldots,N\} \rightarrow \{1,2, \ldots,N\}$ is [i]very odd[/i] if the smallest positive integer $k$ such that $\pi^k(a) = a$ for all $1 \le a \le N$ is odd, where $\pi^k$ denotes $\pi$ composed with itself $k$ times. Let $X_0 = 1,$ and for $i \ge 1,$ let $X_i$ be the fraction of all permutations of $\{1,2,\ldots,i\}$ that are very odd. Let $S$ denote the set of all ordered $4$-tuples $(A,B,C,D)$ of nonnegative integers such that $A+B +C +D =2023.$ Find the last three digits of the integer $$2023\sum_{(A,B,C,D) \in S} X_AX_BX_CX_D.$$

A frog trainer places one frog at each vertex of an equilateral triangle $ABC$ of unit sidelength. The trainer can make one frog jump over another along the line joining the two, so that the total length of the jump is an even multiple of the distance between the two frogs just before the jump. Let $M$ and $N$ be two points on the rays $AB$ and $AC$, respectively, emanating from $A$, such that $AM = AN = \ell$, where $\ell$ is a positive integer. After a finite number of jumps, the three frogs all lie in the triangle $AMN$ (inside or on the boundary), and no more jumps are performed. Determine the number of final positions the three frogs may reach in the triangle $AMN$. (During the process, the frogs may leave the triangle $AMN$, only their nal positions are to be in that triangle.)

[b]p1.[/b] Compute $$\sqrt{(\sqrt{63} +\sqrt{112} +\sqrt{175})(-\sqrt{63} +\sqrt{112} +\sqrt{175})(\sqrt{63}-\sqrt{112} +\sqrt{175})(\sqrt{63} +\sqrt{112} -\sqrt{175})}$$ [b]p2.[/b] Consider the set $S = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$. How many distinct $3$-element subsets are there such that the sum of the elements in each subset is divisible by $3$? [b]p3.[/b] Let $a^2$ and $b^2$ be two integers. Consider the triangle with one vertex at the origin, and the other two at the intersections of the circle $x^2 + y^2 = a^2 + b^2$ with the graph $ay = b|x|$. If the area of the triangle is numerically equal to the radius of the circle, what is this area? [b]p4.[/b] Suppose $f(x) = x^3 + x - 1$ has roots $a$, $b$ and $c$. What is $$\frac{a^3}{1-a}+\frac{b^3}{1-b}+\frac{c^3}{1-c} ?$$ [b]p5.[/b] Lisa has a $2D$ rectangular box that is $48$ units long and $126$ units wide. She shines a laser beam into the box through one of the corners such that the beam is at a $45^o$ angle with respect to the sides of the box. Whenever the laser beam hits a side of the box, it is reflected perfectly, again at a $45^o$ angle. Compute the distance the laser beam travels until it hits one of the four corners of the box. [b]p6.[/b] How many ways can we form a group with an odd number of members (plural) from $99$ people total? Express your answer in the form $a^b + c$, where $a$, $b$, and $c$ are integers, and $a$ is prime. [b]p7.[/b] Let $$S = \log_2 9 \log_3 16 \log_4 25 ...\log_{999} 1000000.$$ Compute the greatest integer less than or equal to $\log_2 S$. [b]p8.[/b] A prison, housing exactly four hundred prisoners in four hundred cells numbered $1$-$400$, has a really messed-up warden. One night, when all the prisoners are asleep and all of their doors are locked, the warden toggles the locks on all of their doors (that is, if the door is locked, he unlocks the door, and if the door is unlocked, he locks it again), starting at door $1$ and ending at door $400$. The warden then toggles the lock on every other door starting at door $2$ ($2$, $4$, $6$, etc). After he has toggled the lock on every other door, the warden then toggles every third door (doors $3$, $6$, $9$, etc.), then every fourth door, etc., finishing by toggling every $400$th door (consisting of only the $400$th door). He then collapses in exhaustion. Compute the number of prisoners who go free (that is, the number of unlocked doors) when they wake up the next morning. [b]p9.[/b] Let $A$ and $B$ be fixed points on a $2$-dimensional plane with distance $AB = 1$. An ant walks on a straight line from point $A$ to some point $C$ on the same plane and finds that the distance from itself to $B$ always decreases at any time during this walk. Compute the area of the locus of points where point $C$ could possibly be located. [b]p10.[/b] A robot starts in the bottom left corner of a $4 \times 4$ grid of squares. How many ways can it travel to each square exactly once and then return to its start if it is only allowed to move to an adjacent (not diagonal) square at each step? [b]p11.[/b] Assuming real values for $p$, $q$, $r$, and $s$, the equation $$x^4 + px^3 + qx^2 + rx + s$$ has four non-real roots. The sum of two of these roots is $4 + 7i$, and the product of the other two roots is $3 - 4i$. Find $q$. [b]p12.[/b] A cube is inscribed in a right circular cone such that one face of the cube lies on the base of the cone. If the ratio of the height of the cone to the radius of the cone is $2 : 1$, what fraction of the cone's volume does the cube take up? Express your answer in simplest radical form. [b]p13.[/b] Let $$y =\dfrac{1}{1 +\dfrac{1}{9 +\dfrac{1}{5 +\dfrac{1}{9 +\dfrac{1}{5 +...}}}}}$$ If $y$ can be represented as $\frac{a\sqrt{b} + c}{d}$, where $b$ is not divisible by the square of any prime, and the greatest common divisor of $a$ and $d$ is $1$, find the sum $a + b + c + d$. [b]p14.[/b] Alice wants to paint each face of an octahedron either red or blue. She can paint any number of faces a particular color, including zero. Compute the number of ways in which she can do this. Two ways of painting the octahedron are considered the same if you can rotate the octahedron to get from one to the other. [b]p15.[/b] Find $n$ in the equation $$133^5 + 110^5 + 84^5 + 27^5 = n^5,$$ where $n$ is an integer less than $170$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A plane is cut into unit squares, which are then colored in $n$ colors. A polygon $P$ is created from $n$ unit squares that are connected by their sides. It is known that any cell polygon created by $P$ with translation, covers $n$ unit squares in different colors. Prove that the plane can be covered with copies of $P$ so that each cell is covered exactly once.

Suppose $A_1,A_2,\cdots ,A_n \subseteq \left \{ 1,2,\cdots ,2018 \right \}$ and $\left | A_i \right |=2, i=1,2,\cdots ,n$, satisfying that $$A_i + A_j, \; 1 \le i \le j \le n ,$$ are distinct from each other. $A + B = \left \{ a+b|a\in A,\,b\in B \right \}$. Determine the maximal value of $n$.

Let $A$ and $B$ be finite sets of real numbers and let $x$ be an element of $A+B$. Prove that \[|A\cap (x-B)|\leq \frac{|A-B|^2}{|A+B|}\] where $A+B=\{a+b: a\in A, b\in B\}$, $x-B=\{x-b: b\in B\}$ and $A-B=\{a-b: a\in A, b\in B\}$.

Consider $n$ persons, each of them speaking at most $3$ languages. From any $3$ persons there are at least two which speak a common language. i) For $n \le 8$, exhibit an example in which no language is spoken by more than two persons. ii) For $n \ge 9$, prove that there exists a language which is spoken by at least three persons

In a mathematical contest, three problems, $A,B,C$ were posed. Among the participants ther were 25 students who solved at least one problem each. Of all the contestants who did not solve problem $A$, the number who solved $B$ was twice the number who solved $C$. The number of students who solved only problem $A$ was one more than the number of students who solved $A$ and at least one other problem. Of all students who solved just one problem, half did not solve problem $A$. How many students solved only problem $B$?

Let $n$ be a positive integer. Each point $(x,y)$ in the plane, where $x$ and $y$ are non-negative integers with $x+y<n$, is coloured red or blue, subject to the following condition: if a point $(x,y)$ is red, then so are all points $(x',y')$ with $x'\leq x$ and $y'\leq y$. Let $A$ be the number of ways to choose $n$ blue points with distinct $x$-coordinates, and let $B$ be the number of ways to choose $n$ blue points with distinct $y$-coordinates. Prove that $A=B$.

The table of dimensions $n\times n$, $n\in\mathbb{N}$, is filled with numbers from $1$ to $n^2$, but the difference any two numbers on adjacent fields is at most $n$, and that for every $k = 1, 2,\dots , n^2$ set of fields whose numbers are $1, 2,\dots , k$ is connected, as well as the set of fields whose numbers are $k, k + 1,\dots , n^2$. Neighboring fields are fields with a common side, while a set of fields is considered connected if from each field to every other field of that set can be reached going only to the neighboring fields within that set. We call a pair of adjacent numbers, ie. numbers on adjacent fields, good, if their absolute difference is exactly $n$ (one number can be found in several good pairs). Prove that the table has at least $2 (n - 1)$ good pairs.

In a soccer championship $2004$ teams are subscribed. Because of the extremely large number of teams the usual rules of the championship are modified as follows: a) any two teams can play against one each other at most one game; b) from any $4$ teams, $3$ of them play against one each other. How many days are necessary to make such a championship, knowing that each team can play at most one game per day?