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

1996 All-Russian Olympiad Regional Round, 11.8

Is there an infinite periodic sequence consisting of the letters $a$ and$ b$, such that if all letters are replaced simultaneously $a$ to $aba$ and letters $b$ to $bba$ does it transform into itself (possibly with a shift)? (A sequence is called periodic if there is such natural number $n$, which for every $i = 1, 2, . . . i$-th member of this sequence is equal to the ($i + n$)- th.)

2019 Middle European Mathematical Olympiad, 2

Let $n\geq 3$ be an integer. We say that a vertex $A_i (1\leq i\leq n)$ of a convex polygon $A_1A_2 \dots A_n$ is [i]Bohemian[/i] if its reflection with respect to the midpoint of $A_{i-1}A_{i+1}$ (with $A_0=A_n$ and $A_1=A_{n+1}$) lies inside or on the boundary of the polygon $A_1A_2\dots A_n$. Determine the smallest possible number of Bohemian vertices a convex $n$-gon can have (depending on $n$). [i]Proposed by Dominik Burek, Poland [/i]

2002 Iran MO (2nd round), 6

Let $G$ be a simple graph with $100$ edges on $20$ vertices. Suppose that we can choose a pair of disjoint edges in $4050$ ways. Prove that $G$ is regular.

2025 Malaysian IMO Team Selection Test, 6

A sequence $2^{a_1}, 2^{a_2}, \cdots,2^{a_m}$ is called [i]good[/i], if $a_i$ are non-negative integers, and $a_{i+1}-a_{i}$ is either $0$ or $1$ for all $1\le i\le m-1$. Fix a positive integer $n$, and Ivan has a whiteboard with some ones written on it. In each step, he may erase any good sequence $2^{a_1}, 2^{a_2}, \cdots,2^{a_m}$ that appears on the whiteboard, and then he writes the number $2^k$ such that $$2^{k-1}<2^{a_1}+2^{a_2}+\cdots+2^{a_m}\le 2^{k}$$ Suppose Ivan starts with the least possible number of ones to obtain $2^n$ after some steps, determine the minimum number of steps he will need in order to do so. [i]Proposed by Ivan Chan Kai Chin[/i]

DMM Devil Rounds, 2008

