Found problems: 15925
the 9th XMO, 1
For any $n$ consecutive integers $a_1, \cdots, a_n$, prove that
$$(a_1+\cdots+a_n)\cdot\left(\frac{1}{a_1}+\cdots+\frac{1}{a_n}\right)\leqslant \frac{n(n+1)\ln(\text{e}n)}{2}.$$
2022 Vietnam National Olympiad, 2
Find all function $f:\mathbb R^+ \rightarrow \mathbb R^+$ such that:
\[f\left(\frac{f(x)}{x}+y\right)=1+f(y), \quad \forall x,y \in \mathbb R^+.\]
2002 Moldova Team Selection Test, 1
Prove that for every positive integer n, there exists a polynomial p(x) with integer coefficients such that p(1), p(2),..., p(n-1), p(n) are distinct powers of 2.
1998 Switzerland Team Selection Test, 3
Given positive numbers $a,b,c$, find the minimum of the function $f(x) = \sqrt{a^2 +x^2} +\sqrt{(b-x)^2 +c^2}$.
2003 Gheorghe Vranceanu, 2
Prove that with $ n\ge 1 $ distinct numbers we can form an arithmetic progression if and only if there are exactly $ n-1 $ distinct elements in the set of positive differences between any two of these numbers.
1993 Kurschak Competition, 3
Let $n$ be a fixed positive integer. Compute over $\mathbb{R}$ the minimum of the following polynomial:
\[f(x)=\sum_{t=0}^{2n}(2n+1-t)x^t.\]
1957 Kurschak Competition, 3
What is the largest possible value of $|a_1 - 1| + |a_2-2|+...+ |a_n- n|$ where $a_1, a_2,..., a_n$ is a permutation of $1,2,..., n$?
2015 Olympic Revenge, 2
Given $v = (a,b,c,d) \in \mathbb{N}^4$, let $\Delta^{1} (v) = (|a-b|,|b-c|,|c-d|,|d-a|)$ and $\Delta^{k} (v) = \Delta(\Delta^{k-1} (v))$ for $k > 1$. Define $f(v) = \min\{k \in \mathbb{N} : \Delta^k (v) = (0,0,0,0)\}$ and $\max(v) = \max\{a,b,c,d\}.$ Show that $f(v) < 1000\log \max(v)$ for all sufficiently large $v$ and $f(v) > 0.001 \log \max (v)$ for infinitely many $v$.
2019 Taiwan TST Round 3, 2
Let $m,n\geq 2$ be integers. Let $f(x_1,\dots, x_n)$ be a polynomial with real coefficients such that $$f(x_1,\dots, x_n)=\left\lfloor \frac{x_1+\dots + x_n}{m} \right\rfloor\text{ for every } x_1,\dots, x_n\in \{0,1,\dots, m-1\}.$$ Prove that the total degree of $f$ is at least $n$.
1966 Miklós Schweitzer, 8
Prove that in Euclidean ring $ R$ the quotient and remainder are always uniquely determined if and only if $ R$ is a polynomial ring over some field and the value of the norm is a strictly monotone function of the degree of the polynomial. (To be precise, there are two trivial cases: $ R$ can also be a field or the null ring.)
[i]E. Fried[/i]
1978 IMO Longlists, 3
Find all numbers $\alpha$ for which the equation
\[x^2 - 2x[x] + x -\alpha = 0\]
has two nonnegative roots. ($[x]$ denotes the largest integer less than or equal to x.)
2011 AMC 8, 22
What is the tens digit of $7^{2011}$?
$ \textbf{(A)}0\qquad\textbf{(B)}1\qquad\textbf{(C)}3\qquad\textbf{(D)}4\qquad\textbf{(E)}7 $
Mathematical Minds 2023, P2
Let $a,b,c$ be real numbers with sum equal to zero. Prove that \[ab^3+bc^3+ca^3\leqslant 0.\]
2019 Estonia Team Selection Test, 10
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$.
2015 Iran Team Selection Test, 1
Find all polynomials $P,Q\in \Bbb{Q}\left [ x \right ]$ such that
$$P(x)^3+Q(x)^3=x^{12}+1.$$
2000 Austrian-Polish Competition, 9
If three nonnegative reals $a$, $b$, $c$ satisfy $a+b+c=1$, prove that
$2 \leq \left(1-a^{2}\right)^{2}+\left(1-b^{2}\right)^{2}+\left(1-c^{2}\right)^{2}\leq \left(1+a\right)\left(1+b\right)\left(1+c\right)$.
2022 ABMC, 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].
2012 Abels Math Contest (Norwegian MO) Final, 1a
Berit has $11$ twenty kroner coins, $14$ ten kroner coins, and $12$ five kroner coins. An exchange machine can exchange three ten kroner coins into one twenty kroner coin and two five kroner coins, and the reverse. It can also exchange two twenty kroner coins into three ten kroner coins and two five kroner coins, and the reverse.
(i) Can Berit get the same number of twenty kroner and ten kroner coins, but no five kroner coins?
(ii) Can she get the same number each of twenty kroner, ten kroner, and five kroner coins?
2010 Kosovo National Mathematical Olympiad, 1
If the real function
$f(x)=\cos x+\sum_{i=1}^{n}\cos(a_ix)$
is periodic, prove that $a_i,i\in\{1,2,...,n\}$, are rational numbers.
2013 Saudi Arabia GMO TST, 1
Find all functions $f : R \to R$ which satisfy $f \left(\frac{\sqrt3}{3} x\right) = \sqrt3 f(x) - \frac{2\sqrt3}{3} x$
and $f(x)f(y) = f(xy) + f \left(\frac{x}{y} \right) $ for all $x, y \in R$, with $y \ne 0$
2015 Indonesia MO Shortlist, N2
Suppose that $a, b$ are natural numbers so that all the roots of $x^2 + ax - b$ and $x^2 - ax + b$ are integers. Show that exists a right triangle with integer sides, with $a$ the length of the hypotenuse and $b$ the area .
1995 IMO Shortlist, 3
For an integer $x \geq 1$, let $p(x)$ be the least prime that does not divide $x$, and define $q(x)$ to be the product of all primes less than $p(x)$. In particular, $p(1) = 2.$ For $x$ having $p(x) = 2$, define $q(x) = 1$. Consider the sequence $x_0, x_1, x_2, \ldots$ defined by $x_0 = 1$ and \[ x_{n+1} = \frac{x_n p(x_n)}{q(x_n)} \] for $n \geq 0$. Find all $n$ such that $x_n = 1995$.
2020-2021 Winter SDPC, #7
Show that there is some rational number in the interval $(0,1)$ that can be expressed as a sum of $2021$ reciprocals of positive integers, but cannot be expressed as a sum of $2020$ reciprocals of positive integers.
2020 Jozsef Wildt International Math Competition, W31
Let $P$ be a real polynomial with degree $n\ge1$ such that
$$P(0),P(1),P(4),P(9),\ldots,P(n^2)$$
are in $\mathbb Z$. Prove that $\forall a\in\mathbb Z,P(a^2)\in\mathbb Z$.
[i]Proposed by Moubinool Omarjee[/i]
STEMS 2021-22 Math Cat A-B, B2
Let $\mathbb{S}$ be the set of all functions $f:\mathbb{Z}\rightarrow \mathbb{R}$. Now, consider the function $g:\mathbb{S} \rightarrow \mathbb{S} ,g(f(x)) = f(x + 1)-f(x)$. Now, we call a function $f \in \mathbb{S}$ good if $g^n(f(x))=0$ for some natural $n$.
Prove that if $s \not = t \in S$ are good functions then $s(m)-t(m)$ is 0 for only finitely many $m \in \mathbb{Z}$.