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 Mexico National Olympiad, 4

For which integers $n\ge 2$ can the numbers $1$ to $16$ be written each in one square of a squared $4\times 4$ paper such that the $8$ sums of the numbers in rows and columns are all different and divisible by $n$?

2013 CHMMC (Fall), 8

Two kids $A$ and $B$ play a game as follows: from a box containing $n$ marbles ($n > 1$), they alternately take some marbles for themselves, such that: 1. $A$ goes first. 2. The number of marbles taken by $A$ in his first turn, denoted by $k$, must be between $1$ and $n - 1$, inclusive. 3. The number of marbles taken in a turn by any player must be between $1$ and $k$, inclusive. The winner is the one who takes the last marble. Determine all natural numbers $n$ for which $A$ has a winning strategy

2019 India IMO Training Camp, P2

Let $n$ be a natural number. A tiling of a $2n \times 2n$ board is a placing of $2n^2$ dominos (of size $2 \times 1$ or $1 \times 2$) such that each of them covers exactly two squares of the board and they cover all the board.Consider now two [i]sepearate tilings[/i] of a $2n \times 2n$ board: one with red dominos and the other with blue dominos. We say two squares are red neighbours if they are covered by the same red domino in the red tiling; similarly define blue neighbours. Suppose we can assign a non-zero integer to each of the squares such that the number on any square equals the difference between the numbers on it's red and blue neighbours i.e the number on it's red neigbhbour minus the number on its blue neighbour. Show that $n$ is divisible by $3$ [i] Proposed by Tejaswi Navilarekallu [/i]

1991 All Soviet Union Mathematical Olympiad, 545

The numbers $1, 2, 3, ... , n$ are written on a blackboard (where $n \ge 3$). A move is to replace two numbers by their sum and non-negative difference. A series of moves makes all the numbers equal $k$. Find all possible $k$

1984 All Soviet Union Mathematical Olympiad, 383

The teacher wrote on a blackboard: $$x^2 + 10x + 20$$ Then all the pupils in the class came up in turn and either decreased or increased by $1$ either the free coefficient or the coefficient at $x$, but not both. Finally they have obtained: $$x^2 + 20x + 10$$ Is it true that some time during the process there was written the square polynomial with the integer roots?

2010 Canada National Olympiad, 1

For all natural $n$, an $n$-staircase is a figure consisting of unit squares, with one square in the first row, two squares in the second row, and so on, up to $n$ squares in the $n^{th}$ row, such that all the left-most squares in each row are aligned vertically. Let $f(n)$ denote the minimum number of square tiles requires to tile the $n$-staircase, where the side lengths of the square tiles can be any natural number. e.g. $f(2)=3$ and $f(4)=7$. (a) Find all $n$ such that $f(n)=n$. (b) Find all $n$ such that $f(n) = n+1$.

1988 Bulgaria National Olympiad, Problem 5

The points of space are painted in two colors. Prove that there is a tetrahedron such that all its vertices and its centroid are of the same color.

2022 Taiwan Mathematics Olympiad, 2

There are $2022$ black balls numbered $1$ to $2022$ and $2022$ white balls numbered $1$ to $2022$ as well. There are also $1011$ black boxes and white boxes each. In each box we put two balls that are the same color as the the box. Prove that no matter how the balls are distributed, we can always pick one ball from each box such that the $2022$ balls we chose have all the numbers from $1$ to $2022$.

2020 JBMO Shortlist, 1

Alice and Bob play the following game: starting with the number $2$ written on a blackboard, each player in turn changes the current number $n$ to a number $n + p$, where $p$ is a prime divisor of $n$. Alice goes first and the players alternate in turn. The game is lost by the one who is forced to write a number greater than $\underbrace{22...2}_{2020}$. Assuming perfect play, who will win the game.

1992 Tournament Of Towns, (350) 2

