Found problems: 15925
2006 Harvard-MIT Mathematics Tournament, 9
Compute the sum of all real numbers $x$ such that \[2x^6-3x^5+3x^4+x^3-3x^2+3x-1=0.\]
2010 Junior Balkan Team Selection Tests - Romania, 2
Let $n$ be an integer, $n \ge 2$. For each number $k = 1, 2, ....., n,$ denote by $a _ k$ the number of multiples of $k$ in the set $\{1, 2,. .., n \}$ and let $x _ k = \frac {1} {1} + \frac {1} {2} + \frac {1} {3} _... + \frac {1} {a _ k}$ .
Show that: $$\frac {x _ 1 + x _ 2 + ... + x _ n} {n} \le \frac {1} {1 ^ 2} + \frac {1} {2 ^ 2} + ... + \frac {1} {n ^ 2} $$.
2021 Final Mathematical Cup, 3
For every positive integer $n$, $s(n)$ denotes the sum of the digits in the decimal representation of $n$. Prove that for every integer $n \ge 5$, we have $$S(1)S(3)...S(2n-1) \ge S(2)S(4)...S(2n)$$
2007 Czech and Slovak Olympiad III A, 3
Consider a function $f:\mathbb N\rightarrow \mathbb N$ such that for any two positive integers $x,y$, the equation $f(xf(y))=yf(x)$ holds. Find the smallest possible value of $f(2007)$.
1988 All Soviet Union Mathematical Olympiad, 468
The numbers $1$ and $2$ are written on an empty blackboard. Whenever the numbers $m$ and $n$ appear on the blackboard the number $m + n + mn$ may be written. Can we obtain :
(1) $13121$,
(2) $12131$?
1982 AMC 12/AHSME, 1
When the polynomial $x^3-2$ is divided by the polynomial $x^2-2$, the remainder is
$\textbf{(A)} \ 2 \qquad \textbf{(B)} \ -2 \qquad \textbf{(C)} \ -2x-2 \qquad \textbf{(D)} \ 2x+2 \qquad \textbf{(E)} \ 2x-2$
1986 Iran MO (2nd round), 1
Let $f$ be a function such that
\[f(x)=\frac{(x^2-2x+1) \sin \frac{1}{x-1}}{\sin \pi x}.\]
Find the limit of $f$ in the point $x_0=1.$
2024 USA TSTST, 2
Let $p$ be an odd prime number. Suppose $P$ and $Q$ are polynomials with integer coefficients such that $P(0)=Q(0)=1$, there is no nonconstant polynomial dividing both $P$ and $Q$, and
\[
1 + \cfrac{x}{1 + \cfrac{2x}{1 + \cfrac{\ddots}{1 +
(p-1)x}}}=\frac{P(x)}{Q(x)}.
\]
Show that all coefficients of $P$ except for the constant coefficient are divisible by $p$, and all coefficients of $Q$ are [i]not[/i] divisible by $p$.
[i]Andrew Gu[/i]
2013 Moldova Team Selection Test, 2
Find all pairs of real numbers $(x,y)$ satisfying
$\left\{\begin{array}{rl}
2x^2+xy &=1 \\
\frac{9x^2}{2(1-x)^4}&=1+\frac{3xy}{2(1-x)^2}
\end{array}\right.$
1974 Czech and Slovak Olympiad III A, 4
Let $\mathcal M$ be the set of all polynomial functions $f$ of degree at most 3 such that \[\forall x\in[-1,1]:\ |f(x)|\le 1.\] Denote $a$ the (possibly zero) coefficient of $f$ at $x^3.$ Show that there is a positive number $k$ such that \[\forall f\in\mathcal M:\ |a|\le k\] and find the least $k$ with this property.
2001 Korea Junior Math Olympiad, 7
Finite set $\{a_1, a_2, ..., a_n, b_1, b_2, ..., b_n\}=\{1, 2, …, 2n\}$ is given. If $a_1<a_2<...<a_n$ and $b_1>b_2>...>b_n$, show that
$$\sum_{i=1}^n |a_i-b_i|=n^2$$
2003 China Team Selection Test, 2
Find all functions $f,g$:$R \to R$ such that $f(x+yg(x))=g(x)+xf(y)$ for $x,y \in R$.
2022 AMC 10, 21
Let $P(x)$ be a polynomial with rational coefficients such that when $P(x)$ is divided by the polynomial $x^2 + x + 1$, the remainder is $x + 2$, and when $P(x)$ is divided by the polynomial $x^2 + 1$, the remainder is $2x + 1$. There is a unique polynomial of least degree with these two properties. What is the sum of the squares of the coefficients of that polynomial?
$\textbf{(A) } 10 \qquad \textbf{(B) } 13 \qquad \textbf{(C) } 19 \qquad \textbf{(D) } 20 \qquad \textbf{(E) } 23$
2022 South East Mathematical Olympiad, 1
Let $x_1,x_2,x_3$ be three positive real roots of the equation $x^3+ax^2+bx+c=0$ $(a,b,c\in R)$ and $x_1+x_2+x_3\leq 1. $ Prove that $$a^3(1+a+b)-9c(3+3a+a^2)\leq 0$$
2019 Brazil Team Selection Test, 2
Let $n\geqslant 3$ be an integer. Prove that there exists a set $S$ of $2n$ positive integers satisfying the following property: For every $m=2,3,...,n$ the set $S$ can be partitioned into two subsets with equal sums of elements, with one of subsets of cardinality $m$.
2022 VN Math Olympiad For High School Students, Problem 4
Given [i]Fibonacci[/i] sequence $(F_n),$ and a positive integer $m$, denote $k(m)$ by the smallest positive integer satisfying $F_{n+k(m)}\equiv F_n(\bmod m),$ for all natural numbers $n$.
a) Prove that: For all $m_1,m_2\in \mathbb{Z^+}$, we have:$$k([m_1,m_2])=[k(m_1),k(m_2)].$$(Here $[a,b]$ is the least common multiple of $a,b.$)
b) Determine $k(2),k(4),k(5),k(10).$
2014 India IMO Training Camp, 3
Starting with the triple $(1007\sqrt{2},2014\sqrt{2},1007\sqrt{14})$, define a sequence of triples $(x_{n},y_{n},z_{n})$ by
$x_{n+1}=\sqrt{x_{n}(y_{n}+z_{n}-x_{n})}$
$y_{n+1}=\sqrt{y_{n}(z_{n}+x_{n}-y_{n})}$
$ z_{n+1}=\sqrt{z_{n}(x_{n}+y_{n}-z_{n})}$
for $n\geq 0$.Show that each of the sequences $\langle x_n\rangle _{n\geq 0},\langle y_n\rangle_{n\geq 0},\langle z_n\rangle_{n\geq 0}$ converges to a limit and find these limits.
LMT Guts Rounds, 2022 F
[u]Round 1 [/u]
[b]p1.[/b] Ephram was born in May $2005$. How old will he turn in the first year where the product of the digits of the year number is a nonzero perfect square?
[b]p2.[/b] Zhao is studying for his upcoming calculus test by reviewing each of the $13$ lectures, numbered Lecture $1$, Lecture $2$, ..., Lecture $13$. For each $n$, he spends $5n$ minutes on Lecture $n$. Which lecture is he reviewing after $4$ hours?
[b]p3.[/b] Compute $$\dfrac{3^3 \div 3(3)+3}{\frac{3}{3}}+3!.$$
[u]Round 2 [/u]
[b]p4.[/b] At Ingo’s shop, train tickets normally cost $\$2$, but every $5$th ticket costs only $\$1$. At Emmet’s shop, train tickets normally cost $\$3$, but every $5$th ticket is free. Both Ingo and Emmett sold $1000$ tickets. Find the absolute difference between their sales, in dollars.
[b]p5.[/b] Ephram paddles his boat in a river with a $4$-mph current. Ephram travels at $10$ mph in still water. He paddles downstream and then turns around and paddles upstream back to his starting position. Find the proportion of time he spends traveling upstream, as a percentage.
[b]p6.[/b] The average angle measure of a $13-14-15$ triangle is $m^o$ and the average angle measure of a $5-6-7$ triangle is $n^o$. Find $m-n$.
[u]Round 3[/u]
[b]p7.[/b] Let $p(x) = x^2 -10x +31$. Find the minimum value of $p(p(x))$ over all real $x$.
[b]p8.[/b] Michael H. andMichael Y. are playing a game with $4$ jellybeans. Michael H starts with $3$ of the jellybeans, and Michael Y starts with the remaining $1$. Every minute, a Michael flips a coin, and if heads, Michael H takes a jellybean from Michael Y. If tails, Michael Y takes a jellybean from Michael H. WhicheverMichael gathers all $4$ jellybeans wins. The probability Michael H wins can be written as $\frac{A}{B}$ for relatively prime positive integers $A$ and $B$. Find $1000A+B$.
[b]p9.[/b] Define the digit-product of a positive integer to be the product of its non-zero digits. Let $M$ denote the greatest five-digit number with a digit-product of $360$, and let $N$ denote the least five-digit number with a digit-product of $360$. Find the digit-product of $M-N$.
[u]Round 4 [/u]
[b]p10.[/b] Hannah is attending one of the three IdeaMath classes running at LHS, while Alex decides to randomly visit some combination of classes. He won’t visit all three classes, but he’s equally likely to visit any other combination. The probability Alex visits Hannah’s class can be expressed as $\frac{A}{B}$ for relatively prime positive integers $A$ and $B$. Find $1000A+B$.
[b]p11.[/b] In rectangle $ABCD$, let $E$ be the intersection of diagonal $AC$ and the circle centered at $A$ passing through $D$. Angle $\angle ACD = 24^o$. Find the measure of $\angle CED$ in degrees.
[b]p12.[/b] During his IdeaMath class, Zach writes the numbers $2, 3, 4, 5, 6, 7$, and $8$ on a whiteboard. Every minute, he chooses two numbers $a$ and $b$ from the board, erases them, and writes the number $ab +a +b$ on the board. He repeats this process until there’s only one number left. Find the sum of all possible remaining numbers.
[u]Round 5[/u]
[b]p13.[/b] In isosceles right $\vartriangle ABC$ with hypotenuse $AC$, Let $A'$ be the point on the extension of $AB$ past $A$ such that $AA' = 1$. Let $C'$ be the point on the extension of $BC$ past vertex $C$ such that $CC' = 2$. Given that the difference of the areas of triangle $A'BC'$ and $ABC$ is $10$, find the area of $ABC$.
[b]p14.[/b] Compute the sumof the greatest and least values of $x$ such that $(x^2 -4x +4)^2 +x^2 -4x \le 16$.
[b]p15.[/b] Ephram is starting a fan club. At the fan club’s first meeting, everyone shakes hands with everyone else exactly once, except for Ephram, who is extremely sociable and shakes hands with everyone else twice. Given that a total of $2015$ handshakes took place, how many people attended the club’s first meeting?
PS. You should use hide for answers. Rounds 6-9 have been posted [url=https://artofproblemsolving.com/community/c3h3167139p28823346]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2024 Euler Olympiad, Round 2, 2
Find all pairs of function $f : Q \rightarrow R$ and $g : Q \rightarrow R,$ for which equations
\begin{align*}
f(x+y) &= f(x) f(y) + g(x) g(y) \\
g(x+y) &= f(x)g(y) + g(x)f(y) + g(x)g(y)
\end{align*}
holds for all rational numbers $x$ and $y.$
[i]Proposed by Gurgen Asatryan, Armenia [/i]
2023 CUBRMC, 1
Let $x, y, z$ be positive real numbers. Prove that
$$\sqrt{(z + x)(z + y)} - z \ge \sqrt{xy}.$$
2015 Belarus Team Selection Test, 3
Consider all polynomials $P(x)$ with real coefficients that have the following property: for any two real numbers $x$ and $y$ one has \[|y^2-P(x)|\le 2|x|\quad\text{if and only if}\quad |x^2-P(y)|\le 2|y|.\] Determine all possible values of $P(0)$.
[i]Proposed by Belgium[/i]
1997 IMC, 5
Let $X$ be an arbitrary set and $f$ a bijection from $X$ to $X$. Show that there exist bijections $g,\ g':X\to X$ s.t. $f=g\circ g',\ g\circ g=g'\circ g'=1_X$.
2023 Tuymaada Olympiad, 5
A small ship sails on an infinite coordinate sea. At the moment $t$ the ship is at the point with coordinates $(f(t), g(t))$, where $f$ and $g$ are two polynomials of third degree. Yesterday at $14:00$ the ship was at the same point as at $13:00$, and at $20:00$, it was at the same point as at $19:00$. Prove that the ship sails along a straight line.
2023 Brazil National Olympiad, 4
Let $x, y, z$ be three real distinct numbers such that
$$\begin{cases} x^2-x=yz \\ y^2-y=zx \\ z^2-z=xy \end{cases}$$ Show that $-\frac{1}{3} < x,y,z < 1$.
1989 USAMO, 3
Let $P(z)= z^n + c_1 z^{n-1} + c_2 z^{n-2} + \cdots + c_n$ be a polynomial in the complex variable $z$, with real coefficients $c_k$. Suppose that $|P(i)| < 1$. Prove that there exist real numbers $a$ and $b$ such that $P(a + bi) = 0$ and $(a^2 + b^2 + 1)^2 < 4 b^2 + 1$.