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: 259

2012 India IMO Training Camp, 1

The cirumcentre of the cyclic quadrilateral $ABCD$ is $O$. The second intersection point of the circles $ABO$ and $CDO$, other than $O$, is $P$, which lies in the interior of the triangle $DAO$. Choose a point $Q$ on the extension of $OP$ beyond $P$, and a point $R$ on the extension of $OP$ beyond $O$. Prove that $\angle QAP=\angle OBR$ if and only if $\angle PDQ=\angle RCO$.

1998 IMO Shortlist, 2

Let $n$ be an integer greater than 2. A positive integer is said to be [i]attainable [/i]if it is 1 or can be obtained from 1 by a sequence of operations with the following properties: 1.) The first operation is either addition or multiplication. 2.) Thereafter, additions and multiplications are used alternately. 3.) In each addition, one can choose independently whether to add 2 or $n$ 4.) In each multiplication, one can choose independently whether to multiply by 2 or by $n$. A positive integer which cannot be so obtained is said to be [i]unattainable[/i]. [b]a.)[/b] Prove that if $n\geq 9$, there are infinitely many unattainable positive integers. [b]b.)[/b] Prove that if $n=3$, all positive integers except 7 are attainable.

1985 USAMO, 5

Let $a_1,a_2,a_3,\cdots$ be a non-decreasing sequence of positive integers. For $m\ge1$, define $b_m=\min\{n: a_n \ge m\}$, that is, $b_m$ is the minimum value of $n$ such that $a_n\ge m$. If $a_{19}=85$, determine the maximum value of \[a_1+a_2+\cdots+a_{19}+b_1+b_2+\cdots+b_{85}.\]

2006 Macedonia National Olympiad, 1

A natural number is written on the blackboard. In each step, we erase the units digit and add four times the erased digit to the remaining number, and write the result on the blackboard instead of the initial number. Starting with the number $13^{2006}$, is it possible to obtain the number $2006^{13}$ by repeating this step finitely many times?

2002 India IMO Training Camp, 12

Let $a,b$ be integers with $0<a<b$. A set $\{x,y,z\}$ of non-negative integers is [i]olympic[/i] if $x<y<z$ and if $\{z-y,y-x\}=\{a,b\}$. Show that the set of all non-negative integers is the union of pairwise disjoint olympic sets.

2006 Germany Team Selection Test, 2

There are $ n$ markers, each with one side white and the other side black. In the beginning, these $ n$ markers are aligned in a row so that their white sides are all up. In each step, if possible, we choose a marker whose white side is up (but not one of the outermost markers), remove it, and reverse the closest marker to the left of it and also reverse the closest marker to the right of it. Prove that, by a finite sequence of such steps, one can achieve a state with only two markers remaining if and only if $ n \minus{} 1$ is not divisible by $ 3$. [i]Proposed by Dusan Dukic, Serbia[/i]

2001 IMO Shortlist, 7

