Let $d(n)$ be the number of positive divisors of a positive integer $n$. Let $\mathbb{N}$ be the set of all positive integers. Say that a function $F$ from $\mathbb{N}$ to $\mathbb{N}$ is [i]divisor-respecting[/i] if $d(F(mn)) = d(F(m)) d(F(n))$ for all positive integers $m$ and $n$, and $d(F(n)) \le d(n)$ for all positive integers $n$. Find all divisor-respecting functions. Justify your answer.

All the species of plants existing in Russia are catalogued (numbered by integers from $2$ to $2000$ ; one after another, without omissions or repetitions). For any pair of species the gcd of their catalogue numbers was calculated and recorded but the catalogue numbers themselves were lost. Is it possible to restore the catalogue numbers from the data in hand?

A natural number is written on the blackboard. Whenever number $ x$ is written, one can write any of the numbers $ 2x \plus{} 1$ and $ \frac {x}{x \plus{} 2}$. At some moment the number $ 2008$ appears on the blackboard. Show that it was there from the very beginning.

Let $E(n)$ denote the largest integer $k$ such that $5^k$ divides $1^{1}\cdot 2^{2} \cdot 3^{3} \cdot \ldots \cdot n^{n}.$ Calculate $$\lim_{n\to \infty} \frac{E(n)}{n^2 }.$$

[b]p1.[/b] Fun facts! We know that $1008^2-1007^2 = 1008+1007$ and $1009^2-1008^2 = 1009+1008$. Now compute the following: $$1010^2 - 1009^2 - 1.$$ [b]p2.[/b] Let $m$ be the smallest positive multiple of $2018$ such that the fraction $m/2019$ can be simplified. What is the number $m$? [b]p3.[/b] Given that $n$ satisfies the following equation $$n + 3n + 5n + 7n + 9n = 200,$$ find $n$. [b]p4.[/b] Grace and Somya each have a collection of coins worth a dollar. Both Grace and Somya have quarters, dimes, nickels and pennies. Serena then observes that Grace has the least number of coins possible to make one dollar and Somya has the most number of coins possible. If Grace has $G$ coins and Somya has $S$ coins, what is $G + S$? [b]p5.[/b] What is the ones digit of $2018^{2018}$? [b]p6.[/b] Kaitlyn plays a number game. Each time when Kaitlyn has a number, if it is even, she divides it by $2$, and if it is odd, she multiplies it by $5$ and adds $1$. Kaitlyn then takes the resulting number and continues the process until she reaches $1$. For example, if she begins with $3$, she finds the sequence of $6$ numbers to be $$3, 3 \cdot 5 + 1 = 16, 16/2 = 8, 8/2 = 4, 4/2 = 2, 2/2 = 1.$$ If Kaitlyn's starting number is $51$, how many numbers are in her sequence, including the starting number and the number $1$? [b]p7.[/b] Andrew likes both geometry and piano. His piano has $88$ keys, $x$ of which are white and $y$ of which are black. Each white key has area $3$ and each black key has area $11$. If the keys of his piano have combined area $880$, how many black keys does he have? [b]p8.[/b] A six-sided die contains the numbers $1$, $2$, $3$, $4$, $5$, and $6$ on its faces. If numbers on opposite faces of a die always sum to $7$, how many distinct dice are possible? (Two dice are considered the same if one can be rotated to obtain the other.) [b]p9.[/b] In $\vartriangle ABC$, $AB$ is $12$ and $AC$ is $15$. Alex draws the angle bisector of $BAC$, $AD$, such that $D$ is on $BC$. If $CD$ is $10$, then the area of $\vartriangle ABC$ can be expressed in the form $\frac{m \sqrt{n}}{p}$ where $m, p$ are relatively prime and $n$ is not divisible by the square of any prime. Find $m + n + p$. [b]p10.[/b] Find the smallest positive integer that leaves a remainder of $2$ when divided by $5$, a remainder of $3$ when divided by $6$, a remainder of $4$ when divided by $7$, and a remainder of $5$ when divided by $8$. [b]p11.[/b] Chris has a bag with $4$ marbles. Each minute, Chris randomly selects a marble out of the bag and flips a coin. If the coin comes up heads, Chris puts the marble back in the bag, while if the coin comes up tails, Chris sets the marble aside. What is the expected number of seconds it will take Chris to empty the bag? [b]p12.[/b] A real fixed point $x$ of a function $f(x)$ is a real number such that $f(x) = x$. Find the absolute value of the product of the real fixed points of the function $f(x) = x^4 + x - 16$. [b]p13.[/b] A triangle with angles $30^o$, $75^o$, $75^o$ is inscribed in a circle with radius $1$. The area of the triangle can be expressed as $\frac{a+\sqrt{b}}{c}$ where $b$ is not divisible by the square of any prime. Find $a + b + c$. [b]p14.[/b] Dora and Charlotte are playing a game involving flipping coins. On a player's turn, she first chooses a probability of the coin landing heads between $\frac14$ and $\frac34$ , and the coin magically flips heads with that probability. The player then flips this coin until the coin lands heads, at which point her turn ends. The game ends the first time someone flips heads on an odd-numbered flip. The last player to flip the coin wins. If both players are playing optimally and Dora goes first, let the probability that Charlotte win the game be $\frac{a}{b}$ . Find $a \cdot b$. [b]p15.[/b] Jonny is trying to sort a list of numbers in ascending order by swapping pairs of numbers. For example, if he has the list $1$, $4$, $3$, $2$, Jonny would swap $2$ and $4$ to obtain $1$, $2$, $3$, $4$. If Jonny is given a random list of $400$ distinct numbers, let $x$ be the expected minimum number of swaps he needs. Compute $\left \lfloor \frac{x}{20} \right \rfloor$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all continuous functions $f:\left[0,1\right]\rightarrow[0,\infty)$ such that: $\int_{0}^{1}f\left(x\right)dx\cdotp\int_{0}^{1}f^{2}\left(x\right)dx\cdotp...\cdotp\int_{0}^{1}f^{2020}\left(x\right)dx=\left(\int_{0}^{1}f^{2021}\left(x\right)dx\right)^{1010}$

