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]

Solve the following system in the set of real numbers: $x^2 -xy+y^2 = 7$, $x^2y+xy^2 = -2$.

In each 1x1 square of a nxn board we write $n^2$ numbers with sum S.A move is choosing a 2x2 square and adding 1 to three numbers(from three different 1x1 squares).We say that a number n is good if we can make all the numbers on the board equal by applying a successive number of moves and it not depends of S. a)Show that 6 is not good b)Show that 4 and 1024 are good

In acute triangle $ABC$, $AB>AC$. Let $I$ the incenter, $\Omega$ the circumcircle of triangle $ABC$, and $D$ the foot of perpendicular from $A$ to $BC$. $AI$ intersects $\Omega$ at point $M(\neq A)$, and the line which passes $M$ and perpendicular to $AM$ intersects $AD$ at point $E$. Now let $F$ the foot of perpendicular from $I$ to $AD$. Prove that $ID\cdot AM=IE\cdot AF$.

A regular $1985$-gon is given in the plane. Let's pass a straight line through each side of it. Determine the number of parts into which these lines divide the plane.

300 bureaucrats are split into three comissions of 100 people. Each two bureaucrats are either familiar to each other or non familiar to each other. Prove that there exists two bureaucrats from two distinct commissions such that the third commission contains either 17 bureaucrats familiar to both of them, or 17 bureaucrats familiar to none of them. _________________________________________ This problem is taken from Russian Olympiad 2007-2008 district round 9.8 $ Tipe$

In English class, you have discovered a mysterious phenomenon -- if you spend $n$ hours on an essay, your score on the essay will be $100\left( 1-4^{-n} \right)$ points if $2n$ is an integer, and $0$ otherwise. For example, if you spend $30$ minutes on an essay you will get a score of $50$, but if you spend $35$ minutes on the essay you somehow do not earn any points. It is 4AM, your English class starts at 8:05AM the same day, and you have four essays due at the start of class. If you can only work on one essay at a time, what is the maximum possible average of your essay scores? [i]Proposed by Evan Chen[/i]

Find the number of distinct positive integer pairs $(x, y, z)$ that $$\frac{1}{x+1}+\frac{1}{y+2}+\frac{1}{z+3}=\frac{11}{12}$$

10 vertices of a regular 100-gon are coloured red and ten other (distinct) vertices are coloured blue. Prove that there is at least one connection edge (segment) of two red which is as long as the connection edge of two blue points. [hide="Hint"]Possible approaches are pigeon hole principle, proof by contradiction, consider turns (bijective congruent mappings) which maps red in blue points. [/hide]

A quadrilateral pyramid is cut by a plane parallel to the base. Suppose that a sphere $S$ is circumscribed and a sphere $\Sigma$ inscribed in the obtained solid, and moreover that the line through the centers of these two spheres is perpendicular to the base of the pyramid. Show that the pyramid is regular.

Consider infinite sequences $a_1,a_2,\dots$ of positive integers satisfying $a_1=1$ and $$a_n \mid a_k+a_{k+1}+\dots+a_{k+n-1}$$ for all positive integers $k$ and $n.$ For a given positive integer $m,$ find the maximum possible value of $a_{2m}.$ [i]Proposed by Krit Boonsiriseth[/i]

In cyclic quadrilateral $ABCD$, diagonals $AC$ and $BD$ intersect at $P$. Let $E$ and $F$ be the respective feet of the perpendiculars from $P$ to lines $AB$ and $CD$. Segments $BF$ and $CE$ meet at $Q$. Prove that lines $PQ$ and $EF$ are perpendicular to each other.

The three sides and the area of a triangle are integers. What is the smallest value of the area of this triangle?

Let $O,H$ be the circumcenter and orthocenter of acute triangle $ABC$ with $AB\neq AC$, respectively. Let $M$ be the midpoint of $BC$ and $K$ be the intersection of $AM$ and the circumcircle of $\triangle BHC$, such that $M$ lies between $A$ and $K$. Let $N$ be the intersection of $HK$ and $BC$. Show that if $\angle BAM=\angle CAN$, then $AN\perp OH$.

