For a positive integer $k$, define the $k$-[i]pop[/i] of a positive integer $n$ as the infinite sequence of integers $a_1, a_2, ...$ such that $a_1 = n$ and $$a_{i+1}= \left\lfloor \frac{a_i}{k} \right\rfloor , i = 1, 2, ..$$ where $ \lfloor x\rfloor $ denotes the greatest integer less than or equal to $x$. Furthermore, define a positive integer $m$ to be $k$-[i]pop avoiding[/i] if $k$ does not divide any nonzero term in the $k$-pop of $m$. For example, $14$ is 3-pop avoiding because $3$ does not divide any nonzero term in the $3$-pop of $14$, which is $14, 4, 1, 0, 0, ....$ Suppose that the number of positive integers less than $13^{2018}$ which are $13$-pop avoiding is equal to N. What is the remainder when $N$ is divided by $1000$?

Let $P:\mathbb{R} \to \mathbb{R}$ be a continuous function such that $P(X)=X$ has no real solution. Prove that $P(P(X))=X$ has no real solution.

Does there exist points $A,B$ on the curve $y=x^3$ and on $y=x^3+|x|+1$ respectively such that distance between $A,B$ is less than $\frac{1}{100}$ ?

Show that for all real numbers $x$ and $y$ with $x > -1$ and $y > -1$ and $x + y = 1$ the inequality $$\frac{x}{y + 1} +\frac{y}{x + 1} \ge \frac23$$ holds. When does equality apply? [i](Walther Janous)[/i]

Let $a, b, c, d$ be positive reals strictly smaller than $1$, such that $a+b+c+d=2$. Prove that $$\sqrt{(1-a)(1-b)(1-c)(1-d)} \leq \frac{ac+bd}{2}. $$

Find all functions $ f \colon \mathbb{Z} \mapsto \mathbb{R}$ which satisfy: i) $ f(x)f(y) \equal{} f(x \plus{} y) \plus{} f(x \minus{} y)$ for all integers $ x$, $ y$ ii) $ f(0) \neq 0$ iii) $ f(1) \equal{} \frac {5}{2}$

Let $a^3 - a- 1 = 0$. Find the exact value of the expression $$\sqrt[3]{3a^2-4a} + a\sqrt[4]{2a^2+3a+2}.$$

Let $n$ be a positive integer. How many integer solutions $(i, j, k, l) , \ 1 \leq i, j, k, l \leq n$, does the following system of inequalities have: \[1 \leq -j + k + l \leq n\]\[1 \leq i - k + l \leq n\]\[1 \leq i - j + l \leq n\]\[1 \leq i + j - k \leq n \ ?\]

[b]p1.[/b] What is the units digit of the product of the first seven primes? [b]p2. [/b]In triangle $ABC$, $\angle BAC$ is a right angle and $\angle ACB$ measures $34$ degrees. Let $D$ be a point on segment $ BC$ for which $AC = CD$, and let the angle bisector of $\angle CBA$ intersect line $AD$ at $E$. What is the measure of $\angle BED$? [b]p3.[/b] Chad numbers five paper cards on one side with each of the numbers from $ 1$ through $5$. The cards are then turned over and placed in a box. Jordan takes the five cards out in random order and again numbers them from $ 1$ through $5$ on the other side. When Chad returns to look at the cards, he deduces with great difficulty that the probability that exactly two of the cards have the same number on both sides is $p$. What is $p$? [b]p4.[/b] Only one real value of $x$ satisfies the equation $kx^2 + (k + 5)x + 5 = 0$. What is the product of all possible values of $k$? [b]p5.[/b] On the Exeter Space Station, where there is no effective gravity, Chad has a geometric model consisting of $125$ wood cubes measuring $ 1$ centimeter on each edge arranged in a $5$ by $5$ by $5$ cube. An aspiring carpenter, he practices his trade by drawing the projection of the model from three views: front, top, and side. Then, he removes some of the original $125$ cubes and redraws the three projections of the model. He observes that his three drawings after removing some cubes are identical to the initial three. What is the maximum number of cubes that he could have removed? (Keep in mind that the cubes could be suspended without support.) [b]p6.[/b] Eric, Meena, and Cameron are studying the famous equation $E = mc^2$. To memorize this formula, they decide to play a game. Eric and Meena each randomly think of an integer between $1$ and $50$, inclusively, and substitute their numbers for $E$ and $m$ in the equation. Then, Cameron solves for the absolute value of $c$. What is the probability that Cameron’s result is a rational number? [b]p7.[/b] Let $CDE$ be a triangle with side lengths $EC = 3$, $CD = 4$, and $DE = 5$. Suppose that points $ A$ and $B$ are on the perimeter of the triangle such that line $AB$ divides the triangle into two polygons of equal area and perimeter. What are all the possible values of the length of segment $AB$? [b]p8.[/b] Chad and Jordan are raising bacteria as pets. They start out with one bacterium in a Petri dish. Every minute, each existing bacterium turns into $0, 1, 2$ or $3$ bacteria, with equal probability for each of the four outcomes. What is the probability that the colony of bacteria will eventually die out? [b]p9.[/b] Let $a = w + x$, $b = w + y$, $c = x + y$, $d = w + z$, $e = x + z$, and $f = y + z$. Given that $af = be = cd$ and $$(x - y)(x - z)(x - w) + (y - x)(y - z)(y - w) + (z - x)(z - y)(z - w) + (w - x)(w - y)(w - z) = 1,$$ what is $$2(a^2 + b^2 + c^2 + d^2 + e^2 + f^2) - ab - ac - ad - ae - bc - bd - bf - ce - cf - de - df - ef ?$$ [b]p10.[/b] If $a$ and $b$ are integers at least $2$ for which $a^b - 1$ strictly divides $b^a - 1$, what is the minimum possible value of $ab$? Note: If $x$ and $y$ are integers, we say that $x$ strictly divides $y$ if $x$ divides $y$ and $|x| \ne |y|$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Real numbers $x_1,x_2,\ldots ,x_{1996}$ have the following property: For any polynomial $W$ of degree $2$ at least three of the numbers $W(x_1),W(x_2),\ldots ,W(x_{1996})$ are equal. Prove that at least three of the numbers $x_1,x_2,\ldots ,x_{1996}$ are equal.

