Find the remainder upon division by $x^2-1$ of the determinant  $$\begin{vmatrix} x^3+3x & 2 & 1 & 0 \\ x^2+5x & 3 & 0 & 2 \\x^4 +x^2+1 & 2 & 1 & 3 \\x^5 +1 & 1 & 2 & 3 \\ \end{vmatrix}$$

If $x,y,z,p,q,r$ are real numbers such that \[\frac{1}{x+p}+\frac{1}{y+p}+\frac{1}{z+p}=\frac{1}{p}\]\[\frac{1}{x+q}+\frac{1}{y+q}+\frac{1}{z+q}=\frac{1}{q}\]\[\frac{1}{x+r}+\frac{1}{y+r}+\frac{1}{z+r}=\frac{1}{r}.\]Find the numerical value of $\frac{1}{p}+\frac{1}{q}+\frac{1}{r}$.

[hide=Intro]The answers to each of the ten questions in this section are integers containing only the digits $ 1$ through $ 8$, inclusive. Each answer can be written into the grid on the answer sheet, starting from the cell with the problem number, and continuing across or down until the entire answer has been written. Answers may cross dark lines. If the answers are correctly filled in, it will be uniquely possible to write an integer from $ 1$ to $ 8$ in every cell of the grid, so that each number will appear exactly once in every row, every column, and every marked $2$ by $4$ box. You will get $7$ points for every correctly filled answer, and a $15$ point bonus for filling in every gridcell. It will help to work back and forth between the grid and the problems, although every problem is uniquely solvable on its own. Please write clearly within the boxes. No points will be given for a cell without a number, with multiple numbers, or with illegible handwriting.[/hide] [img]https://cdn.artofproblemsolving.com/attachments/9/b/f4db097a9e3c2602b8608be64f06498bd9d58c.png[/img] [b]1 ACROSS:[/b] Jack puts $ 10$ red marbles, $ 8$ green marbles and 4 blue marbles in a bag. If he takes out $11$ marbles, what is the expected number of green marbles taken out? [b]2 DOWN:[/b] What is the closest integer to $6\sqrt{35}$ ? [b]3 ACROSS: [/b]Alan writes the numbers $ 1$ to $64$ in binary on a piece of paper without leading zeroes. How many more times will he have written the digit $ 1$ than the digit $0$? [b]4 ACROSS:[/b] Integers a and b are chosen such that $-50 < a, b \le 50$. How many ordered pairs $(a, b)$ satisfy the below equation? $$(a + b + 2)(a + 2b + 1) = b$$ [b]5 DOWN: [/b]Zach writes the numbers $ 1$ through $64$ in binary on a piece of paper without leading zeroes. How many times will he have written the two-digit sequence “$10$”? [b]6 ACROSS:[/b] If you are in a car that travels at $60$ miles per hour, $\$1$ is worth $121$ yen, there are $8$ pints in a gallon, your car gets $10$ miles per gallon, a cup of coffee is worth $\$2$, there are 2 cups in a pint, a gallon of gas costs $\$1.50$, 1 mile is about $1.6$ kilometers, and you are going to a coffee shop 32 kilometers away for a gallon of coffee, how much, in yen, will it cost? [b]7 DOWN:[/b] Clive randomly orders the letters of “MIXING THE LETTERS, MAN”. If $\frac{p}{m^nq}$ is the probability that he gets “LMT IS AN EXTREME THING” where p and q are odd integers, and $m$ is a prime number, then what is $m + n$? [b]8 ACROSS:[/b] Joe is playing darts. A dartboard has scores of $10, 7$, and $4$ on it. If Joe can throw $12$ darts, how many possible scores can he end up with? [b]9 ACROSS:[/b] What is the maximum number of bounded regions that $6$ overlapping ellipses can cut the plane into? [b]10 DOWN:[/b] Let $ABC$ be an equilateral triangle, such that $A$ and $B$ both lie on a unit circle with center $O$. What is the maximum distance between $O$ and $C$? Write your answer be in the form $\frac{a\sqrt{b}}{c}$ where $b$ is not divisible by the square of any prime, and $a$ and $c$ share no common factor. What is $abc$ ? PS. You had better use hide for answers.

Let $Z$ be the set of all integers. Find all the function $f: Z->Z$ such that $f(4x+3y)=f(3x+y)+f(x+2y)$ For all integers $x,y$

Given a finite sequence of real numbers $a_1,a_2,...,a_n$ such that $$a_1 + a_2 + ... + a_n > 0.$$ Prove that there is at least one index $ i$ such that $$a_i > 0, a_i + a_{i+1} > 0, ..., a_i + a_{i+1} + ...+ a_n > 0.$$

