Frankie the Frog starts his morning at the origin in $\mathbb{R}^2$. He decides to go on a leisurely stroll, consisting of $3^1+3^{10}+3^{11}+3^{100}+3^{111}+3^{1000}$ moves, starting with the first move. On the $n$th move, he hops a distance of $$\max\{k\in\mathbb{Z}:3^k|n\}+1,$$ then turns $90^{\circ}$ counterclockwise. What is the square of the distance from his final position to the origin?

The plane is divided into unit squares. Each box should be be colored in one of $n$ colors , so that if four squares can be covered with an $L$-tetromino, then these squares have four different colors (the $L$-Tetromino may be rotated and be mirrored). Find the smallest value of $n$ for which this is possible.

There are $10^{2015}$ planets in an Intergalactic empire. Every two planets are connected by a two-way space line served by one of $2015$ travel companies. The Emperor would like to close $k$ of these companies such that it is still possible to reach any planet from any other planet. Find the maximum value of $k$ for which this is always possible. (D. Karpov)

What is the smallest number of nodes that can be marked in a rectangular $n \times k$ grid so that each cell contains at least two marked nodes?

Let there be $3399$ numbers arbitrarily chosen among the first $6798$ integers $1, 2, \ldots , 6798$ in such a way that none of them divides another. Prove that there are exactly $1982$ numbers in $\{1, 2, \ldots, 6798\}$ that must end up being chosen.

Find $k \in \mathbb{N}$ such that [b]a.)[/b] For any $n \in \mathbb{N}$, there does not exist $j \in \mathbb{Z}$ which satisfies the conditions $0 \leq j \leq n - k + 1$ and $\left( \begin{array}{c} n\\ j\end{array} \right), \left( \begin{array}{c} n\\ j + 1\end{array} \right), \ldots, \left( \begin{array}{c} n\\ j + k - 1\end{array} \right)$ forms an arithmetic progression. [b]b.)[/b] There exists $n \in \mathbb{N}$ such that there exists $j$ which satisfies $0 \leq j \leq n - k + 2$, and $\left( \begin{array}{c} n\\ j\end{array} \right), \left( \begin{array}{c} n\\ j + 1\end{array} \right), \ldots , \left( \begin{array}{c} n\\ j + k - 2\end{array} \right)$ forms an arithmetic progression. Find all $n$ which satisfies part [b]b.)[/b]

21 people take a test with 15 true or false questions. It is known that every 2 people have at least 1 correct answer in common. What is the minimum number of people that could have correctly answered the question which the most people were correct on?

The underside of a pyramid is a convex nonagon , paint all the diagonals of the nonagon and all the ridges of the pyramid into white and black , prove : there exists a triangle ,the colour of its three sides are the same . ( PS:the sides of the nonagon is not painted. )

For an ${n\times n}$ matrix $A$, let $X_{i}$ be the set of entries in row $i$, and $Y_{j}$ the set of entries in column $j$, ${1\leq i,j\leq n}$. We say that $A$ is [i]golden[/i] if ${X_{1},\dots ,X_{n},Y_{1},\dots ,Y_{n}}$ are distinct sets. Find the least integer $n$ such that there exists a ${2004\times 2004}$ golden matrix with entries in the set ${\{1,2,\dots ,n\}}$.

We have constructed a rhombus by attaching two equal equilateral triangles. By putting $n-1$ points on all 3 sides of each triangle we have divided the sides to $n$ equal segments. By drawing line segements between correspounding points on each side of the triangles we have divided the rhombus into $2n^2$ equal triangles. We write the numbers $1,2,\dots,2n^2$ on these triangles in a way no number appears twice. On the common segment of each two triangles we write the positive difference of the numbers written on those triangles. Find the maximum sum of all numbers written on the segments. (25 points) [i]Proposed by Amirali Moinfar[/i]

Prove that there exist $78$ lines in the plane such that they have exactly $1992$ points of intersection.

