Let $\mathbb{Z} _{>0}$ be the set of positive integers. Find all functions $f: \mathbb{Z} _{>0}\rightarrow \mathbb{Z} _{>0}$ such that \[ m^2 + f(n) \mid mf(m) +n \] for all positive integers $m$ and $n$.

Consider functions $f$ satisfying the following four conditions: (1) $f$ is real-valued and defined for all real numbers. (2) For any two real numbers $x$ and $y$ we have $f(xy)=f(x)f(y)$. (3) For any two real numbers $x$ and $y$ we have $f(x+y) \le 2(f(x)+f(y))$. (4) We have $f(2)=4$. Prove that: a) There is a function $f$ with $f(3)=9$ satisfying the four conditions. b) For any function $f$ satisfying the four conditions, we have $f(3) \le 9$.

Let $A$ be the closed region bounded by the following three lines in the $xy$ plane: $x=1, y=0$ and $y=t(2x-t)$, where $0<t<1$. Prove that the area of any triangle inside the region $A$, with two vertices $P(t,t^2)$ and $Q(1,0)$, does not exceed $\frac{1}{4}.$

Determine all functions $f : \mathbb{R}^+ \to \mathbb{R}^+$ such that \[ f(2x+f(y))=x+y +f(f(x)) , \ \ \ \forall x,y \in \mathbb{R}^+.\]

Let $1<t<2$ be a real number. Prove that for all sufficiently large positive integers like $d$, there is a monic polynomial $P(x)$ of degree $d$, such that all of its coefficients are either $+1$ or $-1$ and $$\left|P(t)-2019\right| <1.$$ [i]Proposed by Navid Safaei[/i]

Let $ r$ be a real number such that the sequence $ (a_{n})_{n\geq 1}$ of positive real numbers satisfies the equation $ a_{1} \plus{} a_{2} \plus{} \cdots \plus{} a_{m \plus{} 1} \leq r a_{m}$ for each positive integer $ m$. Prove that $ r \geq 4$.

Let $a_1, a_2, \ldots$ be a strictly increasing sequence of positive integers, such that for any positive integer $n$, $a_n$ is not representable in the for $\sum_{i=1}^{n-1}c_ia_i$ for $c_i \in \{0, 1\}$. For every positive integer $m$, let $f(m)$ denote the number of $a_i$ that are at most $m$. Show that for any positive integers $m, k$, we have that $$f(m) \leq a_k+\frac{m} {k+1}.$$

Let $\{x\} = x- \lfloor x \rfloor$ . Consider a function f from the set $\{1, 2, . . . , 2020\}$ to the half-open interval $[0, 1)$. Suppose that for all $x, y,$ there exists a $z$ so that $\{f(x) + f(y)\} = f(z)$. We say that a pair of integers $m, n$ is valid if $1 \le m, n \le 2020$ and there exists a function $f$ satisfying the above so $f(1) = \frac{m}{n}$. Determine the sum over all valid pairs $m, n$ of ${m}{n}$.

