Found problems: 4776
2005 Taiwan National Olympiad, 2
Find all reals $x$ satisfying $0 \le x \le 5$ and
$\lfloor x^2-2x \rfloor = \lfloor x \rfloor ^2 - 2 \lfloor x \rfloor$.
PEN O Problems, 1
Suppose all the pairs of a positive integers from a finite collection \[A=\{a_{1}, a_{2}, \cdots \}\] are added together to form a new collection \[A^{*}=\{a_{i}+a_{j}\;\; \vert \; 1 \le i < j \le n \}.\] For example, $A=\{ 2, 3, 4, 7 \}$ would yield $A^{*}=\{ 5, 6, 7, 9, 10, 11 \}$ and $B=\{ 1, 4, 5, 6 \}$ would give $B^{*}=\{ 5, 6, 7, 9, 10, 11 \}$. These examples show that it's possible for different collections $A$ and $B$ to generate the same collections $A^{*}$ and $B^{*}$. Show that if $A^{*}=B^{*}$ for different sets $A$ and $B$, then $|A|=|B|$ and $|A|=|B|$ must be a power of $2$.
2006 Estonia Math Open Senior Contests, 7
A real-valued function $ f$ satisfies for all reals $ x$ and $ y$ the equality
\[ f (xy) \equal{} f (x)y \plus{} x f (y).
\]
Prove that this function satisfies for all reals $ x$ and $ y \ne 0$ the equality
\[ f\left(\frac{x}{y}\right)\equal{}\frac{f (x)y \minus{} x f (y)}{y^2}
\]
2019 USAJMO, 2
Let $\mathbb{Z}$ be the set of all integers. Find all pairs of integers $(a,b)$ for which there exist functions $f \colon \mathbb{Z}\rightarrow \mathbb{Z}$ and $g \colon \mathbb{Z} \rightarrow \mathbb{Z}$ satisfying
\[ f(g(x))=x+a \quad\text{and}\quad g(f(x))=x+b \]
for all integers $x$.
[i]Proposed by Ankan Bhattacharya[/i]
2006 IberoAmerican, 3
Consider a regular $n$-gon with $n$ odd. Given two adjacent vertices $A_{1}$ and $A_{2},$ define the sequence $(A_{k})$ of vertices of the $n$-gon as follows: For $k\ge 3,\, A_{k}$ is the vertex lying on the perpendicular bisector of $A_{k-2}A_{k-1}.$ Find all $n$ for which each vertex of the $n$-gon occurs in this sequence.
2006 Harvard-MIT Mathematics Tournament, 10
Suppose $f$ and $g$ are differentiable functions such that \[xg(f(x))f^\prime(g(x))g^\prime(x)=f(g(x))g^\prime(f(x))f^\prime(x)\] for all real $x$. Moreover, $f$ is nonnegative and $g$ is positive. Furthermore, \[\int_0^a f(g(x))dx=1-\dfrac{e^{-2a}}{2}\] for all reals $a$. Given that $g(f(0))=1$, compute the value of $g(f(4))$.
1975 Miklós Schweitzer, 7
Let $ a<a'<b<b'$ be real numbers and let the real function $ f$ be continuous on the interval $ [a,b']$ and differentiable in its interior. Prove that there exist $ c \in (a,b), c'\in (a',b')$ such that \[ f(b)\minus{}f(a)\equal{}f'(c)(b\minus{}a),\] \[ f(b')\minus{}f(a')\equal{}f'(c')(b'\minus{}a'),\] and $ c<c'$.
[i]B. Szokefalvi Nagy[/i]
1996 Baltic Way, 14
The graph of the function $f(x)=x^n+a_{n-1}x_{n-1}+\ldots +a_1x+a_0$ (where $n>1$) intersects the line $y=b$ at the points $B_1,B_2,\ldots ,B_n$ (from left to right), and the line $y=c\ (c\not= b)$ at the points $C_1,C_2,\ldots ,C_n$ (from left to right). Let $P$ be a point on the line $y=c$, to the right to the point $C_n$. Find the sum
\[\cot (\angle B_1C_1P)+\ldots +\cot (\angle B_nC_nP) \]
2021 Peru EGMO TST, 6
Find all functions $f : R \to R$ such that $$f(x + y) \ge xf(x) + yf(y)$$, for all $x, y \in R$ .
2010 Indonesia TST, 2
Find all functions $ f: \mathbb{R} \rightarrow \mathbb{R}$ satisfying \[ f(x^3\plus{}y^3)\equal{}xf(x^2)\plus{}yf(y^2)\] for all real numbers $ x$ and $ y$.
[i]Hery Susanto, Malang[/i]
2007 Gheorghe Vranceanu, 3
Given a function $ f:\mathbb{N}\longrightarrow\mathbb{N} , $ find the necessary and sufficient condition that makes the sequence
$$ \left(\left( 1+\frac{(-1)^{f(n)}}{n+1} \right)^{(-1)^{-f(n+1)}\cdot(n+2)}\right)_{n\ge 1} $$
to be monotone.
1992 IMO Longlists, 45
Let $n$ be a positive integer. Prove that the number of ways to express $n$ as a sum of distinct positive integers (up to order) and the number of ways to express $n$ as a sum of odd positive integers (up to order) are the same.
2021 Korea Winter Program Practice Test, 2
Find all functions $f:R^+\rightarrow R^+$ such that for all positive reals $x$ and $y$
$$4f(x+yf(x))=f(x)f(2y)$$
2017 International Zhautykov Olympiad, 2
Find all functions $f:R \rightarrow R$ such that $$(x+y^2)f(yf(x))=xyf(y^2+f(x))$$, where $x,y \in \mathbb{R}$
2003 AMC 10, 21
Pat is to select six cookies from a tray containing only chocolate chip, oatmeal, and peanut butter cookies. There are at least six of each of these three kinds of cookies on the tray. How many different assortments of six cookies can be selected?
$ \textbf{(A)}\ 22 \qquad
\textbf{(B)}\ 25 \qquad
\textbf{(C)}\ 27 \qquad
\textbf{(D)}\ 28 \qquad
\textbf{(E)}\ 29$
2014 Iran MO (3rd Round), 4
Let $P$ be a regular $2n$-sided polygon. A [b]rhombus-ulation[/b] of $P$ is dividing $P$ into rhombuses such that no two intersect and no vertex of any rhombus is on the edge of other rhombuses or $P$.
(a) Prove that number of rhombuses is a function of $n$. Find the value of this function. Also find the number of vertices and edges of the rhombuses as a function of $n$.
(b) Prove or disprove that there always exists an edge $e$ of $P$ such that by erasing all the segments parallel to $e$ the remaining rhombuses are connected.
(c) Is it true that each two rhombus-ulations can turn into each other using the following algorithm multiple times?
Algorithm: Take a hexagon -not necessarily regular- consisting of 3 rhombuses and re-rhombus-ulate the hexagon.
(d) Let $f(n)$ be the number of ways to rhombus-ulate $P$. Prove that:\[\Pi_{k=1}^{n-1} ( \binom{k}{2} +1) \leq f(n) \leq \Pi_{k=1}^{n-1} k^{n-k} \]
1998 Harvard-MIT Mathematics Tournament, 4
Find the range of $ f(A)=\frac{\sin A(3\cos^{2}A+\cos^{4}A+3\sin^{2}A+\sin^{2}A\cos^{2}A)}{\tan A (\sec A-\sin A\tan A)} $ if $A\neq \dfrac{n\pi}{2}$.
2010 Today's Calculation Of Integral, 561
Evaluate
\[ \int_{\minus{}1}^1 \frac{1\plus{}2x^2\plus{}3x^4\plus{}4x^6\plus{}5x^8\plus{}6x^{10}\plus{}7x^{12}}{\sqrt{(1\plus{}x^2)(1\plus{}x^4)(1\plus{}x^6)}}dx.\]
2012 NIMO Problems, 8
The positive integer-valued function $f(n)$ satisfies $f(f(n)) = 4n$ and $f(n + 1) > f(n) > 0$ for all positive integers $n$. Compute the number of possible 16-tuples $(f(1), f(2), f(3), \dots, f(16))$.
[i]Proposed by Lewis Chen[/i]
1946 Putnam, B3
In a solid sphere of radius $R$ the density $\rho$ is a function of $r$, the distance from the center of the sphere. If the magnitude of the gravitational force of attraction due to the sphere at any point inside the sphere is $k r^2$, where $k$ is a constant, find $\rho$ as a function of $r.$ Find also the magnitude of the force of attraction at a point outside the sphere at a distance $r$ from the center.
2004 Bundeswettbewerb Mathematik, 2
Let $k$ be a positive integer. In a circle with radius $1$, finitely many chords are drawn. You know that every diameter of the circle intersects at most $k$ of these chords.
Prove that the sum of the lengths of all these chords is less than $k \cdot \pi$.
1994 IMC, 3
Let $f$ be a real-valued function with $n+1$ derivatives at each point of $\mathbb R$. Show that for each pair of real numbers $a$, $b$, $a<b$, such that
$$\ln\left( \frac{f(b)+f'(b)+\cdots + f^{(n)} (b)}{f(a)+f'(a)+\cdots + f^{(n)}(a)}\right)=b-a$$
there is a number $c$ in the open interval $(a,b)$ for which
$$f^{(n+1)}(c)=f(c)$$
1970 Miklós Schweitzer, 7
Let us use the word $ N$-measure for nonnegative, finitely additive set functions defined on all subsets of the positive integers, equal to $ 0$ on finite sets, and equal to $ 1$ on the whole set. We say that the system $ \Upsilon$ of sets determines the $ N$-measure $ \mu$ if any $ N$-measure coinciding with $ \mu$ on all elements of $ \Upsilon$ is necessarily identical with $ \mu$.
Prove the existence of an $ N$-measure $ \mu$ that cannot be determined by a system of cardinality less than continuum.
[i]I. Juhasz[/i]
1999 China National Olympiad, 2
Let $a$ be a real number. Let $(f_n(x))_{n\ge 0}$ be a sequence of polynomials such that $f_0(x)=1$ and $f_{n+1}(x)=xf_n(x)+f_n(ax)$ for all non-negative integers $n$.
a) Prove that $f_n(x)=x^nf_n\left(x^{-1}\right)$ for all non-negative integers $n$.
b) Find an explicit expression for $f_n(x)$.
2018 Ukraine Team Selection Test, 12
Let $n$ be a positive integer and $a_1,a_2,\dots,a_n$ be integers. Function $f: \mathbb{Z} \rightarrow \mathbb{R}$ is such that for all integers $k$ and $l$, $l \neq 0$, $$\sum_{i=1}^n f(k+a_il)=0.$$ Prove that $f \equiv 0$.