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

2011 Baltic Way, 2

Let $f:\mathbb{Z}\to\mathbb{Z}$ be a function such that for all integers $x$ and $y$, the following holds: \[f(f(x)-y)=f(y)-f(f(x)).\] Show that $f$ is bounded.

2020 Tournament Of Towns, 4

For an infinite sequence $a_1, a_2,. . .$ denote as it's [i]first derivative[/i] is the sequence $a'_n= a_{n + 1} - a_n$ (where $n = 1, 2,..$.), and her $k$- th derivative as the first derivative of its $(k-1)$-th derivative ($k = 2, 3,...$). We call a sequence [i]good[/i] if it and all its derivatives consist of positive numbers. Prove that if $a_1, a_2,. . .$ and $b_1, b_2,. . .$ are good sequences, then sequence $a_1\cdot b_1, a_2 \cdot b_2,..$ is also a good one. R. Salimov

2001 Austria Beginners' Competition, 3

Find all real numbers $x$ such that $(x-1)^2(x-4)^2<(x-2)^2$.

2023 Turkey Olympic Revenge, 1

Find all $c\in \mathbb{R}$ such that there exists a function $f:\mathbb{R}\to \mathbb{R}$ satisfying $$(f(x)+1)(f(y)+1)=f(x+y)+f(xy+c)$$ for all $x,y\in \mathbb{R}$. [i]Proposed by Kaan Bilge[/i]

1994 Spain Mathematical Olympiad, 3

Tags: sum , algebra
A tourist office was investigating the numbers of sunny and rainy days in a year in each of six regions. The results are partly shown in the following table: Region , sunny or rainy , unclassified $A \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 336 \,\,\,\,\,\,\,\,\,\,\,\,\,\, \,\,\,\,\,\,\,29$ $B \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 321 \,\,\,\,\,\,\,\,\,\,\,\,\,\, \,\,\,\,\,\,\,44$ $C \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 335 \,\,\,\,\,\,\,\,\,\,\,\,\,\, \,\,\,\,\,\,\,30$ $D \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 343 \,\,\,\,\,\,\,\,\,\,\,\,\,\, \,\,\,\,\,\,\,22$ $E \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 329 \,\,\,\,\,\,\,\,\,\,\,\,\,\, \,\,\,\,\,\,\,36$ $F \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 330 \,\,\,\,\,\,\,\,\,\,\,\,\,\, \,\,\,\,\,\,\,35$ Looking at the detailed data, an officer observed that if one region is excluded, then the total number of rainy days in the other regions equals one third of the total number of sunny days in these regions. Determine which region is excluded.

2021 Iran Team Selection Test, 4

Find all functions $f : \mathbb{N} \rightarrow \mathbb{R}$ such that for all triples $a,b,c$ of positive integers the following holds : $$f(ac)+f(bc)-f(c)f(ab) \ge 1$$ Proposed by [i]Mojtaba Zare[/i]

2017 India PRMO, 14

Suppose $x$ is a positive real number such that $\{x\}, [x]$ and $x$ are in a geometric progression. Find the least positive integer $n$ such that $x^n > 100$. (Here $[x]$ denotes the integer part of $x$ and $\{x\} = x - [x]$.)

2011 Belarus Team Selection Test, 3

Any natural number $n, n\ge 3$ can be presented in different ways as a sum several summands (not necessarily different). Find the greatest possible value of these summands. Folklore

2011 Mexico National Olympiad, 3

Let $n$ be a positive integer. Find all real solutions $(a_1, a_2, \dots, a_n)$ to the system: \[a_1^2 + a_1 - 1 = a_2\] \[ a_2^2 + a_2 - 1 = a_3\] \[\hspace*{3.3em} \vdots \] \[a_{n}^2 + a_n - 1 = a_1\]

2014 Balkan MO Shortlist, A7

$\boxed{A7}$Prove that for all $x,y,z>0$ with $\frac{1}{x}+\frac{1}{y}+\frac{1}{z}=1$ and $0\leq a,b,c<1$ the following inequality holds \[\frac{x^2+y^2}{1-a^z}+\frac{y^2+z^2}{1-b^x}+\frac{z^2+x^2}{1-c^y}\geq \frac{6(x+y+z)}{1-abc}\]

V Soros Olympiad 1998 - 99 (Russia), 10.3

Tags: algebra
Find two roots of the equation $$5x^6 - 16x^4 - 33x^3 - 40x^2 +8 = 0,$$ whose product is equal to $1$.

1946 Moscow Mathematical Olympiad, 119

Towns $A_1, A_2, . . . , A_{30}$ lie on line $MN$. The distances between the consecutive towns are equal. Each of the towns is the point of origin of a straight highway. The highways are on the same side of $MN$ and form the following angles with it: [img]https://cdn.artofproblemsolving.com/attachments/a/f/6cfcac497bdd729b966705f1060bd4b1caba25.png[/img] Thirty cars start simultaneously from these towns along the highway at the same constant speed. Each intersection has a gate. As soon as the first (in time, not in number) car passes the intersection the gate closes and blocks the way for all other cars approaching this intersection. Which cars will pass all intersections and which will be stopped? Note: This refers to angles measured counterclockwise from straight MN to the corresponding road.