[b]p1.[/b] Martin’s car insurance costed $\$6000$ before he switched to Geico, when he saved $15\%$ on car insurance. When Mayhem switched to Allstate, he, a safe driver, saved $40\%$ on car insurance. If Mayhem and Martin are now paying the same amount for car insurance, how much was Mayhem paying before he switched to Allstate? [b]p2.[/b] The $7$-digit number $N$ can be written as $\underline{A} \,\, \underline{2} \,\,\underline{0} \,\,\underline{B} \,\,\underline{2} \,\, \underline{1} \,\,\underline{5}$. How many values of $N$ are divisible by $9$? [b]p3.[/b] The solutions to the equation $x^2-18x-115 = 0$ can be represented as $a$ and $b$. What is $a^2+2ab+b^2$? [b]p4.[/b] The exterior angles of a regular polygon measure to $4$ degrees. What is a third of the number of sides of this polygon? [b]p5.[/b] Charlie Brown is having a thanksgiving party. $\bullet$ He wants one turkey, with three different sizes to choose from. $\bullet$ He wants to have two or three vegetable dishes, when he can pick from Mashed Potatoes, Saut´eed Brussels Sprouts, Roasted Butternut Squash, Buttery Green Beans, and Sweet Yams; $\bullet$ He wants two desserts out of Pumpkin Pie, Apple Pie, Carrot Cake, and Cheesecake. How many different combinations of menus are there? [b]p6.[/b] In the diagram below, $\overline{AD} \cong \overline{CD}$ and $\vartriangle DAB$ is a right triangle with $\angle DAB = 90^o$. Given that the radius of the circle is $6$ and $m \angle ADC = 30^o$, if the length of minor arc $AB$ is written as $a\pi$, what is $a$? [img]https://cdn.artofproblemsolving.com/attachments/d/9/ea57032a30c16f4402886af086064261d6828b.png[/img] [b]p7.[/b] This Halloween, Owen and his two friends dressed up as guards from Squid Game. They needed to make three masks, which were black circles with a white equilateral triangle, circle, or square inscribed in their upper halves. Resourcefully, they used black paper circles with a radius of $5$ inches and white tape to create these masks. Ignoring the width of the tape, how much tape did they use? If the length can be expressed $a\sqrt{b}+c\sqrt{d}+ \frac{e}{f} \pi$ such that $b$ and $d$ are not divisible by the square of any prime, and $e$ and $f$ are relatively prime, find $a + b + c + d + e + f$. [img]https://cdn.artofproblemsolving.com/attachments/0/c/bafe3f9939bd5767ba5cf77a51031dd32bbbec.png[/img] [b]p8.[/b] Given $LCM (10^8, 8^{10}, n) = 20^{15}$, where $n$ is a positive integer, find the total number of possible values of $n$. [b]p9.[/b] If one can represent the infinite progression $\frac{1}{11} + \frac{2}{13} + \frac{3}{121} + \frac{4}{169} + \frac{5}{1331} + \frac{6}{2197}+ ...$ as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers, what is $a$? [b]p10.[/b] Consider a tiled $3\times 3$ square without a center tile. How many ways are there to color the squares such that no two colored squares are adjacent (vertically or horizontally)? Consider rotations of an configuration to be the same, and consider the no-color configuration to be a coloring. [b]p11.[/b] Let $ABC$ be a triangle with $AB = 4$ and $AC = 7$. Let $AD$ be an angle bisector of triangle $ABC$. Point $M$ is on $AC$ such that $AD$ intersects $BM$ at point $P$, and $AP : PD = 3 : 1$. If the ratio $AM : MC$ can be expressed as $\frac{a}{b}$ such that $a$, $b$ are relatively prime positive integers, find $a + b$. [b]p12.[/b] For a positive integer $n$, define $f(n)$ as the number of positive integers less than or equal to $n$ that are coprime with $n$. For example, $f(9) = 6$ because $9$ does not have any common divisors with $1$, $2$, $4$, $5$, $7$, or $8$. Calculate: $$\sum^{100}_{i=2} \left( 29^{f(i)}\,\,\, mod \,\,i \right).$$ [b]p13.[/b] Let $ABC$ be an equilateral triangle. Let $P$ be a randomly selected point in the incircle of $ABC$. Find $a+b+c+d$ if the probability that $\angle BPC$ is acute can be expressed as $\frac{a\sqrt{b} -c\pi}{d\pi }$ for positive integers $a$, $b$, $c$, $d$ where $gcd(a, c, d) = 1$ and $b$ is not divisible by the square of any prime. [b]p14.[/b] When the following expression is simplified by expanding then combining like terms, how many terms are in the resulting expression? $$(a + b + c + d)^{100} + (a + b - c - d)^{100}$$ [b]p15.[/b] Jerry has a rectangular box with integral side lengths. If $3$ units are added to each side of the box, the volume of the box is tripled. What is the largest possible volume of this box? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Show that \[\left(a+2b+\dfrac{2}{a+1}\right)\left(b+2a+\dfrac{2}{b+1}\right)\geq 16\] for all positive real numbers $a$ and $b$ such that $ab\geq 1$.

Prove that for all values of $a$, $3(1+a^2+a^4) \ge (1+a+a^2)^2$ .

Write $S_n$ for the set $\{1, 2,..., n\}$. Determine all positive integers $n$ for which there exist functions $f : S_n \to S_n$ and $g : S_n \to S_n$ such that for every $x$ exactly one of the equalities $f(g(x)) = x$ and $g(f(x)) = x$ holds.

