Let f be a function such that $f(0) = 0, f(1) = 1$, and $f(n) = 2f(n-1)- f(n- 2) + (-1)^n(2n - 4)$ for all integers $n \ge 2$. Find f(n) in terms of $n$.

The altitueds $A {{A} _ {1}} $, $B {{B} _ {1}}$ and $C {C} _ 1$ are drawn in the acute triangle $ABC$. . The perpendicular $AK$ is drawn from the vertex $A$ on the line ${{A} _ {1}} {{B} _ {1}}$, and the perpendicular $BL$ is drawn from the vertex $B$ on the line ${{C} _ {1}} {{B} _ {1}}$. Prove that ${{A} _ {1}} K = {{B} _ {1}} L$. (Maria Rozhkova)

The difference of the squares of two odd numbers is always divisible by $ 8$. If $ a>b$, and $ 2a\plus{}1$ and $ 2b\plus{}1$ are the odd numbers, to prove the given statement we put the difference of the squares in the form: $ \textbf{(A)}\ (2a\plus{}1)^2\minus{}(2b\plus{}1)^2 \\ \textbf{(B)}\ 4a^2\minus{}4b^2\plus{}4a\minus{}4b \\ \textbf{(C)}\ 4[a(a\plus{}1)\minus{}b(b\plus{}1)] \\ \textbf{(D)}\ 4(a\minus{}b)(a\plus{}b\plus{}1) \\ \textbf{(E)}\ 4(a^2\plus{}a\minus{}b^2\minus{}b)$

Let $f(x)=\frac{P(x)}{Q(x)}$. Where $P(x), Q(x)$ are two non constant polynomials with no common zeros and $P(0)=P(1)=0$. Suppose $f(x)f(\frac{1}{x})=f(x)+f(\frac{1}{x})$ for all infinitely many values of $x$. a. Show that $deg(P) <deg(Q).$ b. Show that $P'(1)=2Q'(1)- deg(Q). Q(1)$ Here $P'(x)$ denotes the derivatives of $P(x)$ as usual

In one galaxy, there exist more than one million stars. Let $M$ be the set of the distances between any $2$ of them. Prove that, in every moment, $M$ has at least $79$ members. (Suppose each star as a point.)

Does there exist an integer $n \ge 3$ and an arithmetic sequence $a_0, a_1, ... , a_n$ such that the polynomial $a_nx^n +... + a_1x + a_0$ has $n$ roots which also form an arithmetic sequence?

Let $O$ be the circumcentre, and $\Omega$ be the circumcircle of an acute-angled triangle $ABC$. Let $P$ be an arbitrary point on $\Omega$, distinct from $A$, $B$, $C$, and their antipodes in $\Omega$. Denote the circumcentres of the triangles $AOP$, $BOP$, and $COP$ by $O_A$, $O_B$, and $O_C$, respectively. The lines $\ell_A$, $\ell_B$, $\ell_C$ perpendicular to $BC$, $CA$, and $AB$ pass through $O_A$, $O_B$, and $O_C$, respectively. Prove that the circumcircle of triangle formed by $\ell_A$, $\ell_B$, and $\ell_C$ is tangent to the line $OP$.

Jacob has a piece of bread shaped like a figure $8$, marked into sections and all initially connected as one piece of bread. The central part of the “$8$” is a single section, and each of the two loops of “$8$” is divided into an additional $1010$ pieces. For each section, there is a $50$ percent chance that Jacob will decide to cut it out and give it to a friend, and this is done independently for each section. The remaining sections of bread form some number of connected pieces. If $E$ is the expected number of these pieces, and $k$ is the smallest positive integer so that $2^k(E - \lfloor E \rfloor ) \ge 1$, find $\lfloor E \rfloor +k$. (Here, we say that if Jacob donates all pieces, there are $0$ pieces left).

Let $ \mathcal{P}$ be a convex polygon with $ n$ sides, $ n\ge3$. Any set of $ n \minus{} 3$ diagonals of $ \mathcal{P}$ that do not intersect in the interior of the polygon determine a [i]triangulation[/i] of $ \mathcal{P}$ into $ n \minus{} 2$ triangles. If $ \mathcal{P}$ is regular and there is a triangulation of $ \mathcal{P}$ consisting of only isosceles triangles, find all the possible values of $ n$.

Consider the minimum positive real number $\lambda$ such that for any two squares $A,B$ satisfying $\text{Area}(A) + \text{Area}(B)=1$, there always exists some rectangle $C$ of area $\lambda$, such that $A,B$ can be put inside $C$ and satisfy the following two constraints: 1. $A,B$ are non-overlapping; 2. the sides of $A$ and $B$ are parallel to some side of $C$. $\lambda$ can be written as $\frac{\sqrt{m}+n}{p}$ for positive integers $m$, $n$, and $p$ where $n$ and $p$ are relatively prime. Find $m+n+p$.

The convex $n$-gon ($n\ge 5$) is cut along all its diagonals. Prove that there are at least a pair of parts with the different areas.

