Let $k$ be a fixed positive integer. Consider the sequence definited by \[a_{0}=1 \;\; , a_{n+1}=a_{n}+\left\lfloor\root k \of{a_{n}}\right\rfloor \;\; , n=0,1,\cdots\] where $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$. For each $k$ find the set $A_{k}$ containing all integer values of the sequence $(\sqrt[k]{a_{n}})_{n\geq 0}$.

In the five-sided star shown, the letters $A,B,C,D,$ and $E$ are replaced by the numbers $3,5,6,7,$ and $9$, although not necessarily in this order. The sums of the numbers at the ends of the line segments $\overline{AB}$,$\overline{BC}$,$\overline{CD}$,$\overline{DE}$, and $\overline{EA}$ form an arithmetic sequence, although not necessarily in this order. What is the middle term of the arithmetic sequence? [asy] size(150); defaultpen(linewidth(0.8)); string[] strng = {'A','D','B','E','C'}; pair A=dir(90),B=dir(306),C=dir(162),D=dir(18),E=dir(234); draw(A--B--C--D--E--cycle); for(int i=0;i<=4;i=i+1) { path circ=circle(dir(90-72*i),0.125); unfill(circ); draw(circ); label("$"+strng[i]+"$",dir(90-72*i)); } [/asy] $ \textbf{(A)}\ 9\qquad \textbf{(B)}\ 10\qquad \textbf{(C)}\ 11\qquad \textbf{(D)}\ 12\qquad \textbf{(E)}\ 13$

Define a [i]growing spiral[/i] in the plane to be a sequence of points with integer coordinates $P_0=(0,0),P_1,\dots,P_n$ such that $n\ge 2$ and: • The directed line segments $P_0P_1,P_1P_2,\dots,P_{n-1}P_n$ are in successive coordinate directions east (for $P_0P_1$), north, west, south, east, etc. • The lengths of these line segments are positive and strictly increasing. \[\begin{picture}(200,180) \put(20,100){\line(1,0){160}} \put(100,10){\line(0,1){170}} \put(0,97){West} \put(180,97){East} \put(90,0){South} \put(90,180){North} \put(100,100){\circle{1}}\put(100,100){\circle{2}}\put(100,100){\circle{3}} \put(115,100){\circle{1}}\put(115,100){\circle{2}}\put(115,100){\circle{3}} \put(115,130){\circle{1}}\put(115,130){\circle{2}}\put(115,130){\circle{3}} \put(40,130){\circle{1}}\put(40,130){\circle{2}}\put(40,130){\circle{3}} \put(40,20){\circle{1}}\put(40,20){\circle{2}}\put(40,20){\circle{3}} \put(170,20){\circle{1}}\put(170,20){\circle{2}}\put(170,20){\circle{3}} \multiput(100,99.5)(0,.5){3}{\line(1,0){15}} \multiput(114.5,100)(.5,0){3}{\line(0,1){30}} \multiput(40,129.5)(0,.5){3}{\line(1,0){75}} \multiput(39.5,20)(.5,0){3}{\line(0,1){110}} \multiput(40,19.5)(0,.5){3}{\line(1,0){130}} \put(102,90){P0} \put(117,90){P1} \put(117,132){P2} \put(28,132){P3} \put(30,10){P4} \put(172,10){P5} \end{picture}\] How many of the points $(x,y)$ with integer coordinates $0\le x\le 2011,0\le y\le 2011$ [i]cannot[/i] be the last point, $P_n,$ of any growing spiral?

Define the sequence $a_1, a_2, a_3, ...$ by $a_1 = 1$, $a_n = a_{n-1} + a_{[n/2]}$. Does the sequence contain infinitely many multiples of $7$?

In the centre of a $2005 \times 2005$ chessboard lies a dice that is to be moved across the board in a sequence of moves. One move consists of the following three steps: - The dice has to be turned with an arbitrary side on top, - then it has to be moved by the shown number of points to the right or left - and finally moved by the concealed number of points upwards or downwards. The attained square is the starting square for the next move. Which squares of the chessboard can be reached in a finite sequence of such moves?

The natural numbers are written in succession, forming a sequence of digits$$12345678910111213141516171819202122232425262728293031\ldots$$Determine how many digits the natural number has that contributes to this sequence with the digit in position $10^{2000}$. Clarification: The natural number that contributes to the sequence with the digit in position $10$ has $2$ digits, because it is $10$; The natural number that contributes to the sequence with the digit at position $10^2$ has $2$ digits, because it is $55$.