[b]p1.[/b] Twelve people, three of whom are in the Mafia and one of whom is a police inspector, randomly sit around a circular table. What is the probability that the inspector ends up sitting next to at least one of the Mafia? [b]p2.[/b] Of the positive integers between $1$ and $1000$, inclusive, how many of them contain neither the digit “$4$” nor the digit “$7$”? [b]p3.[/b] You are really bored one day and decide to invent a variation of chess. In your variation, you create a new piece called the “krook,” which, on any given turn, can move either one square up or down, or one square left or right. If you have a krook at the bottom-left corner of the chessboard, how many different ways can the krook reach the top-right corner of the chessboard in exactly $17$ moves? [b]p4.[/b] Let $p$ be a prime number. What is the smallest positive integer that has exactly $p$ different positive integer divisors? Write your answer as a formula in terms of $p$. [b]p5.[/b] You make the square $\{(x, y)| - 5 \le x \le 5, -5 \le y \le 5\}$ into a dartboard as follows: (i) If a player throws a dart and its distance from the origin is less than one unit, then the player gets $10$ points. (ii) If a player throws a dart and its distance from the origin is between one and three units, inclusive, then the player gets awarded a number of points equal to the number of the quadrant that the dart landed on. (The player receives no points for a dart that lands on the coordinate axes in this case.) (iii) If a player throws a dart and its distance from the origin is greater than three units, then the player gets $0$ points. If a person throws three darts and each hits the board randomly (i.e with uniform distribution), what is the expected value of the score that they will receive? [b]p6.[/b] Teddy works at Please Forget Meat, a contemporary vegetarian pizza chain in the city of Gridtown, as a deliveryman. Please Forget Meat (PFM) has two convenient locations, marked with “$X$” and “$Y$ ” on the street map of Gridtown shown below. Teddy, who is currently at $X$, needs to deliver an eggplant pizza to $\nabla$ en route to $Y$ , where he is urgently needed. There is currently construction taking place at $A$, $B$, and $C$, so those three intersections will be completely impassable. How many ways can Teddy get from $X$ to $Y$ while staying on the roads (Traffic tickets are expensive!), not taking paths that are longer than necessary (Gas is expensive!), and that let him pass through $\nabla$ (Losing a job is expensive!)? [img]https://cdn.artofproblemsolving.com/attachments/e/0/d4952e923dc97596ad354ed770e80f979740bc.png[/img] [b]p7.[/b] $x, y$, and $z$ are positive real numbers that satisfy the following three equations: $$x +\frac{1}{y}= 4 \,\,\,\,\, y +\frac{1}{z}= 1\,\,\,\,\, z +\frac{1}{x}=\frac73.$$ Compute $xyz$. [b]p8.[/b] Alan, Ben, and Catherine will all start working at the Duke University Math Department on January $1$st, $2009$. Alan’s work schedule is on a four-day cycle; he starts by working for three days and then takes one day off. Ben’s work schedule is on a seven-day cycle; he starts by working for five days and then takes two days off. Catherine’s work schedule is on a ten-day cycle; she starts by working for seven days and then takes three days off. On how many days in $2009$ will none of the three be working? [b]p9.[/b] $x$ and $y$ are complex numbers such that $x^3 + y^3 = -16$ and $(x + y)^2 = xy$. What is the value of $|x + y|$? [b]p10.[/b] Call a four-digit number “well-meaning” if (1) its second digit is the mean of its first and its third digits and (2) its third digit is the mean of its second and fourth digits. How many well-meaning four-digit numbers are there? (For a four-digit number, its first digit is its thousands [leftmost] digit and its fourth digit is its units [rightmost] digit. Also, four-digit numbers cannot have “$0$” as their first digit.) [b]p11.[/b] Suppose that $\theta$ is a real number such that $\sum^{\infty}{k=2} \sin \left(2^k\theta \right)$ is well-defined and equal to the real number $a$. Compute: $$\sum^{\infty}{k=0} \left(\cot^3 \left(2^k\theta \right)-\cot \left(2^k\theta \right) \right) \sin^4 \left(2^k\theta \right).$$ Write your answer as a formula in terms of $a$. [b]p12.[/b] You have $13$ loaded coins; the probability that they come up as heads are $\cos\left( \frac{0\pi}{24 }\right)$,$ \cos\left( \frac{1\pi}{24 }\right)$, $\cos\left( \frac{2\pi}{24 }\right)$, $...$, $\cos\left( \frac{11\pi}{24 }\right)$ and $\cos\left( \frac{12\pi}{24 }\right)$, respectively. You throw all $13$ of these coins in the air at once. What is the probability that an even number of them come up as heads? [b]p13.[/b] Three married couples sit down on a long bench together in random order. What is the probability that none of the husbands sit next to their respective wives? [b]p14.[/b] What is the smallest positive integer that has at least $25$ different positive divisors? [b]p15.[/b] Let $A_1$ be any three-element set, $A_2 = \{\emptyset\}$, and $A_3 = \emptyset$. For each $i \in \{1, 2, 3\}$, let: (i) $B_i = \{\emptyset,A_i\}$, (ii) $C_i$ be the set of all subsets of $B_i$, (iii) $D_i = B_i \cup C_i$, and (iv) $k_i$ be the number of different elements in $D_i$. Compute $k_1k_2k_3$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1986 IMO Longlists, 36

Given a finite set of points in the plane, each with integer coordinates, is it always possible to color the points red or white so that for any straight line $L$ parallel to one of the coordinate axes the difference (in absolute value) between the numbers of white and red points on $L$ is not greater than $1$?

2018 EGMO, 4

