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

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}).\]
Let $n$ be a positive integer and let $a_1, \ldots, a_{n-1} $ be arbitrary real numbers. Define the sequences $u_0, \ldots, u_n $ and $v_0, \ldots, v_n $ inductively by $u_0 = u_1 = v_0 = v_1 = 1$, and $u_{k+1} = u_k + a_k u_{k-1}$, $v_{k+1} = v_k + a_{n-k} v_{k-1}$ for $k=1, \ldots, n-1.$ Prove that $u_n = v_n.$
Let \(n\ge3\) be a fixed integer, and let \(\alpha\) be a fixed positive real number. There are \(n\) numbers written around a circle such that there is exactly one \(1\) and the rest are \(0\)'s. An [i]operation[/i] consists of picking a number \(a\) in the circle, subtracting some positive real \(x\le a\) from it, and adding \(\alpha x\) to each of its neighbors. Find all pairs \((n,\alpha)\) such that all the numbers in the circle can be made equal after a finite number of operations. [i]Proposed by Anthony Wang[/i]
Initially, on a board there a positive integer. If board contains the number $x,$ then we may additionally write the numbers $2x+1$ and $\frac{x}{x+2}.$ At some point 2008 is written on the board. Prove, that this number was there from the beginning.
$100$ numbers $1$, $1/2$, $1/3$, $...$, $1/100$ are written on the blackboard. One may delete two arbitrary numbers $a$ and $b$ among them and replace them by the number $a + b + ab$. After $99$ such operations only one number is left. What is this final number? (D. Fomin, Leningrad)
Let $P_1$, $P_2$, $\dots$, $P_{2n}$ be $2n$ distinct points on the unit circle $x^2+y^2=1$, other than $(1,0)$. Each point is colored either red or blue, with exactly $n$ red points and $n$ blue points. Let $R_1$, $R_2$, $\dots$, $R_n$ be any ordering of the red points. Let $B_1$ be the nearest blue point to $R_1$ traveling counterclockwise around the circle starting from $R_1$. Then let $B_2$ be the nearest of the remaining blue points to $R_2$ travelling counterclockwise around the circle from $R_2$, and so on, until we have labeled all of the blue points $B_1, \dots, B_n$. Show that the number of counterclockwise arcs of the form $R_i \to B_i$ that contain the point $(1,0)$ is independent of the way we chose the ordering $R_1, \dots, R_n$ of the red points.
All the rationals are coloured with $n$ colours so that, if rationals $a$ and $b$ are colored with different colours then $\frac{a+b}2$ is coloured with a colour different from both $a$ and $b$. Prove that every rational is coloured with the same colour.
$101$ wise men stand in a circle. Each of them either thinks that the Earth orbits Jupiter or that Jupiter orbits the Earth. Once a minute, all the wise men express their opinion at the same time. Right after that, every wise man who stands between two people with a different opinion from him changes his opinion himself. The rest do not change. Prove that at one point they will all stop changing opinions.
Two circles intersect at two points $A$ and $B$. A line $\ell$ which passes through the point $A$ meets the two circles again at the points $C$ and $D$, respectively. Let $M$ and $N$ be the midpoints of the arcs $BC$ and $BD$ (which do not contain the point $A$) on the respective circles. Let $K$ be the midpoint of the segment $CD$. Prove that $\measuredangle MKN = 90^{\circ}$.
At the vertices of a regular hexagon are written six nonnegative integers whose sum is $2003^{2003}$. Bert is allowed to make moves of the following form: he may pick a vertex and replace the number written there by the absolute value of the difference between the numbers written at the two neighboring vertices. Prove that Bert can make a sequence of moves, after which the number 0 appears at all six vertices.
Suppose that $a,b,c,d$ are positive real numbers satisfying $(a+c)(b+d)=ac+bd$. Find the smallest possible value of $$\frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a}.$$ [i]Israel[/i]
Let $x_1, x_2, \dots, x_n$ be different real numbers. Prove that \[\sum_{1 \leqslant i \leqslant n} \prod_{j \neq i} \frac{1-x_{i} x_{j}}{x_{i}-x_{j}}=\left\{\begin{array}{ll} 0, & \text { if } n \text { is even; } \\ 1, & \text { if } n \text { is odd. } \end{array}\right.\]
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]
Determine all integers $n\geqslant 2$ with the following property: every $n$ pairwise distinct integers whose sum is not divisible by $n$ can be arranged in some order $a_1,a_2,\ldots, a_n$ so that $n$ divides $1\cdot a_1+2\cdot a_2+\cdots+n\cdot a_n.$ [i]Arsenii Nikolaiev, Anton Trygub, Oleksii Masalitin, and Fedir Yudin[/i]
Suppose that $a,b,c,d$ are positive real numbers satisfying $(a+c)(b+d)=ac+bd$. Find the smallest possible value of $$\frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a}.$$ [i]Israel[/i]
Several positive integers are written in a row. Iteratively, Alice chooses two adjacent numbers $x$ and $y$ such that $x>y$ and $x$ is to the left of $y$, and replaces the pair $(x,y)$ by either $(y+1,x)$ or $(x-1,x)$. Prove that she can perform only finitely many such iterations. [i]Proposed by Warut Suksompong, Thailand[/i]
We have garland with $n$ lights. Some lights are on, some are off. In one move we can take some turned on light (only turned on) and turn off it and also change state of neigbour lights. We want to turn off all lights after some moves.. For what $n$ is it always possible?
$101$ wise men stand in a circle. Each of them either thinks that the Earth orbits Jupiter or that Jupiter orbits the Earth. Once a minute, all the wise men express their opinion at the same time. Right after that, every wise man who stands between two people with a different opinion from him changes his opinion himself. The rest do not change. Prove that at one point they will all stop changing opinions.
Four integers are marked on a circle. On each step we simultaneously replace each number by the difference between this number and next number on the circle, moving in a clockwise direction; that is, the numbers $ a,b,c,d$ are replaced by $ a\minus{}b,b\minus{}c,c\minus{}d,d\minus{}a.$ Is it possible after 1996 such to have numbers $ a,b,c,d$ such the numbers $ |bc\minus{}ad|, |ac \minus{} bd|, |ab \minus{} cd|$ are primes?
A set of lines in the plane is in [i]general position[/i] if no two are parallel and no three pass through the same point. A set of lines in general position cuts the plane into regions, some of which have finite area; we call these its [i]finite regions[/i]. Prove that for all sufficiently large $n$, in any set of $n$ lines in general position it is possible to colour at least $\sqrt{n}$ lines blue in such a way that none of its finite regions has a completely blue boundary. [i]Note[/i]: Results with $\sqrt{n}$ replaced by $c\sqrt{n}$ will be awarded points depending on the value of the constant $c$.
A cube consists of $4^3$ unit cubes each containing an integer. At each move, you choose a unit cube and increase by $1$ all the integers in the neighbouring cubes having a face in common with the chosen cube. Is it possible to reach a position where all the $4^3$ integers are divisible by $3,$ no matter what the starting position is?
There is secret society with $2011$ members. Every member has bank account with integer balance ( can be negative). Sometimes some member give one dollar to every his friend. It is known, that after some such moves members can redistribute their money arbitrarily. Prove, that there are exactly $2010$ pairs of friends.
Let $n>1$ be an integer. There are $n$ orangutoads, conveniently numbered $1,2,\dots{},n$, each sitting at an integer position on the number line. They take turns moving in the order $1,2,\dots{},n$, and then going back to $1$ to start the process over; they stop if any orangutoad is ever unable to move. To move, an orangutoad chooses another orangutoad who is at least $2$ units away from her towards them by a a distance of $1$ unit. (Multiple orangutoads can be at the same position.) Show that eventually some orangutoad will be unable to move.
$11$ people are sitting around a circle table, orderly (means that the distance between two adjacent persons is equal to others) and $11$ cards with numbers $1$ to $11$ are given to them. Some may have no card and some may have more than $1$ card. In each round, one [and only one] can give one of his cards with number $ i $ to his adjacent person if after and before the round, the locations of the cards with numbers $ i-1,i,i+1 $ don’t make an acute-angled triangle. (Card with number $0$ means the card with number $11$ and card with number $12$ means the card with number $1$!) Suppose that the cards are given to the persons regularly clockwise. (Mean that the number of the cards in the clockwise direction is increasing.) Prove that the cards can’t be gathered at one person.
Let $ R $ be the circumradius of a triangle $ ABC. $ The points $ B,C, $ lie on a circle of radius $ \rho $ that intersects $ AB,AC $ at $ E,D, $ respectively. $ \rho' $ is the circumradius of $ ADE. $ Show that there exists a triangle with sides $ R,\rho ,\rho' , $ and having an angle whose value doesn't depend on $ \rho . $ [i]Laurențiu Panaitopol[/i]