Let $I$ be the incenter of triangle $ABC$ and $\omega$ be its circumcircle. Let the line $AI$ intersect $\omega$ at point $D \ne A$. Let $F$ and $E$ be points on side $BC$ and arc $BDC$ respectively such that $\angle BAF = \angle CAE < \frac12 \angle BAC$ . Let $X$ be the second point of intersection of line $EI$ with $\omega$ and $T$ be the point of intersection of segment $DX$ with line $AF$ . Prove that $TF \cdot AD = ID \cdot AT$ .

Denote by $\left(ABC\right)$ the circumcircle of a triangle $ABC$. Let $ABC$ be an isosceles right-angled triangle with $AB=AC=1$ and $\measuredangle CAB=90^{\circ}$. Let $D$ be the midpoint of the side $BC$, and let $E$ and $F$ be two points on the side $BC$. Let $M$ be the point of intersection of the circles $\left(ADE\right)$ and $\left(ABF\right)$ (apart from $A$). Let $N$ be the point of intersection of the line $AF$ and the circle $\left(ACE\right)$ (apart from $A$). Let $P$ be the point of intersection of the line $AD$ and the circle $\left(AMN\right)$. Find the length of $AP$.

Consider a point $O$ in the plane. Find all sets $S$ of at least two points in the plane such that if $A\in S$ ad $A\neq O$, then the circle with diameter $OA$ is in $S$. [i]Nikolai Nikolov, Slavomir Dinev[/i]

Let $a,b,c,d$ be the areas of the triangular faces of a tetrahedron, and let $h_a, h_b, h_c, h_d$ be the corresponding altitudes of the tetrahedron. If $V$ denotes the volume of tetrahedron, prove that \[ (a+b+c+d)(h_a+h_b+h_c+h_d) \geq 48V \]

Evaluate $\frac{2i}{\frac{1}{30 - 5i} - \frac{1}{30 + 5i}}$ where $i=\sqrt{-1}$.

There are four lines in the plane, no three concurrent, no two parallel, and no three forming an equilateral triangle. If one of them is parallel to the Euler line of the triangle formed by the other three lines, prove that a similar statement holds for each of the other lines.

Do there exist quadratic polynomials $P(x)$ and $Q(x)$ with real coeffcients such that the polynomial $P(Q(x))$ has precisely the zeros $x = 2, x = 3, x =5$ and $x = 7$?

Ana and Bety play a game alternating turns. Initially, Ana chooses an odd possitive integer and composite $n$ such that $2^j<n<2^{j+1}$ with $2<j$. In her first turn Bety chooses an odd composite integer $n_1$ such that \[n_1\leq \frac{1^n+2^n+\dots+(n-1)^n}{2(n-1)^{n-1}}.\] Then, on her other turn, Ana chooses a prime number $p_1$ that divides $n_1$. If the prime that Ana chooses is $3$, $5$ or $7$, the Ana wins; otherwise Bety chooses an odd composite positive integer $n_2$ such that \[n_2\leq \frac{1^{p_1}+2^{p_1}+\dots+(p_1-1)^{p_1}}{2(p_1-1)^{p_1-1}}.\] After that, on her turn, Ana chooses a prime $p_2$ that divides $n_2,$, if $p_2$ is $3$, $5$, or $7$, Ana wins, otherwise the process repeats. Also, Ana wins if at any time Bety cannot choose an odd composite positive integer in the corresponding range. Bety wins if she manages to play at least $j-1$ turns. Find which of the two players has a winning strategy.

Which positive integers $n$ make the equation \[\sum_{i=1}^n \sum_{j=1}^n \left\lfloor \frac{ij}{n+1} \right\rfloor=\frac{n^2(n-1)}{4}\] true?

Let $n$ be a positive integer. A [i]Nordic[/i] square is an $n \times n$ board containing all the integers from $1$ to $n^2$ so that each cell contains exactly one number. Two different cells are considered adjacent if they share a common side. Every cell that is adjacent only to cells containing larger numbers is called a [i]valley[/i]. An [i]uphill path[/i] is a sequence of one or more cells such that: (i) the first cell in the sequence is a valley, (ii) each subsequent cell in the sequence is adjacent to the previous cell, and (iii) the numbers written in the cells in the sequence are in increasing order. Find, as a function of $n$, the smallest possible total number of uphill paths in a Nordic square. Author: Nikola Petrović

Prove that the product of numbers $1, 2, ..., n$ ($n \ge 2$) is divisible by their sum if and only if the number $n + 1$ is not prime.

Determine all functions $f: \mathbb{Q^+} \rightarrow \mathbb{Q^+}$ that satisfy: \[f\left(x+\frac{y}{x}\right) = f(x)+f\left(\frac{y}{x}\right)+2y \:\text{for all}\: x, y \in \mathbb{Q^+}\]

let $m,n\in \mathbb{N}$ and $p(x),q(x),h(x)$ are polynomials with real Coefficients such that $p(x)$ is Descending. and for all $x\in \mathbb{R}$ $p(q(nx+m)+h(x))=n(q(p(x))+h(x))+m$ . prove that dont exist function $f:\mathbb{R}\rightarrow \mathbb{R}$ such that for all $x\in \mathbb{R}$ $f(q(p(x))+h(x))=f(x)^{2}+1$

For all integral values of parameter $t$, find all integral solutions $(x,y)$ of the equation $$ y^2 = x^4-22x^3+43x^2+858x+t^2+10452(t+39)$$ .