Let $n \geq 2$ be an integer. Find the smallest positive integer $m$ for which the following holds: given $n$ points in the plane, no three on a line, there are $m$ lines such that no line passes through any of the given points, and for all points $X \neq Y$ there is a line with respect to which $X$ and $Y$ lie on opposite sides

Thin and Fat eat a pizza of $2n$ pieces. Each piece contains a distinct amount of olives between $1$ and $2n$. Thin eats the first piece, and the two players alternately eat a piece neighbor of an eaten piece. However, neither Thin nor Fat like olives, so they will choose pieces that minimizes the total amount of olives they eat. For each arrangement $\sigma$ of the olives, let $s(\sigma)$ the minimal amount of olives that Thin can eat, considering that both play in the best way possible. Let $S(n)$ the maximum of $s(\sigma)$, considering all arrangements. $a)$ Prove that $n^2-1+\lfloor \frac{n}{2} \rfloor \le S(n) \le n^2+\lfloor \frac{n}{2} \rfloor$ $b)$ Prove that $S(n)=n^2-1+\frac{n}{2}$ for each even n.

Four heaps contain $38,45,61$ and $70$ matches respectively. Two players take turn choosing any two of the heaps and take some non-zero number of matches from one heap and some non-zero number of matches from the other heap. The player who cannot make a move, loses. Which one of the players has a winning strategy ?

Define $M_n = \{ 1, 2, \ldots , n \} $ for all positive integers $n$. A collection of $3$-element subsets of $M_n$ is said to be fine if for any colouring of elements of $M_n$ in two colours there is a subset of the collection all three elements of which are of the same colour. For each $n \geq 5$ find the minimal possible number of the $3$-element subsets of a fine collection

A deck of $52$ cards is given. There are four suites each having cards numbered $1,2,\dots, 13$. The audience chooses some five cards with distinct numbers written on them. The assistant of the magician comes by, looks at the five cards and turns exactly one of them face down and arranges all five cards in some order. Then the magician enters and with an agreement made beforehand with the assistant, he has to determine the face down card (both suite and number). Explain how the trick can be completed.

A hunter and an invisible rabbit play a game on an infinite square grid. First the hunter fixes a colouring of the cells with finitely many colours. The rabbit then secretly chooses a cell to start in. Every minute, the rabbit reports the colour of its current cell to the hunter, and then secretly moves to an adjacent cell that it has not visited before (two cells are adjacent if they share an edge). The hunter wins if after some finite time either:[list][*]the rabbit cannot move; or [*]the hunter can determine the cell in which the rabbit started.[/list]Decide whether there exists a winning strategy for the hunter. [i]Proposed by Aron Thomas[/i]

Suppose that $n$ people $A_1$, $A_2$, $\ldots$, $A_n$, ($n \geq 3$) are seated in a circle and that $A_i$ has $a_i$ objects such that \[ a_1 + a_2 + \cdots + a_n = nN \] where $N$ is a positive integer. In order that each person has the same number of objects, each person $A_i$ is to give or to receive a certain number of objects to or from its two neighbours $A_{i-1}$ and $A_{i+1}$. (Here $A_{n+1}$ means $A_1$ and $A_n$ means $A_0$.) How should this redistribution be performed so that the total number of objects transferred is minimum?

Is it possible to write natural numbers at all points of the plane with integer coordinates so that three points with integer coordinates lie on the same line if and only if the numbers written in them had a common divisor greater than one?

In some city there are $2000000$ citizens. In every group of $2000$ citizens there are $3$ pairwise friends. Prove, that there are $4$ pairwise friends in city.

In a square of sidelength $7$, $51$ points are given. Show that there's a disk of radius $1$ covering at least $3$ of these points.

Morteza Has $100$ sets. at each step Mahdi can choose two distinct sets of them and Morteza tells him the intersection and union of those two sets. Find the least steps that Mahdi can find all of the sets. Proposed by Morteza Saghafian

2500 chess kings have to be placed on a $100 \times 100$ chessboard so that [b](i)[/b] no king can capture any other one (i.e. no two kings are placed in two squares sharing a common vertex); [b](ii)[/b] each row and each column contains exactly 25 kings. Find the number of such arrangements. (Two arrangements differing by rotation or symmetry are supposed to be different.) [i]Proposed by Sergei Berlov, Russia[/i]

Let $n$ be a positive integer and $a_1,a_2,\ldots a_{2n+1}$ be positive reals. For $k=1,2,\ldots ,2n+1$, denote $b_k = \max_{0\le m\le n}\left(\frac{1}{2m+1} \sum_{i=k-m}^{k+m} a_i \right)$, where indices are taken modulo $2n+1$. Prove that the number of indices $k$ satisfying $b_k\ge 1$ does not exceed $2\sum_{i=1}^{2n+1} a_i$.