A domino is a $ 1 \times 2 $ or $ 2 \times 1 $ tile. Let $n \ge 3 $ be an integer. Dominoes are placed on an $n \times n$ board in such a way that each domino covers exactly two cells of the board, and dominoes do not overlap. The value of a row or column is the number of dominoes that cover at least one cell of this row or column. The configuration is called balanced if there exists some $k \ge 1 $ such that each row and each column has a value of $k$. Prove that a balanced configuration exists for every $n \ge 3 $, and find the minimum number of dominoes needed in such a configuration.

2022/2023 Tournament of Towns, P4

Let $n>1$ be an integer. A rook stands in one of the cells of an infinite chessboard that is initially all white. Each move of the rook is exactly $n{}$ cells in a single direction, either vertically or horizontally, and causes the $n{}$ cells passed over by the rook to be painted black. After several such moves, without visiting any cell twice, the rook returns to its starting cell, with the resulting black cells forming a closed path. Prove that the number of white cells inside the black path gives a remainder of $1{}$ when divided by $n{}$.

1985 IMO Longlists, 50

From each of the vertices of a regular $n$-gon a car starts to move with constant speed along the perimeter of the $n$-gon in the same direction. Prove that if all the cars end up at a vertex $A$ at the same time, then they never again meet at any other vertex of the $n$-gon. Can they meet again at $A \ ?$

2025 Bulgarian Spring Mathematical Competition, 12.3

Given integers \( m, n \geq 2 \), the points \( A_1, A_2, \dots, A_n \) are chosen independently and uniformly at random on a circle of circumference \( 1 \). That is, for each \( i = 1, \dots, n \), for any \( x \in (0,1) \), and for any arc \( \mathcal{C} \) of length \( x \) on the circle, we have $\mathbb{P}(A_i \in \mathcal{C}) = x$. What is the probability that there exists an arc of length \( \frac{1}{m} \) on the circle that contains all the points \( A_1, A_2, \dots, A_n \)?

Mid-Michigan MO, Grades 7-9, 2014

[b]p1.[/b] (a) Put the numbers $1$ to $6$ on the circle in such way that for any five consecutive numbers the sum of first three (clockwise) is larger than the sum of remaining two. (b) Can you arrange these numbers so it works both clockwise and counterclockwise. [b]p2.[/b] A girl has a box with $1000$ candies. Outside the box there is an infinite number of chocolates and muffins. A girl may replace: $\bullet$ two candies in the box with one chocolate bar, $\bullet$ two muffins in the box with one chocolate bar, $\bullet$ two chocolate bars in the box with one candy and one muffin, $\bullet$ one candy and one chocolate bar in the box with one muffin, $\bullet$ one muffin and one chocolate bar in the box with one candy. Is it possible that after some time it remains only one object in the box? [b]p3.[/b] Find any integer solution of the puzzle: $WE+ST+RO+NG=128$ (different letters mean different digits between $1$ and $9$). [b]p4.[/b] Two consecutive three‐digit positive integer numbers are written one after the other one. Show that the six‐digit number that is obtained is not divisible by $1001$. [b]p5.[/b] There are $9$ straight lines drawn in the plane. Some of them are parallel some of them intersect each other. No three lines do intersect at one point. Is it possible to have exactly $17$ intersection points? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2024 Thailand October Camp, 1

In a test, $201$ students are trying to solve $6$ problems.We know that for each of $5$ first problems, there are at least $140$ students, who can solve it. Moreover, there is exactly $60$ students, who can solve $6^{th}$ problem. Show that there exist $2$ students, such that two of them combined are able to solve all $6$ question. (For example, number $1$ do $1,2,3,4$ and number $2$ do $3,5,6$)

2008 ITAMO, 3

Francesca and Giorgia play the following game. On a table there are initially coins piled up in some stacks, possibly in different numbers in each stack, but with at least one coin. In turn, each player chooses exactly one move between the following: (i) she chooses a stack that has an even non-zero number of coins $ 2k$ and breaks it into two identical stacks of coins, i.e. each stack contains $ k$ coins; (ii) she removes from the table the stacks with coins in an odd number, i.e. all such in odd number, not just those with a specific odd number. At each turn, a player necessarily moves: if one choice is not available, the she must take the other. Francesca moves first. The one who removes the last coin from the table wins. 1. If initially there is only one stack of coins on the table, and this stack contains $ 2008^{2008}$ coins, which of the players has a winning strategy? 2. For which initial configurations of stacks of coins does Francesca have a winning strategy?