Find all natural pairs $ (x,y)$, such that $ x$ and $ y$ are relative prime and satisfy equality: $ 2x^2 \plus{} 5xy \plus{} 3y^2 \equal{} 41x \plus{} 62y \plus{} 21$.

We say a ring $(A,+,\cdot)$ has property $(P)$ if : \[ \begin{cases} \text{the set } A \text{ has at least } 4 \text{ elements} \\ \text{the element } 1+1 \text{ is invertible}\\ x+x^4=x^2+x^3 \text{ holds for all } x \in A \end{cases} \] a) Prove that if a ring $(A,+,\cdot)$ has property $(P)$, and $a,b \in A$ are distinct elements, such that $a$ and $a+b$ are units, then $1+ab$ is also a unit, but $b$ is not a unit. b) Provide an example of a ring with property $(P)$.

Let $ f ( x , y ) = ( x + y ) / 2 , g ( x , y ) = \sqrt { x y } , h ( x , y ) = 2 x y / ( x + y ) $, and let $$ S = \{ ( a , b ) \in \mathrm { N } \times \mathrm { N } | a \neq b \text { and } f( a , b ) , g ( a , b ) , h ( a , b ) \in \mathrm { N } \} $$ where $\mathbb{N}$ denotes the positive integers. Find the minimum of $f$ over $S$.

Find the range of $ k$ for which the following inequality holds for $ 0\leq x\leq 1$. \[ \int_0^x \frac {dt}{\sqrt {(3 \plus{} t^2)^3}}\geq k\int _0^x \frac {dt}{\sqrt {3 \plus{} t^2}}\] If necessary, you may use $ \ln 3 \equal{} 1.10$.

Given that $x_1+x_2+x_3=y_1+y_2+y_3=x_1y_1+x_2y_2+x_3y_3=0,$ prove that: \[ \frac{x_1^2}{x_1^2+x_2^2+x_3^2}+\frac{y_1^2}{y_1^2+y_2^2+y_3^2}=\frac{2}{3}\]

Let $S = \left\{ 1,2, \dots, 2014 \right\}$. Suppose that \[ \sum_{T \subseteq S} i^{\left\lvert T \right\rvert} = p + qi \] where $p$ and $q$ are integers, $i = \sqrt{-1}$, and the summation runs over all $2^{2014}$ subsets of $S$. Find the remainder when $\left\lvert p\right\rvert + \left\lvert q \right\rvert$ is divided by $1000$. (Here $\left\lvert X \right\rvert$ denotes the number of elements in a set $X$.) [i]Proposed by David Altizio[/i]

Let $S_n $ be sum of squares of the coefficient of the polynomial $(1+x)^n$. Prove that $S_{2n} +1$ is not divisible by $3.$

Let $n$ be a positive integer, $n\geq 2$. For each $t\in \mathbb{R}$, $t\neq k\pi$, $k\in\mathbb{Z}$, we consider the numbers \[ x_n(t) = \sum_{k=1}^n k(n-k)\cos{(tk)} \textrm{ and } y_n(t) = \sum_{k=1}^n k(n-k)\sin{(tk)}. \] Prove that if $x_n(t) = y_n(t) =0$ if and only if $\tan {\frac {nt}2} = n \tan {\frac t2}$. [i]Constantin Buse[/i]

Let $f(x) = x^2 + \lfloor x\rfloor ^2 - 2x \lfloor x \rfloor + 1$. Compute $f\left(4 + \frac56 \right)$. Here, $\lfloor m \rfloor$ is defined as the greatest integer less than or equal to $m$. For example, $\lfloor 3 \rfloor = 3$ and $\lfloor - 4.25 \rfloor = -5$.

Petya and Kolya play the following game: they take turns changing one of the coefficients $a$ or $b$ of the quadratic trinomial $f = x^2 + ax + b$: Petya is on $1$, Kolya is on $1$ or $3$. Kolya wins if after the move of one of the players a trinomial is obtained that has whole roots. Is it true that Kolya can win for any initial integer odds $a$ and $b$ regardless of Petya's game? [hide=original wording]Петя и Коля играют в следующую игру: они по очереди изменяют один из коэффициентов a или b квадратного трехчлена f = x^2 + ax + b: Петя на 1, Коля- на 1 или на 3. Коля выигрывает, если после хода одного из игроков получается трехчлен, имеющий целые корни. Верно ли, что Коля может выигратьпр и любых начальных целых коэффициентах a и b независимо от игры Пети?[/hide]

Find the number of different quadruples $(a, b, c, d)$ of positive integers such that $ab =cd = a + b + c + d - 3$.

