Let $a$ be a non-zero real number. For each integer $n$, we define $S_n = a^n + a^{-n}$. Prove that if for some integer $k$, the sums $S_k$ and $S_{k+1}$ are integers, then the sums $S_n$ are integers for all integers $n$.

Find all positive integers $n, n>1$ for wich holds : If $a_1, a_2 ,\dots ,a_k$ are all numbers less than $n$ and relatively prime to $n$ , and holds $a_1<a_2<\dots <a_k $, then none of sums $a_i+a_{i+1}$ for $i=1,2,3,\dots k-1 $ are divisible by $3$.

[b]p1.[/b] $17$ rooks are placed on an $8\times 8$ chess board. Prove that there must be at least one rook that is attacking at least $2$ other rooks. [b]p2.[/b] In New Scotland there are three kinds of coins: $1$ cent, $6$ cent, and $36$ cent coins. Josh has $99$ of the $36$-cent coins (and no other coins). He is allowed to exchange a $36$ cent coin for $6$ coins of $6$ cents, and to exchange a $6$ cent coin for $6$ coins of $1$ cent. Is it possible that after several exchanges Josh will have $500$ coins? [b]p3.[/b] Find all solutions $a, b, c, d, e, f, g, h, i$ if these letters represent distinct digits and the following multiplication is correct: $\begin{tabular}{ccccc} & & a & b & c \\ x & & & d & e \\ \hline & f & a & c & c \\ + & g & h & i & \\ \hline f & f & f & c & c \\ \end{tabular}$ [b]p4.[/b] Pinocchio rode a bicycle for $3.5$ hours. During every $1$-hour period he went exactly $5$ km. Is it true that his average speed for the trip was $5$ km/h? Explain your reasoning. [b]p5.[/b] Let $a, b, c$ be odd integers. Prove that the equation $ax^2 + bx + c = 0$ cannot have a rational solution. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $\mathbb{N}_0$ denote the set of all nonnegative integers. Determine all functions $f:\mathbb{N}_0\to\mathbb{N}_0$ with the following two properties: [list] [*] $0\le f(x)\le x^2$ for all $x\in\mathbb{N}_0$ [*] $x-y$ divides $f(x)-f(y)$ for all $x,y\in\mathbb{N}_0$ with $x>y$[/list]

