Found problems: 4776
2016 NIMO Problems, 4
Let $f(x,y)$ be a function defined for all pairs of nonnegative integers $(x, y),$ such that $f(0,k)=f(k,0)=2^k$ and \[f(a,b)+f(a+1,b+1)=f(a+1,b)+f(a,b+1)\] for all nonnegative integers $a, b.$ Determine the number of positive integers $n\leq2016$ for which there exist two nonnegative integers $a, b$ such that $f(a,b)=n$.
[i]Proposed by Michael Ren[/i]
2024 Macedonian Mathematical Olympiad, Problem 3
Determine all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ which satisfy the equation
$$f(f(x+y))=f(x+y)+f(x)f(y)-xy,$$
for any two real numbers $x$ and $y$.
Today's calculation of integrals, 876
Suppose a function $f(x)$ is continuous on $[-1,\ 1]$ and satisfies the condition :
1) $f(-1)\geq f(1).$
2) $x+f(x)$ is non decreasing function.
3) $\int_{-1}^ 1 f(x)\ dx=0.$
Show that $\int_{-1}^1 f(x)^2dx\leq \frac 23.$
2014 Contests, 3
Prove that: there exists only one function $f:\mathbb{N^*}\to\mathbb{N^*}$ satisfying:
i) $f(1)=f(2)=1$;
ii)$f(n)=f(f(n-1))+f(n-f(n-1))$ for $n\ge 3$.
For each integer $m\ge 2$, find the value of $f(2^m)$.
1983 AMC 12/AHSME, 21
Find the smallest positive number from the numbers below
$\text{(A)} \ 10-3\sqrt{11} \qquad \text{(B)} \ 3\sqrt{11}-10 \qquad \text{(C)} \ 18-5\sqrt{13} \qquad \text{(D)} \ 51-10\sqrt{26} \qquad \text{(E)} \ 10\sqrt{26}-51$
2013 ELMO Shortlist, 9
Let $f_0$ be the function from $\mathbb{Z}^2$ to $\{0,1\}$ such that $f_0(0,0)=1$ and $f_0(x,y)=0$ otherwise. For each positive integer $m$, let $f_m(x,y)$ be the remainder when \[ f_{m-1}(x,y) + \sum_{j=-1}^{1} \sum_{k=-1}^{1} f_{m-1}(x+j,y+k) \] is divided by $2$.
Finally, for each nonnegative integer $n$, let $a_n$ denote the number of pairs $(x,y)$ such that $f_n(x,y) = 1$.
Find a closed form for $a_n$.
[i]Proposed by Bobby Shen[/i]
2005 Iran Team Selection Test, 1
Find all $f : N \longmapsto N$ that there exist $k \in N$ and a prime $p$ that:
$\forall n \geq k \ f(n+p)=f(n)$ and also if $m \mid n$ then $f(m+1) \mid f(n)+1$
2011 China Team Selection Test, 2
Let $n$ be a positive integer and let $\alpha_n $ be the number of $1$'s within binary representation of $n$.
Show that for all positive integers $r$,
\[2^{2n-\alpha_n}\phantom{-1} \bigg|^{\phantom{0}}_{\phantom{-1}} \sum_{k=-n}^{n} \binom{2n}{n+k} k^{2r}.\]
2011 AMC 12/AHSME, 18
Suppose that $|x+y|+|x-y|=2$. What is the maximum possible value of $x^2-6x+y^2$?
$ \textbf{(A)}\ 5 \qquad
\textbf{(B)}\ 6 \qquad
\textbf{(C)}\ 7 \qquad
\textbf{(D)}\ 8 \qquad
\textbf{(E)}\ 9
$
2016 IMC, 4
Let $k$ be a positive integer. For each nonnegative integer $n$, let $f(n)$ be the number of solutions $(x_1,\ldots,x_k)\in\mathbb{Z}^k$ of the inequality $|x_1|+...+|x_k|\leq n$. Prove that for every $n\ge1$, we have $f(n-1)f(n+1)\leq f(n)^2$.
(Proposed by Esteban Arreaga, Renan Finder and José Madrid, IMPA, Rio de Janeiro)
2007 Gheorghe Vranceanu, 2
Let be a function $ f:(0,\infty )\longrightarrow\mathbb{R} $ satisfying the following two properties:
$ \text{(i) } 2\lfloor x \rfloor \le f(x) \le 2 \lfloor x \rfloor +2,\quad\forall x\in (0,\infty ) $
$ \text{(ii) } f\circ f $ is monotone
Can $ f $ be non-monotone? Justify.
1988 China Team Selection Test, 2
Find all functions $f: \mathbb{Q} \mapsto \mathbb{C}$ satisfying
(i) For any $x_1, x_2, \ldots, x_{1988} \in \mathbb{Q}$, $f(x_{1} + x_{2} + \ldots + x_{1988}) = f(x_1)f(x_2) \ldots f(x_{1988})$.
(ii) $\overline{f(1988)}f(x) = f(1988)\overline{f(x)}$ for all $x \in \mathbb{Q}$.
1994 IMO Shortlist, 5
For any positive integer $ k$, let $ f_k$ be the number of elements in the set $ \{ k \plus{} 1, k \plus{} 2, \ldots, 2k\}$ whose base 2 representation contains exactly three 1s.
(a) Prove that for any positive integer $ m$, there exists at least one positive integer $ k$ such that $ f(k) \equal{} m$.
(b) Determine all positive integers $ m$ for which there exists [i]exactly one[/i] $ k$ with $ f(k) \equal{} m$.
2020 Hong Kong TST, 1
Find all functions $f:\mathbb{N}\rightarrow\mathbb{N}$ such that for every positive integer $n$ the following is valid: If $d_1,d_2,\ldots,d_s$ are all the positive divisors of $n$, then $$f(d_1)f(d_2)\ldots f(d_s)=n.$$
2008 USA Team Selection Test, 9
Let $ n$ be a positive integer. Given an integer coefficient polynomial $ f(x)$, define its [i]signature modulo $ n$[/i] to be the (ordered) sequence $ f(1), \ldots , f(n)$ modulo $ n$. Of the $ n^n$ such $ n$-term sequences of integers modulo $ n$, how many are the signature of some polynomial $ f(x)$ if
a) $ n$ is a positive integer not divisible by the square of a prime.
b) $ n$ is a positive integer not divisible by the cube of a prime.
2000 IMO, 4
A magician has one hundred cards numbered 1 to 100. He puts them into three boxes, a red one, a white one and a blue one, so that each box contains at least one card. A member of the audience draws two cards from two different boxes and announces the sum of numbers on those cards. Given this information, the magician locates the box from which no card has been drawn.
How many ways are there to put the cards in the three boxes so that the trick works?
2004 Romania National Olympiad, 3
Let $f : (a,b) \to \mathbb R$ be a function with the property that for all $x \in (a,b)$ there is a non-degenerated interval $[ a_x,b_x ]$ with $a < a_x \leq x \leq b_x < b$ such that $f$ is constant on $\left[ a_x,b_x \right]$.
(a) Prove that $\textrm{Im} \, f$ is finite or numerable.
(b) Find all continuous functions which have the property mentioned in the hypothesis.
2008 Macedonia National Olympiad, 1
Find all injective functions $ f : \mathbb{N} \to \mathbb{N}$ which satisfy
\[ f(f(n)) \le\frac{n \plus{} f(n)}{2}\]
for each $ n \in \mathbb{N}$.
2017 Tuymaada Olympiad, 1
Functions $f$ and $g$ are defined on the set of all integers in the interval $[-100; 100]$ and take integral values. Prove that for some integral $k$ the number of solutions of the equation $f(x)-g(y)=k$ is odd.\\ ( A. Golovanov)
2012 Today's Calculation Of Integral, 843
Let $f(x)$ be a continuous function such that $\int_0^1 f(x)\ dx=1.$ Find $f(x)$ for which $\int_0^1 (x^2+x+1)f(x)^2dx$ is minimized.
2010 Today's Calculation Of Integral, 571
Evaluate $ \int_0^{\pi} \frac{x\sin ^ 3 x}{\sin ^ 2 x\plus{}8}dx$.
2019 Belarus Team Selection Test, 5.1
A function $f:\mathbb N\to\mathbb N$, where $\mathbb N$ is the set of positive integers, satisfies the following condition: for any positive integers $m$ and $n$ ($m>n$) the number $f(m)-f(n)$ is divisible by $m-n$.
Is the function $f$ necessarily a polynomial? (In other words, is it true that for any such function there exists a polynomial $p(x)$ with real coefficients such that $f(n)=p(n)$ for all positive integers $n$?)
[i](Folklore)[/i]
2010 Costa Rica - Final Round, 6
Let $F$ be the family of all sets of positive integers with $2010$ elements that satisfy the following condition:
The difference between any two of its elements is never the same as the difference of any other two of its elements. Let $f$ be a function defined from $F$ to the positive integers such that $f(K)$ is the biggest element of $K \in F$. Determine the least value of $f(K)$.
2007 Today's Calculation Of Integral, 201
Evaluate the following definite integral.
\[\int_{-1}^{1}\frac{e^{2x}+1-(x+1)(e^{x}+e^{-x})}{x(e^{x}-1)}dx\]
2014 USAMTS Problems, 3:
Let $a_1,a_2,a_3,...$ be a sequence of positive real numbers such that:
(i) For all positive integers $m,n$, we have $a_{mn}=a_ma_n$
(ii) There exists a positive real number $B$ such that for all positive integers $m,n$ with $m<n$, we have $a_m < Ba_n$
Find all possible values of $\log_{2015}(a_{2015}) - \log_{2014}(a_{2014})$