Let $\mathcal{N}_p$ stand for a $p$ dimensional random variable of standard normal distribution. For $a\in\mathbb{R}^p$, let $H_p(a)$ stand for the expectation $E|\mathcal{N}_p+a|$. For $p>1$, prove that $$H_p(a)=(p-1)\int_0^{\infty} H_1\left( \frac{|a|}{\sqrt{r^2+1}}\right) \frac{r^{p-2}}{\sqrt{(r^2+1)^p}} \mathrm{d}r$$

Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$, such that for arbitrary $x,y \in \mathbb{R}$: \[ (y+1)f(x)+f(xf(y)+f(x+y))=y.\]

Let $n>r\geqslant 3$ be two integers and $d$ be a positive integer such that $nd\geqslant \dbinom{n+r}{r+1}$. Show that \[(n-t)(d-t)>\dbinom{n-t+r}{r+1},\] for $t=1,2,\ldots,n-1$ [i]Vasile Brânzănescu[/i]

Acute-angled $~$ $\triangle{ABC}$ $~$ is given. A line $~$ $l$ $~$ parallel to side $~$ $AB$ $~$ passing through vertex $~$ $C$ $~$ is drawn. Let the angle bisectors of $~$ $\angle{BAC}$ $~$ and $~$ $\angle{ABC}$ $~$ intersect the sides $~$ $BC$ and $~$ $AC$ at points $~$ $D$ $~$ and $~$ $F$, and line $~$ $l$ $~$ at points $~$ $E$ $~$ and $~$ $G$ $~$ respectively. Prove that if $~$ $\overline{DE}=\overline{GF}$ $~$ then $~$ $\overline{AC}=\overline{BC}\, .$

Prove that there exists an unique sequence $ \left( c_n \right)_{n\ge 1} $ of real numbers from the interval $ (0,1) $ such that$$ \int_0^1 \frac{dx}{1+x^m} =\frac{1}{1+c_m^m } , $$ for all natural numbers $ m, $ and calculate $ \lim_{k\to\infty } kc_k^k. $ [i]Radu Pop[/i]

Let $n$ be a positive integer and let $a_1 \le a_2 \le \dots \le a_n$ and $b_1 \le b_2 \le \dots \le b_n$ be two nondecreasing sequences of real numbers such that \[ a_1 + \dots + a_i \le b_1 + \dots + b_i \text{ for every } i = 1, \dots, n \] and \[ a_1 + \dots + a_n = b_1 + \dots + b_n. \] Suppose that for every real number $m$, the number of pairs $(i,j)$ with $a_i-a_j=m$ equals the numbers of pairs $(k,\ell)$ with $b_k-b_\ell = m$. Prove that $a_i = b_i$ for $i=1,\dots,n$.

It is known that $a_1, a_2,...a_{108}$ are $108$ different positive integers not exceeding $2015$. Prove that there is a positive integer $k$ such that there are at least four different pairs $(i, j) $satisfying $a_i-a_j =k$.

Let $x_1$ and $x_2$ be the roots of the equation $x^2-px+1=0$ where $p>2$ is a prime number. Prove that $x_1^p+x_2^p$ is an integer divisible by $p^2$. [i]From the folklore[/i]

A positive integer is called [i]decimal palindrome[/i] if its decimal representation $z_n...z_0$ with $z_n\ne 0$ is mirror symmetric, i.e. if $z_k = z_{n-k}$ applies to all $k= 0, ..., n$. Show that each integer that is not divisible by $10$ has a positive multiple, which is a decimal palindrome.

$f(n,k)$ is defined by (1) $f(n,0) = f(n,n) = 1$ and (2) $f(n,k) = f(n-1,k-1) + f(n-1,k)$ for $0 < k < n$. How many times do we need to use (2) to find $f(3991,1993)$?

In $3$-dimensional space there is given a point $O$ and a finite set $A$ of segments with the sum of lengths equal to $1988$. Prove that there exists a plane disjoint from $A$ such that the distance from it to $O$ does not exceed $574$.

A $7 \times 7$ square is made up of $16$ $1 \times 3$ tiles and $1$ $1 \times 1$ tile. Prove that the $1 \times 1$ tile lies either at the centre of the square or adjoins one of its boundaries .

Define the Fibonacci numbers by $F_1 = F_2 = 1$ and $F_n = F_{n-1} + F_{n-2}$ for $n\geq 3$. Let $k$ be a positive integer. Suppose that for every positive integer $m$ there exists a positive integer $n$ such that $m \mid F_n-k$. Must $k$ be a Fibonacci number? [i]Proposed by Fedir Yudin.[/i]

Show that $1994$ divides $10^{900}-2^{1000}$.