Consider the sequence $(a_k)_{k\ge 1}$ of positive rational numbers defined by $a_1 = \frac{2020}{2021}$ and for $k\ge 1$, if $a_k = \frac{m}{n}$ for relatively prime positive integers $m$ and $n$, then \[a_{k+1} = \frac{m + 18}{n+19}.\] Determine the sum of all positive integers $j$ such that the rational number $a_j$ can be written in the form $\frac{t}{t+1}$ for some positive integer $t$.

Let $a_1, \dots, a_n, b_1, \dots, b_n$ be $2n$ positive integers such that the $n+1$ products \[a_1 a_2 a_3 \cdots a_n, b_1 a_2 a_3 \cdots a_n, b_1 b_2 a_3 \cdots a_n, \dots, b_1 b_2 b_3 \cdots b_n\] form a strictly increasing arithmetic progression in that order. Determine the smallest possible integer that could be the common difference of such an arithmetic progression.

$(x_n)$ be a sequence with $x_1=0$, $$x_{n+1}=5x_n + \sqrt{24x_n^2+1}$$. Prove that for $k \geq 2$ $x_k$ is a natural number.

Can we find an (infinite) sequence of disks in the Euclidean plane such that: $(1)$ their centers have no (finite) limit point in the plane; $(2)$ the total area of the disks is finite; and $(3)$ every line in the plane intersects at least one of the disks?

When the mean, median, and mode of the list \[ 10, 2, 5, 2, 4, 2, x\]are arranged in increasing order, they form a non-constant arithmetic progression. What is the sum of all possible real values of $ x$? $ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ 6 \qquad \textbf{(C)}\ 9 \qquad \textbf{(D)}\ 17 \qquad \textbf{(E)}\ 20$

We define the sequence $x_1=n,y_1=1,x_{i+1}=[\frac{x_i+y_i}{2}],y_{i+1}=[\frac{n}{x_{i+1}} ]$. Prove that $min\{ x_1, x_2, ..., x_n\}=[\sqrt{n}]$ .

Let $r$ be a positive integer, and let $a_0 , a_1 , \cdots $ be an infinite sequence of real numbers. Assume that for all nonnegative integers $m$ and $s$ there exists a positive integer $n \in [m+1, m+r]$ such that \[ a_m + a_{m+1} +\cdots +a_{m+s} = a_n + a_{n+1} +\cdots +a_{n+s} \] Prove that the sequence is periodic, i.e. there exists some $p \ge 1 $ such that $a_{n+p} =a_n $ for all $n \ge 0$.

Alberto and Barbara are sitting one next to each other in front of a table onto which they arranged in a line $15$ chocolates. Some of them are milk chocolates, while the others are dark chocolates. Starting from Alberto, they play the following game: during their turn, each player eats a positive number of consecutive chocolates, starting from the leftmost of the remaining ones, so that the number of chocolates eaten that are of the same type as the first one is odd (for example, if after some turns the sequence of the remaining chocolates is $\text{MMDMD},$ where $\text{M}$ stands for $\emph{milk}$ and $\text{D}$ for $\emph{dark},$ the player could either eat the first chocolate, the first $4$ chocolates or all $5$ of them). The player eating the last chocolate wins. Among all $2^{15}$ possible initial sequences of chocolates, how many of them allow Barbara to have a winning strategy?

