Olympiad problems

2019 Jozsef Wildt International Math Competition, W. 25

Let $x_i$, $y_i$, $z_i$, $w_i \in \mathbb{R}^+, i = 1, 2,\cdots n$, such that$$\sum \limits_{i=1}^nx_i=nx,\ \sum \limits_{i=1}^ny_i=ny,\ \sum \limits_{i=1}^nw_i=nw $$ $$\Gamma \left(z_i\right)\geq \Gamma \left(w_i\right),\ \sum \limits_{i=1}^n\Gamma \left(z_i\right)=n\Gamma^* (z)$$Then$$\sum \limits_{i=1}^n \frac{\left(\Gamma \left(x_i\right)+\Gamma \left(y_i\right)\right)^2}{\Gamma \left(z_i\right)-\Gamma \left(w_i\right)}\geq n\frac{\left(\Gamma \left(x\right)+\Gamma \left(y\right)\right)^2}{\Gamma^* \left(z\right)-\Gamma \left(w\right)}$$

2011 Pre-Preparation Course Examination, 1

Tags: function , probability , probability and stats

suppose that $S_{\mathbb N}$ is the set of all permutations of natural numbers. finite permutations are a subset of $S_{\mathbb N}$ that behave like the identity permutation from somewhere. in other words bijective functions like $\pi: \mathbb N \longrightarrow \mathbb N$ that only for finite natural numbers $i$, $\pi(i)\neq i$. prove that we cannot put probability measure that is countably additive on $\wp(S_{\mathbb N})$ (family of all the subsets of $S_{\mathbb N}$) that is invarient under finite permutations.

2005 Croatia National Olympiad, 1

Tags: function , number theory

Find all positive integer solutions of the equation $k!l! = k!+l!+m!.$

2007 China Team Selection Test, 3

Tags: algebra , polynomial , function , induction , quadratic , limit , integration

Prove that for any positive integer $ n$, there exists only $ n$ degree polynomial $ f(x),$ satisfying $ f(0) \equal{} 1$ and $ (x \plus{} 1)[f(x)]^2 \minus{} 1$ is an odd function.

2021 ISI Entrance Examination, 4

Tags: function , calculus

Let $g:(0,\infty) \rightarrow (0,\infty)$ be a differentiable function whose derivative is continuous, and such that $g(g(x)) = x$ for all $x> 0$. If $g$ is not the identity function, prove that $g$ must be strictly decreasing.

2022 JHMT HS, 2

Tags: calculus , derivative , function

Suppose that $f$ is a differentiable function such that $f(0) = 20$ and $|f'(x)| \leq 4$ for all real numbers $x$. Let $a$ and $b$ be real numbers such that [i]every[/i] such function $f$ satisfies $a \leq f(22) \leq b$. Find the smallest possible value of $|a| + |b|$.

1983 AMC 12/AHSME, 18

Tags: algebra , polynomial , function

Let $f$ be a polynomial function such that, for all real $x$, \[f(x^2 + 1) = x^4 + 5x^2 + 3.\] For all real $x$, $f(x^2-1)$ is $ \textbf{(A)}\ x^4+5x^2+1\qquad\textbf{(B)}\ x^4+x^2-3\qquad\textbf{(C)}\ x^4-5x^2+1\qquad\textbf{(D)}\ x^4+x^2+3\qquad\textbf{(E)}\ \text{None of these} $

2014 AIME Problems, 15

Tags: function , induction , number theory , prime factorization

For any integer $k\ge1$, let $p(k)$ be the smallest prime which does not divide $k$. Define the integer function $X(k)$ to be the product of all primes less than $p(k)$ if $p(k)>2$, and $X(k)=1$ if $p(k)=2$. Let $\{x_n\}$ be the sequence defined by $x_0=1$, and $x_{n+1}X(x_n)=x_np(x_n)$ for $n\ge0$. Find the smallest positive integer, $t$ such that $x_t=2090$.

1991 China Team Selection Test, 1

Tags: polynomial , inequalities , function , algebra

Let real coefficient polynomial $f(x) = x^n + a_1 \cdot x^{n-1} + \ldots + a_n$ has real roots $b_1, b_2, \ldots, b_n$, $n \geq 2,$ prove that $\forall x \geq max\{b_1, b_2, \ldots, b_n\}$, we have \[f(x+1) \geq \frac{2 \cdot n^2}{\frac{1}{x-b_1} + \frac{1}{x-b_2} + \ldots + \frac{1}{x-b_n}}.\]

2009 Today's Calculation Of Integral, 400

Tags: calculus , integration , function , calculus computations , logarithm

(1) A function is defined $ f(x) \equal{} \ln (x \plus{} \sqrt {1 \plus{} x^2})$ for $ x\geq 0$. Find $ f'(x)$. (2) Find the arc length of the part $ 0\leq \theta \leq \pi$ for the curve defined by the polar equation: $ r \equal{} \theta\ (\theta \geq 0)$. Remark: [color=blue]You may not directly use the integral formula of[/color] $ \frac {1}{\sqrt {1 \plus{} x^2}},\ \sqrt{1 \plus{} x^2}$ here.

2021 Bangladeshi National Mathematical Olympiad, 5

Tags: function , functional equation , algebra

$g(x):\mathbb{Z}\rightarrow\mathbb{Z}$ is a function that satisfies $$g(x)+g(y)=g(x+y)-xy.$$ If $g(23)=0$, what is the sum of all possible values of $g(35)$?

2011 Romania National Olympiad, 1

Tags: function , algebra

