This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 14842

2022 Malaysian IMO Team Selection Test, 2

Let $\mathcal{S}$ be a set of $2023$ points in a plane, and it is known that the distances of any two different points in $S$ are all distinct. Ivan colors the points with $k$ colors such that for every point $P \in \mathcal{S}$, the closest and the furthest point from $P$ in $\mathcal{S}$ also have the same color as $P$. What is the maximum possible value of $k$? [i]Proposed by Ivan Chan Kai Chin[/i]

2010 Contests, 3

Each of the small squares of a $50\times 50$ table is coloured in red or blue. Initially all squares are red. A [i]step[/i] means changing the colour of all squares on a row or on a column. a) Prove that there exists no sequence of steps, such that at the end there are exactly $2011$ blue squares. b) Describe a sequence of steps, such that at the end exactly $2010$ squares are blue. [i]Adriana & Lucian Dragomir[/i]

2016 IMO Shortlist, C6

There are $n \geq 3$ islands in a city. Initially, the ferry company offers some routes between some pairs of islands so that it is impossible to divide the islands into two groups such that no two islands in different groups are connected by a ferry route. After each year, the ferry company will close a ferry route between some two islands $X$ and $Y$. At the same time, in order to maintain its service, the company will open new routes according to the following rule: for any island which is connected to a ferry route to exactly one of $X$ and $Y$, a new route between this island and the other of $X$ and $Y$ is added. Suppose at any moment, if we partition all islands into two nonempty groups in any way, then it is known that the ferry company will close a certain route connecting two islands from the two groups after some years. Prove that after some years there will be an island which is connected to all other islands by ferry routes.

2018 Azerbaijan JBMO TST, 4

In the beginning, there are $100$ cards on the table, and each card has a positive integer written on it. An odd number is written on exactly $43$ cards. Every minute, the following operation is performed: for all possible sets of $3$ cards on the table, the product of the numbers on these three cards is calculated, all the obtained results are summed, and this sum is written on a new card and placed on the table. A day later, it turns out that there is a card on the table, the number written on this card is divisible by $2^{2018}.$ Prove that one hour after the start of the process, there was a card on the table that the number written on that card is divisible by $2^{2018}.$

KoMaL A Problems 2022/2023, A. 842

$n$ people live in a town, and they are members of some clubs (residents can be members of more than one club). No matter how we choose some (but at least one) clubs, there is a resident of the town who is the member of an odd number of the chosen clubs. Prove that the number of clubs is at most $n$. [i]Proposed by Dömötör Pálvölgyi, Budapest[/i]

STEMS 2023 Math Cat A, 2

Consider the set $S$ of permutations of $1, 2, \dots, 2022$ such that for all numbers $k$ in the permutation, the number of numbers less than $k$ that follow $k$ is even. For example, for $n=4; S = \{[3,4,1,2]; [3,1,2,4]; [1,2,3,4]; [1,4,2,3]\}$ If $|S| = (a!)^b$ where $a, b \in \mathbb{N}$, then find the product $ab$.

1989 Polish MO Finals, 3

The edges of a cube are labeled from $1$ to $12$. Show that there must exist at least eight triples $(i, j, k)$ with $1 \leq i < j < k \leq 12$ so that the edges $i, j, k$ are consecutive edges of a path. Also show that there exists labeling in which we cannot find nine such triples.

2024 India IMOTC, 20

A circus act consists of $2024$ bamboo sticks of pairwise different heights placed in some order, with a monkey standing atop one of them. The circus master can then give commands to the monkey as follows: [color=#FFFFFF]___[/color]$\bullet$ Left! : When given this command, the monkey locates the closest bamboo stick to the left taller than the one it is currently atop, and jumps to it. If there is no such stick, the monkey stays put. [color=#FFFFFF]___[/color]$\bullet$ Right! : When given this command, the monkey locates the closest bamboo stick to the right taller than the one it is currently atop, and jumps to it. If there is no such stick, the monkey stays put. The circus master claims that given any two bamboo sticks, if the monkey is originally atop the shorter stick, then after giving at most $c$ commands he can reposition the monkey atop the taller stick. What is the smallest possible value of $c$? [i]Proposed by Archit Manas[/i]

2022 CMIMC, 1.8

Daniel has a (mostly) standard deck of 54 cards, consisting of 4 suits each containing the ranks 1 to 13 as well as 2 jokers. Daniel plays the following game: He shuffles the deck uniformly randomly and then takes all of the cards that end up strictly between the two jokers. He then sums up the ranks of all the cards he has taken and calls that his score. Let $p$ be the probability that his score is a multiple of 13. There exists relatively prime positive integers $a$ and $b,$ with $b$ as small as possible, such that $|p - a/b| < 10^{-10}.$ What is $a/b?$ [i]Proposed by Dilhan Salgado, Daniel Li[/i]

2011 Irish Math Olympiad, 5

In the mathematical talent show called “The $X^2$-factor” contestants are scored by a a panel of $8$ judges. Each judge awards a score of $0$ (‘fail’), $X$ (‘pass’), or $X^2$ (‘pass with distinction’). Three of the contestants were Ann, Barbara and David. Ann was awarded the same score as Barbara by exactly $4$ of the judges. David declares that he obtained different scores to Ann from at least $4$ of the judges, and also that he obtained different scores to Barbara from at least $4$ judges. In how many ways could scores have been allocated to David, assuming he is telling the truth?

2016 Canada National Olympiad, 4

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}$.

