Let $ABC$ be a triangle. Point $P$ lies in the interior of $\triangle ABC$ such that $\angle ABP = 20^\circ$ and $\angle ACP = 15^\circ$. Compute $\angle BPC - \angle BAC$.

How many valence electrons are in the pyrophosphate ion, $\ce{P2O7}^{4-}?$ $ \textbf{(A) } 48\qquad\textbf{(B) } 52\qquad\textbf{(C) } 54\qquad\textbf{(D) } 56\qquad $

In a group of nine persons it is not possible to choose four persons such that every one knows the three others. Prove that this group of nine persons can be partitioned into four groups such that nobody knows anyone from his or her group.

Q. For integers $m,n\geq 1$, Let $A_{m,n}$ , $B_{m,n}$ and $C_{m,n}$ denote the following sets: $A_{m,n}=\{(\alpha _1,\alpha _2,\ldots,\alpha _m) \colon 1\leq \alpha _1\leq \alpha_2 \leq \ldots \leq \alpha_m\leq n\}$ given that $\alpha _i \in \mathbb{Z}$ for all $i$ $B_{m,n}=\{(\alpha _1,\alpha _2,\ldots ,\alpha _m) \colon \alpha _1+\alpha _2+\ldots + \alpha _m=n\}$ given that $\alpha _i \geq 0$ and $\alpha_ i\in \mathbb{Z}$ for all $i$ $C_{m,n}=\{(\alpha _1,\alpha _2,\ldots,\alpha _m)\colon 1\leq \alpha _1< \alpha_2 < \ldots< \alpha_m\leq n\}$ given that $\alpha _i \in \mathbb{Z}$ for all $i$ $(a)$ Define a one-one onto map from $A_{m,n}$ onto $B_{m+1,n-1}$. $(b)$ Define a one-one onto map from $A_{m,n}$ onto $C_{m,n+m-1}$. $(c)$ Find the number of elements of the sets $A_{m,n}$ and $B_{m,n}$.

A sequence $(a_n)$ is defined by means of the recursion \[a_1 = 1, a_{n+1} = \frac{1 + 4a_n +\sqrt{1+ 24a_n}}{16}.\] Find an explicit formula for $a_n.$

Let $x,y$ be positive numbers, $s$ -- the least of $$\{ x, (y+ 1/x), 1/y\}$$ What is the greatest possible value of $s$? To what $x$ and $y$ does it correspond?

Let $O$ be the circumcenter of $\triangle ABC$($AB<AC$), and $D$ be a point on the internal angle bisector of $\angle BAC$. Point $E$ lies on $BC$, satisfying $OE\parallel AD$, $DE\perp BC$. Point $K$ lies on $EB$ extended such that $EK=EA$. The circumcircle of $\triangle ADK$ meets $BC$ at $P\neq K$, and meets the circumcircle of $\triangle ABC$ at $Q\neq A$. Prove that $PQ$ is tangent to the circumcircle of $\triangle ABC$.

Let $z$ be a complex non-zero number such that $Re(z),Im(z)\in \mathbb{Z}$. Prove that $z$ is uniquely representable as $a_0+a_1(1+i)+a_2(1+i)^2+\dots+a_n(1+i)^n$ where $n\geq 0$ and $a_j \in \{0,1\}$ and $a_n=1$. Time allowed for this problem was 1 hour.

Six teams participate in a hockey tournament. Each team plays exactly once against each other team. A team is awarded $3$ points for each game they win, $1$ point for each draw, and $0$ points for each game they lose. After the tournament, a ranking is made. There are no ties in the list. Moreover, it turns out that each team (except the very last team) has exactly $2$ points more than the team ranking one place lower. Prove that the team that finished fourth won exactly two games.

Liliane has $50\%$ more soda than Jacqueline, and Alice has $25\%$ more soda than Jacqueline. What is the relationship between the amounts of soda that Liliane and Alica have? $ \textbf{(A) }\text{ Liliane has } 20\%\text{ more soda than Alice.}$ $\textbf{(B) }\text{ Liliane has } 25\%\text{ more soda than Alice.}$ $\textbf{(C) }\text{ Liliane has } 45\%\text{ more soda than Alice.}$ $ \textbf{(D) }\text{ Liliane has } 75\%\text{ more soda than Alice.}$ $\textbf{(E) }\text{ Liliane has } 100\%\text{ more soda than Alice.}$

Determine all real solutions $x, y, z$ of the following system of equations: $\begin{cases} x^3 - 3x = 4 - y \\ 2y^3 - 6y = 6 - z \\ 3z^3 - 9z = 8 - x\end{cases}$

A journalist wants to report on the island of scoundrels and knights, where all inhabitants are either scoundrels (and they always lie) or knights (and they always tell the truth). The journalist interviews each inhabitant exactly once and gets the following answers: $A_1$: On this island there is at least one scoundrel, $A_2$: On this island there are at least two scoundrels, $...$ $A_{n-1}$: On this island there are at least $n-1$ scoundrels, $A_n$: On this island everybody is a scoundrel. Can the journalist decide whether there are more scoundrels or more knights?