Denote by $ M$ midpoint of side $ BC$ in an isosceles triangle $ \triangle ABC$ with $ AC = AB$. Take a point $ X$ on a smaller arc $ \overarc{MA}$ of circumcircle of triangle $ \triangle ABM$. Denote by $ T$ point inside of angle $ BMA$ such that $ \angle TMX = 90$ and $ TX = BX$. Prove that $ \angle MTB - \angle CTM$ does not depend on choice of $ X$. [i]Author: Farzan Barekat, Canada[/i]

Given a positive integer $n$. (a) If $P$ is a polynomial of degree $n$ where $P(x) \in \mathbb{Z}$ for every $x \in \mathbb{Z}$, prove that for every $a,b \in \mathbb{Z}$ where $P(a) \neq P(b)$, \[\text{lcm}(1, 2, \ldots, n) \ge \left| \dfrac{a-b}{P(a) - P(b)} \right|\] (b) Find one $P$ (for each $n$) such that the equality case above is achieved for some $a,b \in \mathbb{Z}$.

Frieda the frog begins a sequence of hops on a $3 \times 3$ grid of squares, moving one square on each hop and choosing at random the direction of each hop up, down, left, or right. She does not hop diagonally. When the direction of a hop would take Frieda off the grid, she "wraps around'' and jumps to the opposite edge. For example if Frieda begins in the center square and makes two hops "up'', the first hop would place her in the top row middle square, and the second hop would cause Frieda to jump to the opposite edge, landing in the bottom row middle square. Suppose Frieda starts from the center square, makes at most four hops at random, and stops hopping if she lands on a corner square. What is the probability that she reaches a corner square on one of the four hops? $\textbf{(A) }\frac{9}{16}\qquad\textbf{(B) }\frac{5}{8}\qquad\textbf{(C) }\frac{3}{4}\qquad\textbf{(D) }\frac{25}{32}\qquad\textbf{(E) }\frac{13}{16}$

$2(81+83+85+87+89+91+93+95+97+99)=$ $\text{(A)}\ 1600 \qquad \text{(B)}\ 1650 \qquad \text{(C)}\ 1700 \qquad \text{(D)}\ 1750 \qquad \text{(E)}\ 1800$