Let $D$ be a dodecahedron which can be inscribed in a sphere with radius $R$. Let $I$ be an icosahedron which can also be inscribed in a sphere of radius $R$. Which has the greater volume, and why? Note: A regular [i]polyhedron [/i] is a geometric solid, all of whose faces are congruent regular polygons, in which the same number of polygons meet at each vertex. A regular dodecahedron is a polyhedron with $12$ faces which are regular pentagons and a regular icosahedron is a polyhedron with $20$ faces which are equilateral triangles. A polyhedron is inscribed in a sphere if all of its vertices lie on the surface of the sphere. The illustration below shows a dodecahdron and an icosahedron, not necessarily to scale. [img]https://cdn.artofproblemsolving.com/attachments/7/5/9873b42aacf04bb5daa0fe70d4da3bf0b7be38.png[/img]

Andrea and Lauren are $ 20$ kilometers apart. They bike toward one another with Andrea traveling three times as fast as Lauren, and the distance between them decreasing at a rate of $ 1$ kilometer per minute. After $ 5$ minutes, Andrea stops biking because of a flat tire and waits for Lauren. After how many minutes from the time they started to bike does Lauren reach Andrea? $ \textbf{(A)}\ 20 \qquad \textbf{(B)}\ 30 \qquad \textbf{(C)}\ 55 \qquad \textbf{(D)}\ 65 \qquad \textbf{(E)}\ 80$

In the parallelogram $ABCD$, all sides are equal, and $\angle A = 60^o$. Let $F$ be a point on line $AD, H$ a point on line $DC$, and $G$ a point on diagonal $AC$ such that $DFGH$ is a parallelogram. Show that then $\vartriangle BHF$ is equilateral.

A company with $2004$ workers celebrated its anniversary by inviting everyone to a lunch served at a round table. When the $2004$ workers sat around this table, they formed a circle of people and soon discovered that they all had salaries. different and also that the difference between the salaries of any two neighbors, at the round table, was $2000$ or $3000$ pesos. Calculate the maximum difference that can exist between the wages of these workers.

The circumcircle of triangle $ABC$ has centre $O$. $P$ is the midpoint of $\widehat{BAC}$ and $QP$ is the diameter. Let $I$ be the incentre of $\triangle ABC$ and let $D$ be the intersection of $PI$ and $BC$. The circumcircle of $\triangle AID$ and the extension of $PA$ meet at $F$. The point $E$ lies on the line segment $PD$ such that $DE=DQ$. Let $R,r$ be the radius of the inscribed circle and circumcircle of $\triangle ABC$, respectively. Show that if $\angle AEF=\angle APE$, then $\sin^2\angle BAC=\dfrac{2r}R$

Let $r > 0$ be a real number. All the interior points of the disc $D(r)$ of radius $r$ are colored with one of two colors, red or blue. [list][*]If $r > \frac{\pi}{\sqrt{3}}$, show that we can find two points $A$ and $B$ in the interior of the disc such that $AB = \pi$ and $A,B$ have the same color [*]Does the conclusion in (a) hold if $r > \frac{\pi}{2}$?[/list] [i]Proposed by S Muralidharan[/i]

Two mathematicians take a morning coffee break each day. They arrive at the cafeteria independently, at random times between 9 a.m. and 10 a.m., and stay for exactly $m$ mintues. The probability that either one arrives while the other is in the cafeteria is $40 \%,$ and $m=a-b\sqrt{c},$ where $a, b,$ and $c$ are positive integers, and $c$ is not divisible by the square of any prime. Find $a+b+c.$

Define a function $f:\mathbb{N}\rightarrow\mathbb{N}$, \[f(1)=p+1,\] \[f(n+1)=f(1)\cdot f(2)\cdots f(n)+p,\] where $p$ is a prime number. Find all $p$ such that there exists a natural number $k$ such that $f(k)$ is a perfect square.

$a,b,c,d$ are positive numbers such that $\sum_{cyc} \frac{1}{ab} =1$. Prove that : $abcd+16 \geq 8 \sqrt{(a+c)(\frac{1}{a} + \frac{1}{c})}+8\sqrt{(b+d)(\frac{1}{b}+\frac{1}{d})}$

Three friends have a total of $6$ identical pencils, and each one has at least one pencil. In how many ways can this happen? $\textbf{(A)}\ 1\qquad \textbf{(B)}\ 3\qquad \textbf{(C)}\ 6\qquad \textbf{(D)}\ 10\qquad \textbf{(E)}\ 12$

Find all polynomials $P$ with integer coefficients such that $P (0)\ne 0$ and $$P^n(m)\cdot P^m(n)$$ is a square of an integer for all nonnegative integers $n, m$. [i]Remark:[/i] For a nonnegative integer $k$ and an integer $n$, $P^k(n)$ is defined as follows: $P^k(n) = n$ if $k = 0$ and $P^k(n)=P(P(^{k-1}(n))$ if $k >0$. Proposed by Adrian Beker.