How few numbers is it possible to cross out from the sequence $$1, 2,3,..., 2023$$ so that among those left no number is the product of any two (distinct) other numbers?

Find the largest positive integer $n$, such that there exists a finite set $A$ of $n$ reals, such that for any two distinct elements of $A$, there exists another element from $A$, so that the arithmetic mean of two of these three elements equals the third one.

Rectangles $1\times20$, $1\times 19$, ..., $1\times 1$ were cut out of $20\times20$ table. Prove that from the remaining part of the table $36$ $1\times2$ dominos can be cut [I]Proposed by S. Berlov[/i]

Positive integers $n$, $k>1$ are given. Pasha and Vova play a game on a board $n\times k$. Pasha begins, and further they alternate the following moves. On each move a player should place a border of length 1 between two adjacent cells. The player loses if after his move there is no way from the bottom left cell to the top right without crossing any order. Determine who of the players has a winning strategy.

You are given a $5\times 6$ checkerboard with squares alternately shaded black and white. The bottom- left square is white. Each square has side length $1$ unit. You can normally travel on this board at a speed of $2$ units per second, but while you travel through the interior (not the boundary) of a black square, you are slowed down to $1$ unit per second. What is the shortest time it takes to travel from the bottom-left corner to the top-right corner of the board?

Shining tells Prajit a positive integer $n \ge 2025$. Prajit then tries to place n points such that no four points are concyclic and no $3$ points are collinear in Euclidean plane, such that Shining cannot find a group of three points such that their circumcircle contains none of the other remaining points. Is he always able to do so? [i](Prajit Adhikari, Nepal and Shining Sun, USA)[/i]

In a regular 100-gon, 41 vertices are colored black and the remaining 59 vertices are colored white. Prove that there exist 24 convex quadrilaterals $Q_{1}, \ldots, Q_{24}$ whose corners are vertices of the 100-gon, so that [list] [*] the quadrilaterals $Q_{1}, \ldots, Q_{24}$ are pairwise disjoint, and [*] every quadrilateral $Q_{i}$ has three corners of one color and one corner of the other color. [/list]

Let $M$ be a subset of $\mathbb{R}$ such that the following conditions are satisfied: a) For any $x \in M, n \in \mathbb{Z}$, one has that $x+n \in \mathbb{M}$. b) For any $x \in M$, one has that $-x \in M$. c) Both $M$ and $\mathbb{R}$ \ $M$ contain an interval of length larger than $0$. For any real $x$, let $M(x) = \{ n \in \mathbb{Z}^{+} | nx \in M \}$. Show that if $\alpha,\beta$ are reals such that $M(\alpha) = M(\beta)$, then we must have one of $\alpha + \beta$ and $\alpha - \beta$ to be rational.

Find all the pairs of integers $ (a,b)$ satisfying $ ab(a \minus{} b)\not \equal{} 0$ such that there exists a subset $ Z_{0}$ of set of integers $ Z,$ for any integer $ n$, exactly one among three integers $ n,n \plus{} a,n \plus{} b$ belongs to $ Z_{0}$.

Let $A, B$, and $F$ be positive integers, and assume $A < B < 2A$. A flea is at the number $0$ on the number line. The flea can move by jumping to the right by $A$ or by $B$. Before the flea starts jumping, Lavaman chooses finitely many intervals $\{m+1, m+2, \ldots, m+A\}$ consisting of $A$ consecutive positive integers, and places lava at all of the integers in the intervals. The intervals must be chosen so that: ([i]i[/i]) any two distinct intervals are disjoint and not adjacent; ([i]ii[/i]) there are at least $F$ positive integers with no lava between any two intervals; and ([i]iii[/i]) no lava is placed at any integer less than $F$. Prove that the smallest $F$ for which the flea can jump over all the intervals and avoid all the lava, regardless of what Lavaman does, is $F = (n-1)A + B$, where $n$ is the positive integer such that $\frac{A}{n+1} \le B-A < \frac{A}{n}$.

$D$ is a closed disk radius $R$. Show that among any $8$ points of $D$ one can always find two whose distance apart is less than $R$.

