Let $m,n$ and $a_1,a_2,\dots,a_m$ be arbitrary positive integers. Ali and Mohammad Play the following game. At each step, Ali chooses $b_1,b_2,\dots,b_m \in \mathbb{N}$ and then Mohammad chosses a positive integers $s$ and obtains a new sequence $\{c_i=a_i+b_{i+s}\}_{i=1}^m$, where $$b_{m+1}=b_1,\ b_{m+2}=b_2, \dots,\ b_{m+s}=b_s$$ The goal of Ali is to make all the numbers divisible by $n$ in a finite number of steps. FInd all positive integers $m$ and $n$ such that Ali has a winning strategy, no matter how the initial values $a_1, a_2,\dots,a_m$ are. [hide=clarification] after we create the $c_i$ s, this sequence becomes the sequence that we continue playing on, as in it is our 'new' $a_i$[/hide] Proposed by Shayan Gholami

Let $Q_n$ be the set of all $n$-tuples $x=(x_1,\ldots,x_n)$ with $x_i \in \{0,1,2 \}$, $i=1,2,\ldots,n$. A triple $(x,y,z)$ (where $x=(x_1,x_2,\ldots,x_n)$, $y=(y_1,y_2,\ldots,y_n)$, $z=(z_1,z_2,\ldots,z_n)$) of distinct elements of $Q_n$ is called a [i]good[/i] triple, if there exists at least one $i \in \{1,2, \ldots, n \}$, for which $\{x_i,y_i,z_i \}=\{0,1,2 \}$. A subset $A$ of $Q_n$ will be called a [i]good[/i] subset, if any three elements of $A$ form a [i]good[/i] triple. Prove that every [i]good[/i] subset of $Q_n$ contains at most $2 \cdot \left(\frac{3}{2}\right)^n$ elements.

Suppose that $n - 1$ items $A_1,A_2,...,A_{n-1}$ have already been arranged in the increasing order, and that another item $A_n$ is to be inserted to preserve the order. What is the expected number of comparisons necessary to insert $A_n$?

In every row of a grid $100 \times n$ is written a permutation of the numbers $1,2 \ldots, 100$. In one move you can choose a row and swap two non-adjacent numbers with difference $1$. Find the largest possible $n$, such that at any moment, no matter the operations made, no two rows may have the same permutations.