Prove that $(\sqrt{2}-1)^n$ $\forall n\in \mathbb{Z}^{+}$ can be represented as $\sqrt{m}-\sqrt{m-1}$ for some $m\in \mathbb{Z}^{+}$.

Find all functions $ f: \mathbb{R} \to \mathbb{R}$ satisfying \[ f\left(\frac {x \plus{} y}{x \minus{} y}\right) \equal{} \frac {f\left(x\right) \plus{} f\left(y\right)}{f\left(x\right) \minus{} f\left(y\right)} \] for all $ x \neq y$.

If $x$ is a real number so $3^x=27x$, compute $\log_3 \left(\tfrac{3^{3^x}}{x^{3^3}}\right)$.

Determine the maximum number of three-term arithmetic progressions which can be chosen from a sequence of $n$ real numbers \[a_1<a_2<\cdots<a_n.\]

Find the coefficient of $a^5b^5c^5d^6$ in the expansion of the following expression $(bcd +acd +abd +abc)^7$

Let $k\ge 2$ be an integer and $a_1,a_2,\cdots,a_k$ be $k$ non-zero reals. Prove that there are finitely many pairs of pairwise distinct positive integers $(n_1,n_2,\cdots,n_k)$ such that $$a_1\cdot n_1!+a_2\cdot n_2!+\cdots+a_k\cdot n_k!=0.$$

