Found problems: 4776
Let $a,b,c > 0$ and $ab+bc+ca = 1$. Prove that:
\[ \sqrt {a^3 + a} + \sqrt {b^3 + b} + \sqrt {c^3 + c}\geq2\sqrt {a + b + c}. \]
Let $t_1 < t_2 < t_3 < \cdots < t_{99}$ be real numbers. Consider a function $f: \mathbb{R} \to \mathbb{R}$ given by $f(x)=|x-t_1|+|x-t_2|+...+|x-t_{99}|$ . Show that $f(x)$ will attain minimum value at $x=t_{50}$.
In the following, let $N_0$ denotes the set of non-negative integers.
Find all polynomials $P(x)$ that fulfill the following two properties:
(1) All coefficients of $P(x)$ are from $N_0$.
(2) Exists a function $f : N_0 \to N_0$ such as $f (f (f (n))) = P (n)$ for all $n \in N_0$.
Suppose we have some proteins that each protein is a sequence of 7 "AMINO-ACIDS" $A,\ B,\ C,\ H,\ F,\ N$. For example $AFHNNNHAFFC$ is a protein. There are some steps that in each step an amino-acid will change to another one. For example with the step $NA\rightarrow N$ the protein $BANANA$ will cahnge to $BANNA$("in Persian means workman"). We have a set of allowed steps that each protein can change with these steps. For example with the
set of steps:
$\\ 1)\ AA\longrightarrow A\\ 2)\ AB\longrightarrow BA\\ 3)\ A\longrightarrow \mbox{null}$
Protein $ABBAABA$ will change like this:
$\\ ABB\underline{AA}BA\\ \underline{AB}BABA\\ B\underline{AB}ABA\\ BB\underline{AA}BA\\ BB\underline{AB}A\\ BBB\underline{AA}\\ BBB\underline{A}\\ BBB$
You see after finite steps this protein will finish it steps.
Set of allowed steps that for them there exist a protein that may have infinitely many steps is dangerous. Which of the following allowed sets are dangerous?
a) $NO\longrightarrow OONN$
b) $\left\{\begin{array}{c}HHCC\longrightarrow HCCH\\ CC\longrightarrow CH\end{array}\right.$
c) Design a set of allowed steps that change $\underbrace{AA\dots A}_{n}\longrightarrow\underbrace{BB\dots B}_{2^{n}}$
d) Design a set of allowed steps that change $\underbrace{A\dots A}_{n}\underbrace{B\dots B}_{m}\longrightarrow\underbrace{CC\dots C}_{mn}$
You see from $c$ and $d$ that we acn calculate the functions $F(n)=2^{n}$ and $G(M,N)=mn$ with these steps. Find some other calculatable functions with these steps. (It has some extra mark.)
A function $f$ is defined on the positive integers by \[\left\{\begin{array}{rcl}f(1) &=& 1, \\ f(3) &=& 3, \\ f(2n) &=& f(n), \\ f(4n+1) &=& 2f(2n+1)-f(n), \\ f(4n+3) &=& 3f(2n+1)-2f(n), \end{array}\right.\] for all positive integers $n$. Determine the number of positive integers $n$, less than or equal to 1988, for which $f(n) = n$.
A cubic funtion $ y \equal{} ax^3 \plus{} bx^2 \plus{} cx \plus{} d\ (a\neq 0)$ intersects with the line $ y \equal{} px \plus{} q$ at $ x \equal{} \alpha ,\ \beta ,\ \gamma\ (\alpha < \beta < \gamma).$ Find the area of the region bounded by these graphs in terms of $ a,\ \alpha ,\ \beta ,\ \gamma$.
Given a positive integer $n$, find the greatest integer $p$ with the property that for any function $f : \mathbb P(X) \to C$, where $X$ and $C$ are sets of cardinality $n$ and $p$, respectively, there exist two distinct sets $A,B \in \mathbb P(X)$ such that $f(A) = f(B) = f(A \cup B)$. ($\mathbb P(X)$ is the family of all subsets of $X$.)
For a positive integer $n$, let $f(n)$ be the sum of the positive integers that divide at least one of the nonzero base $10$ digits of $n$. For example, $f(96)=1+2+3+6+9=21$. Find the largest positive integer $n$ such that for all positive integers $k$, there is some positive integer $a$ such that $f^k(a)=n$, where $f^k(a)$ denotes $f$ applied $k$ times to $a$.
[i]2021 CCA Math Bonanza Lightning Round #4.3[/i]
How many hours does it take a train traveling at an average rate of $ 40$ mph between stops to travel $ a$ miles it makes $ n$ stops of $ m$ minutes each?
$ \textbf{(A)}\ \frac{3a\plus{}2mn}{120} \qquad
\textbf{(B)}\ 3a\plus{}2mn \qquad
\textbf{(C)}\ \frac{3a\plus{}2mn}{12} \qquad
\textbf{(D)}\ \frac{a\plus{}mn}{40} \qquad
\textbf{(E)}\ \frac{a\plus{}40mn}{40}$
Let $a,b,c \in \left[ \frac 12, 1 \right]$. Prove that \[ 2 \leq \frac{ a+b}{1+c} + \frac{ b+c}{1+a} + \frac{ c+a}{1+b} \leq 3 . \]
[i]selected by Mircea Lascu[/i]
Let $\tau(x)$ be the number of positive divisors of $x$ (including $1$ and $x$). Find \[\tau\left( \tau\left( \dots \tau\left(2024^{2024^{2024}}\right) \right)\right),\] where there are $4202^{4202^{4202}}$ $\tau$'s.
[i]Lightning 2.1[/i]
Known $f:\mathbb{N}_0 \to \mathbb{N}_0$ function for $\forall x,y\in \mathbb{N}_0$ the following terms are paid
$(a). f(0,y)=y+1$
$(b). f(x+1,0)=f(x,1)$
$(c). f(x+1,y+1)=f(x,f(x+1,y)).$
Find the value if $f(4,1981)$
Prove that for $k>10$ Nazar may replace in the following product some one $\cos$ by $\sin$ so that the new function $f_{1}(x)$ would satisfy inequality $|f_{1}(x)|\le 3\cdot 2^{-1-k}$ for all real $x$.
\[f(x) = \cos x \cos 2x \cos 3x \dots \cos 2^{k}x \]
[i]N. Agakhanov[/i]
Let $a, b, c$ be positive reals with $a^{2014}+b^{2014}+c^{2014}+abc=4$. Prove that
\[ \frac{a^{2013}+b^{2013}-c}{c^{2013}} + \frac{b^{2013}+c^{2013}-a}{a^{2013}} + \frac{c^{2013}+a^{2013}-b}{b^{2013}} \ge a^{2012}+b^{2012}+c^{2012}. \][i]Proposed by David Stoner[/i]
Let $ X_1,X_2,\ldots, X_n$ be independent, identically distributed, nonnegative random variables with a common continuous distribution function $ F$. Suppose in addition that the inverse of $ F$, the quantile function $ Q$, is also continuous and $ Q(0)=0$. Let $ 0=X_{0: n} \leq X_{1: n} \leq \ldots \leq X_{n: n}$ be the ordered sample from the above random variables. Prove that if $ EX_1$ is finite, then the random variable \[ \Delta = \sup_{0\leq y \leq 1} \left| \frac 1n \sum_{i=1}^{\lfloor ny \rfloor +1} (n+1-i)(X_{i: n}-X_{i-1: n})- \int_0^y (1-u)dQ(u) \right|\] tends to zero with probability one as $ n \rightarrow \infty$.
[i]S. Csorgp, L. Horvath[/i]
Find all functions $f : \mathbb{R} \longrightarrow \mathbb{R}$ that satisfy
\[ (x - y)f(x + y) - (x + y)f(x - y) = 4xy(x^2 - y^2) \]
Suppose that $ K$ is a compact Hausdorff space and $ K\equal{} \cup_{n\equal{}0}^{\infty}A_n$, where $ A_n$ is metrizable and $ A_n \subset A_m$ for $ n<m$. Prove that $ K$ is metrizable.
[i]Z. Balogh[/i]
Let $f_1,f_2,\ldots,f_n : [0,1]\to (0,\infty)$ be $n$ continuous functions, $n\geq 1$, and let $\sigma$ be a permutation of the set $\{1,2,\ldots, n\}$. Prove that \[ \prod^n_{i=1} \int^1_0 \frac{ f_i^2(x) }{ f_{\sigma(i)}(x) } dx \geq \prod^n_{i=1} \int^1_0 f_i(x) dx. \]
Ninety-four bricks, each measuring $4''\times10''\times19'',$ are to stacked one on top of another to form a tower 94 bricks tall. Each brick can be oriented so it contribues $4''$ or $10''$ or $19''$ to the total height of the tower. How many differnt tower heights can be achieved using all 94 of the bricks?
Let $p$ be an odd prime $p$ such that $2h \neq 1 \; \pmod{p}$ for all $h \in \mathbb{N}$ with $h< p-1$, and let $a$ be an even integer with $a \in] \tfrac{p}{2}, p [$. The sequence $\{a_n\}_{n \ge 0}$ is defined by $a_{0}=a$, $a_{n+1}=p -b_{n}$ \; $(n \ge 0)$, where $b_{n}$ is the greatest odd divisor of $a_n$. Show that the sequence $\{a_n\}_{n \ge 0}$ is periodic and find its minimal (positive) period.
A convex polygon is such that the distance between any two vertices does not exceed $ 1$.
$ (i)$ Prove that the distance between any two points on the boundary of the polygon does not exceed $ 1$.
$ (ii)$ If $ X$ and $ Y$ are two distinct points inside the polygon, prove that there exists a point $ Z$ on the boundary of the polygon such that $ XZ \plus{} YZ\le1$.
Let $ x_0 \equal{} 1$ and for $ n\ge0,$ let $ x_{n \plus{} 1} \equal{} 3x_n \plus{} \left\lfloor x_n\sqrt {5}\right\rfloor.$ In particular, $ x_1 \equal{} 5,\ x_2 \equal{} 26,\ x_3 \equal{} 136,\ x_4 \equal{} 712.$ Find a closed-form expression for $ x_{2007}.$ ($ \lfloor a\rfloor$ means the largest integer $ \le a.$)
Consider the following function.
$\textbf{procedure }\textsc{M}(x)$
$\qquad\textbf{if }0\leq x\leq 1$
$\qquad\qquad\textbf{return }x$
$\qquad\textbf{return }\textsc{M}(x^2\bmod 2^{32})$
Let $f:\mathbb N\to\mathbb N$ be defined such that $f(x) = 0$ if $\textsc{M}(x)$ does not terminate, and otherwise $f(x)$ equals the number of calls made to $\textsc{M}$ during the running of $\textsc{M}(x)$, not including the initial call. For example, $f(1) = 0$ and $f(2^{31}) = 1$. Compute the number of ones in the binary expansion of
\[
f(0) + f(1) + f(2) + \cdots + f(2^{32} - 1).
\]
Let $p$ be a prime number of the form $4k+1$. Show that \[\sum^{p-1}_{i=1}\left( \left \lfloor \frac{2i^{2}}{p}\right \rfloor-2\left \lfloor \frac{i^{2}}{p}\right \rfloor \right) = \frac{p-1}{2}.\]
On the graphic of the function $y=x^2$ were selected $1000$ pairwise distinct points, abscissas of which are integer numbers from the segment $[0; 100000]$. Prove that it is possible to choose six different selected points $A$, $B$, $C$, $A'$, $B'$, $C'$ such that areas of triangles $ABC$ and $A'B'C'$ are equals.
[i]A. Tereshin[/i]