Let $k$ and $s$ be positive integers such that $s<(2k + 1)^2$. Initially, one cell out of an $n \times n$ grid is coloured green. On each turn, we pick some green cell $c$ and colour green some $s$ out of the $(2k + 1)^2$ cells in the $(2k + 1) \times (2k + 1)$ square centred at $c$. No cell may be coloured green twice. We say that $s$ is $k-sparse$ if there exists some positive number $C$ such that, for every positive integer $n$, the total number of green cells after any number of turns is always going to be at most $Cn$. Find, in terms of $k$, the least $k$-sparse integer $s$. [I]Proposed by Nikolai Beluhov.[/i]

Given the integer $n\geq 2$ and a integer ${a}$, which is coprime with ${n}$. A country has ${n}$ islands $D_1$, $D_2$, $\cdots$, $D_n$. For any $1\leq i\neq j\leq n$, there is a one-way ferry $D_i$ to $D_j$ if and only if $ij\equiv ia\pmod n$. A tourist can initially fly to any of the islands, and then he can only take a one-way ferry. What is the maximum number of islands he can visit? [i]Created by Zhenhua Qu[/i]

There is a 100 x100 square table, a real number being written in each cell.$A$ and $B$ play the following game. They choose, turn by turn, some row of the table (if it has not been chosen before). When $A$ and $B$ have $50$ rows chosen each, they sum the numbers in the corresponding cells of the chosen rows, and then sum the squares of all $100$ obtained numbers and compare the results. $A$ player who has the greater result wins. Player $A$ begins. Show that $A$ can avoid a defeat.

Can the plane be coloured in 2000 colours so that any nondegenerate circle contains points of all 2000 colors?

We say a positive integer $n$ is $k$-special if none of its figures is zero and, for any permutation the figures of $n$, the resulting number is multiple of $k$. Let $m\ge 2$ be a positive integer. [list] [*] Find the number of $4$-special numbers with $m$ figures. [*] Find the number of $3$-special numbers with $m$ figures. [/list]

The numbers $ 0$, $ 1$, $ \dots$, $ n$ ($ n \ge 2$) are written on a blackboard. In each step we erase an integer which is the arithmetic mean of two different numbers which are still left on the blackboard. We make such steps until no further integer can be erased. Let $ g(n)$ be the smallest possible number of integers left on the blackboard at the end. Find $ g(n)$ for every $ n$.

[b]p1.[/b] Calculate $A \cdot B +M \cdot C$, where $A = 1$, $B = 2$, $C = 3$, $M = 13$. [b]p2.[/b] What is the remainder of $\frac{2022\cdot2023}{10}$ ? [b]p3.[/b] Daniel and Bryan are rolling fair $7$-sided dice. If the probability that the sum of the numbers that Daniel and Bryan roll is greater than $11$ can be represented as the fraction $\frac{a}{b}$ where $a$, $b$ are relatively prime positive integers, what is $a + b$? [b]p4.[/b] Billy can swim the breaststroke at $25$ meters per minute, the butterfly at $30$ meters per minute, and the front crawl at $40$ meters per minute. One day, he swam without stopping or slowing down, swimming $1130$ meters. If he swam the butterfly for twice as long as the breaststroke, plus one additional minute, and the front crawl for three times as long as the butterfly, minus eight minutes, for how many minutes did he swim? [b]p5.[/b] Elon Musk is walking around the circumference of Mars trying to find aliens. If the radius of Mars is $3396.2$ km and Elon Musk is $73$ inches tall, the difference in distance traveled between the top of his head and the bottom of his feet in inches can be expressed as $a\pi$ for an integer $a$. Find $a$. ($1$ yard is exactly $0.9144$ meters). [b]p6.[/b] Lukas is picking balls out of his five baskets labeled $1$,$2$,$3$,$4$,$5$. Each basket has $27$ balls, each labeled with the number of its respective basket. What is the least number of times Lukas must take one ball out of a random basket to guarantee that he has chosen at least $5$ balls labeled ”$1$”? If there are no balls in a chosen basket, Lukas will choose another random basket. [b]p7.[/b] Given $35_a = 42_b$, where positive integers $a$, $b$ are bases, find the minimum possible value of the sum $a + b$ in base $10$. [b]p8.[/b] Jason is playing golf. If he misses a shot, he has a $50$ percent chance of slamming his club into the ground. If a club is slammed into the ground, there is an $80$ percent chance that it breaks. Jason has a $40$ percent chance of hitting each shot. Given Jason must successfully hit five shots to win a prize, what is the expected number of clubs Jason will break before he wins a prize? [b]p9.[/b] Circle $O$ with radius $1$ is rolling around the inside of a rectangle with side lengths $5$ and $6$. Given the total area swept out by the circle can be represented as $a + b\pi$ for positive integers $a$, $b$ find $a + b$. [b]p10.[/b] Quadrilateral $ABCD$ has $\angle ABC = 90^o$, $\angle ADC = 120^o$, $AB = 5$, $BC = 18$, and $CD = 3$. Find $AD$. [b]p11.[/b] Raymond is eating huge burgers. He has been trained in the art of burger consumption, so he can eat one every minute. There are $100$ burgers to start with. However, at the end of every $20$ minutes, one of Raymond’s friends comes over and starts making burgers. Raymond starts with $1$ friend. If each of his friends makes $1$ burger every $20$ minutes, after how long in minutes will there be $0$ burgers left for the first time? [b]p12.[/b] Find the number of pairs of positive integers $(a, b)$ and $b\le a \le 2022$ such that $a\cdot lcm(a, b) = b \cdot gcd(a, b)^2$. [b]p13.[/b] Triangle $ABC$ has sides $AB = 6$, $BC = 10$, and $CA = 14$. If a point $D$ is placed on the opposite side of $AC$ from $B$ such that $\vartriangle ADC$ is equilateral, find the length of $BD$. [b]p14.[/b] If the product of all real solutions to the equation $(x-1)(x-2)(x-4)(x-5)(x-7)(x-8) = -x^2+9x-64$ can be written as $\frac{a-b\sqrt{c}}{d}$ for positive integers $a$, $b$, $c$, $d$ where $gcd(a, b, d) = 1$ and $c$ is squarefree, compute $a + b + c + d$. [b]p15.[/b] Joe has a calculator with the keys $1, 2, 3, 4, 5, 6, 7, 8, 9,+,-$. However, Joe is blind. If he presses $4$ keys at random, and the expected value of the result can be written as $\frac{x}{11^4}$ , compute the last $3$ digits of $x$ when $x$ divided by $1000$. (If there are consecutive signs, they are interpreted as the sign obtained when multiplying the two signs values together, e.g $3$,$+$,$-$,$-$, $2$ would return $3 + (-(-(2))) = 3 + 2 = 5$. Also, if a sign is pressed last, it is ignored.) PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In a $4 \times 6$ grid, all edges and diagonals are drawn (see attachment). Determine the number of parallelograms in the grid that uses only the line segments drawn and none of its four angles are right.