A pile of $n$ pebbles is placed in a vertical column. This configuration is modified according to the following rules. A pebble can be moved if it is at the top of a column which contains at least two more pebbles than the column immediately to its right. (If there are no pebbles to the right, think of this as a column with 0 pebbles.) At each stage, choose a pebble from among those that can be moved (if there are any) and place it at the top of the column to its right. If no pebbles can be moved, the configuration is called a [i]final configuration[/i]. For each $n$, show that, no matter what choices are made at each stage, the final configuration obtained is unique. Describe that configuration in terms of $n$. [url=http://www.mathlinks.ro/Forum/viewtopic.php?p=119189]IMO ShortList 2001, combinatorics problem 7, alternative[/url]

2010 Peru IMO TST, 3

Five identical empty buckets of $2$-liter capacity stand at the vertices of a regular pentagon. Cinderella and her wicked Stepmother go through a sequence of rounds: At the beginning of every round, the Stepmother takes one liter of water from the nearby river and distributes it arbitrarily over the five buckets. Then Cinderella chooses a pair of neighbouring buckets, empties them to the river and puts them back. Then the next round begins. The Stepmother goal's is to make one of these buckets overflow. Cinderella's goal is to prevent this. Can the wicked Stepmother enforce a bucket overflow? [i]Proposed by Gerhard Woeginger, Netherlands[/i]

2013 Kazakhstan National Olympiad, 1

On the board written numbers from 1 to 25 . Bob can pick any three of them say $a,b,c$ and replace by $a^3+b^3+c^3$ . Prove that last number on the board can not be $2013^3$.

2006 Czech-Polish-Slovak Match, 2

There are $n$ children around a round table. Erika is the oldest among them and she has $n$ candies, while no other child has any candy. Erika decided to distribute the candies according to the following rules. In every round, she chooses a child with at least two candies and the chosen child sends a candy to each of his/her two neighbors. (So in the first round Erika must choose herself). For which $n \ge 3$ is it possible to end the distribution after a finite number of rounds with every child having exactly one candy?

2018 Middle European Mathematical Olympiad, 2

The two figures depicted below consisting of $6$ and $10$ unit squares, respectively, are called staircases. Consider a $2018\times 2018$ board consisting of $2018^2$ cells, each being a unit square. Two arbitrary cells were removed from the same row of the board. Prove that the rest of the board cannot be cut (along the cell borders) into staircases (possibly rotated).

2004 Romania Team Selection Test, 6

Let $a,b$ be two positive integers, such that $ab\neq 1$. Find all the integer values that $f(a,b)$ can take, where \[ f(a,b) = \frac { a^2+ab+b^2} { ab- 1} . \]

1999 Belarusian National Olympiad, 4

A circle is inscribed in the trapezoid [i]ABCD[/i]. Let [i]K, L, M, N[/i] be the points of tangency of this circle with the diagonals [i]AC[/i] and [i]BD[/i], respectively ([i]K[/i] is between [i]A[/i] and [i]L[/i], and [i]M[/i] is between [i]B[/i] and [i]N[/i]). Given that $AK\cdot LC=16$ and $BM\cdot ND=\frac94$, find the radius of the circle. [color=red][Moderator edit: A solution of this problem can be found on http://www.ajorza.org/math/mathfiles/scans/belarus.pdf , page 20 (the statement of the problem is on page 6). The author of the problem is I. Voronovich.][/color]

2016 Indonesia TST, 2

Let $a,b$ be two positive integers, such that $ab\neq 1$. Find all the integer values that $f(a,b)$ can take, where \[ f(a,b) = \frac { a^2+ab+b^2} { ab- 1} . \]

2013 AMC 12/AHSME, 3

When counting from $3$ to $201$, $53$ is the $51^{\text{st}}$ number counted. When counting backwards from $201$ to $3$, $53$ is the $n^{\text{th}}$ number counted. What is $n$? $\textbf{(A) }146\qquad \textbf{(B) } 147\qquad\textbf{(C) } 148\qquad\textbf{(D) }149\qquad\textbf{(E) }150$

2002 IberoAmerican, 2

Given any set of $9$ points in the plane such that there is no $3$ of them collinear, show that for each point $P$ of the set, the number of triangles with its vertices on the other $8$ points and that contain $P$ on its interior is even.

2005 IMO Shortlist, 5

There are $ n$ markers, each with one side white and the other side black. In the beginning, these $ n$ markers are aligned in a row so that their white sides are all up. In each step, if possible, we choose a marker whose white side is up (but not one of the outermost markers), remove it, and reverse the closest marker to the left of it and also reverse the closest marker to the right of it. Prove that, by a finite sequence of such steps, one can achieve a state with only two markers remaining if and only if $ n \minus{} 1$ is not divisible by $ 3$. [i]Proposed by Dusan Dukic, Serbia[/i]

Kvant 2021, M2651

In a room there are several children and a pile of 1000 sweets. The children come to the pile one after another in some order. Upon reaching the pile each of them divides the current number of sweets in the pile by the number of children in the room, rounds the result if it is not integer, takes the resulting number of sweets from the pile and leaves the room. All the boys round upwards and all the girls round downwards. The process continues until everyone leaves the room. Prove that the total number of sweets received by the boys does not depend on the order in which the children reach the pile. [i]Maxim Didin[/i]

2015 Peru IMO TST, 5

We have $2^m$ sheets of paper, with the number $1$ written on each of them. We perform the following operation. In every step we choose two distinct sheets; if the numbers on the two sheets are $a$ and $b$, then we erase these numbers and write the number $a + b$ on both sheets. Prove that after $m2^{m -1}$ steps, the sum of the numbers on all the sheets is at least $4^m$ . [i]Proposed by Abbas Mehrabian, Iran[/i]

1999 BAMO, 4

Finitely many cards are placed in two stacks, with more cards in the left stack than the right. Each card has one or more distinct names written on it, although different cards may share some names. For each name, we define a “shuffle” by moving every card that has this name written on it to the opposite stack. Prove that it is always possible to end up with more cards in the right stack by picking several distinct names, and doing in turn the shuffle corresponding to each name.

1993 Vietnam National Olympiad, 3

Define the sequences $a_{0}, a_{1}, a_{2}, ...$ and $b_{0}, b_{1}, b_{2}, ...$ by $a_{0}= 2, b_{0}= 1, a_{n+1}= 2a_{n}b_{n}/(a_{n}+b_{n}), b_{n+1}= \sqrt{a_{n+1}b_{n}}$. Show that the two sequences converge to the same limit, and find the limit.

2022 Brazil National Olympiad, 1

A single player game has the following rules: initially, there are $10$ piles of stones with $1,2,...,10$ stones, respectively. A movement consists on making one of the following operations: i) to choose $2$ piles, both of them with at least $2$ stones, combine them and then add $2$ stones to the new pile; ii) to choose a pile with at least $4$ stones, remove $2$ stones from it, and then split it into two piles with amount of piles to be chosen by the player. The game continues until is not possible to make an operation. a) Give an example of a sequence of moves leading to the end of the game. b) Make a table with the total number of stones and the number of piles before and after the first 5 operations in your example above. c) Show that the number of piles with one stone in the end of the game is always the same, no matter how the movements are made.

