Alice has got a circular key ring with $n$ keys, $n\ge3$. When she takes it out of her pocket, she does not know whether it got rotated and/or flipped. The only way she can distinguish the keys is by coloring them (a color is assigned to each key). What is the minimum number of colors needed?

p1. It is known that $m$ and $n$ are two positive integer numbers consisting of four digits and three digits respectively. Both numbers contain the number $4$ and the number $5$. The number $59$ is a prime factor of $m$. The remainder of the division of $n$ by $38$ is $ 1$. If the difference between $m$ and $n$ is not more than $2015$. determine all possible pairs of numbers $(m,n)$. p2. It is known that the equation $ax^2 + bx + c = $0 with $a> 0$ has two different real roots and the equation $ac^2x^4 + 2acdx^3 + (bc + ad^2) x^2 + bdx + c = 0$ has no real roots. Is it true that $ad^2 + 2ad^2 <4bc + 16c^3$ ? p3. A basketball competition consists of $6$ teams. Each team carries a team flag that is mounted on a pole located on the edge of the match field. There are four locations and each location has five poles in a row. Pairs of flags at each location starting from the far right pole in sequence. If not all poles in each location must be flagged, determine as many possible flag arrangements. p4. It is known that two intersecting circles $L_1$ and $L_2$ have centers at $M$ and $N$ respectively. The radii of the circles $L_1$ and $L_2$ are $5$ units and $6$ units respectively. The circle $L_1$ passes through the point $N$ and intersects the circle $L_2$ at point $P$ and at point $Q$. The point $U$ lies on the circle $L_2$ so that the line segment $PU$ is a diameter of the circle $L_2$. The point $T$ lies at the extension of the line segment $PQ$ such that the area of ​​the quadrilateral $QTUN$ is $792/25$ units of area. Determine the length of the $QT$. p5. An ice ball has an initial volume $V_0$. After $n$ seconds ($n$ is natural number), the volume of the ice ball becomes $V_n$ and its surface area is $L_n$. The ice ball melts with a change in volume per second proportional to its surface area, i.e. $V_n - V_{n+1} = a L_n$, for every n, where a is a positive constant. It is also known that the ratio between the volume changes and the change of the radius per second is proportional to the area of ​​the property, that is $\frac{V_n - V_{n+1}}{R_n - R_{n+1}}= k L_n$ , where $k$ is a positive constant. If $V_1=\frac{27}{64} V_0$ and the ice ball melts totally at exactly $h$ seconds, determine the value of $h$.

Polina wrote on the first page of her notebook $n$ different positive integers. On the second page she wrote all pairwise sums of the numbers from the first page, and on the third - absolute values of pairwise differences of number from the second page. After that she kept doing same operations, i.e. on the page $2k$ she wrote all pairwise sums of numbers from page $2k-1$, and on the page $2k+1$ absolute values of differences of numbers from page $2k$. At some moment Polina noticed that there exists a number $M$ such that, no matter how long she does her operations, on every page there are always at most $M$ distinct numbers. What is the biggest $n$ for which it is possible? [i]M. Karpuk[/i]

Yang has the sequence of integers $1, 2, \dots, 2017$. He makes $2016$ [i]swaps[/i] in order, where a swap changes the positions of two integers in the sequence. His goal is to end with $2, 3, \dots, 2017, 1$. How many different sequences of swaps can Yang do to achieve his goal?

Let $a_1,a_2,\cdots ,a_9$ be $9$ positive integers (not necessarily distinct) satisfying: for all $1\le i<j<k\le 9$, there exists $l (1\le l\le 9)$ distinct from $i,j$ and $j$ such that $a_i+a_j+a_k+a_l=100$. Find the number of $9$-tuples $(a_1,a_2,\cdots ,a_9)$ satisfying the above conditions.

A rectangular checkered board is painted black and white as a chessboard, and is tiled by dominoes $1 \times 2$. If a horizontal and a vertical dominoes have common segment, it has a door which has the color of the adjoining cell of the domino adjacent by a short side. Is it necessarily true that the number of white doors equals the number of black doors?

Ana and Bojan are playing a game: Ana chooses positive integers $a$ and $b$ and each one gets $2016$ pieces of paper, visible to both - Ana gets the pieces with the numbers $a+1$, $a+2$, $\ldots$, $a+2016$ and Bojan gets the pieces with the numbers $b+1$, $b+2$, $\ldots$, $b+2016$ on them. Afterwards, one of them writes the number $a+b$ on the board. In every move, Ana chooses one of her pieces of paper and hands it to Bojan who chooses one of his own, writes their sum on the board and removes them both from the game. When they run out of pieces, they multiply the numbers on the board together. If the result has the same remainder than $a+b$ when divided by $2017$, Bojan wins, otherwise, Ana wins. Who has the winning strategy?