Let $n \geq 1$ be an integer. A [b]path[/b] from $(0,0)$ to $(n,n)$ in the $xy$ plane is a chain of consecutive unit moves either to the right (move denoted by $E$) or upwards (move denoted by $N$), all the moves being made inside the half-plane $x \geq y$. A [b]step[/b] in a path is the occurence of two consecutive moves of the form $EN$. Show that the number of paths from $(0,0)$ to $(n,n)$ that contain exactly $s$ steps $(n \geq s \geq 1)$ is \[\frac{1}{s} \binom{n-1}{s-1} \binom{n}{s-1}.\]

A graph has $100$ points. Given any four points, there is one joined to the other three. Show that one point must be joined to all $99$ other points. What is the smallest number possible of such points (that are joined to all the others)?

Nineteen weights of mass $1$ gm, $2$ gm, $3$ gm, . . . , $19$ gm are given. Nine are made of iron, nine are of bronze and one is pure gold. It is known that the total mass of all the iron weights is $90$ gm more than the total mass of all the bronze ones. Find the mass of the gold weight . (V Proizvolov)

Several black and white checkers (tokens?) are standing along the circumference. Two men remove checkers in turn. The first removes all the black ones that had at least one white neighbour, and the second -- all the white ones that had at least one black neighbour. They stop when all the checkers are of the same colour. a) Let there be $40$ checkers initially. Is it possible that after two moves of each man there will remain only one (checker)? b) Let there be $1000$ checkers initially. What is the minimal possible number of moves to reach the position when there will remain only one (checker)?

Let $A = (a_1, a_2, \cdots ,a_{2000})$ be a sequence of integers each lying in the interval $[-1000,1000]$. Suppose that the entries in A sum to $1$. Show that some nonempty subsequence of $A$ sums to zero.

[b]p1.[/b] For $25$ bagels they paid as many rubles as the number of bagels you can buy with a ruble. How much does one bagel cost? [b]p2.[/b] Cut the square into the figure into$ 4$ parts of the same shape and size so that each part contains exactly one shaded square. [img]https://cdn.artofproblemsolving.com/attachments/a/2/14f0d435b063bcbc55d3dbdb0a24545af1defb.png[/img] [b]p3.[/b] The numerator and denominator of the fraction are positive numbers. The numerator is increased by $1$, and the denominator is increased by $10$. Can this increase the fraction? [b]p4.[/b] The brother left the house $5$ minutes later than his sister, following her, but walked one and a half times faster than her. How many minutes after leaving will the brother catch up with his sister? [b]p5.[/b] Three apples are worth more than five pears. Can five apples be cheaper than seven pears? Can seven apples be cheaper than thirteen pears? (All apples cost the same, all pears too.) [b]p6.[/b] Give an example of a natural number divisible by $6$ and having exactly $15$ different natural divisors (counting $1$ and the number itself). [b]p7.[/b] In a round dance, $30$ children stand in a circle. Every girl's right neighbor is a boy. Half of the boys have a boy on their right, and all the other boys have a girl on their right. How many boys and girls are there in a round dance? [b]p8.[/b] A sheet of paper was bent in half in a straight line and pierced with a needle in two places, and then unfolded and got $4$ holes. The positions of three of them are marked in figure Where might the fourth hole be? [img]https://cdn.artofproblemsolving.com/attachments/c/8/53b14ddbac4d588827291b27c40e3f59eabc24.png[/img] [b]p9 [/b] The numbers 1$, 2, 3, 4, 5, _, 2000$ are written in a row. First, third, fifth, etc. crossed out in order. Of the remaining $1000 $ numbers, the first, third, fifth, etc. are again crossed out. They do this until one number remains. What is this number? [b]p10.[/b] On the number axis there lives a grasshopper who can jump $1$ and $4$ to the right and left. Can he get from point $1$ to point $2$ of the numerical axis in $1996$ jumps if he must not get to points with coordinates divisible by $4$ (points $0$, $\pm 4$, $\pm 8$ etc.)? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here.[/url]