There are $ 25$ towns in a country. Find the smallest $ k$ for which one can set up two-direction flight routes connecting these towns so that the following conditions are satisfied: 1) from each town there are exactly $ k$ direct routes to $ k$ other towns; 2) if two towns are not connected by a direct route, then there is a town which has direct routes to these two towns.

Consider a set of \( n \geq 3 \) points in the plane where no three are collinear. Prove that the points can be labeled as \( P_1, P_2, \dots, P_n \) so that the angles \( \angle P_i P_{i+1} P_{i+2} \) are less than \( 90^\circ \) for all \( i \).

Initially, a natural number $n$ is written on the blackboard. Then, at each minute, [i]Neymar[/i] chooses a divisor $d>1$ of $n$, erases $n$, and writes $n+d$. If the initial number on the board is $2022$, what is the largest composite number that [i]Neymar[/i] will never be able to write on the blackboard?

Let $a_n$ be a sequence recursively defined by $a_0 = 0, a_1 = 1$ and $a_{n+2} = a_{n+1} + a_n$. Calculate the sum of $a_n\left( \frac 25\right)^n$ for all positive integers $n$. For what value of the base $b$ we get the sum $1$?

Let $X$ be a set of $100$ elements. Find the smallest possible $n$ satisfying the following condition: Given a sequence of $n$ subsets of $X$, $A_1,A_2,\ldots,A_n$, there exists $1 \leq i < j < k \leq n$ such that $$A_i \subseteq A_j \subseteq A_k \text{ or } A_i \supseteq A_j \supseteq A_k.$$

Elza draws $2013$ cities on the map and connects some of them with $N$ roads. Then Elza and Susy erase cities in turns until just two cities left (first city is to be erased by Elza). If these cities are connected with a road then Elza wins, otherwise Susy wins. Find the smallest $N$ for which Elza has a winning strategy.

Determine all $n$ positive integers such that exists an $n\times n$ where we can write $n$ times each of the numbers from $1$ to $n$ (one number in each cell), such that the $n$ sums of numbers in each line leave $n$ distinct remainders in the division by $n$, and the $n$ sums of numbers in each column leave $n$ distinct remainders in the division by $n$.

In Abaliba country there are twenty cities and two airline companies, Blue Planes and Red Planes. The flights are planned as follows: $\bullet$ Given any two cities, one and only one of the two companies operates direct flights (in both directions and without stops) between the two cities. Furthermore: $\bullet$There are two cities A and B between which it is not possible to fly (with possible stops) using only Red Planes. Prove that, given any two cities, a passenger can travel from one to the other using only Blue Planes, making at most one stop in a third city.

Let $n>1$ be an integer and $S_n$ the set of all permutations $\pi : \{1,2,\cdots,n \} \to \{1,2,\cdots,n \}$ where $\pi$ is bijective function. For every permutation $\pi \in S_n$ we define: \[ F(\pi)= \sum_{k=1}^n |k-\pi(k)| \ \ \text{and} \ \ M_{n}=\frac{1}{n!}\sum_{\pi \in S_n} F(\pi) \] where $M_n$ is taken with all permutations $\pi \in S_n$. Calculate the sum $M_n$.

Find the number of ways to completely cover a $2 \times 10$ rectangular grid of unit squares with $2 \times 1$ rectangles $R$ and $\sqrt{2}$ - $\sqrt{2}$ - $2$ triangles $T$ such that the following all hold: [list] [*] a placement of $R$ must have all of its sides parallel to the grid lines, [*] a placement of $T$ must have its longest side parallel to a grid line, [*] the tiles are non-overlapping, and [*] no tile extends outside the boundary of the grid. [/list] (The figure below shows an example of such a tiling; consider tilings that differ by reflections to be distinct.) [asy] unitsize(1cm); fill((0,0)--(10,0)--(10,2)--(0,2)--cycle, grey); draw((0,0)--(10,0)--(10,2)--(0,2)--cycle); draw((1,0)--(1,2)); draw((1,2)--(3,0)); draw((1,0)--(3,2)); draw((3,2)--(5,0)); draw((3,0)--(5,2)); draw((2,1)--(4,1)); draw((5,0)--(5,2)); draw((7,0)--(7,2)); draw((5,1)--(7,1)); draw((8,0)--(8,2)); draw((8,0)--(10,2)); draw((8,2)--(10,0)); [/asy]