a) Four merchants want to travel from Athens to Rome by cart. On the same day, but different times they leave Athens and arrive on another day to Rome, but in reverse order. Every day, when the evening comes, each merchant enters the next inn on the way. When some merchants sleep in the same inn at night, then on the following day at dawn they leave in reverse order of arrival, because they can only park this way on the narrow streets next to the inns. They cannot overtake each other, their order only changes after a night spent together in the same inn. Eventually each merchant arrives in Rome while they sleep with every other merchant in the same inn exactly once. Is it possible, that the number of the inns they sleep in is even every night? b) Is it possible if there are $8$ merchants instead of $4$ and every other condition is the same?

In the beginning there are $100$ integers in a row on the blackboard. Kain and Abel then play the following game: A [i]move[/i] consists in Kain choosing a chain of consecutive numbers; the length of the chain can be any of the numbers $1,2,\dots,100$ and in particular it is allowed that Kain only chooses a single number. After Kain has chosen his chain of numbers, Abel has to decide whether he wants to add $1$ to each of the chosen numbers or instead subtract $1$ from of the numbers. After that the next move begins, and so on. If there are at least $98$ numbers on the blackboard that are divisible by $4$ after a move, then Kain has won. Prove that Kain can force a win in a finite number of moves.

The edges of $K_{2017}$ are each labeled with $1,2,$ or $3$ such that any triangle has sum of labels at least $5.$ Determine the minimum possible average of all $\dbinom{2017}{2}$ labels. (Here $K_{2017}$ is defined as the complete graph on 2017 vertices, with an edge between every pair of vertices.) [i]Proposed by Michael Ma[/i]

For a finite set $A$ of positive integers, a partition of $A$ into two disjoint nonempty subsets $A_1$ and $A_2$ is $\textit{good}$ if the least common multiple of the elements in $A_1$ is equal to the greatest common divisor of the elements in $A_2$. Determine the minimum value of $n$ such that there exists a set of $n$ positive integers with exactly $2015$ good partitions.

Two pupils $A$ and $B$ play the following game. They begin with a pile of $1998$ matches and $A$ plays first. A player who is on turn must take a nonzero square number of matches from the pile. The winner is the one who makes the last move. Decide who has the winning strategy and give one such strategy.

