Found problems: 815
Prove that for any positive integer $n$, \[\left\lfloor \frac{n}{3}\right\rfloor+\left\lfloor \frac{n+2}{6}\right\rfloor+\left\lfloor \frac{n+4}{6}\right\rfloor = \left\lfloor \frac{n}{2}\right\rfloor+\left\lfloor \frac{n+3}{6}\right\rfloor .\]
Find all pair of positive integers $(x, y)$ satisfying the equation
\[x^2 + y^2 - 5 \cdot x \cdot y + 5 = 0.\]
In a game, a player can level up to 16 levels. In each level, the player can upgrade an ability spending that level on it. There are three kinds of abilities, however, one ability can not be upgraded before level 6 for the first time. And that special ability can not be upgraded before level 11. Other abilities can be upgraded at any level, any times (possibly 0), but the special ability needs to be upgraded exactly twice. In how many ways can these abilities be upgraded?
In each cell of an $n\times n$ board is a lightbulb. Initially, all of the lights are off. Each move consists of changing the state of all of the lights in a row or of all of the lights in a column (off lights are turned on and on lights are turned off).
Show that if after a certain number of moves, at least one light is on, then at this moment at least $n$ lights are on.
For an integer $n \geq 5,$ two players play the following game on a regular $n$-gon. Initially, three consecutive vertices are chosen, and one counter is placed on each. A move consists of one player sliding one counter along any number of edges to another vertex of the $n$-gon without jumping over another counter. A move is legal if the area of the triangle formed by the counters is strictly greater after the move than before. The players take turns to make legal moves, and if a player cannot make a legal move, that player loses. For which values of $n$ does the player making the first move have a winning strategy?
In the coordinate plane consider the set $ S$ of all points with integer coordinates. For a positive integer $ k$, two distinct points $A$, $ B\in S$ will be called $ k$-[i]friends[/i] if there is a point $ C\in S$ such that the area of the triangle $ ABC$ is equal to $ k$. A set $ T\subset S$ will be called $ k$-[i]clique[/i] if every two points in $ T$ are $ k$-friends. Find the least positive integer $ k$ for which there exits a $ k$-clique with more than 200 elements.
[i]Proposed by Jorge Tipe, Peru[/i]
There are $n\ge 3$ girls in a class sitting around a circular table, each having some apples with her. Every time the teacher notices a girl having more apples than both of her neighbours combined, the teacher takes away one apple from that girl and gives one apple each to her neighbours. Prove that, this process stops after a finite number of steps.
(Assume that, the teacher has an abundant supply of apples.)
A needle (a segment) lies on a plane. One can rotate it $45^{\circ}$ round any of its endpoints. Is it possible that after several rotations the needle returns to initial position with the endpoints interchanged?
Let $ABCD$ be a quadrilateral $AB = BC = CD = DA$. Let $MN$ and $PQ$ be two segments perpendicular to the diagonal $BD$ and such that the distance between them is $d > \frac{BD}{2}$, with $M \in AD$, $N \in DC$, $P \in AB$, and $Q \in BC$. Show that the perimeter of hexagon $AMNCQP$ does not depend on the position of $MN$ and $PQ$ so long as the distance between them remains constant.
Write 11 numbers on a sheet of paper six zeros and five ones. Perform the following operation 10 times: cross out any two numbers, and if they were equal, write another zero on the board. If they were not equal, write a one. Show that no matter which numbers are chosen at each step, the nal number on the board will be a one.
There are some real numbers on the board (at least two). In every step we choose two of them, for example $a$ and $b$, and then we replace them with $\frac{ab}{a+b}$. We continue until there is one number. Prove that the last number does not depend on which order we choose the numbers to erase.
A finite list of rational numbers is written on a blackboard. In an [i]operation[/i], we choose any two numbers $a$, $b$, erase them, and write down one of the numbers \[
a + b, \; a - b, \; b - a, \; a \times b, \; a/b \text{ (if $b \neq 0$)}, \; b/a \text{ (if $a \neq 0$)}.
\] Prove that, for every integer $n > 100$, there are only finitely many integers $k \ge 0$, such that, starting from the list \[ k + 1, \; k + 2, \; \dots, \; k + n, \] it is possible to obtain, after $n - 1$ operations, the value $n!$.
Let $\mathbb Z$ be the set of integers. We consider functions $f :\mathbb Z\to\mathbb Z$ satisfying
\[f\left(f(x+y)+y\right)=f\left(f(x)+y\right)\]
for all integers $x$ and $y$. For such a function, we say that an integer $v$ is [i]f-rare[/i] if the set
\[X_v=\{x\in\mathbb Z:f(x)=v\}\]
is finite and nonempty.
(a) Prove that there exists such a function $f$ for which there is an $f$-rare integer.
(b) Prove that no such function $f$ can have more than one $f$-rare integer.
[i]Netherlands[/i]
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]
There is a pile with $15$ coins on a table. At each step, Pedro choses one of the piles in the table with $a>1$ coins and divides it in two piles with $b\geq1$ and $c\geq1$ coins and writes in the board the product $abc$. He continues until there are $15$ piles with $1$ coin each. Determine all possible values that the final sum of the numbers in the board can have.
Let $n$ be a positive integer. A frog starts on the number line at $0$. Suppose it makes a finite sequence of hops, subject to two conditions: [list] [*]The frog visits only points in $\{1, 2, \dots, 2^n-1\}$, each at most once. [*]The length of each hop is in $\{2^0, 2^1, 2^2, \dots\}$. (The hops may be either direction, left or right.) [/list] Let $S$ be the sum of the (positive) lengths of all hops in the sequence. What is the maximum possible value of $S$?
[i]Ashwin Sah[/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]
Each of the six boxes $B_1$, $B_2$, $B_3$, $B_4$, $B_5$, $B_6$ initially contains one coin. The following operations are allowed
Type 1) Choose a non-empty box $B_j$, $1\leq j \leq 5$, remove one coin from $B_j$ and add two coins to $B_{j+1}$;
Type 2) Choose a non-empty box $B_k$, $1\leq k \leq 4$, remove one coin from $B_k$ and swap the contents (maybe empty) of the boxes $B_{k+1}$ and $B_{k+2}$.
Determine if there exists a finite sequence of operations of the allowed types, such that the five boxes $B_1$, $B_2$, $B_3$, $B_4$, $B_5$ become empty, while box $B_6$ contains exactly $2010^{2010^{2010}}$ coins.
[i]Proposed by Hans Zantema, Netherlands[/i]
There are some real numbers on the board (at least two). In every step we choose two of them, for example $a$ and $b$, and then we replace them with $\frac{ab}{a+b}$. We continue until there is one number. Prove that the last number does not depend on which order we choose the numbers to erase.
The vertices of a regular $n$-gon are initially marked with one of the signs $+$ or $-$ . A [i]move[/i] consists in choosing three consecutive vertices and changing the signs from the vertices , from $+$ to $-$ and from $-$ to $+$.
[b]a)[/b] Prove that if $n=2015$ then for any initial configuration of signs , there exists a sequence of [i]moves[/i] such that we'll arrive at a configuration with only $+$ signs.
[b]b)[/b] Prove that if $n=2016$ , then there exists an initial configuration of signs such that no matter how we make the [i]moves[/i] we'll never arrive at a configuration with only $+$ signs.
An underground burrow consists of an infinite sequence of rooms labeled by the integers $(\dots, -3, -2, -1, 0, 1, 2, 3,\dots)$. Initially, some of the rooms are occupied by one or more rabbits. Each rabbit wants to be alone. Thus, if there are two or more rabbits in the same room (say, room $m$), half of the rabbits (rounding down) will flee to room $m-1$, and half (also rounding down) to room $m+1$. Once per minute, this happens simultaneously in all rooms that have two or more rabbits. For example, if initially all rooms are empty except for $5$ rabbits in room $\#12$ and $2$ rabbits in room $\#13$, then after one minute, rooms $\text{\#11--\#14}$ will contain $2$, $2$, $2$, and $1$ rabbits, respectively, and all other rooms will be empty.
Now suppose that initially there are $k+1$ rabbits in room $k$ for each $k=0, 1, 2, \ldots, 9, 10$, and all other rooms are empty.
[list=a]
[*]Show that eventually the rabbits will stop moving.
[*] Determine which rooms will be occupied when this occurs.
[/list]
Consider the system \begin{align*}x + y &= z + u,\\2xy & = zu.\end{align*} Find the greatest value of the real constant $m$ such that $m \leq x/y$ for any positive integer solution $(x,y,z,u)$ of the system, with $x \geq y$.
Let $a, b$ and $c$ be the distinct solutions to the equation $x^3-2x^2+3x-4=0$. Find the value of
$$\frac{1}{a(b^2+c^2-a^2)}+\frac{1}{b(c^2+a^2-b^2)}+\frac{1}{c(a^2+b^2-c^2)}.$$
Let $n$ be a positive integer. We start with $n$ piles of pebbles, each initially containing a single pebble. One can perform moves of the following form: choose two piles, take an equal number of pebbles from each pile and form a new pile out of these pebbles. Find (in terms of $n$) the smallest number of nonempty piles that one can obtain by performing a finite sequence of moves of this form.
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.\]