[u]Round 9[/u] [b]p25.[/b] Define a hilly number to be a number with distinct digits such that when its digits are read from left to right, they strictly increase, then strictly decrease. For example, $483$ and $1230$ are both hilly numbers, but $123$ and $1212$ are not. How many $5$-digit hilly numbers are there? [b]p26.[/b] Triangle ABC has $AB = 4$ and $AC = 6$. Let the intersection of the angle bisector of $\angle BAC$ and $\overline{BC}$ be $D$ and the foot of the perpendicular from C to the angle bisector of $\angle BAC$ be $E$. What is the value of $AD/AE$? [b]p27.[/b] Given that $(7+ 4\sqrt3)^x+ (7-4\sqrt3)^x = 10$, find all possible values of $(7+ 4\sqrt3)^x-(7-4\sqrt3)^x$. [u]Round 10[/u] Note: In this set, the answers for each problem rely on answers to the other problems. [b]p28.[/b] Let X be the answer to question $29$. If $5A + 5B = 5X - 8$ and $A^2 + AB - 2B^2 = 0$, find the sum of all possible values of $A$. [b]p29.[/b] Let $W$ be the answer to question $28$. In isosceles trapezoid $ABCD$ with $\overline{AB} \parallel \overline{CD}$, line segments $ \overline{AC}$ and $ \overline{BD}$ split each other in the ratio $2 : 1$. Given that the length of $BC$ is $W$, what is the greatest possible length of $\overline{AB}$ for which there is only one trapezoid $ABCD$ satisfying the given conditions? [b]p30.[/b] Let $W$ be the answer to question $28$ and $X$ be the answer to question $29$. For what value of $Z$ is $ |Z - X| + |Z - W| - |W + X - Z|$ at a minimum? [u]Round 11[/u] [b]p31.[/b] Peijin wants to draw the horizon of Yellowstone Park, but he forgot what it looked like. He remembers that the horizon was a string of $10$ segments, each one either increasing with slope $1$, remaining flat, or decreasing with slope $1$. Given that the horizon never dipped more than $1$ unit below or rose more than $1$ unit above the starting point and that it returned to the starting elevation, how many possible pictures can Peijin draw? [b]p32.[/b] DNA sequences are long strings of $A, T, C$, and $G$, called base pairs. (e.g. AATGCA is a DNA sequence of 6 base pairs). A DNA sequence is called stunningly nondescript if it contains each of A, T, C, G, in some order, in 4 consecutive base pairs somewhere in the sequence. Find the number of stunningly nondescript DNA sequences of 6 base pairs (the example above is to be included in this count). [b]p33.[/b] Given variables s, t that satisfy $(3 + 2s + 3t)^2 + (7 - 2t)^2 + (5 - 2s - t)^2 = 83$, find the minimum possible value of $(-5 + 2s + 3t) ^2 + (3 - 2t)^2 + (2 - 2s - t)^2$. [u]Round 12[/u] [b]p34.[/b] Let $f(n)$ be the number of powers of 2 with n digits. For how many values of n from $1$ to $2013$ inclusive does $f(n) = 3$? If your answer is N and the actual answer is $C$, then the score you will receive on this problem is $max\{15 - \frac{|N-C|}{26039} , 0\}$, rounded to the nearest integer. [b]p35.[/b] How many total characters are there in the source files for the LMT $2013$ problems? If your answer is $N$ and the actual answer is $C$, then the score you receive on this problem is $max\{15 - \frac{|N - C|}{1337}, 0\}$, rounded to the nearest integer. [b]p36.[/b] Write down two distinct integers between $0$ and $300$, inclusive. Let $S$ be the collection of everyone’s guesses. Let x be the smallest nonnegative difference between one of your guesses and another guess in $S$ (possibly your other guess). Your team will be awarded $min(15, x)$ points. PS. You should use hide for answers.Rounds 1-4 are [url=https://artofproblemsolving.com/community/c3h3134546p28406927]here [/url] and 6-8 [url=https://artofproblemsolving.com/community/c3h3136014p28427163]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

If the number $3n +1$, where n is integer, is multiple of $7$, find the possible remainders of the following divisions: (a) of $n$ with divisor $7$, (b) of $n^{m}$ with divisor $7$, for all values of the positive integer $m, m >1$.

There are coins worth $1, 2, \ldots , b$ rubles, blue bills with worth $a{}$ rubles and red bills worth $a + b$ rubles. Ilya wants to exchange a certain amount into coins and blue bills, and use no more than $a-1$ coins. Pasha wants to exchange the same amount in coins and red bills, but use no more than $a{}$ coins. Prove that they have equally many ways of doing so.

Let $a,b,c$ be positive integers such that $a|b^5, b|c^5$ and $c|a^5$. Prove that $abc|(a+b+c)^{31}$.

Prove that for every natural number $a_1>1$ there exists an increasing sequence of natural numbers $a_n$ such that $a^2_1+a^2_2+\cdots+a^2_k$ is divisible by $a_1+a_2+\cdots+a_k$ for all $k \geq 1$. [i]A. Golovanov[/i]

Let $n$ be a natural number. The finite sequence $\alpha$ of positive integer terms, there are $n$ different numbers ($\alpha$ can have repeated terms). Moreover, if from one from its terms any we subtract 1, we obtain a sequence which has, between its terms, at least $n$ different positive numbers. What's the minimum value of the sum of all the terms of $\alpha$?

Let $m$ be a positive integer such that $m=2\pmod{4}$. Show that there exists at most one factorization $m=ab$ where $a$ and $b$ are positive integers satisfying \[0<a-b<\sqrt{5+4\sqrt{4m+1}}\]

Find all positive integers $n$ for which the number $1!+2!+3!+\cdots+n!$ is a perfect power of an integer.

How many numbers of $ n $ digits formed only with $ 1,9,8 $ and $ 6 $ divide themselves by $ 3 $ ?

Find all triples $(a,b,c)$ of positive integers such that (i) $a \leq b \leq c$; (ii) $\text{gcd}(a,b,c)=1$; and (iii) $a^3+b^3+c^3$ is divisible by each of the numbers $a^2b, b^2c, c^2a$.

Prove that if $n$ is a positive integer then $2 (n^2 + 1) - n$ is not a square of an integer.

Find all triples of positive integers $(x, y, z)$ with $$\frac{xy}{z}+ \frac{yz}{x}+\frac{zx}{y}= 3$$

Determine all positive integers $n$ for which there exists an infinite subset $A$ of the set $\mathbb{N}$ of positive integers such that for all pairwise distinct $a_1,\ldots , a_n \in A$ the numbers $a_1+\ldots +a_n$ and $a_1a_2\ldots a_n$ are coprime.

Let $\mathbb{Z}_{>0}$ denote the set of positive integers. Consider a function $f: \mathbb{Z}_{>0} \to \mathbb{Z}_{>0}$. For any $m, n \in \mathbb{Z}_{>0}$ we write $f^n(m) = \underbrace{f(f(\ldots f}_{n}(m)\ldots))$. Suppose that $f$ has the following two properties: (i) if $m, n \in \mathbb{Z}_{>0}$, then $\frac{f^n(m) - m}{n} \in \mathbb{Z}_{>0}$; (ii) The set $\mathbb{Z}_{>0} \setminus \{f(n) \mid n\in \mathbb{Z}_{>0}\}$ is finite. Prove that the sequence $f(1) - 1, f(2) - 2, f(3) - 3, \ldots$ is periodic. [i]Proposed by Ang Jie Jun, Singapore[/i]

Let $p$ be a prime satisfying $p^2\mid 2^{p-1}-1$, and let $n$ be a positive integer. Define \[ f(x) = \frac{(x-1)^{p^n}-(x^{p^n}-1)}{p(x-1)}. \] Find the largest positive integer $N$ such that there exist polynomials $g(x)$, $h(x)$ with integer coefficients and an integer $r$ satisfying $f(x) = (x-r)^N g(x) + p \cdot h(x)$. [i]Proposed by Victor Wang[/i]

Let $C$ be a circle of radius $1$ and $O$ its center. Let $\overline{AB}$ be a chord of the circle and $D$ a point on $\overline{AB}$ such that $OD =\frac{\sqrt2}{2}$ such that $D$ is closer to $ A$ than it is to $ B$, and if the perpendicular line at $D$ with respect to $\overline{AB}$ intersects the circle at $E $and $F$, $AD = DE$. The area of the region of the circle enclosed by $\overline{AD}$, $\overline{DE}$, and the minor arc $AE$ may be expressed as $\frac{a + b\sqrt{c} + d\pi}{e}$ where $a, b, c, d, e$ are integers, gcd $(a, b, d, e) = 1$, and $c$ is squarefree. Find $a + b + c + d + e$

How maay zeros are there at the end of the number $$1000! = 1 \cdot 2 \cdot 3 \cdot ... \cdot 999 \cdot 1000?$$

Let $p>10$ be a prime. Prove that there is positive integers $m,n$ with $m+n<p$ such that $p$ divides $5^m7^n -1$

Find all functions $f : \mathbb{N} \to \mathbb{N}$ satisfying the following conditions: [list] [*]For every $n \in \mathbb{N}$, $f^{(n)}(n) = n$. (Here $f^{(1)} = f$ and $f^{(k)} = f^{(k-1)} \circ f$.) [*]For every $m, n \in \mathbb{N}$, $\lvert f(mn) - f(m) f(n) \rvert < 2017$. [/list]

There are $5$ accents in French, each applicable to only specific letters as follows: [list] [*] The cédille: ç [*] The accent aigu: é [*] The accent circonflexe: â, ê, î, ô, û [*] The accent grave: à, è, ù [*] The accent tréma: ë, ö, ü [/list] Cédric needs to write down a phrase in French. He knows that there are $3$ words in the phrase and that the letters appear in the order: \[cesontoiseaux.\] He does not remember what the words are and which letters have what accents in the phrase. If $n$ is the number of possible phrases that he could write down, then determine the number of distinct primes in the prime factorization of $n$.

Find the number of representations of the number $180$ in the form $180 =x+y+z$, where $x, y, z$ are positive integers that are proportional with some three consecutive positive integers