There is a tiger (which is treated as a point) in the plane that is trying to escape. It starts at the origin at time $t = 0$, and moves continuously at some speed $k$. At every positive integer time $t$, you can place one closed unit disk anywhere in the plane, so long as the disk does not intersect the tiger's current position. The tiger is not allowed to move into any previously placed disks (i.e. the disks block the tiger from moving). Note that when you place the disks, you can "see" the tiger (i.e. know where the tiger currently is). Your goal is to prevent the tiger from escaping to infinity. In other words, you must show there is some radius $R(k)$ such that, using your algorithm, it is impossible for a tiger with speed $k$ to reach a distance larger than $R(k)$ from the origin (where it started). Find an algorithm for placing disks such that there exists some finite real $R(k)$ such that the tiger will never be a distance more than $R(k)$ away from the origin. An algorithm that can trap a tiger of speed $k$ will be awarded: 1 pt for $k<0.05$ 10 pts for $k=0.05$ 20 pts for $k=0.2$ 30 pts for $k=0.3$ 50 pts for $k=1$ 70 pts for $k=2$ 80 pts for $k=2.3$ 85 pts for $k=2.6$ 90 pts for $k=2.9$ 100 pts for $k=3.9$

Each of the even numbers $2, 4, 6, \ldots, 50$ is divided by $7$. The remainders are recorded. Which histogram displays the number of times each remainder appears? [img]https://i.imgur.com/f1oQExa.png[/img]

Let $ n$ and $ k$ be positive integers, $ n\geq k$. Prove that the greatest common divisor of the numbers $ \binom{n}{k},\binom{n\plus{}1}{k},\ldots,\binom{n\plus{}k}{k}$ is $ 1$.

Given is a triangle $\triangle ABC$ and points $M$ and $K$ on lines $AB$ and $CB$ such that $AM=AC=CK$. Prove that the length of the radius of the circumcircle of triangle $\triangle BKM$ is equal to the lenght $OI$, where $O$ and $I$ are centers of the circumcircle and the incircle of $\triangle ABC$, respectively. Also prove that $OI\perp MK$.