[u]Set 6[/u] [b]p16.[/b] Let $n! = n \times (n - 1) \times ... \times 2 \times 1$. Find the maximum positive integer value of $x$ such that the quotient $\frac{160!}{160^x}$ is an integer. [b]p17.[/b] Let $\vartriangle OAB$ be a triangle with $\angle OAB = 90^o$ . Draw points $C, D, E, F, G$ in its plane so that $$\vartriangle OAB \sim \vartriangle OBC \sim \vartriangle OCD \sim \vartriangle ODE \sim \vartriangle OEF \sim \vartriangle OFG,$$ and none of these triangles overlap. If points $O, A, G$ lie on the same line, then let $x$ be the sum of all possible values of $\frac{OG}{OA }$. Then, $x$ can be expressed in the form $m/n$ for relatively prime positive integers $m, n$. Compute $m + n$. [b]p18.[/b] Let $f(x)$ denote the least integer greater than or equal to $x^{\sqrt{x}}$. Compute $f(1)+f(2)+f(3)+f(4)$. [u]Set 7[/u] The Fibonacci sequence $\{F_n\}$ is defined as $F_0 = 0$, $F_1 = 1$ and $F_{n+2} = F_{n+1} + F_n$ for all integers $n \ge 0$. [b]p19.[/b] Find the least odd prime factor of $(F_3)^{20} + (F_4)^{20} + (F_5)^{20}$. [b]p20.[/b] Let $$S = \frac{1}{F_3F_5}+\frac{1}{F_4F_6}+\frac{1}{F_5F_7}+\frac{1}{F_6F_8}+...$$ Compute $420S$. [b]p21.[/b] Consider the number $$Q = 0.000101020305080130210340550890144... ,$$ the decimal created by concatenating every Fibonacci number and placing a 0 right after the decimal point and between each Fibonacci number. Find the greatest integer less than or equal to $\frac{1}{Q}$. [u]Set 8[/u] [b]p22.[/b] In five dimensional hyperspace, consider a hypercube $C_0$ of side length $2$. Around it, circumscribe a hypersphere $S_0$, so all $32$ vertices of $C_0$ are on the surface of $S_0$. Around $S_0$, circumscribe a hypercube $C_1$, so that $S_0$ is tangent to all hyperfaces of $C_1$. Continue in this same fashion for $S_1$, $C_2$, $S_2$, and so on. Find the side length of $C_4$. [b]p23.[/b] Suppose $\vartriangle ABC$ satisfies $AC = 10\sqrt2$, $BC = 15$, $\angle C = 45^o$. Let $D, E, F$ be the feet of the altitudes in $\vartriangle ABC$, and let $U, V , W$ be the points where the incircle of $\vartriangle DEF$ is tangent to the sides of $\vartriangle DEF$. Find the area of $\vartriangle UVW$. [b]p24.[/b] A polynomial $P(x)$ is called spicy if all of its coefficients are nonnegative integers less than $9$. How many spicy polynomials satisfy $P(3) = 2019$? [i]The next set will consist of three estimation problems.[/i] [u]Set 9[/u] Points will be awarded based on the formulae below. Answers are nonnegative integers that may exceed $1,000,000$. [b]p25.[/b] Suppose a circle of radius $20192019$ has area $A$. Let s be the side length of a square with area $A$. Compute the greatest integer less than or equal to $s$. If $n$ is the correct answer, an estimate of $e$ gives $\max \{ 0, \left\lfloor 1030 ( min \{ \frac{n}{e},\frac{e}{n}\}^{18}\right\rfloor -1000 \}$ points. [b]p26.[/b] Given a $50 \times 50$ grid of squares, initially all white, define an operation as picking a square and coloring it and the four squares horizontally or vertically adjacent to it blue, if they exist. If a square is already colored blue, it will remain blue if colored again. What is the minimum number of operations necessary to color the entire grid blue? If $n$ is the correct answer, an estimate of $e$ gives $\left\lfloor \frac{180}{5|n-e|+6}\right\rfloor$ points. [b]p27.[/b] The sphere packing problem asks what percent of space can be filled with equally sized spheres without overlap. In three dimensions, the answer is $\frac{\pi}{3\sqrt2} \approx 74.05\%$ of space (confirmed as recently as $2017!$), so we say that the packing density of spheres in three dimensions is about $0.74$. In fact, mathematicians have found optimal packing densities for certain other dimensions as well, one being eight-dimensional space. Let d be the packing density of eight-dimensional hyperspheres in eightdimensional hyperspace. Compute the greatest integer less than $10^8 \times d$. If $n$ is the correct answer, an estimate of e gives $\max \left\{ \lfloor 30-10^{-5}|n - e|\rfloor, 0 \right\}$ points. PS. You had better use hide for answers. First sets have be posted [url=https://artofproblemsolving.com/community/c4h2777330p24370124]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For certain $n$ countries there is an airline connecting any two countries, but some of the airlines are closed. Show that if the number of the closed airlines does not exceed $n-3$, then one can make a round trip using the remaining airlines, starting from one of the countries, visiting every country exactly once and returning to the starting country.

In a circus, there are $n$ clowns who dress and paint themselves up using a selection of 12 distinct colours. Each clown is required to use at least five different colours. One day, the ringmaster of the circus orders that no two clowns have exactly the same set of colours and no more than 20 clowns may use any one particular colour. Find the largest number $n$ of clowns so as to make the ringmaster's order possible.

The natural numbers from 1 to 100 are arranged on a circle with the characteristic that each number is either larger as their two neighbours or smaller than their two neighbours. A pair of neighbouring numbers is called "good", if you cancel such a pair, the above property remains still valid. What is the smallest possible number of good pairs?

We have a $10 \times 10$ table. $T$ is a set of rectangles with vertices from the table and sides parallel to the sides of the table such that no rectangle from the set is a subrectangle of another rectangle from the set. $t$ is the maximum number of elements of $T$. (a) Prove that $t>300$. (b) Prove that $t<600$. [i]Proposed by Mir Omid Haji Mirsadeghi and Kasra Alishahi[/i]

In a plane, 2014 lines are distributed in 3 groups. in every group all the lines are parallel between themselves. What is the maximum number of triangles that can be formed, such that every side of such triangle lie on one of the lines?

Given an integer \( n \geq 1 \), Jo-Ané alternately writes crosses (\( \mathcal{X} \)) and circles (\( \mathcal{O}\)) in the cells of a square grid with \( 2n + 1 \) rows and \( 2n + 1 \) columns: she first writes a cross in a cell, then a circle in a second cell, then a cross in a third cell, and so on. When the table is completely filled, her score is calculated as the sum \( \mathcal{X}+ \mathcal{O} \), where \( \mathcal{X} \) is the number of rows containing more crosses than circles and \( \mathcal{O} \) is the number of columns containing more circles than crosses. Determine, in terms of \( n \), the highest possible score that Jo-Ané can obtain..

We say that a prism is [i]binary[/i] if there exists a labelling of the vertices of the prism with integers from the set $\{-1,1\}$ such that the product of the numbers assigned to the vertices of each face (base or lateral face) is equal to $-1$. a) Prove that any [i]binary[/i] prism has the number of total vertices divisible by 8; b) Prove that any prism with 2000 vertices is [i]binary[/i].

Two integers $n, k$ satisfies $n \ge 2$ and $k \ge \frac{5}{2}n-1$. Prove that whichever $k$ lattice points with $x$ and $y$ coordinate no less than $1$ and no more than $n$ we pick, there must be a circle passing through at least four of these points.

