Found problems: 15925
2025 CMIMC Algebra/NT, 10
Let $a_n$ be a recursively defined sequence with $a_0=2024$ and $a_{n+1}=a_n^3+5a_n^2+10a_n+6$ for $n\ge 0.$ Determine the value of $$\sum_{n=0}^{\infty} \frac{2^n(a_n+1)}{a_n^2+3a_n+4}.$$
2024 Austrian MO Regional Competition, 1
Let $a$, $b$ and $c$ be real numbers larger than $1$. Prove the inequality $$\frac{ab}{c-1}+\frac{bc}{a - 1}+\frac{ca}{b -1} \ge 12.$$
When does equality hold?
[i](Karl Czakler)[/i]
2025 India STEMS Category A, 6
Let $P \in \mathbb{R}[x]$. Suppose that the multiset of real roots (where roots are counted with multiplicity) of $P(x)-x$ and $P^3(x)-x$ are distinct. Prove that for all $n\in \mathbb{N}$, $P^n(x)-x$ has at least $\sigma(n)-2$ distinct real roots.
(Here $P^n(x):=P(P^{n-1}(x))$ with $P^1(x) = P(x)$, and $\sigma(n)$ is the sum of all positive divisors of $n$).
[i]Proposed by Malay Mahajan[/i]
2019 Latvia Baltic Way TST, 2
Let $\mathbb R$ be set of real numbers. Determine all functions $f:\mathbb R\to \mathbb R$ such that
$$f(y^2 - f(x)) = yf(x)^2+f(x^2y+y)$$
holds for all real numbers $x; y$
1994 Tournament Of Towns, (439) 5
The periods of two periodic sequences are coprime (i.e. relatively prime) numbers $m$ and $n$.. What is the maximal length of initial sections of the two sequences which can coincide? (The period $p$ of a sequence $a_1$,$a_2$, $...$ is the minimal $p$ such that $a_n = a_{n+p}$ for all $n$.)
(AY Belov)
2013 All-Russian Olympiad, 1
Given three distinct real numbers $a$, $b$, and $c$, show that at least two of the three following equations
\[(x-a)(x-b)=x-c\]
\[(x-c)(x-b)=x-a\]
\[(x-c)(x-a)=x-b\]
have real solutions.
2022 Bulgarian Spring Math Competition, Problem 8.3
Given the inequalities:
$a)$ $\left(\frac{2a}{b+c}\right)^2+\left(\frac{2b}{a+c}\right)^2+\left(\frac{2c}{a+b}\right)^2\geq \frac{a}{c}+\frac{b}{a}+\frac{c}{b}$
$b)$ $\left(\frac{a+b}{c}\right)^2+\left(\frac{b+c}{a}\right)^2+\left(\frac{c+a}{b}\right)^2\geq \frac{a}{b}+\frac{b}{c}+\frac{c}{a}+9$
For each of them either prove that it holds for all positive real numbers $a$, $b$, $c$ or present a counterexample $(a,b,c)$ which doesn't satisfy the inequality.
2008 Iran MO (3rd Round), 5
Prove that the following polynomial is irreducible in $ \mathbb Z[x,y]$:
\[ x^{200}y^5\plus{}x^{51}y^{100}\plus{}x^{106}\minus{}4x^{100}y^5\plus{}x^{100}\minus{}2y^{100}\minus{}2x^6\plus{}4y^5\minus{}2\]
2023 Romania National Olympiad, 1
For natural number $n$ we define
\[
a_n = \{ \sqrt{n} \} - \{ \sqrt{n + 1} \} + \{ \sqrt{n + 2} \} - \{ \sqrt{n + 3} \}.
\]
a) Show that $a_1 > 0,2$.
b) Show that $a_n < 0$ for infinity many values of $n$ and $a_n > 0$ for infinity values of natural numbers of $n$ as well. ( We denote by $\{ x \} $ the fractional part of $x.$)
2020 CHMMC Winter (2020-21), 5
Suppose that a professor has $n \ge 4$ students. Let $P$ denote the set of all ordered pairs $(n, k)$ such that the number of ways for the professor to choose one pair of students equals the number of ways for the professor to choose $k > 1$ pairs of students. For each such ordered pair $(n, k) \in P$, consider the sum $n+k=s$. Find the sum of all $s$ over all ordered pairs $(n, k)$ in $P$.
[i]If the same value of $s$ appears in multiple distinct elements $(n, k)$ in $P$, count this value multiple times.[/i]
IMSC 2024, 5
Let $\mathbb{R}_{>0}$ be the set of all positive real numbers. Find all strictly monotone (increasing or decreasing) functions $f:\mathbb{R}_{>0} \to \mathbb{R}$ such that there exists a two-variable polynomial $P(x, y)$ with real coefficients satisfying
$$
f(xy)=P(f(x), f(y))
$$
for all $x, y\in\mathbb{R}_{>0}$.\\
[i]Proposed by Navid Safaei, Iran[/i]
2018 European Mathematical Cup, 1
Let $a, b, c$ be non-zero real numbers such that $a^2+b+c=\frac{1}{a}, b^2+c+a=\frac{1}{b}, c^2+a+b=\frac{1}{c}.$ Prove that at least two of $a, b, c$ are equal.
2019 IFYM, Sozopol, 5
The non-decreasing functions $f,g: \mathbb{R}\rightarrow \mathbb{R}$ are such that $f(r)\leq g(r)$ for $\forall$ rational numbers $r$. Is it true that $f(x)\leq g(x)$ for $\forall$ real numbers $x$?
2023 Romanian Master of Mathematics Shortlist, A2
Fix an integer $n \geq 2$ and let $a_1, \ldots, a_n$ be integers, where $a_1 = 1$. Let
$$ f(x) = \sum_{m=1}^n a_mm^x. $$ Suppose that $f(x) = 0$ for some $K$ consecutive positive integer values of $x$. In terms of $n$, determine the maximum possible value of $K$.
DMM Team Rounds, 2015
[b]p1.[/b] Let $U = \{-2, 0, 1\}$ and $N = \{1, 2, 3, 4, 5\}$. Let $f$ be a function that maps $U$ to $N$. For any $x \in U$, $x + f(x) + xf(x)$ is an odd number. How many $f$ satisfy the above statement?
[b]p2.[/b] Around a circle are written all of the positive integers from $ 1$ to $n$, $n \ge 2$ in such a way that any two adjacent integers have at least one digit in common in their decimal expressions. Find the smallest $n$ for which this is possible.
[b]p3.[/b] Michael loses things, especially his room key. If in a day of the week he has $n$ classes he loses his key with probability $n/5$. After he loses his key during the day he replaces it before he goes to sleep so the next day he will have a key. During the weekend(Saturday and Sunday) Michael studies all day and does not leave his room, therefore he does not lose his key. Given that on Monday he has 1 class, on Tuesday and Thursday he has $2$ classes and that on Wednesday and Friday he has $3$ classes, what is the probability that loses his key at least once during a week?
[b]p4.[/b] Given two concentric circles one with radius $8$ and the other $5$. What is the probability that the distance between two randomly chosen points on the circles, one from each circle, is greater than $7$ ?
[b]p5.[/b] We say that a positive integer $n$ is lucky if $n^2$ can be written as the sum of $n$ consecutive positive integers. Find the number of lucky numbers strictly less than $2015$.
[b]p6.[/b] Let $A = \{3^x + 3^y + 3^z|x, y, z \ge 0, x, y, z \in Z, x < y < z\}$. Arrange the set $A$ in increasing order. Then what is the $50$th number? (Express the answer in the form $3^x + 3^y + 3^z$).
[b]p7.[/b] Justin and Oscar found $2015$ sticks on the table. I know what you are thinking, that is very curious. They decided to play a game with them. The game is, each player in turn must remove from the table some sticks, provided that the player removes at least one stick and at most half of the sticks on the table. The player who leaves just one stick on the table loses the game. Justin goes first and he realizes he has a winning strategy. How many sticks does he have to take off to guarantee that he will win?
[b]p8.[/b] Let $(x, y, z)$ with $x \ge y \ge z \ge 0$ be integers such that $\frac{x^3+y^3+z^3}{3} = xyz + 21$. Find $x$.
[b]p9.[/b] Let $p < q < r < s$ be prime numbers such that $$1 - \frac{1}{p} -\frac{1}{q} -\frac{1}{r}- \frac{1}{s}= \frac{1}{pqrs}.$$ Find $p + q + r + s$.
[b]p10.[/b] In ”island-land”, there are $10$ islands. Alex falls out of a plane onto one of the islands, with equal probability of landing on any island. That night, the Chocolate King visits Alex in his sleep and tells him that there is a mountain of chocolate on one of the islands, with equal probability of being on each island. However, Alex has become very fat from eating chocolate his whole life, so he can’t swim to any of the other islands. Luckily, there is a teleporter on each island. Each teleporter will teleport Alex to exactly one other teleporter (possibly itself) and each teleporter gets teleported to by exactly one teleporter. The configuration of the teleporters is chosen uniformly at random from all possible configurations of teleporters satisfying these criteria. What is the probability that Alex can get his chocolate?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1983 AMC 12/AHSME, 20
If $\tan{\alpha}$ and $\tan{\beta}$ are the roots of $x^2 - px + q = 0$, and $\cot{\alpha}$ and $\cot{\beta}$ are the roots of $x^2 - rx + s = 0$, then $rs$ is necessarily
$\text{(A)} \ pq \qquad \text{(B)} \ \frac{1}{pq} \qquad \text{(C)} \ \frac{p}{q^2} \qquad \text{(D)} \ \frac{q}{p^2} \qquad \text{(E)} \ \frac{p}{q}$
2022 Israel National Olympiad, P2
Real nonzero numbers $a,b,c,d,e,f,k,m$ satisfy the equations
\[\frac{a}{b}+\frac{c}{d}+\frac{e}{f}=k\]
\[\frac{b}{c}+\frac{d}{e}+\frac{f}{a}=m\]
\[ad=be=cf\]
Express $\frac{a}{c}+\frac{c}{e}+\frac{e}{a}+\frac{b}{d}+\frac{d}{f}+\frac{f}{b}$ using $m$ and $k$.
2010 Indonesia Juniors, day 1
p1. A fraction is called Toba-$n$ if the fraction has a numerator of $1$ and the denominator of $n$. If $A$ is the sum of all the fractions of Toba-$101$, Toba-$102$, Toba-$103$, to Toba-$200$, show that $\frac{7}{12} <A <\frac56$.
p2. If $a, b$, and $c$ satisfy the system of equations
$$ \frac{ab}{a+b}=\frac12$$
$$\frac{bc}{b+c}=\frac13 $$
$$ \frac{ac}{a+c}=\frac17 $$
Determine the value of $(a- c)^b$.
p3. Given triangle $ABC$. If point $M$ is located at the midpoint of $AC$, point $N$ is located at the midpoint of $BC$, and the point $P$ is any point on $AB$. Determine the area of the quadrilateral $PMCN$.
[img]https://cdn.artofproblemsolving.com/attachments/4/d/175e2d55f889b9dd2d8f89b8bae6c986d87911.png[/img]
p4. Given the rule of motion of a particle on a flat plane $xy$ as following:
$N: (m, n)\to (m + 1, n + 1)$
$T: (m, n)\to (m + 1, n - 1)$, where $m$ and $n$ are integers.
How many different tracks are there from $(0, 3)$ to $(7, 2)$ by using the above rules ?
p5. Andra and Dedi played “SUPER-AS”. The rules of this game as following. Players take turns picking marbles from a can containing $30$ marbles. For each take, the player can take the least a minimum of $ 1$ and a maximum of $6$ marbles. The player who picks up the the last marbels is declared the winner. If Andra starts the game by taking $3$ marbles first, determine how many marbles should be taken by Dedi and what is the next strategy to take so that Dedi can be the winner.
2024 Switzerland Team Selection Test, 8
Let $\mathbb R_{>0}$ be the set of positive real numbers. Determine all functions $f \colon \mathbb R_{>0} \to \mathbb R_{>0}$ such that \[x \big(f(x) + f(y)\big) \geqslant \big(f(f(x)) + y\big) f(y)\] for every $x, y \in \mathbb R_{>0}$.
1994 Czech And Slovak Olympiad IIIA, 1
Let $f : N \to N$ be a function which satisfies $f(x)+ f(x+2) \le 2 f(x+1)$ for any $x \in N$.
Prove that there exists a line in the coordinate plane containing infinitely many points of the form $(n, f(n)), n \in N$.
2019 Bundeswettbewerb Mathematik, 2
Determine the smallest possible value of the sum $S (a, b, c) = \frac{ab}{c}+\frac{bc}{a}+\frac{ca}{b}$ where $a, b, c$ are three positive real numbers with $a^2 + b^2 + c^2 = 1$
2009 Kyiv Mathematical Festival, 2
Let $x,y,z$ be positive numebrs such that $x+y+z\le x^3+y^3+z^3$. Is it true that
a) $x^2+y^2+z^2 \le x^3+y^3+z^3$ ?
b) $x+y+z\le x^2+y^2+z^2$ ?
2019 Romania Team Selection Test, 2
Find all pairs of integers $(m,n)$ such that $m^6 = n^{n+1} + n -1$.
2017 India PRMO, 23
Suppose an integer $x$, a natural number $n$ and a prime number $p$ satisfy the equation $7x^2-44x+12=p^n$. Find the largest value of $p$.
2000 District Olympiad (Hunedoara), 1
Solve in the set of $ 2\times 2 $ integer matrices the equation
$$ X^2-4\cdot X+4\cdot\left(\begin{matrix}1\quad 0\\0\quad 1\end{matrix}\right) =\left(\begin{matrix}7\quad 8\\12\quad 31\end{matrix}\right) . $$