This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 2349

Find all functions $ f:\mathbb{R^{\ast }}\rightarrow \mathbb{ R^{\ast }}$ satisfying $f(\frac{f(x)}{f(y)})=\frac{1}{y}f(f(x))$ for all $x,y\in \mathbb{R^{\ast }}$ and are strictly monotone in $(0,+\infty )$
Find all functions $f:\mathbb{R^{+}}\to\mathbb{R^+}$ such that for all $x,y\in\mathbb{R^+}$ it holds that $$f\left(xy\left(\frac{1}{x}+\frac{1}{y}+\frac{1}{x+y}\right)\right)=f\left(xy\left(\frac{1}{x}+\frac{1}{y}\right)\right)+f(x)f\left(\frac{y}{x+y}\right).$$
Find all functions $f,g: \mathbb{R} \to \mathbb{R}$ such that satisfies $$f(x^2-g(y))=g(x)^2-y$$ for all $x,y \in \mathbb{R}$
An increasing function $f : N \to R$ satisfies $$f(kl) = f(k)+ f(l)\,\,\, for \,\,\, all \,\,\, k,l \in N.$$ Show that there is a real number $p > 1$ such that $f(n) =\ log_pn$ for all $n$.
Find all functions $f,g : \mathbb{R} \times \mathbb{R} \mapsto \mathbb{R}^{+}$ such that \[ ( \sum_{j=1}^{n}a_{j}b_{j})^2 \leq (\sum_{j=1}^{n} f({a_{j},b_{j}))(\sum_{j=1}^{n} g({a_{j},b_{j})) \leq (\sum_{j=1}^{n} (a_j)^2 )(\sum_{j=1}^{n} (b_j)^2 ) }}\] for any two sets $a_j$ and $b_j$ of real numbers.
Find all functions $f\colon \mathbb{Z}^2 \to [0, 1]$ such that for any integers $x$ and $y$, \[f(x, y) = \frac{f(x - 1, y) + f(x, y - 1)}{2}.\] [i]Proposed by Yang Liu and Michael Kural[/i]
Find all function(s) $f:\mathbb R\to\mathbb R$ satisfying the equation \[f(x+y)+f(x)f(y)=(1+y)f(x)+(1+x)f(y)+f(xy);\] For all $x,y\in\mathbb R.$
Let $f\colon\mathbb{N}\rightarrow\mathbb{N}$ be a function such that for all positive integers $x$ and $y$, the number $f(x)+y$ is a perfect square if and only if $x+f(y)$ is a perfect square. Prove that $f$ is injective. [i]Remark.[/i] A function $f\colon\mathbb{N}\rightarrow\mathbb{N}$ is injective if for all pairs $(x,y)$ of distinct positive integers, $f(x)\neq f(y)$ holds. [i]Ivan Novak[/i]
Determine all functions $f: \mathbb{R} \mapsto \mathbb{R}$ satisfying \[f\left(\sqrt{2} \cdot x\right) + f\left(4 + 3 \cdot \sqrt{2} \cdot x \right) = 2 \cdot f\left(\left(2 + \sqrt{2}\right) \cdot x\right)\] for all $x$.
Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that \[f(x + y) + y \le f(f(f(x)))\] holds for all $x, y \in \mathbb{R}$.
Find all functions $f : R \to R$ that satisfy $f(x^2 + f(y) - y) = (f(x))^2$ for all $x,y \in R$.
Suppose that a function $f : R^+ \to R^+$ satisfies $$f(f(x))+x = f(2x).$$ Prove that $f(x) \ge x$ for all $x >0$
Denote by $R_{>0}$ the set of all positive real numbers. Find all functions $f: R_{>0} \to R_{>0}$ such that for all $x,y \in R_{>0}$ the following equation holds $$f(y)f(x+f(y))=f(1+xy)$$
Find all functions $f$ defined on all real numbers and taking real values such that \[f(f(y)) + f(x - y) = f(xf(y) - x),\] for all real numbers $x, y.$
Given non-zero reals $ a$, $ b$, find all functions $ f: \mathbb{R} \longmapsto \mathbb{R}$, such that for every $ x, y \in \mathbb{R}$, $ y \neq 0$, $ f(2x) \equal{} af(x) \plus{} bx$ and $ \displaystyle f(x)f(y) \equal{} f(xy) \plus{} f \left( \frac {x}{y} \right)$.
Does there exist a function $f:\mathbb N\to\mathbb N$ such that $$ f(f(n+1))=f(f(n))+2^{n-1} $$ for any positive integer $n$? (As usual, $\mathbb N$ stands for the set of positive integers.) [i](I. Gorodnin)[/i]
Find all functions $f$ from the positive integers to the positive integers such that such that for all integers $x, y$ we have $$2yf(f(x^2)+x)=f(x+1)f(2xy).$$
Determine all functions $f\colon\mathbb{Z}_{>0}\to\mathbb{Z}_{>0}$ such that, for all positive integers $a$ and $b$, \[ f^{bf(a)}(a+1)=(a+1)f(b). \]
Let $\mathbb{R}$ denote the set of real numbers. Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that \[f(x^2)+f(xy)=f(x)f(y)+yf(x)+xf(x+y)\] for all $x,y\in\mathbb{R}$.
Let $\mathbb{N} = \{1,2,3, \ldots\}$. Determine if there exists a strictly increasing function $f: \mathbb{N} \mapsto \mathbb{N}$ with the following properties: (i) $f(1) = 2$; (ii) $f(f(n)) = f(n) + n, (n \in \mathbb{N})$.
[b]p1.[/b] Let $f$ be a function such that $f(x + y) = f(x) + f(y)$ for all $x$ and $y$. Assume $f(5) = 9$. Compute $f(2015)$. [b]p2.[/b] There are six cards, with the numbers $2, 2, 4, 4, 6, 6$ on them. If you pick three cards at random, what is the probability that you can make a triangles whose side lengths are the chosen numbers? [b]p3. [/b]A train travels from Berkeley to San Francisco under a tunnel of length $10$ kilometers, and then returns to Berkeley using a bridge of length $7$ kilometers. If the train travels at $30$ km/hr underwater and 60 km/hr above water, what is the train’s average speed in km/hr on the round trip? [b]p4.[/b] Given a string consisting of the characters A, C, G, U, its reverse complement is the string obtained by first reversing the string and then replacing A’s with U’s, C’s with G’s, G’s with C’s, and U’s with A’s. For example, the reverse complement of UAGCAC is GUGCUA. A string is a palindrome if it’s the same as its reverse. A string is called self-conjugate if it’s the same as its reverse complement. For example, UAGGAU is a palindrome and UAGCUA is self-conjugate. How many six letter strings with just the characters A, C, G (no U’s) are either palindromes or self-conjugate? [b]p5.[/b] A scooter has $2$ wheels, a chair has $6$ wheels, and a spaceship has $11$ wheels. If there are $10$ of these objects, with a total of $50$ wheels, how many chairs are there? [b]p6.[/b] How many proper subsets of $\{1, 2, 3, 4, 5, 6\}$ are there such that the sum of the elements in the subset equal twice a number in the subset? [b]p7.[/b] A circle and square share the same center and area. The circle has radius $1$ and intersects the square on one side at points $A$ and $B$. What is the length of $\overline{AB}$ ? [b]p8. [/b]Inside a circle, chords $AB$ and $CD$ intersect at $P$ in right angles. Given that $AP = 6$, $BP = 12$ and $CD = 15$, find the radius of the circle. [b]p9.[/b] Steven makes nonstandard checkerboards that have $29$ squares on each side. The checkerboards have a black square in every corner and alternate red and black squares along every row and column. How many black squares are there on such a checkerboard? [b]p10.[/b] John is organizing a race around a circular track and wants to put $3$ water stations at $9$ possible spots around the track. He doesn’t want any $2$ water stations to be next to each other because that would be inefficient. How many ways are possible? [b]p11.[/b] In square $ABCD$, point $E$ is chosen such that $CDE$ is an equilateral triangle. Extend $CE$ and $DE$ to $F$ and $G$ on $AB$. Find the ratio of the area of $\vartriangle EFG$ to the area of $\vartriangle CDE$. [b]p12.[/b] Let $S$ be the number of integers from $2$ to $8462$ (inclusive) which does not contain the digit $1,3,5,7,9$. What is $S$? [b]p13.[/b] Let x, y be non zero solutions to $x^2 + xy + y^2 = 0$. Find $\frac{x^{2016} + (xy)^{1008} + y^{2016}}{(x + y)^{2016}}$ . [b]p14.[/b] A chess contest is held among $10$ players in a single round (each of two players will have a match). The winner of each game earns $2$ points while loser earns none, and each of the two players will get $1$ point for a draw. After the contest, none of the $10$ players gets the same score, and the player of the second place gets a score that equals to $4/5$ of the sum of the last $5$ players. What is the score of the second-place player? [b]p15.[/b] Consider the sequence of positive integers generated by the following formula $a_1 = 3$, $a_{n+1} = a_n + a^2_n$ for $n = 2, 3, ...$ What is the tens digit of $a_{1007}$? [b]p16.[/b] Let $(x, y, z)$ be integer solutions to the following system of equations $x^2z + y^2z + 4xy = 48$ $x^2 + y^2 + xyz = 24$ Find $\sum x + y + z$ where the sum runs over all possible $(x, y, z)$. [b]p17.[/b] Given that $x + y = a$ and $xy = b$ and $1 \le a, b \le 50$, what is the sum of all a such that $x^4 + y^4 - 2x^2y^2$ is a prime squared? [b]p18.[/b] In $\vartriangle ABC$, $M$ is the midpoint of $\overline{AB}$, point $N$ is on side $\overline{BC}$. Line segments $\overline{AN}$ and $\overline{CM}$ intersect at $O$. If $AO = 12$, $CO = 6$, and $ON = 4$, what is the length of $OM$? [b]p19.[/b] Consider the following linear system of equations. $1 + a + b + c + d = 1$ $16 + 8a + 4b + 2c + d = 2$ $81 + 27a + 9b + 3c + d = 3$ $256 + 64a + 16b + 4c + d = 4$ Find $a - b + c - d$. [b]p20.[/b] Consider flipping a fair coin $ 8$ times. How many sequences of coin flips are there such that the string HHH never occurs? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Determine all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that \[f(x+yf(x))=f(x)+xf(y) \quad \text{for all}\ x,y \in\mathbb{R}\]
Find all functions $f: \mathbb R \to \mathbb R$ such that \[ f( xf(x) + f(y) ) = f^2(x) + y \] for all $x,y\in \mathbb R$.
Suppose that $F$ is a field with exactly $5^{14}$ elements. We say that a function $f:F \rightarrow F$ is [i]happy[/i], if, for all $x,y \in F$, $$\left(f(x+y)+f(x)\right)\left(f(x-y)+f(x)\right)=f(y^2)-f(x^2).$$ Compute the number of elements $z$ of $F$ such that there exist distinct happy functions $h_1$ and $h_2$ such that $h_1(z)=h_2(z).$ [i]Proposed by Luke Robitaille[/i]
Show that there is no function $f:{{\mathbb{R}}^{+}}\to {{\mathbb{R}}^{+}}$ such that $f(x+y)>f(x)(1+yf(x))$ for all $x,y\in {{\mathbb{R}}^{+}}$.