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

2005 Slovenia National Olympiad, Problem 1

Find all real numbers $x,y$ such that $x^3-y^3=7(x-y)$ and $x^3+y^3=5(x+y)$.

2024 Belarus Team Selection Test, 1.3

Prove that for any real numbers $a,b,c,d \geq \frac{1}{3}$ the following inequality holds: $$\sqrt{\frac{a^6}{b^4+c^3}+\frac{b^6}{c^4+d^3}+\frac{c^6}{d^4+a^3}+\frac{d^6}{a^4+b^3}}\geq \frac{a+b+c+d}{4}$$ [i]D. Zmiaikou[/i]

1953 Moscow Mathematical Olympiad, 238

Prove that if in the following fraction we have $n$ radicals in the numerator and $n - 1$ in the denominator, then $$\frac{2-\sqrt{2+\sqrt{2+...+\sqrt{2}}}}{2-\sqrt{2+\sqrt{2+...+\sqrt{2}}}}>\frac14$$

2011 District Olympiad, 4

[b]a)[/b] Show that , if $ a,b>1 $ are two distinct real numbers, then $ \log_a\log_a b >\log_b\log_a b. $ [b]b)[/b] Show that if $ a_1>a_2>\cdots >a_n>1 $ are $ n\ge 2 $ real numbers, then $$ \log_{a_1}\log_{a_1} a_2 +\log_{a_2}\log_{a_2} a_3 +\cdots +\log_{a_{n-1}}\log_{a_{n-1}} a_n +\log_{a_n}\log_{a_n} a_1 >0. $$

2024 Canada National Olympiad, 3

Let $N{}$ be the number of positive integers with $10$ digits $\overline{d_9d_8\cdots d_0}$ in base $10$ (where $0\le d_i\le9$ for all $i$ and $d_9>0$) such that the polynomial \[d_9x^9+d_8x^8+\cdots+d_1x+d_0\] is irreducible in $\Bbb Q$. Prove that $N$ is even. (A polynomial is irreducible in $\Bbb Q$ if it cannot be factored into two non-constant polynomials with rational coefficients.)

2015 China Team Selection Test, 4

Let $n$ be a positive integer, let $f_1(x),\ldots,f_n(x)$ be $n$ bounded real functions, and let $a_1,\ldots,a_n$ be $n$ distinct reals. Show that there exists a real number $x$ such that $\sum^n_{i=1}f_i(x)-\sum^n_{i=1}f_i(x-a_i)<1$.

2023 Korea National Olympiad, 7

Tags: algebra
Positive real sequences $\{ a_n \}$ and $\{ b_n \}$ satisfy the following conditions for all positive integers $n$. [list] [*] $a_{n+1}b_{n+1}= a_n^2 + b_n^2$ [*] $a_{n+1}+b_{n+1}=a_nb_n$ [*] $a_n \geq b_n$ [/list] Prove that there exists positive integer $n$ such that $\frac{a_n}{b_n}>2023^{2023}.$

Kvant 2022, M2707

Prove that infinitely many positive integers can be represented as $(a-1)/b + (b-1)/c + (c-1)/a$, where $a$, $b$ and $c$ are pairwise distinct positive integers greater than 1.

1998 North Macedonia National Olympiad, 5

The sequence $(a_n)$ is defined by $a_1 =\sqrt2$ and $a_{n+1} =\sqrt{2-\sqrt{4-a_n^2}}$. Let $b_n =2^{n+1}a_n$. Prove that $b_n \le 7$ and $b_n < b_{n+1}$ for all $n$.

2014 Hanoi Open Mathematics Competitions, 9

Solve the system $\begin {cases} 16x^3 + 4x = 16y + 5 \\ 16y^3 + 4y = 16x + 5 \end{cases}$

LMT Accuracy Rounds, 2023 S9

Tags: algebra
Evin’s calculator is broken and can only perform $3$ operations: Operation $1$: Given a number $x$, output $2x$. Operation $2$: Given a number $x$, output $4x +1$. Operation $3$: Given a number $x$, output $8x +3$. After initially given the number $0$, how many numbers at most $128$ can he make?

1986 Canada National Olympiad, 5

