In Simoland there are $2017n$ cities arranged in a $2017\times n$ lattice grid. There are $2016$ MRT (train) tracks and each track can only go north and east, or south and east. Suppose that all the tracks together pass through all the cities. Determine the largest possible value of $n$.

An integer partition, is a way of writing n as a sum of positive integers. Two sums that differ only in the order of their summands are considered the same partition. [quote]For example, 4 can be partitioned in five distinct ways: 4 3 + 1 2 + 2 2 + 1 + 1 1 + 1 + 1 + 1[/quote] The number of partitions of n is given by the partition function $p\left ( n \right )$. So $p\left ( 4 \right ) = 5$ . Determine all the positive integers so that $p\left ( n \right )+p\left ( n+4 \right )=p\left ( n+2 \right )+p\left ( n+3 \right )$.

The integers $1, 2,. . . , n$ are arranged in order so that each value is strictly larger than all values above or is strictly less than all values previous. In how many ways can this be done?

Find all natural numbers $n \ge 3$ for which in an arbitrary $n$-gon one can choose $3$ vertices dividing its boundary into three parts, the lengths of which can be the lengths of the sides of some triangle. (Fedir Yudin)

Prove that $\sum \frac{1}{i_1i_2 \ldots i_k} = n$ is taken over all non-empty subsets $\left\{i_1,i_2, \ldots, i_k\right\}$ of $\left\{1,2,\ldots,n\right\}$. (The $k$ is not fixed, so we are summing over all the $2^n-1$ possible nonempty subsets.)

$\displaystyle 2n$ students $\displaystyle (n \geq 5)$ participated at table tennis contest, which took $\displaystyle 4$ days. In every day, every student played a match. (It is possible that the same pair meets twice or more times, in different days) Prove that it is possible that the contest ends like this: - there is only one winner; - there are $\displaystyle 3$ students on the second place; - no student lost all $\displaystyle 4$ matches. How many students won only a single match and how many won exactly $\displaystyle 2$ matches? (In the above conditions)

For the Dürer final results announcement, four loudspeakers are used to provide sound in the hall. However, there are only two sockets in the wall from which the power comes. To solve the problem, Ádám got two extension cords and two power strips. One plug can be plugged into an extension cord, and two plugs can be plugged into a power strip. Gábor, in his haste before the announcement of the results, quickly plugs the $8$ plugs into the $8$ holes. Every possible way of plugging has the same probability, and it is also possible for Gábor to plug something into itself. What is the probability that all $4$ speakers will have sound at the results announcement? For the solution, give the sum of the numerator and the denominator in the simplified form of the probability. A speaker sounds when it is plugged directly or indirectly into the wall.

Turbo the snail plays a game on a board with $2024$ rows and $2023$ columns. There are hidden monsters in $2022$ of the cells. Initially, Turbo does not know where any of the monsters are, but he knows that there is exactly one monster in each row except the first row and the last row, and that each column contains at most one monster. Turbo makes a series of attempts to go from the first row to the last row. On each attempt, he chooses to start on any cell in the first row, then repeatedly moves to an adjacent cell sharing a common side. (He is allowed to return to a previously visited cell.) If he reaches a cell with a monster, his attempt ends and he is transported back to the first row to start a new attempt. The monsters do not move, and Turbo remembers whether or not each cell he has visited contains a monster. If he reaches any cell in the last row, his attempt ends and the game is over. Determine the minimum value of $n$ for which Turbo has a strategy that guarantees reaching the last row on the $n$-th attempt or earlier, regardless of the locations of the monsters. [i]Proposed by Cheuk Hei Chu, Hong Kong[/i]

In each cell of the table $ 3 \times 3 $ there is one of the numbers $1, 2$ and $3$. Dima counted the sum of the numbers in each row and in each column. What is the greatest number of different sums he could get?

Arne and Berit are playing a game. They have chosen positive integers $m$ and $n$ with $n\geq 4$ and $m \leq 2n + 1$. Arne begins by choosing a number from the set $\{1, 2, \dots , n \}$, and writes it on a blackboard. Then Berit picks another number from the same set, and writes it on the board. They continue alternating turns, always choosing numbers that are not already on the blackboard. When the sum of all the numbers on the board exceeds or equals $m$, the game is over, and whoever wrote the last number has won. For which combinations of $m$ and $n$ does Arne have a winning strategy?

Alphonse and Beryl are playing a game. The game starts with two rectangles with integer side lengths. The players alternate turns, with Alphonse going first. On their turn, a player chooses one rectangle, and makes a cut parallel to a side, cutting the rectangle into two pieces, each of which has integer side lengths. The player then discards one of the three rectangles (either the one they did not cut, or one of the two pieces they cut) leaving two rectangles for the other player. A player loses if they cannot cut a rectangle. Determine who wins each of the following games: (a) The starting rectangles are $1 \times 2020$ and $2 \times 4040$. (b) The starting rectangles are $100 \times 100$ and $100 \times 500$.

Let $f$ be a function on $(1,\ldots,n)$ that generates a permutation of $(1,\ldots,n)$. We call a fixed point of $f$ any element in the original permutation such that the element's position is not changed when the permutation is applied. Given that $n$ is a multiple of $4$, $g$ is a permutation whose fixed points are $\left(1,\ldots,\frac n2\right)$, and $h$ is a permutation whose fixed points consist of every element in an even-numbered position. What is the expected number of fixed points in $h(g(1,2,\ldots,104))$?

[i](5 pts)[/i] Let $n$ be a positive integer, $K = \{1, 2, \dots, n\}$, and $\sigma : K \rightarrow K$ be a function with the property that $\sigma(i) = \sigma(j)$ if and only if $i = j$ (in other words, $\sigma$ is a \textit{bijection}). Show that there is a positive integer $m$ such that \[ \underbrace{\sigma(\sigma( \dots \sigma(i) \dots ))}_\textrm{$m$ times} = i \] for all $i \in K$.