The following spiral sequence of squares is drawn on an infinite blackboard: The $1$st square $(1 \times 1)$ has a common vertical side with the $2$nd square (also $1\times 1$) drawn on the right side of it; the 3rd square $(2 \times 2)$ is drawn on the upper side of the $1$st and 2nd ones; the $4$th square $(3 \times 3)$ is drawn on the left side of the $1$st and $3$rd ones; the $5$th square $(5 \times 5)$ is drawn on the bottom side of the $4$th, 1st and $2$nd ones; the $6$th square $(8 \times 8)$ is drawn on the right side, and so on. Each of the squares has a common side with the rectangle consisting of squares constructed earlier. Prove that the centres of all the squares except the $1$st lie on two straight lines. (A Andjans, Riga)

2019 LMT Spring, Team Round

[b]p1.[/b] David runs at $3$ times the speed of Alice. If Alice runs $2$ miles in $30$ minutes, determine how many minutes it takes for David to run a mile. [b]p2.[/b] Al has $2019$ red jelly beans. Bob has $2018$ green jelly beans. Carl has $x$ blue jelly beans. The minimum number of jelly beans that must be drawn in order to guarantee $2$ jelly beans of each color is $4041$. Compute $x$. [b]p3.[/b] Find the $7$-digit palindrome which is divisible by $7$ and whose first three digits are all $2$. [b]p4.[/b] Determine the number of ways to put $5$ indistinguishable balls in $6$ distinguishable boxes. [b]p5.[/b] A certain reduced fraction $\frac{a}{b}$ (with $a,b > 1$) has the property that when $2$ is subtracted from the numerator and added to the denominator, the resulting fraction has $\frac16$ of its original value. Find this fraction. [b]p6.[/b] Find the smallest positive integer $n$ such that $|\tau(n +1)-\tau(n)| = 7$. Here, $\tau(n)$ denotes the number of divisors of $n$. [b]p7.[/b] Let $\vartriangle ABC$ be the triangle such that $AB = 3$, $AC = 6$ and $\angle BAC = 120^o$. Let $D$ be the point on $BC$ such that $AD$ bisect $\angle BAC$. Compute the length of $AD$. [b]p8.[/b] $26$ points are evenly spaced around a circle and are labeled $A$ through $Z$ in alphabetical order. Triangle $\vartriangle LMT$ is drawn. Three more points, each distinct from $L, M$, and $T$ , are chosen to form a second triangle. Compute the probability that the two triangles do not overlap. [b]p9.[/b] Given the three equations $a +b +c = 0$ $a^2 +b^2 +c^2 = 2$ $a^3 +b^3 +c^3 = 19$ find $abc$. [b]p10.[/b] Circle $\omega$ is inscribed in convex quadrilateral $ABCD$ and tangent to $AB$ and $CD$ at $P$ and $Q$, respectively. Given that $AP = 175$, $BP = 147$,$CQ = 75$, and $AB \parallel CD$, find the length of $DQ$. [b]p11. [/b]Let $p$ be a prime and m be a positive integer such that $157p = m^4 +2m^3 +m^2 +3$. Find the ordered pair $(p,m)$. [b]p12.[/b] Find the number of possible functions $f : \{-2,-1, 0, 1, 2\} \to \{-2,-1, 0, 1, 2\}$ that satisfy the following conditions. (1) $f (x) \ne f (y)$ when $x \ne y$ (2) There exists some $x$ such that $f (x)^2 = x^2$ [b]p13.[/b] Let $p$ be a prime number such that there exists positive integer $n$ such that $41pn -42p^2 = n^3$. Find the sum of all possible values of $p$. [b]p14.[/b] An equilateral triangle with side length $ 1$ is rotated $60$ degrees around its center. Compute the area of the region swept out by the interior of the triangle. [b]p15.[/b] Let $\sigma (n)$ denote the number of positive integer divisors of $n$. Find the sum of all $n$ that satisfy the equation $\sigma (n) =\frac{n}{3}$. [b]p16[/b]. Let $C$ be the set of points $\{a,b,c\} \in Z$ for $0 \le a,b,c \le 10$. Alice starts at $(0,0,0)$. Every second she randomly moves to one of the other points in $C$ that is on one of the lines parallel to the $x, y$, and $z$ axes through the point she is currently at, each point with equal probability. Determine the expected number of seconds it will take her to reach $(10,10,10)$. [b]p17.[/b] Find the maximum possible value of $$abc \left( \frac{1}{a}+\frac{1}{b}+\frac{1}{c}\right)^3$$ where $a,b,c$ are real such that $a +b +c = 0$. [b]p18.[/b] Circle $\omega$ with radius $6$ is inscribed within quadrilateral $ABCD$. $\omega$ is tangent to $AB$, $BC$, $CD$, and $DA$ at $E, F, G$, and $H$ respectively. If $AE = 3$, $BF = 4$ and $CG = 5$, find the length of $DH$. [b]p19.[/b] Find the maximum integer $p$ less than $1000$ for which there exists a positive integer $q$ such that the cubic equation $$x^3 - px^2 + q x -(p^2 -4q +4) = 0$$ has three roots which are all positive integers. [b]p20.[/b] Let $\vartriangle ABC$ be the triangle such that $\angle ABC = 60^o$,$\angle ACB = 20^o$. Let $P$ be the point such that $CP$ bisects $\angle ACB$ and $\angle PAC = 30^o$. Find $\angle PBC$. PS. You had better use hide for answers.