Let $u_1$, $u_2$, $u_3$, $\dots$ be a sequence of integers satisfying the recurrence relation $u_{n + 2} = u_{n + 1}^2 - u_n$. Suppose $u_1 = 39$ and $u_2 = 45$. Prove that 1986 divides infinitely many terms of the sequence.

2024 IFYM, Sozopol, 5

Find all functions \(f:\mathbb{R}^{+} \to \mathbb{R}^{+}\) such that \[ f(x) > x \ \ \text{and} \ \ f(x-y+xy+f(y)) = f(x+y) + xf(y) \] for arbitrary positive real numbers \(x\) and \(y\).

1994 China Team Selection Test, 2

Given distinct prime numbers $p$ and $q$ and a natural number $n \geq 3$, find all $a \in \mathbb{Z}$ such that the polynomial $f(x) = x^n + ax^{n-1} + pq$ can be factored into 2 integral polynomials of degree at least 1.

2012 NIMO Problems, 3

In chess, there are two types of minor pieces, the bishop and the knight. A bishop may move along a diagonal, as long as there are no pieces obstructing its path. A knight may jump to any lattice square $\sqrt{5}$ away as long as it isn't occupied. One day, a bishop and a knight were on squares in the same row of an infinite chessboard, when a huge meteor storm occurred, placing a meteor in each square on the chessboard independently and randomly with probability $p$. Neither the bishop nor the knight were hit, but their movement may have been obstructed by the meteors. The value of $p$ that would make the expected number of valid squares that the bishop can move to and the number of squares that the knight can move to equal can be expressed as $\frac{a}{b}$ for relatively prime positive integers $a, b$. Compute $100a + b$. [i]Proposed by Lewis Chen[/i]

EMCC Accuracy Rounds, 2018

[b]p1.[/b] On SeaBay, green herring costs $\$2.50$ per pound, blue herring costs $\$4.00$ per pound, and red herring costs $\$5,85$ per pound. What must Farmer James pay for $12$ pounds of green herring and $7$ pounds of blue herring, in dollars? [b]p2.[/b] A triangle has side lengths $3$, $4$, and $6$. A second triangle, similar to the first one, has one side of length $12$. Find the sum of all possible lengths of the second triangle's longest side. [b]p3.[/b] Hen Hao runs two laps around a track. Her overall average speed for the two laps was $20\%$ slower than her average speed for just the first lap. What is the ratio of Hen Hao's average speed in the first lap to her average speed in the second lap? [b]p4.[/b] Square $ABCD$ has side length $2$. Circle $\omega$ is centered at $A$ with radius $2$, and intersects line $AD$ at distinct points $D$ and $E$. Let $X$ be the intersection of segments $EC$ and $AB$, and let $Y$ be the intersection of the minor arc $DB$ with segment $EC$. Compute the length of $XY$ . [b]p5.[/b] Hen Hao rolls $4$ tetrahedral dice with faces labeled $1$, $2$, $3$, and $4$, and adds up the numbers on the faces facing down. Find the probability that she ends up with a sum that is a perfect square. [b]p6.[/b] Let $N \ge 11$ be a positive integer. In the Eggs-Eater Lottery, Farmer James needs to choose an (unordered) group of six different integers from $1$ to $N$, inclusive. Later, during the live drawing, another group of six numbers from $1$ to $N$ will be randomly chosen as winning numbers. Farmer James notices that the probability he will choose exactly zero winning numbers is the same as the probability that he will choose exactly one winning number. What must be the value of $N$? [b]p7.[/b] An egg plant is a hollow cylinder of negligible thickness with radius $2$ and height $h$. Inside the egg plant, there is enough space for four solid spherical eggs of radius $1$. What is the minimum possible value for $h$? [b]p8.[/b] Let $a_1, a_2, a_3, ...$ be a geometric sequence of positive reals such that $a_1 < 1$ and $(a_{20})^{20} = (a_{18})^{18}$. What is the smallest positive integer n such that the product $a_1a_2a_3...a_n$ is greater than $1$? [b]p9.[/b] In parallelogram $ABCD$, the angle bisector of $\angle DAB$ meets segment $BC$ at $E$, and $AE$ and $BD$ intersect at $P$. Given that $AB = 9$, $AE = 16$, and $EP = EC$, find $BC$. [b]p10.[/b] Farmer James places the numbers $1, 2,..., 9$ in a $3\times 3$ grid such that each number appears exactly once in the grid. Let $x_i$ be the product of the numbers in row $i$, and $y_i$ be the product of the numbers in column $i$. Given that the unordered sets $\{x_1, x_2, x_3\}$ and $\{y_1, y_2, y_3\}$ are the same, how many possible arrangements could Farmer James have made? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2012 Vietnam National Olympiad, 2