2010 Indonesia TST, 1

Let $ f$ be a polynomial with integer coefficients. Assume that there exists integers $ a$ and $ b$ such that $ f(a)\equal{}41$ and $ f(b)\equal{}49$. Prove that there exists an integer $ c$ such that $ 2009$ divides $ f(c)$. [i]Nanang Susyanto, Jogjakarta[/i]

1974 IMO Longlists, 9

Solve the following system of linear equations with unknown $x_1,x_2 \ldots, x_n \ (n \geq 2)$ and parameters $c_1,c_2, \ldots , c_n:$ \[2x_1 -x_2 = c_1;\]\[-x_1 +2x_2 -x_3 = c_2;\]\[-x_2 +2x_3 -x_4 = c_3;\]\[\cdots \qquad \cdots \qquad \cdots \qquad\]\[-x_{n-2} +2x_{n-1} -x_n = c_{n-1};\]\[-x_{n-1} +2x_n = c_n.\]

1976 IMO, 2

Let $P_{1}(x)=x^{2}-2$ and $P_{j}(x)=P_{1}(P_{j-1}(x))$ for j$=2,\ldots$ Prove that for any positive integer n the roots of the equation $P_{n}(x)=x$ are all real and distinct.

2015 Korea Junior Math Olympiad, 7

For a polynomial $f(x)$ with integer coefficients and degree no less than $1$, prove that there are infinitely many primes $p$ which satisfies the following. There exists an integer $n$ such that $f(n) \not= 0$ and $|f(n)|$ is a multiple of $p$.

2024 239 Open Mathematical Olympiad, 1

Let $f:\mathbb{R}_{\geq 0} \rightarrow \mathbb{R}_{\geq 0}$ be a continuous function such that $f(0)=0$ and $$f(x)+f(f(x))+f(f(f(x)))=3x$$ for all $x>0$. Show that $f(x)=x$ for all $x>0$.

JOM 2015 Shortlist, A8

Tags: algebra
Let $ a_1,a_2, \cdots ,a_{2015} $ be $2015$-tuples of positive integers (not necessary distinct) and let $ k $ be a positive integers. Denote $\displaystyle f(i)=a_i+\frac{a_1a_2 \cdots a_{2015}}{a_i} $. a) Prove that if $ k=2015^{2015} $, there exist $ a_1, a_2, \cdots , a_{2015} $ such that $ f(i)= k $ for all $1\le i\le 2015 $.\\ b) Find the maximum $k_0$ so that for $k\le k_0$, there are no $k$ such that there are at least $ 2 $ different $2015$-tuples which fulfill the above condition.

2014 Romania National Olympiad, 2

Find all derivable functions that have real domain and codomain, and are equal to their second functional power.

2008 ITest, 70

After swimming around the ocean with some snorkling gear, Joshua walks back to the beach where Alexis works on a mural in the sand beside where they drew out symbol lists. Joshua walks directly over the mural without paying any attention. "You're a square, Josh." "No, $\textit{you're}$ a square," retorts Joshua. "In fact, you're a $\textit{cube}$, which is $50\%$ freakier than a square by dimension. And before you tell me I'm a hypercube, I'll remind you that mom and dad confirmed that they could not have given birth to a four dimension being." "Okay, you're a cubist caricature of male immaturity," asserts Alexis. Knowing nothing about cubism, Joshua decides to ignore Alexis and walk to where he stashed his belongings by a beach umbrella. He starts thinking about cubes and computes some sums of cubes, and some cubes of sums: \begin{align*}1^3+1^3+1^3&=3,\\1^3+1^3+2^3&=10,\\1^3+2^3+2^3&=17,\\2^3+2^3+2^3&=24,\\1^3+1^3+3^3&=29,\\1^3+2^3+3^3&=36,\\(1+1+1)^3&=27,\\(1+1+2)^3&=64,\\(1+2+2)^3&=125,\\(2+2+2)^3&=216,\\(1+1+3)^3&=125,\\(1+2+3)^3&=216.\end{align*} Josh recognizes that the cubes of the sums are always larger than the sum of cubes of positive integers. For instance, \begin{align*}(1+2+4)^3&=1^3+2^3+4^3+3(1^2\cdot 2+1^2\cdot 4+2^2\cdot 1+2^2\cdot 4+4^2\cdot 1+4^2\cdot 2)+6(1\cdot 2\cdot 4)\\&>1^3+2^3+4^3.\end{align*} Josh begins to wonder if there is a smallest value of $n$ such that \[(a+b+c)^3\leq n(a^3+b^3+c^3)\] for all natural numbers $a$, $b$, and $c$. Joshua thinks he has an answer, but doesn't know how to prove it, so he takes it to Michael who confirms Joshua's answer with a proof. What is the correct value of $n$ that Joshua found?

2006 Iran MO (3rd Round), 3