Consider a sequence of words each consisting of two letters, $A$ and $B$ . The first word is "$A$" , while the second word is "$B$" . The $k$-th word is obtained from the ($k -2$)-nd by writing after it the ($k -1$)th one. (So the first few elements of the sequence are "$A$" , "$B$" ,"$AB$" , "$BAB$" , "$ABBAB$" . ) Does there exist in this sequence a "periodical" word, i.e. a word of the form $P P P ... P$ , where $P$ is a word , repeated at least once? (Remark: For instance, the word $BABBBABB$ is of the form $PP$ , in which $P$ is repeated exactly once . ) (A. Andjans, Riga)

In a board with $3$ rows and $555$ columns, $3$ squares are colored red, one in each of the $3$ rows. If the numbers from $1$ to $1665$ are written in the boxes, in row order, from left to right (in the first row from $1$ to $555$, in the second from $556$ to $1110$ and in the third from $1111$ to $1665$) there are $3$ numbers that are written in red squares. If they are written in the boxes, ordered by columns, from top to bottom, the numbers from $1$ to $1665$ (in the first column from $1$ to $3$, in the second from $4$ to $6$, in the third from $7$ to $9$,... ., and in the last one from $1663$ to $1665$) there are $3$ numbers that are written in red boxes. We call [i]red[/i] numbers those that in one of the two distributions are written in red boxes. Indicate which are the $3$ squares that must be colored red so that there are only $3$ red numbers. Show all the possibilities.

Each of the $9$ referees on the figure skating championship estimates the program of $20$ sportsmen by assigning him a place (from $1$ to $20$). The winner is determined by adding those numbers. (The less is the sum - the higher is the final place). It was found, that for the each sportsman, the difference of the places, received from the different referees was not greater than $3$. What can be the maximal sum for the winner?

Given a table with $2^n * n$ 1*1 squares ( $2^n$ rows and n column). In any square we put a number in {1, -1} such that no two rows are the same. Then we change numbers in some squares by 0. Prove that in new table we can choose some rows such that sum of all numbers in these rows equal to 0.

Consider an $n\times n$ unit-square board. The main diagonal of the board is the $n$ unit squares along the diagonal from the top left to the bottom right. We have an unlimited supply of tiles of this form: [asy] size(1.5cm); draw((0,1)--(1,1)--(1,2)--(0,2)--(0,1)--(0,0)--(1,0)--(2,0)--(2,1)--(1,1)--(1,0)); [/asy] The tiles may be rotated. We wish to place tiles on the board such that each tile covers exactly three unit squares, the tiles do not overlap, no unit square on the main diagonal is covered, and all other unit squares are covered exactly once. For which $n\geq 2$ is this possible? [i]Proposed by Daniel Kohen[/i]

To obtain a square $P$ of side length $2$ cm divided into $4$ unit squares it is sufficient to draw $3$ squares: $P$ and another $2$ unit squares with a common vertex, as shown below: [img]https://cdn.artofproblemsolving.com/attachments/1/d/827516518871ec8ff00a66424f06fda9812193.png[/img] Find the minimum number of squares sufficient to obtain a square.of side length $n$ cm divided into $n^2$ unit squares ($n \ge 3$ is an integer).

Find all possible values of $k $ such that there exist a $k\times k$ table colored in $k$ colors such that there do not exist two cells in a column or a row with the same color or four cells made of intersecting two columns and two rows painted in exactly three colors.