[u]Round 5[/u] [b]p13.[/b] You have a $26 \times 26$ grid of squares. Color each randomly with red, yellow, or blue. What is the expected number (to the nearest integer) of $2 \times 2$ squares that are entirely red? [b]p14.[/b] Four snakes are boarding a plane with four seats. Each snake has been assigned to a different seat. The first snake sits in the wrong seat. Any subsequent snake will sit in their assigned seat if vacant, if not, they will choose a random seat that is available. What is the expected number of snakes who sit in their correct seats? [b]p15.[/b] Let $n \ge 1$ be an integer and $a > 0$ a real number. In terms of n, find the number of solutions $(x_1, ..., x_n)$ of the equation $\sum^n_{i=1}(x^2_i + (a - x_i)^2) = na^2$ such that $x_i$ belongs to the interval $[0, a]$ , for $i = 1, 2, . . . , n$. [u]Round 6 [/u] [b]p16.[/b] All roots of $$\prod^{25}_{n=1} \prod^{2n}_{k=0}(-1)^k \cdot x^k = 0$$ are written in the form $r(\cos \phi + i\sin \phi)$ for $i^2 = -1$, $r > 0$, and $0 \le \phi < 2\pi$. What is the smallest positive value of $\phi$ in radians? [b]p17.[/b] Find the sum of the distinct real roots of the equation $$\sqrt[3]{x^2 - 2x + 1} + \sqrt[3]{x^2 - x - 6} = \sqrt[3]{2x^2 - 3x - 5}.$$ [b]p18.[/b] If $a$ and $b$ satisfy the property that $a2^n + b$ is a square for all positive integers $n$, find all possible value(s) of $a$. [u]Round 7 [/u] [b]p19.[/b] Compute $(1 - \cot 19^o)(1 - \cot 26^o)$. [b]p20.[/b] Consider triangle $ABC$ with $AB = 3$, $BC = 5$, and $\angle ABC = 120^o$. Let point $E$ be any point inside $ABC$. The minimum of the sum of the squares of the distances from $E$ to the three sides of $ABC$ can be written in the form $a/b$ , where a and b are natural numbers such that the greatest common divisor of $a$ and $b$ is $1$. Find $a + b$. [b]p21.[/b] Let $m \ne 1$ be a square-free number (an integer – possibly negative – such that no square divides $m$). We denote $Q(\sqrt{m})$ to be the set of all $a + b\sqrt{m}$ where $a$ and $b$ are rational numbers. Now for a fixed $m$, let $S$ be the set of all numbers $x$ in $Q(\sqrt{m})$ such that x is a solution to a polynomial of the form: $x^n + a_1x^{n-1} + .... + a_n = 0$, where $a_0$, $...$, $a_n$ are integers. For many integers m, $S = Z[\frac{m}] = \{a + b\sqrt{m}\}$ where $a$ and $b$ are integers. Give a classification of the integers for which this is not true. (Hint: It is true for $ m = -1$ and $2$.) PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2782002p24434611]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $r$ and $s$ be two rational numbers. Find all functions $f: \mathbb Q \to \mathbb Q$ such that for all $x,y\in\mathbb Q$ we have \[ f(x+f(y)) = f(x+r)+y+s. \]

Let $P, Q \in \mathbb{R}[x]$ be relatively prime nonconstant polynomials. Show that there can be at most three real numbers $\lambda$ such that $P + \lambda Q$ is the square of a polynomial. [i]Alison Miller[/i]

Solve the system $\begin{cases} x^2y^2+|xy|=\frac{4}{9}\\ xy+1=x+y^2\\ \end{cases}$

It holds: $N,a > 0$. Prove that $\frac12 \left(\frac{N}{a}+a \right) \ge \sqrt{N}$, and if $N \ge 1$ and $a = [\sqrt{N}]$. Prove that if $a \ne \sqrt{N}: \frac12 \left(\frac{N}{a}+a \right)$ is a better approximation for $\sqrt{N}$ than $a$.

Let $n$ be a positive integer, let $f_1(x),\ldots,f_n(x)$ be $n$ bounded real functions, and let $a_1,\ldots,a_n$ be $n$ distinct reals. Show that there exists a real number $x$ such that $\sum^n_{i=1}f_i(x)-\sum^n_{i=1}f_i(x-a_i)<1$.