We have $ n \geq 2$ lamps $ L_{1}, . . . ,L_{n}$ in a row, each of them being either on or off. Every second we simultaneously modify the state of each lamp as follows: if the lamp $ L_{i}$ and its neighbours (only one neighbour for $ i \equal{} 1$ or $ i \equal{} n$, two neighbours for other $ i$) are in the same state, then $ L_{i}$ is switched off; – otherwise, $ L_{i}$ is switched on. Initially all the lamps are off except the leftmost one which is on. $ (a)$ Prove that there are infinitely many integers $ n$ for which all the lamps will eventually be off. $ (b)$ Prove that there are infinitely many integers $ n$ for which the lamps will never be all off.

Adam has RM2010 in his bank account. He donates RM10 to charity every day. His first donation is on Monday. On what day will he donate his last RM10?

A school has $n$ students and $k$ classes. Every two students in the same class are friends. For each two different classes, there are two people from these classes that are not friends. Prove that we can divide students into $n-k+1$ parts taht students in each part are not friends.

$n$ people attend a party. There are no more than $n$ pairs of friends among them. Two people shake hands if and only if they have at least $1$ common friend. Given integer $m\ge 3$ such that $n\leq m^3$. Prove that there exists a person $A$, the number of people that shake hands with $A$ is no more than $m-1$ times of the number of $A$‘S friends.

Consider $111$ distinct points which lie on or in the internal of a circle with radius 1.Prove that there are at least $1998$ segments formed by these points with length $\leq \sqrt{3}$

[b]p1.[/b] A square is tiled by smaller squares as shown in the figure. Find the area of the black square in the middle if the perimeter of the square $ABCD$ is $14$ cm. [img]https://cdn.artofproblemsolving.com/attachments/1/1/0f80fc5f0505fa9752b5c9e1c646c49091b4ca.png[/img] [b]p2.[/b] If $a, b$, and $c$ are numbers so that $a + b + c = 0$ and $a^2 + b^2 + c^2 = 1$. Compute $a^4 + b^4 + c^4$. [b]p3.[/b] A given fraction $\frac{a}{b}$ ($a, b$ are positive integers, $a \ne b$) is transformed by the following rule: first, $1$ is added to both the numerator and the denominator, and then the numerator and the denominator of the new fraction are each divided by their greatest common divisor (in other words, the new fraction is put in simplest form). Then the same transformation is applied again and again. Show that after some number of steps the denominator and the numerator differ exactly by $1$. [b]p4.[/b] A goat uses horns to make the holes in a new $30\times 60$ cm large towel. Each time it makes two new holes. Show that after the goat repeats this $61$ times the towel will have at least two holes whose distance apart is less than $6$ cm. [b]p5.[/b] You are given $555$ weights weighing $1$ g, $2$ g, $3$ g, $...$ , $555$ g. Divide these weights into three groups whose total weights are equal. [b]p6.[/b] Draw on the regular $8\times 8$ chessboard a circle of the maximal possible radius that intersects only black squares (and does not cross white squares). Explain why no larger circle can satisfy the condition. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

We say that a polygon is rectangular when all of its angles are $90^\circ$ or $270^\circ$. Is it true that each rectangular polygon, which sides are with length equal to odd numbers only, [u]can't[/u] be covered with 2x1 domino tiles?

Let $n$ be an integer with $n\ge 3$. Consider all dissections of a convex $n$-gon into triangles by $n-3$ non-intersecting diagonals, and all colourings of the triangles with black and white so that triangles with a common side are always of a different colour. Find the least possible number of black triangles.

There is a token in one of the nodes of a hexagon with side $n$, divided into regular triangles (see figure). Two players take turns moving it to one of the neighboring nodes, and it is forbidden to go to a node that the token has already visited. The one who loses who can't make a move. Who wins with the right game? [img]https://cdn.artofproblemsolving.com/attachments/2/f/18314fe7f9f4cd8e783037a8e5642e17f4e1be.png[/img]

A right $100$-gon $P$ is given, which has $x$ vertices coloured in white and all other in black. If among some vertices of a right polygon, all the vertices of which are also vertices of $P$, there is exactly one white vertex, then you are allowed to colour this vertex in black. Find all positive integers $x \leq 100$ for which for all initial colourings it is not possible to make all vertices black. [i]A. Vaidzelevich,M. Shutro[/i]

If $C^p_n=\frac{n!}{p!(n-p)!} (p \ge 1)$, prove the identity \[C^p_n=C^{p-1}_{n-1} + C^{p-1}_{n-2} + \cdots + C^{p-1}_{p} + C^{p-1}_{p-1}\] and then evaluate the sum \[S = 1\cdot 2 \cdot 3 + 2 \cdot 3 \cdot 4 + \cdots + 97 \cdot 98 \cdot 99.\]

Define the [i]mexth[/i] of \(k\) sets as the \(k\)th smallest positive integer that none of them contain, if it exists. Does there exist a family \(\mathcal F\) of sets of positive integers such that [list] [*]for any nonempty finite subset \(\mathcal G\) of \(\mathcal F\), the mexth of \(\mathcal G\) exists, and [*]for any positive integer \(n\), there is exactly one nonempty finite subset \(\mathcal G\) of \(\mathcal F\) such that \(n\) is the mexth of \(\mathcal G\). [/list] [i]Proposed by Espen Slettnes[/i]