[b]p1.[/b] In the following $3$ by $3$ grid, $a, b, c$ are numbers such that the sum of each row is listed at the right and the sum of each column is written below it: [center][img]https://cdn.artofproblemsolving.com/attachments/d/9/4f6fd2bc959c25e49add58e6e09a7b7eed9346.png[/img][/center] What is $n$? [b]p2.[/b] Suppose in your sock drawer of $14$ socks there are 5 different colors and $3$ different lengths present. One day, you decide you want to wear two socks that have both different colors and different lengths. Given only this information, what is the maximum number of choices you might have? [b]p3.[/b] The population of Arveymuddica is $2014$, which is divided into some number of equal groups. During an election, each person votes for one of two candidates, and the person who was voted for by $2/3$ or more of the group wins. When neither candidate gets $2/3$ of the vote, no one wins the group. The person who wins the most groups wins the election. What should the size of the groups be if we want to minimize the minimum total number of votes required to win an election? [b]p4.[/b] A farmer learns that he will die at the end of the year (day $365$, where today is day $0$) and that he has a number of sheep. He decides that his utility is given by ab where a is the money he makes by selling his sheep (which always have a fixed price) and $b$ is the number of days he has left to enjoy the profit; i.e., $365-k$ where $k$ is the day. If every day his sheep breed and multiply their numbers by $103/101$ (yes, there are small, fractional sheep), on which day should he sell them all? [b]p5.[/b] Line segments $\overline{AB}$ and $\overline{AC}$ are tangent to a convex arc $BC$ and $\angle BAC = \frac{\pi}{3}$ . If $\overline{AB} = \overline{AC} = 3\sqrt3$, find the length of arc $BC$. [b]p6.[/b] Suppose that you start with the number $8$ and always have two legal moves: $\bullet$ Square the number $\bullet$ Add one if the number is divisible by $8$ or multiply by $4$ otherwise How many sequences of $4$ moves are there that return to a multiple of $8$? [b]p7.[/b] A robot is shuffling a $9$ card deck. Being very well machined, it does every shuffle in exactly the same way: it splits the deck into two piles, one containing the $5$ cards from the bottom of the deck and the other with the $4$ cards from the top. It then interleaves the cards from the two piles, starting with a card from the bottom of the larger pile at the bottom of the new deck, and then alternating cards from the two piles while maintaining the relative order of each pile. The top card of the new deck will be the top card of the bottom pile. The robot repeats this shuffling procedure a total of n times, and notices that the cards are in the same order as they were when it started shuffling. What is the smallest possible value of $n$? [b]p8.[/b] A secant line incident to a circle at points $A$ and $C$ intersects the circle's diameter at point $B$ with a $45^o$ angle. If the length of $AB$ is $1$ and the length of $BC$ is $7$, then what is the circle's radius? [b]p9.[/b] If a complex number $z$ satisfies $z + 1/z = 1$, then what is $z^{96} + 1/z^{96}$? [b]p10.[/b] Let $a, b$ be two acute angles where $\tan a = 5 \tan b$. Find the maximum possible value of $\sin (a - b)$. [b]p11.[/b] A pyramid, represented by $SABCD$ has parallelogram $ABCD$ as base ($A$ is across from $C$) and vertex $S$. Let the midpoint of edge $SC$ be $P$. Consider plane $AMPN$ where$ M$ is on edge $SB$ and $N$ is on edge $SD$. Find the minimum value $r_1$ and maximum value $r_2$ of $\frac{V_1}{V_2}$ where $V_1$ is the volume of pyramid $SAMPN$ and $V_2$ is the volume of pyramid $SABCD$. Express your answer as an ordered pair $(r_1, r_2)$. [b]p12.[/b] A $5 \times 5$ grid is missing one of its main diagonals. In how many ways can we place $5$ pieces on the grid such that no two pieces share a row or column? [b]p13.[/b] There are $20$ cities in a country, some of which have highways connecting them. Each highway goes from one city to another, both ways. There is no way to start in a city, drive along the highways of the country such that you travel through each city exactly once, and return to the same city you started in. What is the maximum number of roads this country could have? [b]p14.[/b] Find the area of the cyclic quadrilateral with side lengths given by the solutions to $$x^4-10x^3+34x^2- 45x + 19 = 0.$$ [b]p15.[/b] Suppose that we know $u_{0,m} = m^2 + m$ and $u_{1,m} = m^2 + 3m$ for all integers $m$, and that $$u_{n-1,m} + u_{n+1,m} = u_{n,m-1} + u_{n,m+1}$$ Find $u_{30,-5}$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all polynomials $p$ with real coefficients that if for a real $a$,$p(a)$ is integer then $a$ is integer.

For a positive integer $n$, define $f(n)=n+P(n)$ and $g(n)=n\cdot S(n)$, where $P(n)$ and $S(n)$ denote the product and sum of the digits of $n$, respectively. Find all solutions to $f(n)=g(n)$

Let a quadratic polynomial $g(x) = ax^2 + bx + c$ be given and an integer $n \ge 1$. Prove that there exists at most one polynomial $f(x)$ of $n$th degree such that $f(g(x)) = g(f(x)).$

Let $ P(x)$ be the real polynomial function, $ P(x) \equal{} ax^3 \plus{} bx^2 \plus{} cx \plus{} d.$ Prove that if $ |P(x)| \leq 1$ for all $ x$ such that $ |x| \leq 1,$ then \[ |a| \plus{} |b| \plus{} |c| \plus{} |d| \leq 7.\]

Let $f : \mathbb{R}^+\to\mathbb{R}$ satisfying $f(x)=f(x+2)+2f(x^2+2x)$. Prove that if for all $x>1400^{2021}$, $xf(x) \le 2021$, then $xf(x) \le 2021$ for all $x \in \mathbb {R}^+$ Proposed by [i]Navid Safaei[/i]

Let $x, y \in \mathbb{R}^+$. Prove that: \[ \left( 1 + \frac{1}{x} \right) \left( 1 + \frac{1}{y} \right) \geq \left( 1 + \frac{2}{x + y} \right)^2. \]

Real nonzero numbers $x, y, z$ are such that $x+y +z = 0$. Moreover, it is known that $$A =\frac{x}{y}+\frac{y}{z}+\frac{z}{x}=\frac{x}{z}+\frac{z}{y}+\frac{y}{x}+ 1$$Determine $A$.

The real numbers $a$, $b$, $c$, $d$ satisfy simultaneously the equations \[abc -d = 1, \ \ \ bcd - a = 2, \ \ \ cda- b = 3, \ \ \ dab - c = -6.\] Prove that $a + b + c + d \not = 0$.