Find all real $x,y,z$ that \[\left\{\begin{array}{c}x+y+zx=\frac12\\ \\ y+z+xy=\frac12\\ \\ z+x+yz=\frac12\end{array}\right.\]

2013 Iran MO (3rd Round), 2

Suppose that $a,b$ are two odd positive integers such that $2ab+1 \mid a^2 + b^2 + 1$. Prove that $a=b$. (15 points)

2010 Contests, 4

Determine whether there exists a polynomial $f(x_1, x_2)$ with two variables, with integer coefficients, and two points $A=(a_1, a_2)$ and $B=(b_1, b_2)$ in the plane, satisfying the following conditions: (i) $A$ is an integer point (i.e $a_1$ and $a_2$ are integers); (ii) $|a_1-b_1|+|a_2-b_2|=2010$; (iii) $f(n_1, n_2)>f(a_1, a_2)$ for all integer points $(n_1, n_2)$ in the plane other than $A$; (iv) $f(x_1, x_2)>f(b_1, b_2)$ for all integer points $(x_1, x_2)$ in the plane other than $B$. [i]Massimo Gobbino, Italy[/i]

ABMC Online Contests, 2022 Oct

[b]p1.[/b] How many two-digit primes have a units digit of $3$? [b]p2.[/b] How many ways can you arrange the letters $A$, $R$, and $T$ such that it makes a three letter combination? Each letter is used once. [b]p3.[/b] Hanna and Kevin are running a $100$ meter race. If Hanna takes $20$ seconds to finish the race and Kevin runs $15$ meters per second faster than Hanna, by how many seconds does Kevin finish before Hanna? [b]p4.[/b] It takes an ant $3$ minutes to travel a $120^o$ arc of a circle with radius $2$. How long (in minutes) would it take the ant to travel the entirety of a circle with radius $2022$? [b]p5.[/b] Let $\vartriangle ABC$ be a triangle with angle bisector $AD$. Given $AB = 4$, $AD = 2\sqrt2$, $AC = 4$, find the area of $\vartriangle ABC$. [b]p6.[/b] What is the coefficient of $x^5y^2$ in the expansion of $(x + 2y + 4)^8$? [b]p7.[/b] Find the least positive integer $x$ such that $\sqrt{20475x}$ is an integer. [b]p8.[/b] What is the value of $k^2$ if $\frac{x^5 + 3x^4 + 10x^2 + 8x + k}{x^3 + 2x + 4}$ has a remainder of $2$? [b]p9.[/b] Let $ABCD$ be a square with side length $4$. Let $M$, $N$, and $P$ be the midpoints of $\overline{AB}$, $\overline{BC}$ and $\overline{CD}$, respectively. The area of the intersection between $\vartriangle DMN$ and $\vartriangle ANP$ can be written as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find $a + b$. [b]p10.[/b] Let $x$ be all the powers of two from $2^1$ to $2^{2023}$ concatenated, or attached, end to end ($x = 2481632...$). Let y be the product of all the powers of two from $2^1$ to $2^{2023}$ ($y = 2 \cdot 4 \cdot 8 \cdot 16 \cdot 32... $ ). Let 2a be the largest power of two that divides $x$ and $2^b$ be the largest power of two that divides $y$. Compute $\frac{b}{a}$ . [b]p11.[/b] Larry is making a s’more. He has to have one graham cracker on the top and one on the bottom, with eight layers in between. Each layer can made out of chocolate, more graham crackers, or marshmallows. If graham crackers cannot be placed next to each other, how many ways can he make this s’more? [b]p12.[/b] Let $ABC$ be a triangle with $AB = 3$, $BC = 4$, $AC = 5$. Circle $O$ is centered at $B$ and has radius $\frac{8\sqrt{3}}{5}$ . The area inside the triangle but not inside the circle can be written as $\frac{a-b\sqrt{c}-d\pi}{e}$ , where $gcd(a, b, d, e) =1$ and $c$ is squarefree. Find $a + b + c + d + e$. [b]p13.[/b] Let $F(x)$ be a quadratic polynomial. Given that $F(x^2 - x) = F (2F(x) - 1)$ for all $x$, the sum of all possible values of $F(2022)$ can be written as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find $a + b$. [b]p14.[/b] Find the sum of all positive integers $n$ such that $6\phi (n) = \phi (5n)+8$, where $\phi$ is Euler’s totient function. Note: Euler’s totient $(\phi)$ is a function where $\phi (n)$ is the number of positive integers less than and relatively prime to $n$. For example, $\phi (4) = 2$ since only $1$, $3$ are the numbers less than and relatively prime to $4$. [b]p15.[/b] Three numbers $x$, $y$, and $z$ are chosen at random from the interval $[0, 1]$. The probability that there exists an obtuse triangle with side lengths $x$, $y$, and $z$ can be written in the form $\frac{a\pi-b}{c}$ , where $a$, $b$, $c$ are positive integers with $gcd(a, b, c) = 1$. Find $a + b + c$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2011 Morocco National Olympiad, 3

Tags: function , search , algebra
Find all functions $f : \mathbb{R} \to \mathbb{R} $ which verify the relation \[(x-2)f(y)+f(y+2f(x))= f(x+yf(x)), \qquad \forall x,y \in \mathbb R.\]