Consider two odd natural numbers $a$ and $b$ where $a$ is a divisor of $b^2+2$ and $b$ is a divisor of $a^2+2.$ Prove that $a$ and $b$ are the terms of the series of natural numbers $\langle v_n\rangle$ defined by \[v_1 = v_2 = 1; v_n = 4v_ {n-1}-v_{n-2} \ \ \text{for} \ n\geq 3.\]

2020 ITAMO, 3

Tags: algebra
Let $a_1, a_2, \dots, a_{2020}$ and $b_1, b_2, \dots, b_{2020}$ be real numbers(not necessarily distinct). Suppose that the set of positive integers $n$ for which the following equation: $|a_1|x-b_1|+a_2|x-b_2|+\dots+a_{2020}|x-b_{2020}||=n$ (1) has exactly two real solutions, is a finite set. Prove that the set of positive integers $n$ for which the equation (1) has at least one real solution, is also a finite set.

1999 Czech and Slovak Match, 4

Find all positive integers $k$ for which the following assertion holds: If $F(x)$ is polynomial with integer coefficients ehich satisfies $F(c) \leq k$ for all $c \in \{0,1, \cdots,k+1 \}$, then \[F(0)= F(1) = \cdots =F(k+1).\]

2010 Romanian Master of Mathematics, 6

Given a polynomial $f(x)$ with rational coefficients, of degree $d \ge 2$, we define the sequence of sets $f^0(\mathbb{Q}), f^1(\mathbb{Q}), \ldots$ as $f^0(\mathbb{Q})=\mathbb{Q}$, $f^{n+1}(\mathbb{Q})=f(f^{n}(\mathbb{Q}))$ for $n\ge 0$. (Given a set $S$, we write $f(S)$ for the set $\{f(x)\mid x\in S\})$. Let $f^{\omega}(\mathbb{Q})=\bigcap_{n=0}^{\infty} f^n(\mathbb{Q})$ be the set of numbers that are in all of the sets $f^n(\mathbb{Q})$, $n\geq 0$. Prove that $f^{\omega}(\mathbb{Q})$ is a finite set. [i]Dan Schwarz, Romania[/i]

2005 Romania National Olympiad, 2

Tags: function , algebra
Find all functions $f:\mathbb{R}\to\mathbb{R}$ for which \[ x(f(x+1)-f(x)) = f(x), \] for all $x\in\mathbb{R}$ and \[ | f(x) - f(y) | \leq |x-y| , \] for all $x,y\in\mathbb{R}$. [i]Mihai Piticari[/i]

2019 Latvia Baltic Way TST, 3

Tags: algebra
All integers are written on an axis in an increasing order. A grasshopper starts its journey at $x=0$. During each jump, the grasshopper can jump either to the right or the left, and additionally the length of its $n$-th jump is exactly $n^2$ units long. Prove that the grasshopper can reach any integer from its initial position.

1970 Regional Competition For Advanced Students, 4

Find all real solutions of the following set of equations: \[72x^3+4xy^2=11y^3\] \[27x^5-45x^4y-10x^2y^3=\frac{-143}{32}y^5\]

1976 Polish MO Finals, 6

An increasing function $f : N \to R$ satisfies $$f(kl) = f(k)+ f(l)\,\,\, for \,\,\, all \,\,\, k,l \in N.$$ Show that there is a real number $p > 1$ such that $f(n) =\ log_pn$ for all $n$.

2023 Thailand TST, 1

Tags: algebra , sequence
Let $(a_n)_{n\geq 1}$ be a sequence of positive real numbers with the property that $$(a_{n+1})^2 + a_na_{n+2} \leq a_n + a_{n+2}$$ for all positive integers $n$. Show that $a_{2022}\leq 1$.