Found problems: 15925
1999 North Macedonia National Olympiad, 1
In a set of $21$ real numbers, the sum of any $10$ numbers is less than the sum of the remaining $11$ numbers.
Prove that all the numbers are positive.
2004 China Team Selection Test, 1
Given non-zero reals $ a$, $ b$, find all functions $ f: \mathbb{R} \longmapsto \mathbb{R}$, such that for every $ x, y \in \mathbb{R}$, $ y \neq 0$, $ f(2x) \equal{} af(x) \plus{} bx$ and $ \displaystyle f(x)f(y) \equal{} f(xy) \plus{} f \left( \frac {x}{y} \right)$.
2007 Tournament Of Towns, 4
Three nonzero real numbers are given. If they are written in any order as coefficients of a quadratic trinomial, then each of these trinomials has a real root. Does it follow that each of these trinomials has a positive root?
1990 IMO Longlists, 24
Find the real number $t$, such that the following system of equations has a unique real solution $(x, y, z, v)$:
\[ \left\{\begin{array}{cc}x+y+z+v=0\\ (xy + yz +zv)+t(xz+xv+yv)=0\end{array}\right. \]
1981 IMO Shortlist, 12
Determine the maximum value of $m^2+n^2$, where $m$ and $n$ are integers in the range $1,2,\ldots,1981$ satisfying $(n^2-mn-m^2)^2=1$.
1989 APMO, 5
Determine all functions $f$ from the reals to the reals for which
(1) $f(x)$ is strictly increasing and (2) $f(x) + g(x) = 2x$ for all real $x$,
where $g(x)$ is the composition inverse function to $f(x)$. (Note: $f$ and $g$ are said to be composition inverses if $f(g(x)) = x$ and $g(f(x)) = x$ for all real $x$.)
2005 MOP Homework, 5
Show that for nonnegative integers $m$ and $n$,
$\frac{\dbinom{m}{0}}{n+1}-\frac{\dbinom{m}{1}}{n+2}+...+(-1)^m\frac{\dbinom{m}{m}}{n+m+1}$
$=\frac{\dbinom{n}{0}}{m+1}-\frac{\dbinom{n}{1}}{m+2}+...+(-1)^n\frac{\dbinom{n}{n}}{m+n+1}$.
1989 IMO Shortlist, 12
There are n cars waiting at distinct points of a circular race track. At the starting signal each car starts. Each car may choose arbitrarily which of the two possible directions to go. Each car has the same constant speed. Whenever two cars meet they both change direction (but not speed). Show that at some time each car is back at its starting point.
1992 Vietnam Team Selection Test, 2
Let a polynomial $f(x)$ be given with real coefficients and has degree greater or equal than 1. Show that for every real number $c > 0$, there exists a positive integer $n_0$ satisfying the following condition: if polynomial $P(x)$ of degree greater or equal than $n_0$ with real coefficients and has leading coefficient equal to 1 then the number of integers $x$ for which $|f(P(x))| \leq c$ is not greater than degree of $P(x)$.
ABMC Online Contests, 2023 Dec
[b]p1.[/b] Eric is playing Brawl Stars. If he starts playing at $11:10$ AM, and plays for $2$ hours total, then how many minutes past noon does he stop playing?
[b]p2.[/b] James is making a mosaic. He takes an equilateral triangle and connects the midpoints of its sides. He then takes the center triangle formed by the midsegments and connects the midpoints of its sides. In total, how many equilateral triangles are in James’ mosaic?
[b]p3.[/b] What is the greatest amount of intersections that $3$ circles and $3$ lines can have, given that they all lie on the same plane?
[b]p4.[/b] In the faraway land of Arkesia, there are two types of currencies: Silvers and Gold. Each Silver is worth $7$ dollars while each Gold is worth $17$ dollars. In Daniel’s wallet, the total dollar value of the Silvers is $1$ more than that of the Golds. What is the smallest total dollar value of all of the Silvers and Golds in his wallet?
[b]p5.[/b] A bishop is placed on a random square of a $8$-by-$8$ chessboard. On average, the bishop is able to move to $s$ other squares on the chessboard. Find $4s$.
Note: A bishop is a chess piece that can move diagonally in any direction, as far as it wants.
[b]p6.[/b] Andrew has a certain amount of coins. If he distributes them equally across his $9$ friends, he will have $7$ coins left. If he apportions his coins for each of his $15$ classmates, he will have $13$ coins to spare. If he splits the coins into $4$ boxes for safekeeping, he will have $2$ coins left over. What is the minimum number of coins Andrew could have?
[b]p7.[/b] A regular polygon $P$ has three times as many sides as another regular polygon $Q$. The interior angle of $P$ is $16^o$ greater than the interior angle of $Q$. Compute how many more diagonals $P$ has compared to $Q$.
[b]p8.[/b] In an certain airport, there are three ways to switch between the ground floor and second floor that are 30 meters apart: either stand on an escalator, run on an escalator, or climb the stairs. A family on vacation takes 65 seconds to climb up the stairs. A solo traveller late for their flight takes $25$ seconds to run upwards on the escalator. The amount of time (in seconds) it takes for someone to switch floors by standing on the escalator can be expressed as $\frac{u}{v}$ , where $u$ and $v$ are relatively prime. Find $u + v$.
(Assume everyone has the same running speed, and the speed of running on an escalator is the sum of the speeds of riding the escalator and running on the stairs.)
[b]p9.[/b] Avanish, being the studious child he is, is taking practice tests to improve his score. Avanish has a $60\%$ chance of passing a practice test. However, whenever Avanish passes a test, he becomes more confident and instead has a $70\%$ chance of passing his next immediate test. If Avanish takes $3$ practice tests in a row, the expected number of practice tests Avanish will pass can be expressed as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime. Find $a + b$.
[b]p10.[/b] Triangle $\vartriangle ABC$ has sides $AB = 51$, $BC = 119$, and $AC = 136$. Point $C$ is reflected over line $\overline{AB}$ to create point $C'$. Next, point $B$ is reflected over line $\overline{AC'}$ to create point $B'$. If $[B'C'C]$ can be expressed in the form of $a\sqrt{b}$, where $b$ is not divisible by any perfect square besides $1$, find $a + b$.
[b]p11[/b]. Define the following infinite sequence $s$: $$s = \left\{\frac{1}{1},\frac{1}{1 + 3},\frac{1}{1 + 3 + 6}, ... ,\frac{1}{1 + 3 + 6 + ...+ t_k},...\right\},$$
where $t_k$ denotes the $k$th triangular number. The sum of the first $2024$ terms of $s$, denoted $S$, can be
expressed as $$S = 3 \left(\frac{1}{2}+\frac{1}{a}-\frac{1}{b}\right),$$ where $a$ and $b$ are positive integers. Find the minimal possible value of $a + b$.
[b]p12.[/b] Omar writes the numbers from $1$ to $1296$ on a whiteboard and then converts each of them into base $6$. Find the sum of all of the digits written on the whiteboard (in base $10$), including both the base $10$ and base $6$ numbers.
[b]p13.[/b] A mountain number is a number in a list that is greater than the number to its left and right. Let $N$ be the amount of lists created from the integers $1$ - $100$ such that each list only has one mountain number. $N$ can be expressed as
$$N = 2^a(2^b - c^2),$$
where $a$, $b$ and $c$ are positive integers and $c$ is not divisible by $2$. Find $a + b+c$.
(The numbers at the beginning or end of a list are not considered mountain numbers.)[hide]Original problem was voided because the original format of the answer didn't match the result's format. So I changed it in the wording, in order the problem to be correct[/hide]
[b]p14.[/b] A circle $\omega$ with center $O$ has a radius of $25$. Chords $\overline{AB}$ and $\overline{CD}$ are drawn in $\omega$ , intersecting at $X$ such that $\angle BXC = 60^o$ and $AX > BX$. Given that the shortest distance of $O$ with $\overline{AB}$ and $\overline{CD}$ is $7$ and $15$ respectively, the length of $BX$ can be expressed as $x - \frac{y}{\sqrt{z}}$ , where $x$, $y$, and $z$ are positive integers such that $z$ is not divisible by any perfect square. Find $x + y + z.$ [hide]two answers were considered correct according to configuration[/hide]
[b]p15.[/b] How many ways are there to split the first $10$ natural numbers into $n$ sets (with $n \ge 1$) such that all the numbers are used and each set has the same average?
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1973 IMO Shortlist, 11
Determine the minimum value of $a^{2} + b^{2}$ when $(a,b)$ traverses all the pairs of real numbers for which the equation \[ x^{4} + ax^{3} + bx^{2} + ax + 1 = 0 \] has at least one real root.
EMCC Accuracy Rounds, 2016
[b]p1.[/b] A right triangle has a hypotenuse of length $25$ and a leg of length $16$. Compute the length of the other leg of this triangle.
[b]p2.[/b] Tanya has a circular necklace with $5$ evenly-spaced beads, each colored red or blue. Find the number of distinct necklaces in which no two red beads are adjacent. If a necklace can be transformed into another necklace through a series of rotations and reflections, then the two necklaces are considered to be the same.
[b]p3.[/b] Find the sum of the digits in the decimal representation of $10^{2016} - 2016$.
[b]p4.[/b] Let $x$ be a real number satisfying $$x^1 \cdot x^2 \cdot x^3 \cdot x^4 \cdot x^5 \cdot x^6 = 8^7.$$ Compute the value of $x^7$.
[b]p5.[/b] What is the smallest possible perimeter of an acute, scalene triangle with integer side lengths?
[b]p6.[/b] Call a sequence $a_1, a_2, a_3,..., a_n$ mountainous if there exists an index $t$ between $1$ and $n$ inclusive such that $$a_1 \le a_2\le ... \le a_t \,\,\,\, and \,\,\,\, a_t \ge a_{t+1} \ge ... \ge a_n$$
In how many ways can Bishal arrange the ten numbers $1$, $1$, $2$, $2$, $3$, $3$, $4$, $4$, $5$, and $5$ into a mountainous sequence? (Two possible mountainous sequences are $1$, $1$, $2$, $3$, $4$, $4$, $5$, $5$, $3$, $2$ and $5$, $5$, $4$, $4$, $3$, $3$, $2$, $2$, $1$, $1$.)
[b]p7.[/b] Find the sum of the areas of all (non self-intersecting) quadrilaterals whose vertices are the four points $(-3,-6)$, $(7,-1)$, $(-2, 9)$, and $(0, 0)$.
[b]p8.[/b] Mohammed Zhang's favorite function is $f(x) =\sqrt{x^2 - 4x + 5} +\sqrt{x^2 + 4x + 8}$. Find the minumum possible value of $f(x)$ over all real numbers $x$.
[b]p9.[/b] A segment $AB$ with length $1$ lies on a plane. Find the area of the set of points $P$ in the plane for which $\angle APB$ is the second smallest angle in triangle $ABP$.
[b]p10.[/b] A binary string is a dipalindrome if it can be produced by writing two non-empty palindromic strings one after the other. For example, $10100100$ is a dipalindrome because both $101$ and $00100$ are palindromes. How many binary strings of length $18$ are both palindromes and dipalindromes?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2011 Morocco National Olympiad, 3
Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that
$\forall x\in \mathbb{R} \ \ f(x) = max(2xy-f(y))$ where $y\in \mathbb{R}$.
2012 Tournament of Towns, 1
Five students have the first names Clark, Donald, Jack, Robin and Steve, and have the last names (in a different order) Clarkson, Donaldson, Jackson, Robinson and Stevenson. It is known that Clark is $1$ year older than Clarkson, Donald is $2$ years older than Donaldson, Jack is $3$ years older than Jackson, Robin is $4$ years older than Robinson. Who is older, Steve or Stevenson and what is the difference in their ages?
2014 Vietnam Team Selection Test, 5
Find all polynomials $P(x),Q(x)$ which have integer coefficients and satify the following condtion: For the sequence $(x_n )$ defined by \[x_0=2014,x_{2n+1}=P(x_{2n}),x_{2n}=Q(x_{2n-1}) \quad n\geq 1\]
for every positive integer $m$ is a divisor of some non-zero element of $(x_n )$
1996 Estonia Team Selection Test, 3
Find all functions $f:\mathbb{R}\to\mathbb{R}$ which satisfy for all $x$:
$(i)$ $f(x)=-f(-x);$
$(ii)$ $f(x+1)=f(x)+1;$
$(iii)$ $f\left( \frac{1}{x}\right)=\frac{1}{x^2}f(x)$ for $x\ne 0$
2020 BMT Fall, 5
Let $f:\mathbb{R}^+\to \mathbb{R}^+$ be a function such that for all $x,y \in \mathbb{R}+,\, f(x)f(y)=f(xy)+f\left(\frac{x}{y}\right)$, where $\mathbb{R}^+$ represents the positive real numbers. Given that $f(2)=3$, compute the last two digits of $f\left(2^{2^{2020}}\right)$.
1952 Moscow Mathematical Olympiad, 219
Prove that $(1 - x)^n + (1 + x)^n < 2^n$ for an integer $n \ge 2$ and $|x| < 1$.
Russian TST 2019, P3
Let $P(x)$ be a nonconstant complex coefficient polynomial and let $Q(x,y)=P(x)-P(y).$ Suppose that polynomial $Q(x,y)$ has exactly $k$ linear factors unproportional two by tow (without counting repetitons). Let $R(x,y)$ be factor of $Q(x,y)$ of degree strictly smaller than $k$. Prove that $R(x,y)$ is a product of linear polynomials.
[b]Note: [/b] The [i]degree[/i] of nontrivial polynomial $\sum_{m}\sum_{n}c_{m,n}x^{m}y^{n}$ is the maximum of $m+n$ along all nonzero coefficients $c_{m,n}.$ Two polynomials are [i]proportional[/i] if one of them is the other times a complex constant.
[i]Proposed by Navid Safaie[/i]
2008 Pan African, 1
Determine all functions $f:\mathbb{R}\to\mathbb{R}$ satisfying $f(x+y)\le f(x)+f(y)\le x+y$ for all $x,y\in\mathbb{R}$.
2025 VJIMC, 4
Let $A$ be an $n\times n$ real matrix with minimal polynomial $x^n + x - 1$. Prove that the trace of $(nA^{n-1} + I)^{-1}A^{n-2}$ is zero.
2022 BMT, 16
A street on Stanford can be modeled by a number line. Four Stanford students, located at positions $1$, $9$, $25$ and $49$ along the line, want to take an UberXL to Berkeley, but are not sure where to meet the driver. Find the smallest possible total distance walked by the students to a single position on the street. (For example, if they were to meet at position $46$, then the total distance walked by the students would be $45 + 37 + 21 + 3 = 106$, where the distances walked by the students at positions $1$, $9$, $25$ and $49$ are summed in that order.)
PEN M Problems, 7
Prove that the sequence $ \{y_{n}\}_{n \ge 1}$ defined by
\[ y_{0}=1, \; y_{n+1}= \frac{1}{2}\left( 3y_{n}+\sqrt{5y_{n}^{2}-4}\right) \]
consists only of integers.
2023 Romania National Olympiad, 3
We say that a natural number $n$ is interesting if it can be written in the form
\[
n = \left\lfloor \frac{1}{a} \right\rfloor + \left\lfloor \frac{1}{b} \right\rfloor + \left\lfloor \frac{1}{c} \right\rfloor,
\] where $a,b,c$ are positive real numbers such that $a + b + c = 1.$
Determine all interesting numbers. ( $\lfloor x \rfloor$ denotes the greatest integer not greater than $x$.)
2013 Romania National Olympiad, 1
Solve the following equation ${{2}^{{{\sin }^{4}}x-{{\cos }^{2}}x}}-{{2}^{{{\cos }^{4}}x-{{\sin }^{2}}x}}=\cos 2x$