A square is given. Lines divide it into $n$ polygons. What is he the largest possible sum of the internal angles of all polygons?

The board has a natural number greater than $1$. At each step, Igor writes the number $n +\frac{n}{p}$ instead of the number $n$ on the board , where $p$ is some prime divisor of $n$. Prove that if Igor continues to rewrite the number infinite times, then he will choose infinitely times the number $3$ as a prime divisor of $p$. [hide=original wording]На доске записано какое-то натуральное число, большее 1. На каждом шагу Игорь переписывает имеющееся на доске число n на число n +n/p, где p - это какой-нибудь простой делитель числа n. Доказать, что если Игорь будет продолжать переписывать число бесконечно долго, то он бесконечно много раз выберет в качестве простого делителя p число 3.[/hide]

Let $A$ be a subset of $\{1,2,\ldots,2020\}$ such that the difference of any two distinct elements in $A$ is not prime. Determine the maximum number of elements in set $A$.

For a set $S$ of at least $3$ points in the plane, let $d_{\text{min}}$ denote the minimal distance between two different points in $S$ and $d_{\text{max}}$ the maximal distance between two different points in $S$. For a real $c>0$, a set $S$ will be called $c$-[i]balanced[/i] if \[\frac{d_{\text{max}}}{d_{\text{min}}}\leq c|S|\] Prove that there exists a real $c>0$ so that for every $c$-balanced set of points $S$, there exists a triangle with vertices in $S$ that contains at least $\sqrt{|S|}$ elements of $S$ in its interior or on its boundary.

In Hidro planet were living $2008^2$ hydras some time ago. One of them had 1 tentacle, other 2 and so on to the last with $2008^2$ tentacles. Let $t(H)$ be the number of tentacles of hydra $H$. The pairing of $H_1$ and $H_2$ (where $t(H_1) < t(H_2)$) is a new hydra with $t(H_2)-t(H_1)+8$ tentacles, in case of $t(H_1)=t(H_2)$ they die. An expedition found in Hidro the last hydra with 23 tentacles. That could be true ?

Let $ k$ be a positive integer. Set $ A \subseteq \mathbb{Z}$ is called a $ \textbf{k \minus{} set}$ if there exists $ x_1, x_2, \cdots, x_k \in \mathbb{Z}$ such that for any $ i \neq j$, $ (x_i \plus{} A) \cap (x_j \plus{} A) \equal{} \emptyset$, where $ x \plus{} A \equal{} \{ x \plus{} a \mid a \in A \}$. Prove that if $ A_i$ is $ \textbf{k}_i\textbf{ \minus{} set}$($ i \equal{} 1,2, \cdots, t$), and $ A_1 \cup A_2 \cup \cdots \cup A_t \equal{} \mathbb{Z}$, then $ \displaystyle \frac {1}{k_1} \plus{} \frac {1}{k_2} \plus{} \cdots \plus{} \frac {1}{k_t} \geq 1$.

In an apartment block there live only couples of parents with children. It is known that every couple has at least one child, that every child has exactly two parents, that every little boy in this building has a sister, and that among the children there are more boys than girls. You may also assume that there are no grandparents living in the building. Is it possible that there are more parents than children in the building? Explain your reasoning.