Let $X$ be the intersection of the diagonals $AC$ and $BD$ of convex quadrilateral $ABCD$. Let $P$ be the intersection of lines $AB$ and $CD$, and let $Q$ be the intersection of lines $PX$ and $AD$. Suppose that $\angle ABX = \angle XCD = 90^o$. Prove that $QP$ is the angle bisector of $\angle BQC$.

In certain country, the coins have the following values: $2^0, 2^1, 2^2,\dots 2^{10}$. A cash machine has $1000$ coins of each value and give the money using each coin(of each value) at most once. The customers order all the positive integers: $1,2,3,4,5,\dots$ (in this order) in coins. a) Determine the first integer, such that the cash machine cannot provide. b) In the moment that the first customer can not be attended, by the lack of coins, what are the coins which are not available in the cash machine?

$(GDR 3)$ Find the number of permutations $a_1, \cdots, a_n$ of the set $\{1, 2, . . ., n\}$ such that $|a_i - a_{i+1}| \neq 1$ for all $i = 1, 2, . . ., n - 1.$ Find a recurrence formula and evaluate the number of such permutations for $n \le 6.$

Prove that for each real number $r>2$, there are exactly two or three positive real numbers $x$ satisfying the equation $x^2=r\lfloor x \rfloor$.

There is a frog jumping on a $ 2k \times 2k$ chessboard, composed of unit squares. The frog's jumps are $ \sqrt{1 \plus{} k^2}$ long and they carry the frog from the center of a square to the center of another square. Some $ m$ squares of the board are marked with an $ \times$, and all the squares into which the frog can jump from an $ \times$'d square (whether they carry an $ \times$ or not) are marked with an $ \circ$. There are $ n$ $ \circ$'d squares. Prove that $ n \ge m$.

Call a tuple $(b_m, b_{m+1},..., b_n)$ of integers perfect if both following conditions are fulfilled: 1. There exists an integer $a > 1$ such that $b_k = a^k + 1$ for all $k = m, m + 1,..., n$ 2. For all $k = m, m + 1,..., n,$ there exists a prime number $q$ and a non-negative integer $t$ such that $b_k = q^t$. Prove that if $n - m$ is large enough then there is no perfect tuples, and find all perfect tuples with the maximal number of components.

We are given $30$ boots standing in a row, $15$ of which are for right feet and $15$ for the left. Prove that there are ten successive boots somewhere in this row with $5$ right and $5$ left boots among them. (D. Fomin, Leningrad)

Let $ T$ be a finite set of positive integers, satisfying the following conditions: 1. For any two elements of $ T$, their greatest common divisor and their least common multiple are also elements of $ T$. 2. For any element $ x$ of $ T$, there exists an element $ x'$ of $ T$ such that $ x$ and $ x'$ are relatively prime, and their least common multiple is the largest number in $ T$. For each such set $ T$, denote by $ s(T)$ its number of elements. It is known that $ s(T) < 1990$; find the largest value $ s(T)$ may take.

Two vertices of the rectangle are located on side $BC$ of triangle $ABC$, and the other two are on sides $AB$ and $AC$. It is known that the midpoint of the altitude of this triangle, drawn on the side $BC$, lies on one of the diagonals of the rectangle, and the side of the rectangle located on $BC$ is three times less than $BC$. In what ratio does the altitude of the triangle divide the side $BC$ ?

Let $d$ be a real number. For each integer $m \geq 0,$ define a sequence $\left\{a_{m}(j)\right\}, j=0,1,2, \ldots$ by the condition \begin{align*} a_{m}(0)&=d / 2^{m},\\ a_{m}(j+1)&=\left(a_{m}(j)\right)^{2}+2 a_{m}(j), \quad j \geq 0. \end{align*} Evaluate $\lim _{n \rightarrow \infty} a_{n}(n).$

Let be given a triangle $ABC$ and points $D,M,N$ belong to $BC,AB,AC$, respectively. Suppose that $MD$ is parallel to $AC$ and $ND$ is parallel to $AB$. If $S_{\vartriangle BMD} = 9$ cm $^2, S_{\vartriangle DNC} = 25$ cm$^2$, compute $S_{\vartriangle AMN}$?

Let $ABC$ be a triangle. On the extensions of sides $AB$ and $CB$ towards $B$, points $C_1$ and $A_1$ are taken, respectively, so that $AC = A_1C = AC_1$. Prove that circumscribed circles of triangles $ABA_1$ and $CBC_1$ intersect on the bisector of angle $B$.

For a constant $p$ such that $\int_1^p e^xdx=1$, prove that \[\left(\int_1^p e^x\cos x\ dx\right)^2+\left(\int_1^p e^x\sin x\ dx\right)^2>\frac 12.\] Own