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}.\]

Let $\mathbb{R}^+$ denote the set of positive real numbers. Determine all functions $f: \mathbb{R}^+ \to \mathbb{R}^+$ such that for all positive real numbers $x$ and $y$ : \[f(x)f(y+f(x))=f(1+xy)\] [i]Proposed by Otgonbayar Uuye. [/i]

A circular disk is partitioned into $ 2n$ equal sectors by $ n$ straight lines through its center. Then, these $ 2n$ sectors are colored in such a way that exactly $ n$ of the sectors are colored in blue, and the other $ n$ sectors are colored in red. We number the red sectors with numbers from $ 1$ to $ n$ in counter-clockwise direction (starting at some of these red sectors), and then we number the blue sectors with numbers from $ 1$ to $ n$ in clockwise direction (starting at some of these blue sectors). Prove that one can find a half-disk which contains sectors numbered with all the numbers from $ 1$ to $ n$ (in some order). (In other words, prove that one can find $ n$ consecutive sectors which are numbered by all numbers $ 1$, $ 2$, ..., $ n$ in some order.) [hide="Problem 8 from CWMO 2007"]$ n$ white and $ n$ black balls are placed at random on the circumference of a circle.Starting from a certain white ball,number all white balls in a clockwise direction by $ 1,2,\dots,n$. Likewise number all black balls by $ 1,2,\dots,n$ in anti-clockwise direction starting from a certain black ball.Prove that there exists a chain of $ n$ balls whose collection of numbering forms the set $ \{1,2,3\dots,n\}$.[/hide]

Calculate the first term of the asymptotic expression as $k\to\infty$ of the integral \[\int_{-\infty}^{+\infty}\frac{e^{ikx}}{\sqrt{1+x^{2n}}}dx\]

for real number $a,b,c$ in interval $ (0,1]$ prove that: $\frac{a}{bc+1}+\frac{b}{ac+1}+\frac{c}{ab+1} \leq 2$

Suppose that the function $h:\mathbb{R}^2\to\mathbb{R}$ has continuous partial derivatives and satisfies the equation \[h(x,y)=a\frac{\partial h}{\partial x}(x,y)+b\frac{\partial h}{\partial y}(x,y)\] for some constants $a,b.$ Prove that if there is a constant $M$ such that $|h(x,y)|\le M$ for all $(x,y)$ in $\mathbb{R}^2,$ then $h$ is identically zero.

Find all functions $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that admit a primitive $ F $ defined as $ F(x)=\left\{\begin{matrix} f(x)/x, & x\neq 0 \\ 2007, & x=0 \end{matrix}\right. . $

On the $xy$ plane, find the area of the figure bounded by the graphs of $y=x$ and $y=\left|\ \frac34 x^2-3\ \right |-2$. [i]2011 Kyoto University entrance exam/Science, Problem 3[/i]

Prove that there is a function $ F:\mathbb{N}\longrightarrow\mathbb{N} $ satisfying $ (F\circ F) (n) =n^2, $ for all $ n\in\mathbb{N} . $

Determine the number of $ 8$-tuples of nonnegative integers $ (a_1,a_2,a_3,a_4,b_1,b_2,b_3,b_4)$ satisfying $ 0\le a_k\le k$, for each $ k \equal{} 1,2,3,4$, and $ a_1 \plus{} a_2 \plus{} a_3 \plus{} a_4 \plus{} 2b_1 \plus{} 3b_2 \plus{} 4b_3 \plus{} 5b_4 \equal{} 19$.

Consider a function $f: \mathbb{R} \to \mathbb{R}$ satisfying for all $x \in \mathbb{R}$: \[ f(x+1) = \frac{1}{2} + \sqrt{f(x) - f(x)^2}. \] Prove that there exists a $b > 0$ such that $f(x + b) = f(x)$ for all $x \in \mathbb{R}$.

Function $f(x)=ax^2+8x+3(a<0)$. For any given nerative number $a$, define the largest positive number $l(a)$: $|f(x)|\leq5$ for all $x\in[0,l(a)]$. Find the largest $l(a)$, and $a$ when $l(a)$ takes its maximum value.

For the function $f(x)=\int_0^x \frac{dt}{1+t^2}$, answer the questions as follows. Note : Please solve the problems without using directly the formula $\int \frac{1}{1+x^2}\ dx=\tan^{-1}x +C$ for Japanese High School students those who don't study arc sin x, arc cos x, arc tanx. (1) Find $f(\sqrt{3})$ (2) Find $\int_0^{\sqrt{3}} xf(x)\ dx$ (3) Prove that for $x>0$. $f(x)+f\left(\frac{1}{x}\right)$ is constant, then find the value.

Find all real numbers for which $3^x+4^x=5^x$.

Consider a nonzero integer number $n$ and the function $f:\mathbb{N}\to \mathbb{N}$ by \[ f(x) = \begin{cases} \frac{x}{2} & \text{if } x \text{ is even} \\ \frac{x-1}{2} + 2^{n-1} & \text{if } x \text{ is odd} \end{cases}. \] Determine the set: \[ A = \{ x\in \mathbb{N} \mid \underbrace{\left( f\circ f\circ ....\circ f \right)}_{n\ f\text{'s}}\left( x \right)=x \}. \]