[i]20 problems for 25 minutes.[/i] [b]p1.[/b] Compute the value of $2 + 20 + 201 + 2016$. [b]p2.[/b] Gleb is making a doll, whose prototype is a cube with side length $5$ centimeters. If the density of the toy is $4$ grams per cubic centimeter, compute its mass in grams. [b]p3.[/b] Find the sum of $20\%$ of $16$ and $16\%$ of $20$. [b]p4.[/b] How many times does Akmal need to roll a standard six-sided die in order to guarantee that two of the rolled values sum to an even number? [b]p5.[/b] During a period of one month, there are ten days without rain and twenty days without snow. What is the positive difference between the number of rainy days and the number of snowy days? [b]p6.[/b] Joanna has a fully charged phone. After using it for $30$ minutes, she notices that $20$ percent of the battery has been consumed. Assuming a constant battery consumption rate, for how many additional minutes can she use the phone until $20$ percent of the battery remains? [b]p7.[/b] In a square $ABCD$, points $P$, $Q$, $R$, and $S$ are chosen on sides $AB$, $BC$, $CD$, and $DA$ respectively, such that $AP = 2PB$, $BQ = 2QC$, $CR = 2RD$, and $DS = 2SA$. What fraction of square $ABCD$ is contained within square $PQRS$? [b]p8.[/b] The sum of the reciprocals of two not necessarily distinct positive integers is $1$. Compute the sum of these two positive integers. [b]p9.[/b] In a room of government officials, two-thirds of the men are standing and $8$ women are standing. There are twice as many standing men as standing women and twice as many women in total as men in total. Find the total number of government ocials in the room. [b]p10.[/b] A string of lowercase English letters is called pseudo-Japanese if it begins with a consonant and alternates between consonants and vowels. (Here the letter "y" is considered neither a consonant nor vowel.) How many $4$-letter pseudo-Japanese strings are there? [b]p11.[/b] In a wooden box, there are $2$ identical black balls, $2$ identical grey balls, and $1$ white ball. Yuka randomly draws two balls in succession without replacement. What is the probability that the first ball is strictly darker than the second one? [b]p12.[/b] Compute the real number $x$ for which $(x + 1)^2 + (x + 2)^2 + (x + 3)^2 = (x + 4)^2 + (x + 5)^2 + (x + 6)^2$. [b]p13.[/b] Let $ABC$ be an isosceles right triangle with $\angle C = 90^o$ and $AB = 2$. Let $D$, $E$, and $F$ be points outside $ABC$ in the same plane such that the triangles $DBC$, $AEC$, and $ABF$ are isosceles right triangles with hypotenuses $BC$, $AC$, and $AB$, respectively. Find the area of triangle $DEF$. [b]p14.[/b] Salma is thinking of a six-digit positive integer $n$ divisible by $90$. If the sum of the digits of n is divisible by $5$, find $n$. [b]p15.[/b] Kiady ate a total of $100$ bananas over five days. On the ($i + 1$)-th day ($1 \le i \le 4$), he ate i more bananas than he did on the $i$-th day. How many bananas did he eat on the fifth day? [b]p16.[/b] In a unit equilateral triangle $ABC$; points $D$,$E$, and $F$ are chosen on sides $BC$, $CA$, and $AB$, respectively. If lines $DE$, $EF$, and $FD$ are perpendicular to $CA$, $AB$ and $BC$, respectively, compute the area of triangle $DEF$. [b]p17.[/b] Carlos rolls three standard six-sided dice. What is the probability that the product of the three numbers on the top faces has units digit 5? [b]p18.[/b] Find the positive integer $n$ for which $n^{n^n}= 3^{3^{82}}$. [b]p19.[/b] John folds a rope in half five times then cuts the folded rope with four knife cuts, leaving five stacks of rope segments. How many pieces of rope does he now have? [b]p20.[/b] An integer $n > 1$ is conglomerate if all positive integers less than n and relatively prime to $n$ are not composite. For example, $3$ is conglomerate since $1$ and $2$ are not composite. Find the sum of all conglomerate integers less than or equal to $200$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $\triangle{ABC}$ be an equilateral triangle of side length $6.$ Let $P$ be a point inside $\triangle{ABC}$ such that $\angle{BPC}=120^\circ.$ The circle with diameter $\overline{AP}$ meets the circumcircle of $\triangle{ABC}$ again at $X \neq A.$ Given that $AX=5,$ compute $XP.$

Let $a,b, c, d,e$ be the roots of $p(x) = 2x^5 - 3x^3 + 2x -7$. Find the value of $$(a^3 - 1)(b^3 - 1)(c^3 - 1)(d^3 - 1)(e^3 - 1).$$

Find all function $ f: \mathbb{R}^{+} \to \mathbb{R}^{+}$ such that for every three real positive number $x,y,z$ : $$ x+f(y) , f(f(y)) + z , f(f(z))+f(x) $$ are length of three sides of a triangle and for every postive number $p$ , there is a triangle with these sides and perimeter $p$. [i]Proposed by Amirhossein Zolfaghari [/i]

Let $a_n$ be the number of ways to express $n$ as an ordered sum of powers of $3.$ For example $a_4=3,$ since $$4=1+1+1+1=1+3=3+1.$$ Let $b_n$ denote the remainder upon dividing $a_n$ by $3.$ Evaluate $$\sum_{n=1}^{3^{2025}} b_n.$$

Let $ \{a_n\}^{\infty}_1$ be a sequence of real numbers such that $ a_1 \equal{} 2,$ and \[ a_{n\plus{}1} \equal{} a^2_n \minus{} a_n \plus{} 1, \forall n \in \mathbb{N}.\] Prove that \[ 1 \minus{} \frac{1}{2003^{2003}} < \sum^{2003}_{i\equal{}1} \frac{1}{a_i} < 1.\]

Let $O$ be the circumcenter and $H$ the orthocenter of an acute-triangle $ABC$. The perpendicular bisector of $AO$ intersects the line $BC$ at point $S$. Let $L$ be the midpoint of $OH$. Prove that $\angle OAH = \angle LSA$.