Let $P$ and $P '$ be two unequal regular $n-$gons and $A$ and $A'$two points inside $P$ and$ P '$, respectively.Suppose $\{ d_1 , d_2 , \cdots d_n \}$ are the distances from $A $ to the vertices of $P$ and $\{ d'_1 , d'_2 , \cdots d'_n \}$ are defines similarly for $P',A'$. Is it possible for $\{ d'_1 , d'_2 , \cdots d'_n \}$ to be a permutation of $\{ d_1 , d_2 , \cdots d_n \}$ ?

[b]3A.[/b] Sudoku, the popular math game that caught on internationally before making its way here to the United States, is a game of logic based on a grid of $9$ rows and $9$ columns. This grid is subdivided into $9$ squares (“subgrids”) of length $3$. A successfully completed Sudoku puzzle fills this grid with the numbers $1$ through $9$ such that each number appears only once in each row, column, and individual $3 \times 3$ subgrid. Each Sudoku puzzle has one and only one correct solution. Complete the following Sudoku puzzle, and find the sum of the numbers represented by $X, Y$, and $Z$ in the grid. [i](1 point)[/i] $\begin{tabular}{|l|l|l|l|l|l|l|l|l|} \hline & & 2 & 9 & 7 & 4 & & & \\ \hline & Z & & & & & & 5 & 7 \\ \hline & & & & & & Y & & \\ \hline & & 4 & & 5 & & & & 2 \\ \hline & & 9 & X & 1 & & 6 & & \\ \hline 8 & & & & 3 & & 4 & & \\ \hline & & & & & & & & \\ \hline 1 & 3 & & & & & & & \\ \hline & & & 6 & 8 & 2 & 9 & & \\ \hline \end{tabular}$ [b]3B.[/b] Let $A$ equal the correct answer from [b]3A[/b]. In triangle $WXY$, $tan \angle YWX= (A + 8) / .5A$, and the altitude from $W$ divides $XY$ into segments of $3$ and $A + 3$. What is the sum of the digits of the square of the area of the triangle? [i](2 points)[/i] [b]3C.[/b] Let $B$ equal the correct answer from [b]3B[/b]. If a student team taking the $2005$ iTest solves $B$ problems correctly, and the probability that this student team makes over a $18$ is $x/y$ where $x$ and $y$ are relatively prime, find $x + y$. Assume that each chain reaction question – all $3$ parts it contains – counts as a single problem. Also assume that the student team does not attempt any tiebreakers. [i](4 points)[/i] [i][Note for problem 3C beacuse you might not know how points are given at that iTest: Part A (aka Short Answer), has 40 problems of 1 point each, total 40 Part B (aka Chain Reaction), has 3 problems of 7,6,7 points each, total 20 Part C (aka Long Answer), has 5 problems of 8 point each, total 40 all 3 parts add to 100 points totally ([url=https://artofproblemsolving.com/community/c3176431_itest_2005]here [/url] is that test)][/i] [hide=ANSWER KEY]3A.14 3B. 4 3C. 6563 [/hide]

Consider the main diagonal and the cells above it in an \( n \times n \) grid. These cells form what we call a tabular triangle of length \( n \). We want to place a real number in each cell of a tabular triangle of length \( n \) such that for each cell, the sum of the numbers in the cells in the same row and the same column (including itself) is zero. For example, the sum of the cells marked with a circle is zero. It is known that the number in the topmost and leftmost cell is $1.$ Find all possible ways to fill the remaining cells.

Let $p(n)$ be the number of partitions of the natural number $n$ into natural summands. The diversity of a partition is by definition the number of different summands in it. Denote by $q(n)$ the sum of the diversities of all the $p(n) $ partitions of $n$. (For example, $p(4) = 5$, the five distinct partitions of $4$ being $4, 3 + 1, 2+2, 2 + 1 + 1, 1 + 1 + 1 + 1,$ and $g(4) =1 + 2+1+ 2+1 = 7$.) Prove that, for all natural numbers $n$, (a) $q(n)= 1 + P(1) + P(2) + p(3) + ...+ p(n -1)$, (b) $q(n) < \sqrt{2n} p(n)$. (AV Zelevinskiy, Moscow)

Ella lays out $16$ coins heads up in a $4\times 4$ grid as shown. [img]https://cdn.artofproblemsolving.com/attachments/3/3/a728be9c51b27f442109cc8613ef50d61182a0.png[/img] On a move, Ella can flip all the coins in any row, column, or diagonal (including small diagonals such as $H_1$ & $H_4$). If rotations are considered distinct, how many distinct grids of coins can she create in a finite number of moves?

Each square of an $n \times n$ grid is coloured either blue or red, where $n$ is a positive integer. There are $k$ blue cells in the grid. Pat adds the sum of the squares of the numbers of blue cells in each row to the sum of the squares of the numbers of blue cells in each column to form $S_B$. He then performs the same calculation on the red cells to compute $S_R$. If $S_B- S_R = 50$, determine (with proof) all possible values of $k$.

On a $ 9\times 9$ board, divided into $1\times 1$ squares, pieces of the form Each piece covers exactly $3$ squares. (a) Starting from the empty board, what is the maximum number of pieces that can be placed? (b) Starting from the board with $3$ pieces already placed as shown in the diagram below, what is the maximum number of pieces that can be placed? [img]https://cdn.artofproblemsolving.com/attachments/d/4/3bd010828accb2d1811d49eb17fa69662ff60d.gif[/img]

Given a circle and $2006$ points lying on this circle. Albatross colors these $2006$ points in $17$ colors. After that, Frankinfueter joins some of the points by chords such that the endpoints of each chord have the same color and two different chords have no common points (not even a common endpoint). Hereby, Frankinfueter intends to draw as many chords as possible, while Albatross is trying to hinder him as much as he can. What is the maximal number of chords Frankinfueter will always be able to draw?

Call a set of $n$ lines [i]good[/i] if no $3$ lines are concurrent. These $n$ lines divide the Euclidean plane into regions (possible unbounded). A [i]coloring[/i] is an assignment of two colors to each region, one from the set $\{A_1, A_2\}$ and the other from $\{B_1, B_2, B_3\}$, such that no two adjacent regions (adjacent meaning sharing an edge) have the same $A_i$ color or the same $B_i$ color, and there is a region colored $A_i, B_j$ for any combination of $A_i, B_j$. A number $n$ is [i]colourable[/i] if there is a coloring for any set of $n$ good lines. Find all colourable $n$.