Let $p$ be a prime and $Q(x)$ be a polynomial with integer coefficients such that $Q(0) = 0, \ Q(1) = 1$ and the remainder of $Q(n)$ is either $0$ or $1$ when divided by $p$, for every $n \in \mathbb{N}$. Prove that $Q(x)$ is of degree at least $p - 1$.

Let $n$ be a fixed positive integer. Find the maximum possible value of \[ \sum_{1 \le r < s \le 2n} (s-r-n)x_rx_s, \] where $-1 \le x_i \le 1$ for all $i = 1, \cdots , 2n$.

Let $f(w) = w^3 - rw^2 + sw - \frac{4\sqrt2}{27}$ denote a polynomial, where $r^2 =\left(\frac{8\sqrt2+10}{7}\right) s$. The roots of $f$ correspond to the sides of a right triangle. Compute the smallest possible area of this triangle

[b]p1.[/b] For what integers $x$ is it possible to find an integer $y$ such that $$x(x + 1) (x + 2) (x + 3) + 1 = y^2 ?$$ [b]p2.[/b] Two tangents to a circle are parallel and touch the circle at points $A$ and $B$, respectively. A tangent to the circle at any point $X$, other than $A$ or $B$, meets the first tangent at $Y$ and the second tangent at $Z$. Prove $AY \cdot BZ$ is independent of the position of $X$. [b]p3.[/b] If $a, b, c$ are positive real numbers, prove that $$8abc \le (b + c) (c + a) (a + b)$$ by first verifying the relation in the special case when $c = b$. [b]p4.[/b] Solve the equation $$\frac{x^2}{3}+\frac{48}{x^2}=10 \left( \frac{x}{3}-\frac{4}{x}\right)$$ [b]p5.[/b] Tom and Bill live on the same street. Each boy has a package to deliver to the other boy’s house. The two boys start simultaneously from their own homes and meet $600$ yards from Bill's house. The boys continue on their errand and they meet again $700$ yards from Tom's house. How far apart do the boy's live? [b]p6.[/b] A standard set of dominoes consists of $28$ blocks of size $1$ by $2$. Each block contains two numbers from the set $0,1,2,...,6$. We can denote the block containing $2$ and $3$ by $[2, 3]$, which is the same block as $[3, 2]$. The blocks $[0, 0]$, $[1, 1]$,..., $[6, 6]$ are in the set but there are no duplicate blocks. a) Show that it is possible to arrange the twenty-eight dominoes in a line, end-to-end, with adjacent ends matching, e. g., $... [3, 1]$ $[1, 1]$ $[1, 0]$ $[0, 6] ...$ . b) Consider the set of dominoes which do not contain $0$. Show that it is impossible to arrange this set in such a line. c) Generalize the problem and prove your generalization. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Solve the system of equations $\begin{cases} xy=1 \\ \frac{x}{x^4+y^2}+\frac{y}{x^2+y^4}=1\end{cases}$

A doubly-indexed sequence $a_{m,n}$, for $m$ and $n$ nonnegative integers, is defined as follows: [list] [*]$a_{m,0}=0$ for all $m>0$ and $a_{0,0}=1$. [*]$a_{m,1}=0$ for all $m>1$, $a_{1,1}=1$, and $a_{0,1}=0$. [*]$a_{0,n}=a_{0,n-1}+a_{0,n-2}$ for all $n\geq 2$. [*]$a_{m,n}=a_{m,n-1}+a_{m,n-2}+a_{m-1,n-1}-a_{m-1,n-2}$ for all $m>0$, $n\geq 2$. [/list] Then there exists a unique value of $x$ so $\sum_{m=0}^{\infty}\sum_{n=0}^{\infty}\frac{a_{m,n}x^m}{3^{n-m}}=1$. Find $\lfloor 1000x^2 \rfloor$.

Find all functions $f:\mathbb{R}\to\mathbb{R}$ which satisfy for all $x$: $(i)$ $f(x)=-f(-x);$ $(ii)$ $f(x+1)=f(x)+1;$ $(iii)$ $f\left( \frac{1}{x}\right)=\frac{1}{x^2}f(x)$ for $x\ne 0$