Found problems: 15925
2016 India PRMO, 3
Suppose $N$ is any positive integer. Add the digits of $N$ to obtain a smaller integer. Repeat this process of digit-addition till you get a single digit numbem. Find the number of positive integers $N \le 1000$, such that the final single-digit number $n$ is equal to $5$.
Example: $N = 563\to (5 + 6 + 3) = 14 \to(1 + 4) = 5$ will be counted as one such integer.
2002 Baltic Way, 1
Solve the system of simultaneous equations
\[\begin{cases}a^3+3ab^2+3ac^2-6abc=1\\ b^3+3ba^2+3bc^2-6abc=1\\c^3+3ca^2+3cb^2-6abc=1\end{cases}\]
in real numbers.
2018 Brazil Team Selection Test, 1
Let $a_1,a_2,\ldots a_n,k$, and $M$ be positive integers such that
$$\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_n}=k\quad\text{and}\quad a_1a_2\cdots a_n=M.$$
If $M>1$, prove that the polynomial
$$P(x)=M(x+1)^k-(x+a_1)(x+a_2)\cdots (x+a_n)$$
has no positive roots.
1975 Swedish Mathematical Competition, 1
$A$ is the point $(1,0)$, $L$ is the line $y = kx$ (where $k > 0$). For which points $P(t,0)$ can we find a point $Q$ on $L$ such that $AQ$ and $QP$ are perpendicular?
1985 IMO Longlists, 33
A sequence of polynomials $P_m(x, y, z), m = 0, 1, 2, \cdots$, in $x, y$, and $z$ is defined by $P_0(x, y, z) = 1$ and by
\[P_m(x, y, z) = (x + z)(y + z)P_{m-1}(x, y, z + 1) - z^2P_{m-1}(x, y, z)\]
for $m > 0$. Prove that each $P_m(x, y, z)$ is symmetric, in other words, is unaltered by any permutation of $x, y, z.$
2015 Postal Coaching, Problem 2
Find all functions $f: \mathbb{Q} \to \mathbb{R}$ such that $f(xy)=f(x)f(y)+f(x+y)-1$ for all rationals $x,y$
1996 Czech and Slovak Match, 2
Let ⋆ be a binary operation on a nonempty set $M$. That is, every pair $(a,b) \in M$ is assigned an element $a$ ⋆$ b$ in $M$. Suppose that ⋆ has the additional property that $(a $ ⋆ $b) $ ⋆$ b= a$ and $a$ ⋆ $(a$ ⋆$ b)= b$ for all $a,b \in M$.
(a) Show that $a$ ⋆ $b = b$ ⋆ $a$ for all $a,b \in M$.
(b) On which finite sets $M$ does such a binary operation exist?
1989 IMO Longlists, 81
A real-valued function $ f$ on $ \mathbb{Q}$ satisfies the following conditions for arbitrary $ \alpha, \beta \in \mathbb{Q}:$
[b](i)[/b] $ f(0) \equal{} 0,$
[b](ii)[/b] $ f(\alpha) > 0 \text{ if } \alpha \neq 0,$
[b](iii)[/b] $ f(\alpha \cdot \beta) \equal{} f(\alpha)f(\beta),$
[b](iv)[/b] $ f(\alpha \plus{} \beta) \leq f(\alpha) \plus{} f(\beta),$
[b](v)[/b] $ f(m) \leq 1989$ $ \forall m \in \mathbb{Z}.$
Prove that \[ f(\alpha \plus{} \beta) \equal{} \max\{f(\alpha), f(\beta)\} \text{ if } f(\alpha) \neq f(\beta).\]
1980 All Soviet Union Mathematical Olympiad, 301
Prove that there is an infinite number of such numbers $B$ that the equation $\lfloor x^3/2\rfloor + \lfloor y^3/2 \rfloor = B$ has at least $1980$ integer solutions $(x,y)$.
($\lfloor z\rfloor$ denotes the greatest integer not exceeding $z$.)
1959 AMC 12/AHSME, 48
Given the polynomial $a_0x^n+a_1x^{n-1}+\cdots+a_{n-1}x+a_n$, where $n$ is a positive integer or zero, and $a_0$ is a positive integer. The remaining $a$'s are integers or zero. Set $h=n+a_0+|a_1|+|a_2|+\cdots+|a_n|$. [See example 25 for the meaning of $|x|$.] The number of polynomials with $h=3$ is:
$ \textbf{(A)}\ 3\qquad\textbf{(B)}\ 5\qquad\textbf{(C)}\ 6\qquad\textbf{(D)}\ 7\qquad\textbf{(E)}\ 9 $
2023 All-Russian Olympiad, 7
We call a polynomial $P(x)$ good if the numbers $P(k)$ and $P'(k)$ are integers for all integers $k$. Let $P(x)$ be a good polynomial of degree $d$, and let $N_d$ be the product of all composite numbers not exceeding $d$. Prove that the leading coefficient of the polynomial $N_d \cdot P(x)$ is integer.
2012 NIMO Problems, 9
Let $f(x) = x^2 - 2x$. A set of real numbers $S$ is [i]valid[/i] if it satisfies the following:
$\bullet$ If $x \in S$, then $f(x) \in S$.
$\bullet$ If $x \in S$ and $\underbrace{f(f(\dots f}_{k\ f\text{'s}}(x)\dots )) = x$ for some integer $k$, then $f(x) = x$.
Compute the number of 7-element valid sets.
[i]Proposed by Lewis Chen[/i]
2000 AMC 10, 24
Let $f$ be a function for which $f\left(\frac x3\right)=x^2+x+1$. Find the sum of all values of $z$ for which $f(3z)=7$.
$\text{(A)}\ -\frac13\qquad\text{(B)}\ -\frac19 \qquad\text{(C)}\ 0 \qquad\text{(D)}\ \frac59 \qquad\text{(E)}\ \frac53$
2022 Thailand TST, 2
Let $n\geq 2$ be an integer and let $a_1, a_2, \ldots, a_n$ be positive real numbers with sum $1$. Prove that $$\sum_{k=1}^n \frac{a_k}{1-a_k}(a_1+a_2+\cdots+a_{k-1})^2 < \frac{1}{3}.$$
2006 Petru Moroșan-Trident, 2
Consider $ n\ge 1 $ complex numbers $ z_1,z_2,\ldots ,z_n $ that have the same nonzero modulus, and which verify
$$ 0=\Re\left( \sum_{a=1}^n\sum_{b=1}^n\sum_{c=1}^n\sum_{d=1}^n \frac{z_bz_c}{z_az_d} \right) . $$
Prove that $ n\left( -1+\left| z_1 \right|^2 \right) =\sum_{k=1}^n\left| 1-z_k \right| . $
[i]Botea Viorel[/i]
2019 JBMO Shortlist, A3
Let $A$ and $B$ be two non-empty subsets of $X = \{1, 2, . . . , 11 \}$ with $A \cup B = X$. Let
$P_A$ be the product of all elements of $A$ and let $P_B$ be the product of all elements of $B$.
Find the minimum and maximum possible value of $P_A +P_B$ and find all possible equality
cases.
[i]Proposed by Greece[/i]
2019 Taiwan APMO Preliminary Test, P7
Let positive integer $k$ satisfies $1<k<100$. For the permutation of $1,2,...,100$ be $a_1,a_2,...,a_{100}$, take the minimum $m>k$ such that $a_m$ is at least less than $(k-1)$ numbers of $a_1,a_2,...,a_k$. We know that the number of sequences satisfies $a_m=1$ is $\frac{100!}{4}$. Find the all possible values of $k$.
2002 SNSB Admission, 3
Classify up to homeomorphism the topological spaces of the support of functions that are real quadratic polynoms of three variables and and irreducible over the set of real numbers.
2019 Argentina National Olympiad, 2
Let $n\geq1$ be an integer. We have two sequences, each of $n$ positive real numbers $a_1,a_2,\ldots ,a_n$ and $b_1,b_2,\ldots ,b_n$ such that $a_1+a_2+\ldots +a_n=1$ and $ b_1+b_2+\ldots +b_n=1$. Find the smallest possible value that the sum can take $$\frac{a_1^2}{a_1+b_1}+\frac{a_2^2}{a_2+b_2}+\ldots +\frac{a_n^2}{a_n +b_n}.$$
1990 China National Olympiad, 4
Given a positive integer number $a$ and two real numbers $A$ and $B$, find a necessary and sufficient condition on $A$ and $B$ for the following system of equations to have integer solution:
\[ \left\{\begin{array}{cc} x^2+y^2+z^2=(Ba)^2\\ x^2(Ax^2+By^2)+y^2(Ay^2+Bz^2)+z^2(Az^2+Bx^2)=\dfrac{1}{4}(2A+B)(Ba)^4\end{array}\right. \]
1995 India Regional Mathematical Olympiad, 4
Show that the quadratic equation $x^2 + 7x - 14 (q^2 +1) =0$ , where $q$ is an integer, has no integer root.
2014 India Regional Mathematical Olympiad, 4
Find all positive reals $x,y,z $ such that \[2x-2y+\dfrac1z = \dfrac1{2014},\hspace{0.5em} 2y-2z +\dfrac1x = \dfrac1{2014},\hspace{0.5em}\text{and}\hspace{0.5em} 2z-2x+ \dfrac1y = \dfrac1{2014}.\]
2017 Junior Balkan Team Selection Tests - Romania, 3
Prove that if $a,b,c, d \in [1,2]$, then $$\frac{a + b}{b + c}+\frac{c + d}{d + a}\le 4 \frac{a + c}{b + d}$$
When does the equality hold?
2010 Laurențiu Panaitopol, Tulcea, 2
Let be a nonnegative integer $ n $ such that $ \sqrt n $ is not integer. Show that the function
$$ f:\{ a+b\sqrt n | a,b\in\{ 0\}\cup\mathbb{N} , a^2-nb^2=1 \}\longrightarrow\{ 0\}\cup\mathbb{N} , f(x) =\lfloor x \rfloor $$
is injective and non-surjective.
2019 All-Russian Olympiad, 8
For $a,b,c$ be real numbers greater than $1$, prove that \[\frac{a+b+c}{4} \geq \frac{\sqrt{ab-1}}{b+c}+\frac{\sqrt{bc-1}}{c+a}+\frac{\sqrt{ca-1}}{a+b}.\]