2019 Dürer Math Competition (First Round), P4

An $n$-tuple $(x_1, x_2,\dots, x_n)$ is called unearthly if $q_1x_1 +q_2x_2 +\dots+q_nx_n$ is irrational for any non-negative rational coefficients $q_1, q_2, \dots, q_n$ where $q_i$’s are not all zero. Prove that it is possible to select an unearthly $n$-tuple from any $2n-1$ distinct irrational numbers.

2015 China Team Selection Test, 1

For a positive integer $n$, and a non empty subset $A$ of $\{1,2,...,2n\}$, call $A$ good if the set $\{u\pm v|u,v\in A\}$ does not contain the set $\{1,2,...,n\}$. Find the smallest real number $c$, such that for any positive integer $n$, and any good subset $A$ of $\{1,2,...,2n\}$, $|A|\leq cn$.

2019 CHMMC (Fall), 10

$n$ players are playing a game. Each player has $n$ tokens. Every turn, two players with at least one token are randomly selected. The player with less tokens gives one token to the player with more tokens. If both players have the same number of tokens, a coin flip decides which player receives a token and which player gives a token. The game ends when one player has all the tokens. If $n = 2019$, suppose the maximum number of turns the game could take to end can be written as $\frac{1}{d} (a \cdot 2019^3 + b \cdot 2019^2 + c \cdot 2019)$ for integers $a, b, c, d$. Find $\frac{abc}{d}$ .

1994 Abels Math Contest (Norwegian MO), 4b

Finitely many cities are connected by one-way roads. For any two cities it is possible to come from one of them to the other (with possible transfers), but not necessarily both ways. Prove that there is a city which can be reached from any other city, and that there is a city from which any other city can be reached.

1949-56 Chisinau City MO, 58

On the plane $n$ points are chosen so that exactly $m$ of them lie on one straight line and no three points not included in these $m$ points lie on one straight line. What is the number of all lines, each of which contains at least two of these points?

2019 USA IMO Team Selection Test, 5

Let $n$ be a positive integer. Tasty and Stacy are given a circular necklace with $3n$ sapphire beads and $3n$ turquoise beads, such that no three consecutive beads have the same color. They play a cooperative game where they alternate turns removing three consecutive beads, subject to the following conditions: [list] [*]Tasty must remove three consecutive beads which are turquoise, sapphire, and turquoise, in that order, on each of his turns. [*]Stacy must remove three consecutive beads which are sapphire, turquoise, and sapphire, in that order, on each of her turns. [/list] They win if all the beads are removed in $2n$ turns. Prove that if they can win with Tasty going first, they can also win with Stacy going first. [i]Yannick Yao[/i]