[b]p1.[/b] Nikhil computes the sum of the first $10$ positive integers, starting from $1$. He then divides that sum by 5. What remainder does he get? [b]p2.[/b] In class, starting at $8:00$, Ava claps her hands once every $4$ minutes, while Ella claps her hands once every $6$ minutes. What is the smallest number of minutes after $8:00$ such that both Ava and Ella clap their hands at the same time? [b]p3.[/b] A triangle has side lengths $3$, $4$, and $5$. If all of the side lengths of the triangle are doubled, how many times larger is the area? [b]p4.[/b] There are $50$ students in a room. Every student is wearing either $0$, $1$, or $2$ shoes. An even number of the students are wearing exactly $1$ shoe. Of the remaining students, exactly half of them have $2$ shoes and half of them have $0$ shoes. How many shoes are worn in total by the $50$ students? [b]p5.[/b] What is the value of $-2 + 4 - 6 + 8 - ... + 8088$? [b]p6.[/b] Suppose Lauren has $2$ cats and $2$ dogs. If she chooses $2$ of the $4$ pets uniformly at random, what is the probability that the 2 chosen pets are either both cats or both dogs? [b]p7.[/b] Let triangle $\vartriangle ABC$ be equilateral with side length $6$. Points $E$ and $F$ lie on $BC$ such that $E$ is closer to $B$ than it is to $C$ and $F$ is closer to $C$ than it is to $B$. If $BE = EF = FC$, what is the area of triangle $\vartriangle AFE$? [b]p8.[/b] The two equations $x^2 + ax - 4 = 0$ and $x^2 - 4x + a = 0$ share exactly one common solution for $x$. Compute the value of $a$. [b]p9.[/b] At Shreymart, Shreyas sells apples at a price $c$. A customer who buys $n$ apples pays $nc$ dollars, rounded to the nearest integer, where we always round up if the cost ends in $.5$. For example, if the cost of the apples is $4.2$ dollars, a customer pays $4$ dollars. Similarly, if the cost of the apples is $4.5$ dollars, a customer pays $5$ dollars. If Justin buys $7$ apples for $3$ dollars and $4$ apples for $1$ dollar, how many dollars should he pay for $20$ apples? [b]p10.[/b] In triangle $\vartriangle ABC$, the angle trisector of $\angle BAC$ closer to $\overline{AC}$ than $\overline{AB}$ intersects $\overline{BC}$ at $D$. Given that triangle $\vartriangle ABD$ is equilateral with area $1$, compute the area of triangle $\vartriangle ABC$. [b]p11.[/b] Wanda lists out all the primes less than $100$ for which the last digit of that prime equals the last digit of that prime's square. For instance, $71$ is in Wanda's list because its square, $5041$, also has $1$ as its last digit. What is the product of the last digits of all the primes in Wanda's list? [b]p12.[/b] How many ways are there to arrange the letters of $SUSBUS$ such that $SUS$ appears as a contiguous substring? For example, $SUSBUS$ and $USSUSB$ are both valid arrangements, but $SUBSSU$ is not. [b]p13.[/b] Suppose that $x$ and $y$ are integers such that $x \ge 5$, $y \ge 3$, and $\sqrt{x - 5} +\sqrt{y - 3} = \sqrt{x + y}$. Compute the maximum possible value of $xy$. [b]p14.[/b] What is the largest integer $k$ divisible by $14$ such that $x^2-100x+k = 0$ has two distinct integer roots? [b]p15.[/b] What is the sum of the first $16$ positive integers whose digits consist of only $0$s and $1$s? [b]p16.[/b] Jonathan and Ajit are flipping two unfair coins. Jonathan's coin lands on heads with probability $\frac{1}{20}$ while Ajit's coin lands on heads with probability $\frac{1}{22}$ . Each year, they flip their coins at thesame time, independently of their previous flips. Compute the probability that Jonathan's coin lands on heads strictly before Ajit's coin does. [b]p17.[/b] A point is chosen uniformly at random in square $ABCD$. What is the probability that it is closer to one of the $4$ sides than to one of the $2$ diagonals? [b]p18.[/b] Two integers are coprime if they share no common positive factors other than $1$. For example, $3$ and $5$ are coprime because their only common factor is $1$. Compute the sum of all positive integers that are coprime to $198$ and less than $198$. [b]p19.[/b] Sumith lists out the positive integer factors of $12$ in a line, writing them out in increasing order as $1$, $2$, $3$, $4$, $6$, $12$. Luke, being the mischievious person he is, writes down a permutation of those factors and lists it right under Sumith's as $a_1$, $a_2$, $a_3$, $a_4$, $a_5$, $a_6$. Luke then calculates $$gcd(a_1, 2a_2, 3a_3, 4a_4, 6a_5, 12a_6).$$ Given that Luke's result is greater than $1$, how many possible permutations could he have written? [b]p20.[/b] Tetrahedron $ABCD$ is drawn such that $DA = DB = DC = 2$, $\angle ADB = \angle ADC = 90^o$, and $\angle BDC = 120^o$. Compute the radius of the sphere that passes through $A$, $B$, $C$, and $D$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A connected graph has $1998$ points and each point has degree $3$. If $200$ points, no two of them joined by an edge, are deleted, show that the result is a connected graph.

