A sequence of natural numbers is written according to the following rule: the first two numbers are chosen and thereafter, in order to write a new number, the sum of the last numbers is calculated using the two written numbers, we find the greatest odd divisor of their sum and the sum of this greatest odd divisor plus one is the following written number. The first numbers are $25$ and $126$ (in that order), and the sequence has $2015$ numbers. Find the last number written.
2015 Puerto Rico Team Selection Test
Day 1
In the triangle $ABC$, let $P$, $Q$, and $R$ lie on the sides $BC$, $AC$, and $AB$ respectively, such that $AQ = AR$, $BP = BR$ and $CP = CQ$. Let $\angle PQR=75^o$ and $\angle PRQ=35^o$. Calculate the measures of the angles of the triangle $ABC$.
Let $f$ be a quadratic polynomial with integer coefficients. Also $f (k)$ is divisible by $5$ for every integer $k$. Show that coefficients of the polynomial $f$ are all divisible by $5$.
Let $n$ be a positive integer. Find as many as possible zeros as last digits the following expression: $1^n + 2^n + 3^n + 4^n$.
Day 2
Each number of the set $\{1,2, 3,4,5,6, 7,8\}$ is colored red or blue, following the following rules: (a) Number $4$ is colored red, and there is at least one blue number, (b) if two numbers $x,y$ have different colors and $x + y \le 8$, so the number $x + y$ is colored blue, (c) if two numbers $x,y$ have different colors and $x \cdot y \le 8$, then the number $x \cdot y$ is colored red. Find all the possible ways to color this set.
Find all positive integers $n$ such that $7^n + 147$ is a perfect square.
Let $ABCD$ be a rectangle with sides $AB = 4$ and $BC = 3$. The perpendicular on the diagonal $BD$ drawn from $ A$ intersects $BD$ at the point $H$. We denote by $M$ the midpoint of $BH$ and $N$ the midpoint of $CD$. Calculate the length of segment $MN$.
Consider the $2015$ integers $n$, from $ 1$ to $2015$. Determine for how many values of $n$ it is verified that the number $n^3 + 3^n$ is a multiple of $5$.