2023 All-Russian Olympiad Regional Round, 9.3

Given is a positive integer $n$. There are $2n$ mutually non-attacking rooks placed on a grid $2n \times 2n$. The grid is splitted into two connected parts, symmetric with respect to the center of the grid. What is the largest number of rooks that could lie in the same part?

2016 India Regional Mathematical Olympiad, 4

Find all $6$ digit natural numbers, which consist of only the digits $1,2,$ and $3$, in which $3$ occurs exactly twice and the number is divisible by $9$.

2016 Iran Team Selection Test, 5

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 \}$ ?

Kettering MO, 2004

[b]p1.[/b] Find all real solutions of the system $$x^5 + y^5 = 1$$ $$x^6 + y^6 = 1$$ [b]p2.[/b] The centers of three circles of the radius $R$ are located in the vertexes of equilateral triangle. The length of the sides of the triangle is $a$ and $\frac{a}{2}< R < a$. Find the distances between the intersection points of the circles, which are outside of the triangle. [b]p3.[/b] Prove that no positive integer power of $2$ ends with four equal digits. [b]p4.[/b] A circle is divided in $10$ sectors. $90$ coins are located in these sectors, $9$ coins in each sector. At every move you can move a coin from a sector to one of two neighbor sectors. (Two sectors are called neighbor if they are adjoined along a segment.) Is it possible to move all coins into one sector in exactly$ 2004$ moves? [b]p5.[/b] Inside a convex polygon several points are arbitrary chosen. Is it possible to divide the polygon into smaller convex polygons such that every one contains exactly one given point? Justify your answer. [b]p6.[/b] A troll tried to spoil a white and red $8\times 8$ chessboard. The area of every square of the chessboard is one square foot. He randomly painted $1.5\%$ of the area of every square with black ink. A grasshopper jumped on the spoiled chessboard. The length of the jump of the grasshopper is exactly one foot and at every jump only one point of the chessboard is touched. Is it possible for the grasshopper to visit every square of the chessboard without touching any black point? Justify your answer. PS. You should use hide for answers.

2020 Federal Competition For Advanced Students, P1, 3

On a blackboard there are three positive integers. In each step the three numbers on the board are denoted as $a, b, c$ such that $a >gcd(b, c)$, then $a$ gets replaced by $ a-gcd(b, c)$. The game ends if there is no way to denote the numbers such that $a >gcd(b, c)$. Prove that the game always ends and that the last three numbers on the blackboard only depend on the starting numbers. (Theresia Eisenkölbl)

2023 Balkan MO Shortlist, C1

Joe and Penny play a game. Initially there are $5000$ stones in a pile, and the two players remove stones from the pile by making a sequence of moves. On the $k$-th move, any number of stones between $1$ and $k$ inclusive may be removed. Joe makes the odd-numbered moves and Penny makes the even-numbered moves. The player who removes the very last stone is the winner. Who wins if both players play perfectly?

1996 Estonia National Olympiad, 5

Three children wanted to make a table-game. For that purpose they wished to enumerate the $mn$ squares of an $m \times n$ game-board by the numbers $1, ... ,mn$ in such way that the numbers $1$ and $mn$ lie in the corners of the board and the squares with successive numbers have a common edge. The children agreed to place the initial square (with number $1$) in one of the corners but each child wanted to have the final square (with number $mn$ ) in different corner. For which numbers $m$ and $n$ is it possible to satisfy the wish of any of the children?

2000 All-Russian Olympiad Regional Round, 11.7

Given numbers $1, 2, . . .,N$, each of which is colored either black or white. It is allowed to repaint it in the opposite direction color any three numbers, one of which is equal to half the sum of the other two. At which $N$ numbers can always be made white?