Let $ f:\mathbb{R}\longrightarrow\mathbb{R} $ a function having the property that $$ \left| f(x+y)+\sin x+\sin y \right|\le 2, $$ for all real numbers $ x,y. $ [b]a)[/b] Prove that $ \left| f(x) \right|\le 1+\cos x, $ for all real numbers $ x. $ [b]b)[/b] Give an example of what $ f $ may be, if the interval $ \left( -\pi ,\pi \right) $ is included in its [url=https://en.wikipedia.org/wiki/Support_(mathematics)]support.[/url]

2007 Canada National Olympiad, 3

Tags: function , algebra , polynomial , functional inequalities

Suppose that $ f$ is a real-valued function for which \[ f(xy)+f(y-x)\geq f(y+x)\] for all real numbers $ x$ and $ y$. a) Give a non-constant polynomial that satisfies the condition. b) Prove that $ f(x)\geq 0$ for all real $ x$.

2010 Contests, 4

Tags: function , inequalities

Let $a,b,c$ be positive real numbers such that $ab+bc+ca\le 3abc$. Prove that \[\sqrt{\frac{a^2+b^2}{a+b}}+\sqrt{\frac{b^2+c^2}{b+c}}+\sqrt{\frac{c^2+a^2}{c+a}}+3\le \sqrt{2} (\sqrt{a+b}+\sqrt{b+c}+\sqrt{c+a})\]

2011 Purple Comet Problems, 21

Tags: inequalities , function

If a, b, and c are non-negative real numbers satisfying $a + b + c = 400$, find the maximum possible value of $\sqrt{2a+b}+\sqrt{2b+c}+\sqrt{2c+a}$.

2015 Chile TST Ibero, 1

Tags: algebra , function

Determine the number of functions $f: \mathbb{N} \to \mathbb{N}$ and $g: \mathbb{N} \to \mathbb{N}$ such that for all $n \in \mathbb{N}$: \[ f(g(n)) = n + 2015, \] \[ g(f(n)) = n^2 + 2015. \]

2008 Macedonia National Olympiad, 2

Tags: function , inequalities

Positive numbers $ a$, $ b$, $ c$ are such that $ \left(a \plus{} b\right)\left(b \plus{} c\right)\left(c \plus{} a\right) \equal{} 8$. Prove the inequality \[ \frac {a \plus{} b \plus{} c}{3}\ge\sqrt [27]{\frac {a^3 \plus{} b^3 \plus{} c^3}{3}} \]

2013 Federal Competition For Advanced Students, Part 1, 2

Tags: algebra , polynomial , function , rational root theorem

Solve the following system of equations in rational numbers: \[ (x^2+1)^3=y+1,\\ (y^2+1)^3=z+1,\\ (z^2+1)^3=x+1.\]

2006 All-Russian Olympiad, 8

Tags: ceiling function , function , combinatorics , probabilistic method

At a tourist camp, each person has at least $50$ and at most $100$ friends among the other persons at the camp. Show that one can hand out a t-shirt to every person such that the t-shirts have (at most) $1331$ different colors, and any person has $20$ friends whose t-shirts all have pairwisely different colors.

2016 Iran Team Selection Test, 6

Tags: function , number theory , greatest common divisor

Let $\mathbb{Z}_{>0}$ denote the set of positive integers. For any positive integer $k$, a function $f: \mathbb{Z}_{>0} \to \mathbb{Z}_{>0}$ is called [i]$k$-good[/i] if $\gcd(f(m) + n, f(n) + m) \le k$ for all $m \neq n$. Find all $k$ such that there exists a $k$-good function. [i]Proposed by James Rickards, Canada[/i]

2006 AMC 12/AHSME, 17

Tags: ratio , probability , function , analytic geometry

For a particular peculiar pair of dice, the probabilities of rolling 1, 2, 3, 4, 5 and 6 on each die are in the ratio $ 1: 2: 3: 4: 5: 6$. What is the probability of rolling a total of 7 on the two dice? $ \textbf{(A) } \frac 4{63} \qquad \textbf{(B) } \frac 18 \qquad \textbf{(C) } \frac 8{63} \qquad \textbf{(D) } \frac 16 \qquad \textbf{(E) } \frac 27$

2012 Today's Calculation Of Integral, 840

Tags: calculus , integration , function , trigonometry , algebra , domain , inequalities

Let $x,\ y$ be real numbers. For a function $f(t)=x\sin t+y\cos t$, draw the domain of the points $(x,\ y)$ for which the following inequality holds. \[\left|\int_{-\pi}^{\pi} f(t)\cos t\ dt\right|\leq \int_{-\pi}^{\pi} \{f(t)\}^2dt.\]

1983 Miklós Schweitzer, 5

Tags: function , integration , limit , real analysis

Let $ g : \mathbb{R} \rightarrow \mathbb{R}$ be a continuous function such that $ x+g(x)$ is strictly monotone (increasing or decreasing), and let $ u : [0,\infty) \rightarrow \mathbb{R}$ be a bounded and continuous function such that \[ u(t)+ \int_{t-1}^tg(u(s))ds\] is constant on $ [1,\infty)$. Prove that the limit $ \lim_{t\rightarrow \infty} u(t)$ exists. [i]T. Krisztin[/i]

2013 USAMO, 5

Tags: modular arithmetic , probability , function , ratio , number theory

Given positive integers $m$ and $n$, prove that there is a positive integer $c$ such that the numbers $cm$ and $cn$ have the same number of occurrences of each non-zero digit when written in base ten.

2014 Middle European Mathematical Olympiad, 2

Tags: inequalities , function , algebra

Determine all functions $f : \mathbb{R} \to \mathbb{R}$ such that \[ xf(xy) + xyf(x) \ge f(x^2)f(y) + x^2y \] holds for all $x,y \in \mathbb{R}$.