2024 Baltic Way, 3

Positive real numbers $a_1, a_2, \ldots, a_{2024}$ are written on the blackboard. A move consists of choosing two numbers $x$ and $y$ on the blackboard, erasing them and writing the number $\frac{x^2+6xy+y^2}{x+y}$ on the blackboard. After $2023$ moves, only one number $c$ will remain on the blackboard. Prove that \[ c<2024 (a_1+a_2+\ldots+a_{2024}).\]

2002 Iran MO (3rd Round), 9

Let $ M$ and $ N$ be points on the side $ BC$ of triangle $ ABC$, with the point $ M$ lying on the segment $ BN$, such that $ BM \equal{} CN$. Let $ P$ and $ Q$ be points on the segments $ AN$ and $ AM$, respectively, such that $ \measuredangle PMC \equal{}\measuredangle MAB$ and $ \measuredangle QNB \equal{}\measuredangle NAC$. Prove that $ \measuredangle QBC \equal{}\measuredangle PCB$.

2009 APMO, 1

Consider the following operation on positive real numbers written on a blackboard: Choose a number $ r$ written on the blackboard, erase that number, and then write a pair of positive real numbers $ a$ and $ b$ satisfying the condition $ 2 r^2 \equal{} ab$ on the board. Assume that you start out with just one positive real number $ r$ on the blackboard, and apply this operation $ k^2 \minus{} 1$ times to end up with $ k^2$ positive real numbers, not necessarily distinct. Show that there exists a number on the board which does not exceed kr.