1993 China Team Selection Test, 3

A graph $G=(V,E)$ is given. If at least $n$ colors are required to paints its vertices so that between any two same colored vertices no edge is connected, then call this graph ''$n-$colored''. Prove that for any $n \in \mathbb{N}$, there is a $n-$colored graph without triangles.

2013 Tuymaada Olympiad, 8

Cards numbered from 1 to $2^n$ are distributed among $k$ children, $1\leq k\leq 2^n$, so that each child gets at least one card. Prove that the number of ways to do that is divisible by $2^{k-1}$ but not by $2^k$. [i] M. Ivanov [/i]

2019 CHMMC (Fall), 3

A frog is jumping between lattice points on the coordinate plane in the following way: On each jump, the frog randomly goes to one of the $8$ closest lattice points to it, such that the frog never goes in the same direction on consecutive jumps. If the frog starts at $(20, 19)$ and jumps to $(20, 20)$, then what is the expected value of the frog’s position after it jumps for an infinitely long time?

2016 Philippine MO, 4

Tags: game , nim , combinatorics
Two players, \(A\) (first player) and \(B\), take alternate turns in playing a game using 2016 chips as follows: [i]the player whose turn it is, must remove \(s\) chips from the remaining pile of chips, where \(s \in \{ 2,4,5 \}\)[/i]. No one can skip a turn. The player who at some point is unable to make a move (cannot remove chips from the pile) loses the game. Who among the two players can force a win on this game?

2017 HMNT, 2

How many sequences of integers $(a_1, ... , a_7)$ are there for which $-1 \le a_i \le 1$ for every $i$, and $$a_1a_2 + a_2a_3 + a_3a_4 + a_4a_5 + a_5a_6 + a_6a_7 = 4 ?$$

1996 Baltic Way, 18

The jury of an Olympiad has $30$ members in the beginning. Each member of the jury thinks that some of his colleagues are competent, while all the others are not, and these opinions do not change. At the beginning of every session a voting takes place, and those members who are not competent in the opinion of more than one half of the voters are excluded from the jury for the rest of the olympiad. Prove that after at most $15$ sessions there will be no more exclusions. (Note that nobody votes about his own competence.)

2021 Bolivian Cono Sur TST, 1

[b]a)[/b] Among $9$ apparently identical coins, one is false and lighter than the others. How can you discover the fake coin by making $2$ weighing in a two-course balance? [b]b)[/b] Find the least necessary number of weighing that must be done to cover a false currency between $27$ coins if all the others are true.

2016 Macedonia JBMO TST, 3

We are given a $4\times4$ square, consisting of $16$ squares with side length of $1$. Every $1\times1$ square inside the square has a non-negative integer entry such that the sum of any five squares that can be covered with the figures down below (the figures can be moved and rotated) equals $5$. What is the greatest number of different numbers that can be used to cover the square?

2021 New Zealand MO, 6

Is it possible to place a positive integer in every cell of a $10 \times 10$ array in such a way that both the following conditions are satisfied? $\bullet$ Each number (not in the top row) is a proper divisor of the number immediately above. $\bullet$ Each row consists of 1$0$ consecutive positive integers (but not necessarily in order).

2021 Latvia Baltic Way TST, P7

$22$ football players took part in the football training. They were divided into teams of equal size for each game ($11:11$). It is known that each football player played with each other at least once in opposing teams. What is the smallest possible number of games they played during the training.

1997 Akdeniz University MO, 4

A plane dividing like a chessboard and write a real number each square such that, for a squares' number equal to its up, down ,left and right squares' numbers arithmetic mean. Prove that all number are equal.

1998 Tournament Of Towns, 1

Pinocchio claims that he can take some non-right-angled triangles , all of which are similar to one another and some of which may be congruent to one another, and put them together to form a rectangle. Is Pinocchio lying? (A Fedotov)