[u]Set 6[/u] [b]p16.[/b] Let $n! = n \times (n - 1) \times ... \times 2 \times 1$. Find the maximum positive integer value of $x$ such that the quotient $\frac{160!}{160^x}$ is an integer. [b]p17.[/b] Let $\vartriangle OAB$ be a triangle with $\angle OAB = 90^o$ . Draw points $C, D, E, F, G$ in its plane so that $$\vartriangle OAB \sim \vartriangle OBC \sim \vartriangle OCD \sim \vartriangle ODE \sim \vartriangle OEF \sim \vartriangle OFG,$$ and none of these triangles overlap. If points $O, A, G$ lie on the same line, then let $x$ be the sum of all possible values of $\frac{OG}{OA }$. Then, $x$ can be expressed in the form $m/n$ for relatively prime positive integers $m, n$. Compute $m + n$. [b]p18.[/b] Let $f(x)$ denote the least integer greater than or equal to $x^{\sqrt{x}}$. Compute $f(1)+f(2)+f(3)+f(4)$. [u]Set 7[/u] The Fibonacci sequence $\{F_n\}$ is defined as $F_0 = 0$, $F_1 = 1$ and $F_{n+2} = F_{n+1} + F_n$ for all integers $n \ge 0$. [b]p19.[/b] Find the least odd prime factor of $(F_3)^{20} + (F_4)^{20} + (F_5)^{20}$. [b]p20.[/b] Let $$S = \frac{1}{F_3F_5}+\frac{1}{F_4F_6}+\frac{1}{F_5F_7}+\frac{1}{F_6F_8}+...$$ Compute $420S$. [b]p21.[/b] Consider the number $$Q = 0.000101020305080130210340550890144... ,$$ the decimal created by concatenating every Fibonacci number and placing a 0 right after the decimal point and between each Fibonacci number. Find the greatest integer less than or equal to $\frac{1}{Q}$. [u]Set 8[/u] [b]p22.[/b] In five dimensional hyperspace, consider a hypercube $C_0$ of side length $2$. Around it, circumscribe a hypersphere $S_0$, so all $32$ vertices of $C_0$ are on the surface of $S_0$. Around $S_0$, circumscribe a hypercube $C_1$, so that $S_0$ is tangent to all hyperfaces of $C_1$. Continue in this same fashion for $S_1$, $C_2$, $S_2$, and so on. Find the side length of $C_4$. [b]p23.[/b] Suppose $\vartriangle ABC$ satisfies $AC = 10\sqrt2$, $BC = 15$, $\angle C = 45^o$. Let $D, E, F$ be the feet of the altitudes in $\vartriangle ABC$, and let $U, V , W$ be the points where the incircle of $\vartriangle DEF$ is tangent to the sides of $\vartriangle DEF$. Find the area of $\vartriangle UVW$. [b]p24.[/b] A polynomial $P(x)$ is called spicy if all of its coefficients are nonnegative integers less than $9$. How many spicy polynomials satisfy $P(3) = 2019$? [i]The next set will consist of three estimation problems.[/i] [u]Set 9[/u] Points will be awarded based on the formulae below. Answers are nonnegative integers that may exceed $1,000,000$. [b]p25.[/b] Suppose a circle of radius $20192019$ has area $A$. Let s be the side length of a square with area $A$. Compute the greatest integer less than or equal to $s$. If $n$ is the correct answer, an estimate of $e$ gives $\max \{ 0, \left\lfloor 1030 ( min \{ \frac{n}{e},\frac{e}{n}\}^{18}\right\rfloor -1000 \}$ points. [b]p26.[/b] Given a $50 \times 50$ grid of squares, initially all white, define an operation as picking a square and coloring it and the four squares horizontally or vertically adjacent to it blue, if they exist. If a square is already colored blue, it will remain blue if colored again. What is the minimum number of operations necessary to color the entire grid blue? If $n$ is the correct answer, an estimate of $e$ gives $\left\lfloor \frac{180}{5|n-e|+6}\right\rfloor$ points. [b]p27.[/b] The sphere packing problem asks what percent of space can be filled with equally sized spheres without overlap. In three dimensions, the answer is $\frac{\pi}{3\sqrt2} \approx 74.05\%$ of space (confirmed as recently as $2017!$), so we say that the packing density of spheres in three dimensions is about $0.74$. In fact, mathematicians have found optimal packing densities for certain other dimensions as well, one being eight-dimensional space. Let d be the packing density of eight-dimensional hyperspheres in eightdimensional hyperspace. Compute the greatest integer less than $10^8 \times d$. If $n$ is the correct answer, an estimate of e gives $\max \left\{ \lfloor 30-10^{-5}|n - e|\rfloor, 0 \right\}$ points. PS. You had better use hide for answers. First sets have be posted [url=https://artofproblemsolving.com/community/c4h2777330p24370124]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Consider $k$ positive integers $a_1,a_2,\ldots,a_k$ satisfying $1\le a_1<a_2<\ldots<a_k\le n$ and $\operatorname{lcm}(a_i,a_j)\le n$ for any $i,j$. Prove that $$k\le2\lfloor\sqrt n\rfloor.$$