Found problems: 4776
2018 Indonesia Juniors, day 1
The problems are really difficult to find online, so here are the problems.
P1. It is known that two positive integers $m$ and $n$ satisfy $10n - 9m = 7$ dan $m \leq 2018$. The number $k = 20 - \frac{18m}{n}$ is a fraction in its simplest form.
a) Determine the smallest possible value of $k$.
b) If the denominator of the smallest value of $k$ is (equal to some number) $N$, determine all positive factors of $N$.
c) On taking one factor out of all the mentioned positive factors of $N$ above (specifically in problem b), determine the probability of taking a factor who is a multiple of 4.
I added this because my translation is a bit weird.
[hide=Indonesian Version] Diketahui dua bilangan bulat positif $m$ dan $n$ dengan $10n - 9m = 7$ dan $m \leq 2018$. Bilangan $k = 20 - \frac{18m}{n}$ merupakan suatu pecahan sederhana.
a) Tentukan bilangan $k$ terkecil yang mungkin.
b) Jika penyebut bilangan $k$ terkecil tersebut adalah $N$, tentukan semua faktor positif dari $N$.
c) Pada pengambilan satu faktor dari faktor-faktor positif $N$ di atas, tentukan peluang terambilnya satu faktor kelipatan 4.[/hide]
P2. Let the functions $f, g : \mathbb{R} \to \mathbb{R}$ be given in the following graphs.
[hide=Graph Construction Notes]I do not know asymptote, can you please help me draw the graphs? Here are its complete description:
For both graphs, draw only the X and Y-axes, do not draw grids. Denote each axis with $X$ or $Y$ depending on which line you are referring to, and on their intercepts, draw a small node (a circle) then mark their $X$ or $Y$ coordinates only (since their other coordinates are definitely 0).
Graph (1) is the function $f$, who is a quadratic function with -2 and 4 as its $X$-intercepts and 4 as its $Y$-intercept. You also put $f$ right besides the curve you have, preferably just on the right-up direction of said curve.
Graph (2) is the function $g$, which is piecewise. For $x \geq 0$, $g(x) = \frac{1}{2}x - 2$, whereas for $x < 0$, $g(x) = - x - 2$. You also put $g$ right besides the curve you have, on the lower right of the line, on approximately $x = 2$.[/hide]
Define the function $g \circ f$ with $(g \circ f)(x) = g(f(x))$ for all $x \in D_f$ where $D_f$ is the domain of $f$.
a) Draw the graph of the function $g \circ f$.
b) Determine all values of $x$ so that $-\frac{1}{2} \leq (g \circ f)(x) \leq 6$.
P3. The quadrilateral $ABCD$ has side lengths $AB = BC = 4\sqrt{3}$ cm and $CD = DA = 4$ cm. All four of its vertices lie on a circle. Calculate the area of quadrilateral $ABCD$.
P4. There exists positive integers $x$ and $y$, with $x < 100$ and $y > 9$. It is known that $y = \frac{p}{777} x$, where $p$ is a 3-digit number whose number in its tens place is 5. Determine the number/quantity of all possible values of $y$.
P5. The 8-digit number $\overline{abcdefgh}$ (the original problem does not have an overline, which I fixed) is arranged from the set $\{1, 2, 3, 4, 5, 6, 7, 8\}$. Such number satisfies $a + c + e + g \geq b + d + f + h$. Determine the quantity of different possible (such) numbers.
2000 Iran MO (3rd Round), 2
Let $A$ and $B$ be arbitrary finite sets and let $f: A\longrightarrow B$ and $g: B\longrightarrow A$
be functions such that $g$ is not onto. Prove that there is a subset $S$ of $A$ such that
$\frac{A}{S}=g(\frac{B}{f(S)})$.
2014 USAJMO, 4
Let $b\geq 2$ be an integer, and let $s_b(n)$ denote the sum of the digits of $n$ when it is written in base $b$. Show that there are infinitely many positive integers that cannot be represented in the form $n+s_b(n)$, where $n$ is a positive integer.
2011 Greece Team Selection Test, 3
Find all functions $f,g: \mathbb{Q}\to \mathbb{Q}$ such that the following two conditions hold:
$$f(g(x)-g(y))=f(g(x))-y \ \ (1)$$
$$g(f(x)-f(y))=g(f(x))-y\ \ (2)$$
for all $x,y \in \mathbb{Q}$.
1988 IMO Shortlist, 19
Let $ f(n)$ be a function defined on the set of all positive integers and having its values in the same set. Suppose that $ f(f(n) \plus{} f(m)) \equal{} m \plus{} n$ for all positive integers $ n,m.$ Find the possible value for $ f(1988).$
2014 Purple Comet Problems, 15
Find $n$ such that $\dfrac1{2!9!}+\dfrac1{3!8!}+\dfrac1{4!7!}+\dfrac1{5!6!}=\dfrac n{10!}$.
2006 Victor Vâlcovici, 1
Let be an even natural number $ n $ and a function $ f:[0,\infty )\longrightarrow\mathbb{R} $ defined as
$$ f(x)=\int_0^x \prod_{k=0}^n (s-k) ds. $$
Show that
[b]a)[/b] $ f(n)=0. $
[b]b)[/b] $ f $ is globally nonnegative.
[i]Gheorghe Grigore[/i]
2003 Moldova National Olympiad, 12.8
Let $(F_n)_{n\in{N^*}}$ be the Fibonacci sequence defined by
$F_1=1$, $F_2=1$, $F_{n+1}=F_n+F_{n-1}$ for every $n\geq{2}$. Find
the limit: \[ \lim_{n \to \infty}(\sum_{i=1}^n{\frac{F_i}{2^i}}) \]
2016 Mathematical Talent Reward Programme, MCQ: P 12
Let $f(x)=(x-1)(x-2)(x-3)$. Consider $g(x)=min\{f(x),f'(x)\}$. Then the number of points of discontinuity are
[list=1]
[*] 0
[*] 1
[*] 2
[*] More than 2
[/list]
2009 Today's Calculation Of Integral, 521
Let $ t$ be a positive number. Draw two tangent lines from the point $ (t, \minus{} 1)$ to the parabpla $ y \equal{} x^2$. Denote $ S(t)$ the area bounded by the tangents line and the parabola. Find the minimum value of $ \frac {S(t)}{\sqrt {t}}$.
2007 Singapore Senior Math Olympiad, 2
For any positive integer $n$, let $f(n)$ denote the $n$- th positive nonsquare integer, i.e., $f(1) = 2, f(2) = 3, f(3) = 5, f(4) = 6$, etc. Prove that $f(n)=n +\{\sqrt{n}\}$ where $\{x\}$ denotes the integer closest to $x$.
(For example, $\{\sqrt{1}\} = 1, \{\sqrt{2}\} = 1, \{\sqrt{3}\} = 2, \{\sqrt{4}\} = 2$.)
2011 Germany Team Selection Test, 3
We call a function $f: \mathbb{Q}^+ \to \mathbb{Q}^+$ [i]good[/i] if for all $x,y \in \mathbb{Q}^+$ we have: $$f(x)+f(y)\geq 4f(x+y).$$
a) Prove that for all good functions $f: \mathbb{Q}^+ \to \mathbb{Q}^+$ and $x,y,z \in \mathbb{Q}^+$ $$f(x)+f(y)+f(z) \geq 8f(x+y+z)$$
b) Does there exists a good functions $f: \mathbb{Q}^+ \to \mathbb{Q}^+$ and $x,y,z \in \mathbb{Q}^+$ such that $$f(x)+f(y)+f(z) < 9f(x+y+z) ?$$
2001 Romania National Olympiad, 1
Let $f:\mathbb{R}\rightarrow\mathbb{R}$ a continuous function, derivable on $R\backslash\{x_0\}$, having finite side derivatives in $x_0$. Show that there exists a derivable function $g:\mathbb{R}\rightarrow\mathbb{R}$, a linear function $h:\mathbb{R}\rightarrow\mathbb{R}$ and $\alpha\in\{-1,0,1\}$ such that:
\[ f(x)=g(x)+\alpha |h(x)|,\ \forall x\in\mathbb{R} \]
2005 France Pre-TST, 8
Let $f$ be a function from the set $Q$ of the rational numbers onto itself such that $f(x+y)=f(x)+f(y)+2547$ for all rational numbers $x,y$.
Moreover $f(2004) = 2547$.
Determine $f(2547).$
Pierre.
2011 China Team Selection Test, 1
Let $n\geq 2$ be a given integer. Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that
\[f(x-f(y))=f(x+y^n)+f(f(y)+y^n), \qquad \forall x,y \in \mathbb R.\]
1999 Romania National Olympiad, 1
Find all continuous functions $ f: \mathbb{R}\to [1,\infty)$ for wich there exists $ a\in\mathbb{R}$ and a positive integer $ k$ such that \[ f(x)f(2x)\cdot...\cdot f(nx)\leq an^k\]
for all real $ x$ and all positive integers $ n$.
[i]author :Radu Gologan[/i]
2007 Gheorghe Vranceanu, 2
Let be areal number $ r, $ a nonconstant and continuous function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ with period $ T $ and $ F $ be its primitive having $ F(0)=0. $ Define the funtion $ g:\mathbb{R}\longrightarrow\mathbb{R} $ as
$$ g(x)=\left\{\begin{matrix} f(1/x), & x\neq 0 \\ r, & x=0 \end{matrix}\right. $$
Prove that:
[b]a)[/b] the image of $ f $ is closed.
[b]b)[/b] $ g $ has the intermediate value property if and only if $ r\in f\left(\mathbb{R}\right) . $
[b]c)[/b] $ g $ is primitivable if and only if $ r=\frac{F(T)}{T} . $
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$.
2005 Romania National Olympiad, 2
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]
2010 ELMO Shortlist, 1
For a positive integer $n$, let $\mu(n) = 0$ if $n$ is not squarefree and $(-1)^k$ if $n$ is a product of $k$ primes, and let $\sigma(n)$ be the sum of the divisors of $n$. Prove that for all $n$ we have
\[\left|\sum_{d|n}\frac{\mu(d)\sigma(d)}{d}\right| \geq \frac{1}{n}, \]
and determine when equality holds.
[i]Wenyu Cao.[/i]
2025 International Zhautykov Olympiad, 6
$\indent$ For a positive integer $n$, let $S_n$ be the set of bijective functions from $\{1,2,\dots ,n\}$ to itself. For a pair of positive integers $(a,b)$ such that $1 \leq a <b \leq n$, and for a permutation $\sigma \in S_n$, we say the pair $(a,b)$ is [i][u]expanding[/u][/i] for $\sigma$ if $|\sigma (a)- \sigma(b)| \geq |a-b|$
$\indent$ [b](a)[/b] Is it true that for all integers $n > 1$, there exists $\sigma \in S_n$ so that the number of pairs $(a,b)$ that are expanding for permutation $\sigma$ is less than $1000n\sqrt n$ ?
$\indent$ [b](b)[/b] Does there exist a positive integer $n>1$ and a permutation $\sigma \in S_n$ so that the number of pairs $(a,b)$ that are expanding for the permutation $\sigma$ is less than $\frac{n\sqrt n}{1000}$?
2025 District Olympiad, P4
Let $f:[0,1]\rightarrow\mathbb{R}$ be a continuous function. Define $\tilde{f}:[0,1]\rightarrow\mathbb{R}$ as $$\tilde{f}(x)=\begin{dcases} \frac{1}{x}\cdot\int_0^x f(t)dt &\text{ for } x>0;\\ f(0) &\text{ for }x=0.\end{dcases}$$ Show that:
[list=a]
[*] $\tilde{f}$ is continuous in $0$ and differentiable on $(0,1]$.
[*] the following equality takes place: $$\int_0^1 f^2(x)dx = \left(\int_0^1 f(x)dx\right)^2 + \int_0^1 \left(f(x)-\tilde{f}(x)\right)^2dx.$$
1997 Bosnia and Herzegovina Team Selection Test, 3
It is given function $f : A \rightarrow \mathbb{R}$, $(A\subseteq \mathbb{R})$ such that $$f(x+y)=f(x)\cdot f(y)-f(xy)+1; (\forall x,y \in A)$$ If $f : A \rightarrow \mathbb{R}$, $(\mathbb{N} \subseteq A\subseteq \mathbb{R})$ is solution of given functional equation, prove that: $$f(n)=\begin{cases}
\frac{c^{n+1}-1}{c-1} \text{, } \forall n \in \mathbb{N}, c \neq 1 \\
n+1 \text{, } \forall n \in \mathbb{N}, c = 1
\end{cases}$$
where $c=f(1)-1$
$a)$ Solve given functional equation for $A=\mathbb{N}$
$b)$ With $A=\mathbb{Q}$, find all functions $f$ which are solutions of the given functional equation and also $f(1997) \neq f(1998)$
2016 Federal Competition For Advanced Students, P2, 1
Let $\alpha\in\mathbb{Q}^+$. Determine all functions $f:\mathbb{Q}^+\to\mathbb{Q}^+$ that for all $x,y\in\mathbb{Q}^+$ satisfy the equation
\[ f\left(\frac{x}{y}+y\right) ~=~ \frac{f(x)}{f(y)}+f(y)+\alpha x.\]
Here $\mathbb{Q}^+$ denote the set of positive rational numbers.
(Proposed by Walther Janous)
2009 Today's Calculation Of Integral, 499
Evaluate
\[ \int_0^{\pi} (\sqrt[2009]{\cos x}\plus{}\sqrt[2009]{\sin x}\plus{}\sqrt[2009]{\tan x})\ dx.\]