What is the maximal number of knights that can be placed on the usual 8x8 chessboard so that each of then threatens at most 7 others?

There are representants from $n$ different countries sit around a circular table ($n\geq2$), in such way that if two representants are from the same country, then, their neighbors to the right are not from the same country. Find, for every $n$, the maximal number of people that can be sit around the table.

What is the greatest number of balls of radius $1/2$ that can be placed within a rectangular box of size $10 \times 10 \times 1 \ ?$

Find all natural numbers $n$ for which there exists a convex polyhedron with $n$ edges, with exactly one vertex having four edges and all other vertices having $3$ edges.

[b]p1.[/b] I have $6$ envelopes full of money. The amounts (in dollars) in the $6$ envelopes are six consecutive integers. I give you one of the envelopes. The total amount in the remaining $5$ envelopes is $\$2018$. How much money did I give you? [b]p2. [/b]Two tangents $AB$ and $AC$ are drawn to a circle from an exterior point $A$. Let $D$ and $E$ be the midpoints of the line segments $AB$ and $AC$. Prove that the line DE does not intersect the circle. [b]p3.[/b] Let $n \ge 2$ be an integer. A subset $S$ of {0, 1, . . . , n − 2} is said to be closed whenever it satisfies all of the following properties: • $0 \in S$ • If $x \in S$ then $n - 2 - x \in S$ • If $x \in S$, $y \ge 0$, and $y + 1$ divides $x + 1$ then $y \in S$. Prove that $\{0, 1, . . . , n - 2\}$ is the only closed subset if and only if $n$ is prime. (Note: “$\in$” means “belongs to”.) [b]p4.[/b] Consider the $3 \times 3$ grid shown below $\begin{tabular}{|l|l|l|l|} \hline A & B & C \\ \hline D & E & F \\ \hline G & H & I \\ \hline \end{tabular}$ A knight move is a pair of elements $(s, t)$ from $\{A, B, C, D, E, F, G, H, I\}$ such that $s$ can be reached from $t$ by moving either two spaces horizontally and one space vertically, or by moving one space horizontally and two spaces vertically. (For example, $(B, I)$ is a knight move, but $(G, E)$ is not.) A knight path of length $n$ is a sequence $s_0$, $s_1$, $s_2$, $. . . $, $s_n$ drawn from the set $\{A, B, C, D, E, F, G, H, I\}$ (with repetitions allowed) such that each pair $(s_i , s_{i+1})$ is a knight move. Let $N$ be the total number of knight paths of length $2018$ that begin at $A$ and end at $A$. Let $M$ be the total number of knight paths of length $2018$ that begin at $A$ and end at $I$. Compute the value $(N- M)$, with proof. (Your answer must be in simplified form and may not involve any summations.) [b]p5.[/b] A strip is defined to be the region of the plane lying on or between two parallel lines. The width of the strip is the distance between the two lines. Consider a finite number of strips whose widths sum to a number $d < 1$, and let $D$ be a circular closed disk of diameter $1$. Prove or disprove: no matter how the strips are placed in the plane, they cannot entirely cover the disk $D$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].