[b]p1.[/b] What is the maximal number of pieces of two shapes, [img]https://cdn.artofproblemsolving.com/attachments/a/5/6c567cf6a04b0aa9e998dbae3803b6eeb24a35.png[/img] and [img]https://cdn.artofproblemsolving.com/attachments/8/a/7a7754d0f2517c93c5bb931fb7b5ae8f5e3217.png[/img], that can be used to tile a $7\times 7$ square? [b]p2.[/b] Six shooters participate in a shooting competition. Every participant has $5$ shots. Each shot adds from $1$ to $10$ points to shooter’s score. Every person can score totally for all five shots from $5$ to $50$ points. Each participant gets $7$ points for at least one of his shots. The scores of all participants are different. We enumerate the shooters $1$ to $6$ according to their scores, the person with maximal score obtains number $1$, the next one obtains number $2$, the person with minimal score obtains number $6$. What score does obtain the participant number $3$? The total number of all obtained points is $264$. [b]p2.[/b] There are exactly $n$ students in a high school. Girls send messages to boys. The first girl sent messages to $5$ boys, the second to $7$ boys, the third to $6$ boys, the fourth to $8$ boys, the fifth to $7$ boys, the sixth to $9$ boys, the seventh to $8$, etc. The last girl sent messages to all the boys. Prove that $n$ is divisible by $3$. [b]p4.[/b] In what minimal number of triangles can one cut a $25 \times 12$ rectangle in such a way that one can tile by these triangles a $20 \times 15$ rectangle. [b]p5.[/b] There are $2014$ stones in a pile. Two players play the following game. First, player $A$ takes some number of stones (from $1$ to $30$) from the pile, then player B takes $1$ or $2$ stones, then player $A$ takes $2$ or $3$ stones, then player $B$ takes $3$ or $4$ stones, then player A takes $4$ or $5$ stones, etc. The player who gets the last stone is the winner. If no player gets the last stone (there is at least one stone in the pile but the next move is not allowed) then the game results in a draw. Who wins the game using the right strategy? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[i](5 pts)[/i] For some positive integer $n$, let $P(x)$ be an $n$th degree polynomial with real coefficients. [i]Note: you may cite, without proof, the Fundamental Theorem of Algebra, which states that every non-constant polynomial with complex coefficients has a complex root.[/i] (a) [i](2 pts)[/i] Show that there is an integer $k \ge \frac{n}{2}$ and a sequence of non-constant polynomials with real coefficients $Q_1(x), Q_2(x), \dots, Q_k(x)$ such that \[ P(x) = \prod_{i = 1}^k Q_i(x). \] (b) [i](1 pt)[/i] If $n$ is odd, then show that $P(x)$ has a real root. (c) [i](2 pts)[/i] Let $a$ and $b$ be real numbers, and let $m$ be a positive integer. If $\zeta = a + bi$ is a nonreal root of $P(x)$ of multiplicity $m$, then show that $\overline{\zeta} = a - bi$ is a nonreal root of $P(x)$ of multiplicity $m$.

If $a=b-c, b=c-d, c=d-a$ and $abcd\ne 0$, then what is the value of $\frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a}$?

Let $a, b, c$ be real numbers such that: $$\frac{a}{b + c}+\frac{b}{c + a}+\frac{c}{a + b}= 1$$ Determine all values ​​which the following expression can take : $$\frac{a^2}{b + c} + \frac{b^2}{c + a} + \frac{c^2}{a + b}.$$

Prove that for all positive reals $a, b,c$ we have: $a +\sqrt{ab}+ \sqrt[3]{abc}\le \frac43 (a + b + c)$

Let $P(x)$ be a non-constant polynomial with integer coefficients. Prove that there is no function $T$ from the set of integers into the set of integers such that the number of integers $x$ with $T^n(x)=x$ is equal to $P(n)$ for every $n\geq 1$, where $T^n$ denotes the $n$-fold application of $T$. [i]Proposed by Jozsef Pelikan, Hungary[/i]

Let $x$ be a real number. Suppose that there exist integers $a_0,a_1,\dots,a_n$, not all zero, such that \[\sum_{k=0}^n a_k\cos(kx)=\sum_{k=0}^na_k\sin(kx)=0.\] Characterize all possible values of $\cos x$. [i]Grisham Paimagam[/i]

Determine all the two-digit numbers that satisfy the following condition: if we multiply their two digits, the result is equal to half the number. For example, $24$ does not satisfy the condition, because $2 \times 4 = 8$ and $8$ is not half of $24$.

A man rows at a speed of $2$ mph in still water. He set out on a trip towards a spot $2$ miles downstream. He rowed with the current until he was halfway there, then turned back and rowed against the current for $15$ minutes. Then, he turned around again and rowed with the current until he reached his destination. The entire trip took him $70$ minutes. The speed of the current can be represented as $\frac{p}{q}$ mph where $p,q$ are relatively prime positive integers. Find $10p+q$.