In an excavation in ancient Rome an unusual clock with $18$ divisions marked with Roman numerals (see figure). Unfortunately the watch was broken into $5$ pieces. The sum of the numbers on each piece was the same. Show how he could be broken the clock. [img]https://cdn.artofproblemsolving.com/attachments/7/a/6e83df1bb7adb13305239a152ac95a4a96f556.png[/img]

For each integer $n\ge 1,$ compute the smallest possible value of \[\sum_{k=1}^{n}\left\lfloor\frac{a_k}{k}\right\rfloor\] over all permutations $(a_1,\dots,a_n)$ of $\{1,\dots,n\}.$ [i]Proposed by Shahjalal Shohag, Bangladesh[/i]

We call a subset $B$ of natural numbers [i]loyal[/i] if there exists natural numbers $i\le j$ such that $B=\{i,i+1,\ldots,j\}$. Let $Q$ be the set of all [i]loyal[/i] sets. For every subset $A=\{a_1<a_2<\ldots<a_k\}$ of $\{1,2,\ldots,n\}$ we set \[f(A)=\max_{1\le i \le k-1}{a_{i+1}-a_i}\qquad\text{and}\qquad g(A)=\max_{B\subseteq A, B\in Q} |B|.\] Furthermore, we define \[F(n)=\sum_{A\subseteq \{1,2,\ldots,n\}} f(A)\qquad\text{and}\qquad G(n)=\sum_{A\subseteq \{1,2,\ldots,n\}} g(A).\] Prove that there exists $m\in \mathbb N$ such that for each natural number $n>m$ we have $F(n)>G(n)$. (By $|A|$ we mean the number of elements of $A$, and if $|A|\le 1$, we define $f(A)$ to be zero). [i]Proposed by Javad Abedi[/i]

30 masters and 30 juniors came onto tennis players meeting .Each master played with one master and 15 juniors while each junior played with one junior and 15 masters.Prove that one can find two masters and two juniors such that these masters played with each other ,juniors -with each other ,each of two masters played with at least one of two juniors and each of two juniors played with at least one of two masters.

A square house is partitioned into an $n \times n$ grid, where each cell is a room. All neighboring rooms have a door connecting them, and each door can either be normalor inversive. If USJL walks over an inversive door, he would become inverted-USJL,and vice versa. USJL must choose a room to begin and walk pass each room exactly once. If it is inverted-USJL showing up after finishing, then he would be trapped for all eternity. Prove that USJL could always escape.

$(CZS 4)$ Let $K_1,\cdots , K_n$ be nonnegative integers. Prove that $K_1!K_2!\cdots K_n! \ge \left[\frac{K}{n}\right]!^n$, where $K = K_1 + \cdots + K_n$

[b]p5.[/b] Find the number of three-digit integers that contain at least one $0$ or $5$. The leading digit of the three-digit integer cannot be zero. [b]p6.[/b] What is the sum of the solutions to $\frac{x+8}{5x+7} =\frac{x+8}{7x+5}$ [b]p7.[/b] Let $BC$ be a diameter of a circle with center $O$ and radius $4$. Point $A$ is on the circle such that $\angle AOB = 45^o$. Point $D$ is on the circle such that line segment$ OD$ intersects line segment $AC$ at $E$ and $OD$ bisects $\angle AOC$. Compute the area of $ADE$, which is enclosed by line segments $AE$ and $ED$ and minor arc $AD$. [b]p8. [/b] William is a bacteria farmer. He would like to give his fiance$ 2021$ bacteria as a wedding gift. Since he is an intelligent and frugal bacteria farmer, he would like to add the least amount of bacteria on his favorite infinite plane petri dish to produce those $2021$ bacteria. The infinite plane petri dish starts off empty and William can add as many bacteria as he wants each day. Each night, all the bacteria reproduce through binary fission, splitting into two. If he has infinite amount of time before his wedding day, how many bacteria should he add to the dish in total to use the least number of bacteria to accomplish his nuptial goals? PS. You should use hide for answers Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In a school there are $n$ classes and $n$ students. The students are enrolled in classes, such that no two of them have exactly the same classes. Prove that we can close a class in a such way that there still are no two of them which have exactly the same classes.

There are $315$ marbles divided into three piles of $81, 115$ and $119$. In each move Ah Meng can either merge several piles into a single pile or divide a pile with an even number of marbles into $2$ equal piles. Can Ah Meng divide the marbles into $315$ piles, each with a single marble?

Four frogs sit on the vertices of a square, one on each vertex. They jump in arbitrary order but not simultaneously. Each frog jumps to the point symmetrical to its take-off position with respect to the centre of gravity of the three other frogs. Can one of them jump (at a given time) exactly on to one of the others (considering their locations as points)? (A Andzans)

Let $n \geqslant 3$ be integer. Given convex $n-$polygon $\mathcal{P}$. A $3-$coloring of the vertices of $\mathcal{P}$ is called [i]nice[/i] such that every interior point of $\mathcal{P}$ is inside or on the bound of a triangle formed by polygon vertices with pairwise distinct colors. Determine the number of different nice colorings. ([I]Two colorings are different as long as they differ at some vertices. [/i])

Let $n$ be a positive integer and $t$ be a non-zero real number. Let $a_1, a_2, \ldots, a_{2n-1}$ be real numbers (not necessarily distinct). Prove that there exist distinct indices $i_1, i_2, \ldots, i_n$ such that, for all $1 \le k, l \le n$, we have $a_{i_k} - a_{i_l} \neq t$.