What is the least integer $n\geq 100$ such that $77$ divides $1+2+2^2+2^3+\dots + 2^n$ ? $ \textbf{(A)}\ 101 \qquad\textbf{(B)}\ 105 \qquad\textbf{(C)}\ 111 \qquad\textbf{(D)}\ 119 \qquad\textbf{(E)}\ \text{None} $

Solve the following system of equations: $$xy^2 = 108$$ $$\frac{x^3}{y}= 10^{10}$$

There are 300 points in space. Four planes $A$, $B$, $C$, and $D$ each have the property that they split the 300 points into two equal sets. (No plane contains one of the 300 points.) What is the maximum number of points that can be found inside the tetrahedron whose faces are on $A$, $B$, $C$, and $D$?

In the diagram below, square $ABCD$ with side length 23 is cut into nine rectangles by two lines parallel to $\overline{AB}$ and two lines parallel to $\overline{BC}$. The areas of four of these rectangles are indicated in the diagram. Compute the largest possible value for the area of the central rectangle. [asy] size(250); defaultpen (linewidth (0.7) + fontsize (10)); draw ((0,0)--(23,0)--(23,23)--(0,23)--cycle); label("$A$", (0,23), NW); label("$B$", (23, 23), NE); label("$C$", (23,0), SE); label("$D$", (0,0), SW); draw((0,6)--(23,6)); draw((0,19)--(23,19)); draw((5,0)--(5,23)); draw((12,0)--(12,23)); label("13", (17/2, 21)); label("111",(35/2,25/2)); label("37",(17/2,3)); label("123",(2.5,12.5));[/asy] [i]Proposed by Lewis Chen[/i]

Show that there exist infinitely many integers that cannot be written as the difference between two perfect squares.

Prove that for each tetrahedron, the three products of pairs of opposite edges are sides of a triangle.

(a) Show that $n(n + 1)(n + 2)$ is divisible by $6$. (b) Show that $1^{2015} + 2^{2015} + 3^{2015} + 4^{2015} + 5^{2015} + 6^{2015}$ is divisible by $7$.

A triangular pyramid $ABCD$ is given. Prove that $\frac Rr > \frac ah$, where $R$ is the radius of the circumscribed sphere, $r$ is the radius of the inscribed sphere, $a$ is the length of the longest edge, $h$ is the length of the shortest altitude (from a vertex to the opposite face).

All the vertices of a convex pentagon are on lattice points. Prove that the area of the pentagon is at least $\frac{5}{2}$. [i]Bogdan Enescu[/i]

Edward’s formula for the stock market predicts correctly that the price of HMMT is directly proportional to a secret quantity $x$ and inversely proportional to $y$, the number of hours he slept the night before. If the price of HMMT is $\$12$ when $x = 8$ and $y = 4$, how many dollars does it cost when $x = 4$ and $y = 8$?

Points $E$ and $F$ lie on diagonal $\overline{AC}$ of square $ABCD$ with side length $24$, such that $AE = CF = 3\sqrt2$. An ellipse with foci at $E$ and $F$ is tangent to the sides of the square. Find the sum of the distances from any point on the ellipse to the two foci.

Suppose $a$ and $b$ are positive integers with a curious property: $(a^3 - 3ab +\tfrac{1}{2})^n + (b^3 +\tfrac{1}{2})^n$ is an integer for at least $3$, but at most finitely many different choices of positive integers $n$. What is the least possible value of $a+b$?

Let $(F_n)$ be the sequence defined recursively by $F_1=F_2=1$ and $F_{n+1}=F_n+F_{n-1}$ for $n\geq 2$. Find all pairs of positive integers $(x,y)$ such that $$5F_x-3F_y=1.$$

Bus tickets from a transportation company are numbered with six digits, ranging from 000000 to 999999. A ticket is considered "lucky" if the sum of the first three digits equals the sum of the last three digits. For example, ticket 721055 is lucky, whereas 003101 is not. Determine how many consecutive tickets a person must buy to guarantee obtaining at least one lucky ticket, regardless of the starting ticket number.

1) Find a $4$-digit number $\overline{PERU}$ such that $\overline{PERU}=(P+E+R+U)^U$. Also prove that there is only one number satisfying this property.