Consider a $2023\times2023$ board split into unit squares. Two unit squares are called adjacent is they share at least one vertex. Mahler and Srecko play a game on this board. Initially, Mahler has one piece placed on the square marked [b]M[/b], and Srecko has a piece placed on the square marked by [b]S[/b] (see the attachment). The players alternate moving their piece, following three rules: 1. A piece can only be moved to a unit square adjacent to the one it is placed on. 2. A piece cannot be placed on a unit square on which a piece has been placed before (once used, a unit square can never be used again). 3. A piece cannot be moved to a unit square adjacent to the square occupied by the opponent’s piece. A player wins the game if his piece gets to the corner diagonally opposite to its starting position (i.e. Srecko moves to $s_p$, Mahler moves to $m_p$) or if the opponent has to move but has no legal move. Mahler moves first. Which player has a winning strategy?

Let $n$ be any positive integer and $M$ a set that contains $n$ positive integers. A sequence with $2^n$ elements is christmassy if every element of the sequence is an element of $M$. Prove that, in any christmassy sequence there exist some successive elements, the product of whom is a perfect square.

Find the number of all sequences $ (x_1,...,x_n)$ of letters $ a,b,c$ that satisfy $ x_1\equal{}x_n\equal{}a$ and $ x_i \not\equal{} x_{i\plus{}1}$ for $ 1 \le i \le n\minus{}1.$

Greedy goblin Griphook has a regular $2000$-gon, whose every vertex has a single coin. In a move, he chooses a vertex, removes one coin each from the two adjacent vertices, and adds one coin to the chosen vertex, keeping the remaining coin for himself. He can only make such a move if both adjacent vertices have at least one coin. Griphook stops only when he cannot make any more moves. What is the maximum and minimum number of coins he could have collected? [i]Proposed by Pranjal Srivastava and Rohan Goyal[/i]

The math problem book contains $300$ problems. The teacher has cards with numbers. She pins these cards to a special stand and indicates the numbers of four problems that need to be solved during the lesson. What is the smallest number of cards that a teacher can use in order to be able to indicate the numbers of any four problems from the problem book?

Let ${A}$ be a finite collection of squares in the coordinate plane such that the vertices of all squares that belong to ${A}$ are ${(m, n), (m + 1, n), (m, n + 1)}$, and ${(m + 1, n + 1)}$ for some integers ${m}$ and ${n}$. Show that there exists a subcollection ${B}$ of ${A}$ such that ${B}$ contains at least ${25 \% }$ of the squares in ${A}$, but no two of the squares in ${B}$ have a common vertex.

The set of positive integers is partitionated in subsets with infinite elements each. The question (in each of the following cases) is if there exists a subset in the partition such that any positive integer has a multiple in this subset. a) Prove that if the number of subsets in the partition is finite the answer is yes. b) Prove that if the number of subsets in the partition is infinite, then the answer can be no (for a certain partition).

Five points are selected on the plane so that no three of them lie on one straight line. Prove that some four of these five points are the vertices of a convex quadrilateral.

Let $M$ be a set of $99$ different rays with a common end point in a plane. It's known that two of those rays form an obtuse angle, which has no other rays of $M$ inside in. What is the maximum number of obtuse angles formed by two rays in $M$?

Let $n$ be an integer such that $n > 3$. Suppose that we choose three numbers from the set $\{1, 2, \ldots, n\}$. Using each of these three numbers only once and using addition, multiplication, and parenthesis, let us form all possible combinations. (a) Show that if we choose all three numbers greater than $\frac{n}{2}$, then the values of these combinations are all distinct. (b) Let $p$ be a prime number such that $p \leq \sqrt{n}$. Show that the number of ways of choosing three numbers so that the smallest one is $p$ and the values of the combinations are not all distinct is precisely the number of positive divisors of $p - 1$.

Given an integer $n\geq 2$. There are $N$ distinct circle on the plane such that any two circles have two distinct intersections and no three circles have a common intersection. Initially there is a coin on each of the intersection points of the circles. Starting from $X$, players $X$ and $Y$ alternatively take away a coin, with the restriction that one cannot take away a coin lying on the same circle as the last coin just taken away by the opponent in the previous step. The one who cannot do so will lost. In particular, one loses where there is no coin left. For what values of $n$ does $Y$ have a winning strategy?