2020 International Zhautykov Olympiad, 2

Each of $2k+1$ distinct 7-element subsets of the 20 element set intersects with exactly $k$ of them. Find the maximum possible value of $k$.

1969 Miklós Schweitzer, 11

Let $ A_1,A_2,...$ be a sequence of infinite sets such that $ |A_i \cap A_j| \leq 2$ for $ i \not\equal{}j$. Show that the sequence of indices can be divided into two disjoint sequences $ i_1<i_2<...$ and $ j_1<j_2<...$ in such a way that, for some sets $ E$ and $ F$, $ |A_{i_n} \cap E|\equal{}1$ and $ |A_{j_n} \cap F|\equal{}1$ for $ n\equal{}1,2,... .$ [i]P. Erdos[/i]

1987 IMO Longlists, 66

At a party attended by $n$ married couples, each person talks to everyone else at the party except his or her spouse. The conversations involve sets of persons or cliques $C_1, C_2, \cdots, C_k$ with the following property: no couple are members of the same clique, but for every other pair of persons there is exactly one clique to which both members belong. Prove that if $n \geq 4$, then $k \geq 2n$. [i]Proposed by USA.[/i]

2020 Mediterranean Mathematics Olympiad, 2

Let $S$ be a set of $n\ge2$ positive integers. Prove that there exist at least $n^2$ integers that can be written in the form $x+yz$ with $x,y,z\in S$. [i]Proposed by Gerhard Woeginger, Austria[/i]

1995 Mexico National Olympiad, 6

A $1$ or $0$ is placed on each square of a $4 \times 4$ board. One is allowed to change each symbol in a row, or change each symbol in a column, or change each symbol in a diagonal (there are $14$ diagonals of lengths $1$ to $4$). For which arrangements can one make changes which end up with all $0$s?

2024 Iran MO (2nd Round), 2

Sahand and Gholam play on a $1403\times 1403$ table. Initially all the unit square cells are white. For each row and column there is a key for it (totally 2806 keys). Starting with Sahand players take turn alternatively pushing a button that has not been pushed yet, until all the buttons are pushed. When Sahand pushes a button all the cells of that row or column become black, regardless of the previous colors. When Gholam pushes a button all the cells of that row or column become red, regardless of the previous colors. Finally, Gholam's score equals the number of red squares minus the number of black squares and Sahand's score equals the number of black squares minus the number of red squares. Determine the minimum number of scores Gholam can guarantee without if both players play their best moves.

1988 China Team Selection Test, 3

A polygon $\prod$ is given in the $OXY$ plane and its area exceeds $n.$ Prove that there exist $n+1$ points $P_{1}(x_1, y_1), P_{2}(x_2, y_2), \ldots, P_{n+1}(x_{n+1}, y_{n+1})$ in $\prod$ such that $\forall i,j \in \{1, 2, \ldots, n+1\}$, $x_j - x_i$ and $y_j - y_i$ are all integers.

2012 Indonesia TST, 2

The positive integers are colored with black and white such that: - There exists a bijection from the black numbers to the white numbers, - The sum of three black numbers is a black number, and - The sum of three white numbers is a white number. Find the number of possible colorings that satisfies the above conditions.

2022 Belarusian National Olympiad, 10.1

Prove that for any positive integer one can place all it's divisor on a circle such that among any two neighbours one is a multiple of the other

2020 Estonia Team Selection Test, 2

There are 2020 inhabitants in a town. Before Christmas, they are all happy; but if an inhabitant does not receive any Christmas card from any other inhabitant, he or she will become sad. Unfortunately, there is only one post company which offers only one kind of service: before Christmas, each inhabitant may appoint two different other inhabitants, among which the company chooses one to whom to send a Christmas card on behalf of that inhabitant. It is known that the company makes the choices in such a way that as many inhabitants as possible will become sad. Find the least possible number of inhabitants who will become sad.

2004 Tuymaada Olympiad, 1

50 knights of King Arthur sat at the Round Table. A glass of white or red wine stood before each of them. It is known that at least one glass of red wine and at least one glass of white wine stood on the table. The king clapped his hands twice. After the first clap every knight with a glass of red wine before him took a glass from his left neighbour. After the second clap every knight with a glass of white wine (and possibly something more) before him gave this glass to the left neughbour of his left neighbour. Prove that some knight was left without wine. [i]Proposed by A. Khrabrov, incorrect translation from Hungarian[/i]

2006 Swedish Mathematical Competition, 5

In each square of an $m \times n$ rectangular board there is a nought or a cross. Let $f(m,n)$ be the number of such arrangements that contain a row or a column consisting of noughts only. Let $g(m,n)$ be the number of arrangements that contain a row consisting of noughts only, or a column consisting of crosses only. Which of the numbers $f(m,n)$ and $g(m,n)$ is larger?

2015 Irish Math Olympiad, 2

A regular polygon with $n \ge 3$ sides is given. Each vertex is coloured either red, green or blue, and no two adjacent vertices of the polygon are the same colour. There is at least one vertex of each colour. Prove that it is possible to draw certain diagonals of the polygon in such a way that they intersect only at the vertices of the polygon and they divide the polygon into triangles so that each such triangle has vertices of three different colours.

2002 Tournament Of Towns, 1

There are $2002$ employees in a bank. All the employees came to celebrate the bank's jubilee and were seated around one round table. It is known that the difference in salaries of any two adjacent employees is $2$ or $3$ dollars. Find the maximal difference in salaries of two employees, if it is known all salaries are different.