Is it possible to cut a square of side $1$ into two parts and rearrange them so that one can cover a circle having diameter greater than $1$? (Note: any circle with diameter greater than $1$ suffices) [i](A. Shapovalov)[/i] (Translated from [url=http://sasja.shap.homedns.org/Turniry/TG/index.html]here.[/url])

There are some players in a Ping Pong tournament, where every $2$ players play with each other at most once. Given: \\(1) Each player wins at least $a$ players, and loses to at least $b$ players. ($a,b\geq 1$) \\(2) For any two players $A,B$, there exist some players $P_1,...,P_k$ ($k\geq 2$) (where $P_1=A$,$P_k=B$), such that $P_i$ wins $P_{i+1}$ ($i=1,2...,k-1$). \\Prove that there exist $a+b+1$ distinct players $Q_1,...Q_{a+b+1}$, such that $Q_i$ wins $Q_{i+1}$ ($i=1,...,a+b$)

Vijay has a stash of different size stones: in particular, he has $2021$ types of stones, with sizes from $0$ through $2020$, and he has $2r+1$ stones of size $r$. Vijay starts randomly (and without replacement) taking out stones from his stash and laying them out in a line. Vijay notices that the first stone of size $2020$ comes before the first stone of size $2019$, the first stone of size $2019$ is before the first stone of size $2018$, and so on. What is the probability of this happening? Express your answer in terms of only basic arithmetic operations (division, exponentiation, etc.) and the factorial function. [i]Proposed by Misha Ivkov[/i]

Given the $6$ digits: $0, 1, 2, 3, 4, 5$. Find the sum of all even four-digit numbers which can be expressed with the help of these figures (the same figure can be repeated).

Bilbo, Gandalf, and Nitzan play the following game. First, Nitzan picks a whole number between $1$ and $2^{2022}$ inclusive and reveals it to Bilbo. Bilbo now compiles a string of length $4044$ built from the three letters $a,b,c$. Nitzan looks at the string, chooses one of the three letters $a,b,c$, and removes from the string all instances of the chosen letter. Only then is the string revealed to Gandalf. He must now guess the number Nitzan chose. Can Bilbo and Gandalf work together and come up with a strategy beforehand that will always allow Gandalf to guess Nitzan's number correctly, no matter how he acts?

(a) Decide whether the fields of the $8 \times 8$ chessboard can be numbered by the numbers $1, 2, \dots , 64$ in such a way that the sum of the four numbers in each of its parts of one of the forms [list][img]http://www.artofproblemsolving.com/Forum/download/file.php?id=28446[/img][/list] is divisible by four. (b) Solve the analogous problem for [list][img]http://www.artofproblemsolving.com/Forum/download/file.php?id=28447[/img][/list]

Abimbola plays a game with a coin. He tosses the coin a number of times, and records whether each toss was a "heads" or "tails". He stops tossing the coin as soon as he tosses an odd number of heads in a row, followed by a tails. (Note that he stops if the number of heads since the previous time that he tosses tails is odd, and he then tosses another tails. If he has not tossed tails previously, then he stops if the total number of heads is odd, and he then tosses tails.) How many different sequences of coin tosses are there such that he stops after the $n^\text{th}$ coin toss?

A cube has one of its vertices and all edges connected to that vertex deleted. How many ways can the letters from the word "$AMONGUS$" be placed on the remaining vertices of the cube so that one can walk along the edges to spell out "$AMONGUS$"? Note that each vertex will have at most $1$ letter, and one vertex is deleted and not included in the walk

Let $S = \{P_1,P_2,...,P_{2000}\}$ be a set of $2000$ points in the interior of a circle of radius $1$, one of which at its center. For $i = 1,2,...,2000$ denote by $x_i$ the distance from $P_i$ to the closest point $P_j \ne P_i$. Prove that $x_1^2 +x_2^2 +...+x_{2000}^2<9$ .

$1993$ points are arranged in a circle. At time $0$ each point is arbitrarily labeled $+1$ or $-1$. At times $n = 1, 2, 3, ...$ the vertices are relabeled. At time $n$ a vertex is given the label $+1$ if its two neighbours had the same label at time $n-1$, and it is given the label $-1$ if its two neighbours had different labels at time $n-1$. Show that for some time $n > 1$ the labeling will be the same as at time $1.$

Let $m>1$ be a natural number and $N=m^{2017}+1$. On a blackboard, left to right, are written the following numbers: \[N, N-m, N-2m,\dots, 2m+1,m+1, 1.\] On each move, we erase the most left number, written on the board, and all its divisors (if any). This procces continues till all numbers are deleted. Which numbers will be deleted on the last move.

Suppose a $m \times m$ square can be divided into $7$ rectangles such that no two rectangles have a common interior point and the side-lengths of the rectangles form the set $\{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 \}$. Find the maximum value of $m$.

In the plane are given $2000$ congruent triangles of area $1$, which are all images of one triangle under translations. Each of these triangles contains the centroid of every other triangle. Prove that the union of these triangles has area less than $22/9$.

[b]p1.[/b] There are $2024$ apples in a very large basket. First, Julie takes away half of the apples in the basket; then, Diane takes away $202$ apples from the remaining bunch. How many apples remain in the basket? [b]p2.[/b] The set of all permutations (different arrangements) of the letters in ”ABMC” are listed in alphabetical order. The first item on the list is numbered $1$, the second item is numbered $2$, and in general, the kth item on the list is numbered $k$. What number is given to ”ABMC”? [b]p3.[/b] Daniel has a water bottle that is three-quarters full. After drinking $3$ ounces of water, the water bottle is three-fifths full. The density of water is $1$ gram per milliliter, and there are around $28$ grams per ounce. How many milliliters of water could the bottle fit at full capacity? [b]p4.[/b] How many ways can four distinct $2$-by-$1$ rectangles fit on a $2$-by-$4$ board such that each rectangle is fully on the board? [b]p5.[/b] Iris and Ivy start reading a $240$ page textbook with $120$ left-hand pages and $120$ right-hand pages. Iris takes $4$ minutes to read each page, while Ivy takes $5$ minutes to read a left-hand page and $3$ minutes to read a right-hand page. Iris and Ivy move onto the next page only when both sisters have completed reading. If a sister finishes reading a page first, the other sister will start reading three times as fast until she completes the page. How many minutes after they start reading will both sisters finish the textbook? [b]p6.[/b] Let $\vartriangle ABC$ be an equilateral triangle with side length $24$. Then, let $M$ be the midpoint of $BC$. Define $P$ to be the set of all points $P$ such that $2PM = BC$. The minimum value of $AP$ can be expressed as $\sqrt{a}- b$, where $a$ and $b$ are positive integers. Find $a + b$. [b]p7.[/b] Jonathan has $10$ songs in his playlist: $4$ rap songs and $6$ pop songs. He will select three unique songs to listen to while he studies. Let $p$ be the probability that at least two songs are rap, and let $q$ be the probability that none of them are rap. Find $\frac{p}{q}$ . [b]p8.[/b] A number $K$ is called $6,8$-similar if $K$ written in base $6$ and $K$ written in base $8$ have the same number of digits. Find the number of $6,8$-similar values between $1$ and $1000$, inclusive. [b]p9.[/b] Quadrilateral $ABCD$ has $\angle ABC = 90^o$, $\angle ADC = 120^o$, $AB = 5$, $BC = 18$, and $CD = 3$. Find $AD^2$. [b]p10.[/b] Bob, Eric, and Raymond are playing a game. Each player rolls a fair $6$-sided die, and whoever has the highest roll wins. If players are tied for the highest roll, the ones that are tied reroll until one wins. At the start, Bob rolls a $4$. The probability that Eric wins the game can be expressed as $\frac{p}{q}$ where $p$ and $q$ are relatively prime positive integers. Find $p + q$. [b]p11.[/b] Define the following infinite sequence $s$: $$s = \left\{\frac92,\frac{99}{2^2},\frac{999}{2^3} , ... , \overbrace{\frac{999...999}{2^k}}^{k\,\,nines}, ...\right\}$$ The sum of the first $2024$ terms in $s$, denoted $S$, can be expressed as $$S =\frac{5^a - b}{4}+\frac{1}{2^c},$$ where $a, b$, and $c$ are positive integers. Find $a + b + c$. [b]p12.[/b] Andy is adding numbers in base $5$. However, he accidentally forgets to write the units digit of each number. If he writes all the consecutive integers starting at $0$ and ending at $50$ (base $10$) and adds them together, what is the difference between Andy’s sum and the correct sum? (Express your answer in base-$10$.) [b]p13.[/b] Let $n$ be the positive real number such that the system of equations $$y =\frac{1}{\sqrt{2024 - x^2}}$$ $$y =\sqrt{x^2 - n}$$ has exactly two real solutions for $(x, y)$: $(a, b)$ and $(-a, b)$. Then, $|a|$ can be expressed as $j\sqrt{k}$, where $j$ and $k$ are integers such that $k$ is not divisible by any perfect square other than $1$. Find $j · k$. [b]p14.[/b] Nakio is playing a game with three fair $4$-sided dice. But being the cheater he is, he has secretly replaced one of the three die with his own $4$-sided die, such that there is a $1/2$ chance of rolling a $4$, and a $1/6$ chance to roll each number from $1$ to $3$. To play, a random die is chosen with equal probability and rolled. If Nakio guesses the number that is on the die, he wins. Unfortunately for him, Nakio’s friends have an anti-cheating mechanism in place: when the die is picked, they will roll it three times. If each roll lands on the same number, that die is thrown out and one of the two unused dice is chosen instead with equal probability. If Nakio always guesses $4$, the probability that he wins the game can be expressed as $\frac{m}{n}$ , where $m$ and $n$ are relatively prime. Find $m + n$. [b]p15.[/b] A particle starts in the center of a $2$m-by-$2$m square. It moves in a random direction such that the angle between its direction and a side of the square is a multiple of $30^o$. It travels in that direction at $1$ m/s, bouncing off of the walls of the square. After a minute, the position of the particle is recorded. The expected distance from this point to the start point can be written as $$\frac{1}{a}\left(b - c\sqrt{d}\right),$$ where $a$ and $b$ are relatively prime, and d is not divisible by any perfect square. Find $a + b + c + d$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Is it possible to divide a $8 \times 8$ chessboard into $32$ rectangles, each either $1 \times 2$ or $2 \times 1$, and to draw exactly one diagonal on each rectangle such that no two of these diagonals have a common endpoint? (A Shapovalov)

A carpet dealer,who has a lot of carpets in the market,is available to exchange a carpet of dimensions $a\cdot b$ either with a carpet with dimensions $\frac{1}{a}\cdot \frac{1}{b}$ or with two carpets with dimensions $c\cdot b$ and $\frac{a}{c}\cdot b$ (the customer can select the number $c$).The dealer supports that,at the beginning he had a carpet with dimensions greater than $1$ and,after some exchanges like the ones we described above,he ended up with a set of carpets,each one having one dimension greater than $1$ and one smaller than $1$.Is this possible? [i]Note:The customer can demand from the dealer to consider a carpet of dimensions $a\cdot b$ as one with dimensions $b\cdot a$.[/i]

William was bored at the math lesson, so he drew a circle and $n\ge3$ empty cells around the circumference. In every cell he wrote a positive number. Later on he erased the numbers and in every cell wrote the geometric mean of the numbers previously written in the two neighboring cells. Show that there exists a cell whose number was not replaced by a larger number.

[b]p1.[/b] While computing $7 - 2002 \cdot x$, John accidentally evaluates from left to right $((7 - 2002) \cdot x)$ instead of correctly using order of operations $(7 - (2002 \cdot x))$. If he gets the correct answer anyway, what is $x$? [b]p2.[/b] Given that $$x^2 + y^2 + z^2 = 6$$ $$ \left( \frac{x}{y} + \frac{y}{x} \right)^2 + \left( \frac{y}{z} + \frac{z}{y} \right)^2 + \left( \frac{z}{x} + \frac{x}{z} \right)^2 = 16.5,$$ what is $\frac{1}{x^2} + \frac{1}{y^2} + \frac{1}{z^2}$ ? [b]p3.[/b] Evaluate $$\frac{tan \frac{\pi}{4}}{4}+\frac{tan \frac{3\pi}{4}}{8}+\frac{tan \frac{5\pi}{4}}{16}+\frac{tan \frac{7\pi}{4}}{32}+ ...$$ [b]p4.[/b] Note that $2002 = 22 \cdot 91$, and so $2002$ is a multiple of the number obtained by removing its middle $2$ digits. Generalizing this, how many $4$-digit palindromes, $abba$, are divisible by the $2$-digit palindrome, $aa$? [b]p5.[/b] Let $ABCDE$ be a pyramid such that $BCDE$ is a square with side length $2$, and $A$ is $2$ units above the center of $BCDE$. If $F$ is the midpoint of $\overline{DE}$ and $G$ is the midpoint of $\overline{AC}$, what is the length of $\overline{DE}$? [b]p6.[/b] Suppose $a_1, a_2,..., a_{100}$ are real numbers with the property that $$i(a_1 + a_2 +... + a_i) = 1 + (a_{i+1} + a_{i+2} + ... + a_{100})$$ for all $i$. Compute $a_{10}$. [b]p7.[/b] A bug is sitting on one corner of a $3' \times 4' \times 5'$ block of wood. What is the minimum distance nit needs to travel along the block’s surface to reach the opposite corner? [b]p8.[/b] In the number game, a pair of positive integers $(n,m)$ is written on a blackboard. Two players then take turns doing the following: 1. If $n \ge m$, the player chooses a positive integer $c$ such that $n - cm \ge 0$, and replaces $(n,m)$ with $(n - cm,m)$. 2. If $m > n$, the player chooses a positive integer $c$ such that $m - cn \ge 0$, and replaces $(n,m)$ with $(n,m - cn)$. If $m$ or $n$ ever become $0$, the game ends, and the last player to have moved is declared the winner. If $(n,m)$ are originally $(20021000, 2002)$, what choices of $c$ are winning moves for the first player? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].