[u]Round 6[/u] [b]p16.[/b] Given that $x$ and $y$ are positive real numbers such that $x^3+y = 20$, the maximum possible value of $x + y$ can be written as $\frac{a\sqrt{b}}{c}$ +d where $a$, $b$, $c$, and $d$ are positive integers such that $gcd(a,c) = 1$ and $b$ is square-free. Find $a +b +c +d$. [b]p17.[/b] In $\vartriangle DRK$ , $DR = 13$, $DK = 14$, and $RK = 15$. Let $E$ be the intersection of the altitudes of $\vartriangle DRK$. Find the value of $\lfloor DE +RE +KE \rfloor$. [b]p18.[/b] Subaru the frog lives on lily pad $1$. There is a line of lily pads, numbered $2$, $3$, $4$, $5$, $6$, and $7$. Every minute, Subaru jumps from his current lily pad to a lily pad whose number is either $1$ or $2$ greater, chosen at random from valid possibilities. There are alligators on lily pads $2$ and $5$. If Subaru lands on an alligator, he dies and time rewinds back to when he was on lily pad number $1$. Find the expected number of jumps it takes Subaru to reach pad $7$. [u]Round 7[/u] This set has problems whose answers depend on one another. [b]p19.[/b] Let $B$ be the answer to Problem $20$ and let $C$ be the answer to Problem $21$. Given that $$f (x) = x^3-Bx-C = (x-r )(x-s)(x-t )$$ where $r$, $s$, and $t$ are complex numbers, find the value of $r^2+s^2+t^2$. [b]p20.[/b] Let $A$ be the answer to Problem $19$ and let $C$ be the answer to Problem $21$. Circles $\omega_1$ and $\omega_2$ meet at points $X$ and $Y$ . Let point $P \ne Y$ be the point on $\omega_1$ such that $PY$ is tangent to $\omega_2$, and let point $Q \ne Y$ be the point on $\omega_2$ such that $QY$ is tangent to $\omega_1$. Given that $PX = A$ and $QX =C$, find $XY$ . [b]p21.[/b] Let $A$ be the answer to Problem $19$ and let $B$ be the answer to Problem $20$. Given that the positive difference between the number of positive integer factors of $A^B$ and the number of positive integer factors of $B^A$ is $D$, and given that the answer to this problem is an odd prime, find $\frac{D}{B}-40$. [u]Round 8[/u] [b]p22.[/b] Let $v_p (n)$ for a prime $p$ and positive integer $n$ output the greatest nonnegative integer $x$ such that $p^x$ divides $n$. Find $$\sum^{50}_{i=1}\sum^{i}_{p=1} { v_p (i )+1 \choose 2},$$ where the inner summation only sums over primes $p$ between $1$ and $i$ . [b]p23.[/b] Let $a$, $b$, and $c$ be positive real solutions to the following equations. $$\frac{2b^2 +2c^2 -a^2}{4}= 25$$ $$\frac{2c^2 +2a^2 -b^2}{4}= 49$$ $$\frac{2a^2 +2b^2 -c^2}{4}= 64$$ The area of a triangle with side lengths $a$, $b$, and $c$ can be written as $\frac{x\sqrt{y}}{z}$ where $x$ and $z$ are relatively prime positive integers and $y$ is square-free. Find $x + y +z$. [b]p24.[/b] Alan, Jiji, Ina, Ryan, and Gavin want to meet up. However, none of them know when to go, so they each pick a random $1$ hour period from $5$ AM to $11$ AM to meet up at Alan’s house. Find the probability that there exists a time when all of them are at the house at one time. [b]Round 9 [/b] [b]p25.[/b] Let $n$ be the number of registered participantsin this $LMT$. Estimate the number of digits of $\left[ {n \choose 2} \right]$ in base $10$. If your answer is $A$ and the correct answer is $C$, then your score will be $$\left \lfloor \max \left( 0,20 - \left| \ln \left( \frac{A}{C}\right) \cdot 5 \right|\right| \right \rfloor.$$ [b]p26.[/b] Let $\gamma$ be theminimum value of $x^x$ over all real numbers $x$. Estimate $\lfloor 10000\gamma \rfloor$. If your answer is $A$ and the correct answer is $C$, then your score will be $$\left \lfloor \max \left( 0,20 - \left| \ln \left( \frac{A}{C}\right) \cdot 5 \right|\right| \right \rfloor.$$ [b]p27.[/b] Let $$E = \log_{13} 1+log_{13}2+log_{13}3+...+log_{13}513513.$$ Estimate $\lfloor E \rfloor$. If your answer is $A$ and the correct answer is $C$, your score will be $$\left \lfloor \max \left( 0,20 - \left| \ln \left( \frac{A}{C}\right) \cdot 5 \right|\right| \right \rfloor.$$ PS. You should use hide for answers. Rounds 1-5 have been posted [url=https://artofproblemsolving.com/community/c3h3167127p28823220]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A $101\times 101$ square grid is given with rows and columns numbered in order from $1$ to $101$. Each square that is contained in both an even-numbered row and an even-numbered column is cut out. A small section of the grid is shown below, with the cut-out squares in black. Compute the maximum number of $L$-triominoes (pictured below) that can be placed in the grid so that each $L$-triomino lies entirely inside the grid and no two overlap. Each $L$-triomino may be placed in the orientation pictured below, or rotated by $90^o$, $180^o$, or $270^o$. [img]https://cdn.artofproblemsolving.com/attachments/2/5/016d4e823e3df4b83556a49f7e612d40e3deba.png[/img]