[b]p1.[/b] There is a string of numbers $1234567891023...910134 ...91012...$ that concatenates the numbers $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$, $9$, $10$, then $2$, $3$, $4$, $5$, $6$, $7$, $8$, $9$, $10$, $1$, then $3$, $4$, $5$, $6$, $7$, $8$, $9$, $10$, $1$, $2$, and so on. After $10$, $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$, $9$, the string will be concatenated with $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$, $9$, $10$ again. What is the $2021$st digit? [b]p2.[/b] Bob really likes eating rice. Bob starts eating at the rate of $1$ bowl of rice per minute. Every minute, the number of bowls of rice Bob eats per minute increases by $1$. Given there are $78$ bowls of rice, find number of minutes Bob needs to finish all the rice. [b]p3.[/b] Suppose John has $4$ fair coins, one red, one blue, one yellow, one green. If John flips all $4$ coins at once, the probability he will land exactly $3$ heads and land heads on both the blue and red coins can be expressed as $\frac{a}{b}$ for relatively prime positive integers $a$, $b$, Find $a + b$. [b]p4.[/b] Three of the sides of an isosceles trapezoid have lengths $1$, $10$, $20$ Find the sum of all possible values of the fourth side. [b]p5.[/b] An number two-three-delightful if and only if it can be expressed as the product of $2$ consecutive integers larger than $1$ and as the product of $3$ consecutive integers larger than $1$. What is the smallest two-three-delightful number? [b]p6.[/b] There are $3$ students total in Justin's online chemistry class. On a $100$ point test, Justin's two classmates scored $4$ and $7$ points. The teacher notices that the class median score is equal to $gcd(x, 42)$, where the positive integer $x$ is Justin's score. Find the sum of all possible values of Justin's score. [b]p7.[/b] Eddie's gym class of $10$ students decides to play ping pong. However, there are only $4$ tables and only $2$ people can play at a table. If $8$ students are randomly selected to play and randomly assigned a partner to play against at a table, the probability that Eddie plays against Allen is $\frac{a}{b}$ for relatively prime positive integers $a$, $b$, Find $a + b$. [b]p8.[/b] Let $S$ be the set of integers $k$ consisting of nonzero digits, such that $300 < k < 400$ and $k - 300$ is not divisible by $11$. For each $k$ in $S$, let $A(k)$ denote the set of integers in $S$ not equal to $k$ that can be formed by permuting the digits of $k$. Find the number of integers $k$ in $S$ such that $k$ is relatively prime to all elements of $A(k)$. [b]p9.[/b] In $\vartriangle ABC$, $AB = 6$ and $BC = 5$. Point $D$ is on side $AC$ such that $BD$ bisects angle $\angle ABC$. Let $E$ be the foot of the altitude from $D$ to $AB$. Given $BE = 4$, find $AC^2$. [b]p10.[/b] For each integer $1 \le n \le 10$, Abe writes the number $2^n + 1$ on a blackboard. Each minute, he takes two numbers $a$ and $b$, erases them, and writes $\frac{ab-1}{a+b-2}$ instead. After $9$ minutes, there is one number $C$ left on the board. The minimum possible value of $C$ can be expressed as $\frac{p}{q}$ for relatively prime positive integers $p, q$. Find $p + q$. [b]p11.[/b] Estimation (Tiebreaker) Let $A$ and $B$ be the proportions of contestants that correctly answered Questions $9$ and $10$ of this round, respectively. Estimate $\left \lfloor \dfrac{1}{(AB)^2} \right \rfloor$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Prove that it is not possible to cover a $6\times 6$ square board with eighteen $2\times 1$ rectangles, in such a way that each of the lines going along the interior gridlines cuts at least one of the rectangles. Show also that it is possible to cover a $6\times 5$ rectangle with fifteen $2\times 1 $ rectangles so that the above condition is fulfilled.

Let $n$ be a positive integer such that there exists a positive integer that is less than $\sqrt{n}$ and does not divide $n$. Let $(a_1, . . . , a_n)$ be an arbitrary permutation of $1, . . . , n$. Let $a_{i1} < . . . < a_{ik}$ be its maximal increasing subsequence and let $a_{j1} > . . . > a_{jl}$ be its maximal decreasing subsequence. Prove that tuples $(a_{i1}, . . . , a_{ik})$ and $(a_{j1}, . . . , a_{jl} )$ altogether contain at least one number that does not divide $n$.

Let $n$ points be given inside a rectangle $R$ such that no two of them lie on a line parallel to one of the sides of $R$. The rectangle $R$ is to be dissected into smaller rectangles with sides parallel to the sides of $R$ in such a way that none of these rectangles contains any of the given points in its interior. Prove that we have to dissect $R$ into at least $n + 1$ smaller rectangles. [i]Proposed by Serbia[/i]

Michelle is at the bottom-left corner of a $6\times 6$ lattice grid, at $(0,0)$. The grid also contains a pair of one-time-use teleportation devices at $(2,2)$ and $(3,3)$; the first time Michelle moves to one of these points she is instantly teleported to the other point and the devices disappear. If she can only move up or to the right in unit increments, in how many ways can she reach the point $(5,5)$?

A $7 \times 7$ square is divided into unit squares by lines parallel to its sides. Some Swiss crosses (obtained by removing corner unit squares from a square of side $3$) are to be put on the large square, with the edges along division lines. Find the smallest number of unit squares that need to be marked in such a way that every cross covers at least one marked square.

In a $ 40 \times 50$ array of control buttons, each button has two states: on and off. By touching a button, its state and the states of all buttons in the same row and in the same column are switched. Prove that the array of control buttons may be altered from the all-off state to the all-on state by touching buttons successively, and determine the least number of touches needed to do so.

A convex $n$-gon is dissected into $m$ triangles such that each side of each triangle is either a side of another triangle or a side of the polygon. Prove that $m+n$ is even. Find the number of sides of the triangles inside the square and the number of vertices inside the square in terms of $m$ and $n$.

The set $X$ of $N$ four-digit numbers formed from the digits $1,2,3,4,5,6,7,8$ satisfies the following condition: [i]for any two different digits from $1,2,3,4,,6,7,8$ there exists a number in $X$ which contains both of them. [/i]\\ Determine the smallest possible value of $N$.

In a blackboard there are $K$ circles in a row such that one of the numbers $1,...,K$ is assigned to each circle from the left to the right. Change of situation of a circle is to write in it or erase the number which is assigned to it.At the beginning no number is written in its own circle. For every positive divisor $d$ of $K$ ,$1\leq d\leq K$ we change the situation of the circles in which their assigned numbers are divisible by $d$,performing for each divisor $d$ $K$ changes of situation. Determine the value of $K$ for which the following holds;when this procedure is applied once for all positive divisors of $K$ ,then all numbers $1,2,3,...,K$ are written in the circles they were assigned in.

Let $D$ be a family of $s$-element subsets of $\{1.\ldots,n\}$ such that every $k$ members of $D$ have non-empty intersection. Denote by $D(n,s,k)$ the maximum cardinality of such a family. a) Find $D(n,s,4)$. b) Find $D(n,s,3)$.

Noah has on his ark $4$ large coffins in which to place $8$ animals. It is known that for any animal there are at most $5$ animals with which it is incompatible (those can't live together). Show that: a) Noah can place the animals in the cages according to their compatibility. b) Noah can place two animals in each cage.

Let $a_1<a_2<...<a_t$ be $t$ given positive integers where no three form an arithmetic progression. For $k=t,t+1,...$ define $a_{k+1}$ to be the smallest positive integer larger than $a_k$ satisfying the condition that no three of $a_1,a_2,...,a_{k+1}$ form an arithmetic progression. For any $x\in\mathbb{R}^+$ define $A(x)$ to be the number of terms in $\{a_i\}_{i\ge 1}$ that are at most $x$. Show that there exist $c>1$ and $K>0$ such that $A(x)\ge c\sqrt{x}$ for any $x>K$.

Let $S=\{1,2,3,\ldots,2012\}.$ We want to partition $S$ into two disjoint sets such that both sets do not contain two different numbers whose sum is a power of $2.$ Find the number of such partitions.

For all positive integers $n$, $k$, let $f(n, 2k)$ be the number of ways an $n \times 2k$ board can be fully covered by $nk$ dominoes of size $2 \times 1$. (For example, $f(2, 2)=2$ and $f(3, 2)=3$.) Find all positive integers $n$ such that for every positive integer $k$, the number $f(n, 2k)$ is odd.

Aidan and Andrew independently select distinct cells in a $4 $ by $4$ grid, as well as a direction (either up, down, left, or right), both at random. Every second, each of them will travel $1$ cell in their chosen direction. Find the probability that Aidan and Andrew willmeet (be in the same cell at the same time) before either one of them hits an edge of the grid. (If Aidan and Andrew cross paths by switching cells, it doesn’t count as meeting.)

On the plane, a closed curve with simple auto intersections is drawn continuously. In the plane a finite number is determined in this way from disjoint regions. Show that each of these regions can be completely painted either white or blue, so that every two regions that share a curve segment at its edges, they always have different colors. Clarification: a car intersection is simple if looking at a very small disk around from her, the curve looks like a junction $\times$.

Determine all pairs of positive integers $(m,n)$ for which an $m\times n$ rectangle can be tiled with (possibly rotated) L-shaped trominos.