[b]9.[/b] Find all pairs of linear polynomials $f(x)$, $g(x)$ with integer coefficients for which there exist two polynomials $u(x)$, $v(x)$ with integer coefficients such that $f(x)u(x)+g(x)v(x)=1$. [b](A. 8)[/b]

Joe, who is already feared by all bandits in the Wild West, would like to officially become a sheriff. To do that, he has to take a special exam where he has to demonstrate his talent in three different areas: tracking, shooting and lasso throwing. He successfully completes each task with a given probability, independently of each other. He passes the exam if he can complete at least two of the tasks successfully. Joe calculated that in case he starts with tracking and completes it successfully, his chance of passing the exam is $32\%$. If he starts with successful shooting, the chance of passing is $49\%$, whereas if he starts with successful lasso throwing, he passes with probability $52\%$. The overall probability of passing (calculated before the start of the exam) is $X/1000$ . What is the value of $X$?

The points $P$ and $Q$ are the midpoints of the edges $AE$ and $CG$ on the cube $ABCD.EFGH$ respectively. If the length of the cube edges is $1$ unit, determine the area of the quadrilateral $DPFQ$ .

A function $ f$ defined on the positive integers (and taking positive integers values) is given by: $ \begin{matrix} f(1) \equal{} 1, f(3) \equal{} 3 \\ f(2 \cdot n) \equal{} f(n) \\ f(4 \cdot n \plus{} 1) \equal{} 2 \cdot f(2 \cdot n \plus{} 1) \minus{} f(n) \\ f(4 \cdot n \plus{} 3) \equal{} 3 \cdot f(2 \cdot n \plus{} 1) \minus{} 2 \cdot f(n), \end{matrix}$ for all positive integers $ n.$ Determine with proof the number of positive integers $ \leq 1988$ for which $ f(n) \equal{} n.$

Find all functions $f : R \to R$ satisfying $(x^2 + y^2)f(xy) = f(x)f(y)f(x^2 + y^2)$ for all real numbers $x$ and $y$.

Solve the equation $28^x =19^y +87^z$, where $x, y, z$ are integers.

Let $ABCD$ be a cyclic quadrilateral and let $E$ and $F$ be the points on the sides $AB$ and $CD$ respectively such that $AE : EB = CF : FD$. Point $P$ on the segment EF satsfies $EP : PF = AB : CD$. Prove that the ratio of the areas of $\vartriangle APD$ and $\vartriangle BPC$ does not depend on the choice of $E$ and $F$.

For all positive real numbers $a, b, c$ satisfying $ab+bc+ca \leq 1,$ prove that \[ a+b+c+\sqrt{3} \geq 8abc \left(\frac{1}{a^2+1}+\frac{1}{b^2+1}+\frac{1}{c^2+1}\right) \]

Answer the following questions: (1) Let $f(x)$ be a function such that $f''(x)$ is continuous and $f'(a)=f'(b)=0$ for some $a<b$. Prove that $f(b)-f(a)=\int_a^b \left(\frac{a+b}{2}-x\right)f''(x)dx$. (2) Consider the running a car on straight road. After a car which is at standstill at a traffic light started at time 0, it stopped again at the next traffic light apart a distance $L$ at time $T$. During the period, prove that there is an instant　for which the absolute value of the acceleration of the car is more than or equal to $\frac{4L}{T^2}.$

Let $ABC$ be a triangle with $AB=13$, $BC=14$, and $CA=15$. Let $D$ be the point inside triangle $ABC$ with the property that $\overline{BD} \perp \overline{CD}$ and $\overline{AD} \perp \overline{BC}$. Then the length $AD$ can be expressed in the form $m-\sqrt{n}$, where $m$ and $n$ are positive integers. Find $100m+n$. [i]Proposed by Michael Ren[/i]

Consider the figure (attached), where every small triangle is equilateral with side length 1. Compute the area of the polygon $ AEKS $. (Fun fact: this problem was originally going to ask for the area of $ DANK $, as in "dank memes!")

$(1+x^2)(1-x^3)$ equals $ \text{(A)}\ 1 - x^5\qquad\text{(B)}\ 1 - x^6\qquad\text{(C)}\ 1+ x^2 -x^3\qquad \\ \text{(D)}\ 1+x^2-x^3-x^5\qquad \text{(E)}\ 1+x^2-x^3-x^6 $

A student steps onto a stationary elevator and stands on a bathroom scale. The elevator then travels from the top of the building to the bottom. The student records the reading on the scale as a function of time. At what time(s) does the student have maximum downward velocity? $\textbf{(A)}$ At all times between $2 s$ and $4 s$ $\textbf{(B)}$ At $4 s$ only $\textbf{(C)}$ At all times between $4 s$ and $22 s$ $\textbf{(D)}$ At $22 s$ only $\textbf{(E)}$ At all times between $22 s$ and $24 s$

Determine all pairs $(f,g)$ of functions from the set of real numbers to itself that satisfy \[g(f(x+y)) = f(x) + (2x + y)g(y)\] for all real numbers $x$ and $y$. [i]Proposed by Japan[/i]

Find the smallest $n$ such that every subset of $\{1, 2, 3, . . . , 2004 \}$ with $n$ elements contains at least two elements that are relatively prime.

Solve the equation $x^2 +7=2^n$ in integers.

Solve, for integers $x$ and $y$ : $$2x^2y = (x+2)^2(y + 1), $$ provided that $(x+2)^2(y + 1)> 1000$.

An acute triangle $ABC$ is given and $H$ and $O$ be its orthocenter and circumcenter respectively. Let $K$ be the midpoint of $AH$ and $\ell$ be a line through $O. $ Let $P$ and $Q$ be the projections of $B$ and $C$ on $\ell. $ Prove that$$KP+KQ\ge BC$$

Let $A,B,C,D$ denote four points in space such that at most one of the distances $AB,AC,AD,BC,BD,CD$ is greater than $1$. Determine the maximum value of the sum of the six distances.

Let $a, b, c$ be positive reals such that $a+b+c=3$. Prove that \[18\sum_{\text{cyc}}\frac{1}{(3-c)(4-c)}+2(ab+bc+ca)\ge 15. \][i]Proposed by David Stoner[/i]

Determine all functions $f$ : $\mathbb R\to\mathbb R$ satisfying $(x^2+y^2)f(xy)=f(x)f(y)f(x^2+y^2)$ $\forall x,y\in\mathbb R$

The value of $$\frac{\log_35\log_25}{\log_35+\log_25}$$ can be expressed as $a\log_bc$, where $a$, $b$, and $c$ are positive integers, and $a+b$ is as small as possible. Find $a+2b+3c$.

For a non-empty finite complex number set $A$, define the "[i]Tao root[/i]" of $A$ as $\left|\sum_{z\in A} z \right|$. Given the integer $n\ge 3$, let the set $$U_n = \{\cos\frac{2k \pi}{n}+ i\sin\frac{2k \pi}{n}|k=0,1,...,n-1\}.$$Let $a_n$ be the number of non-empty subsets in which the [i]Tao root [/i] of $U_n$ is $0$ , $b_n$ is the number of non-empty subsets of $U_n$ whose [i]Tao root[/i] is $1$. Compare the sizes of $na_n$ and $2b_n$.

[u]Set 1[/u] [b]p1.[/b] Find $1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11$. [b]p2.[/b] Find $1 \cdot 11 + 2 \cdot 10 + 3 \cdot 9 + 4 \cdot 8 + 5 \cdot 7 + 6 \cdot 6$. [b]p3.[/b] Let $\frac{1}{1\cdot 2} +\frac{1}{2\cdot 3} +\frac{1}{3\cdot 4} +\frac{1}{4\cdot 5} +\frac{1}{5\cdot 6} +\frac{1}{6\cdot 7} +\frac{1}{7\cdot 8} +\frac{1}{8\cdot 9} +\frac{1}{9\cdot 10} +\frac{1}{10\cdot 11} =\frac{m}{n}$ , where $m$ and $n$ are positive integers that share no prime divisors. Find $m + n$. [u]Set 2[/u] [b]p4.[/b] Define $0! = 1$ and let $n! = n \cdot (n - 1)!$ for all positive integers $n$. Find the value of $(2! + 0!)(1! + 8!)$. [b]p5.[/b] Rachel’s favorite number is a positive integer $n$. She gives Justin three clues about it: $\bullet$ $n$ is prime. $\bullet$ $n^2 - 5n + 6 \ne 0$. $\bullet$ $n$ is a divisor of $252$. What is Rachel’s favorite number? [b]p6.[/b] Shen eats eleven blueberries on Monday. Each day after that, he eats five more blueberries than the day before. For example, Shen eats sixteen blueberries on Tuesday. How many blueberries has Shen eaten in total before he eats on the subsequent Monday? [u]Set 3[/u] [b]p7.[/b] Triangle $ABC$ satisfies $AB = 7$, $BC = 12$, and $CA = 13$. If the area of $ABC$ can be expressed in the form $m\sqrt{n}$, where $n$ is not divisible by the square of a prime, then determine $m + n$. [b]p8.[/b] Sebastian is playing the game Split! on a coordinate plane. He begins the game with one token at $(0, 0)$. For each move, he is allowed to select a token on any point $(x, y)$ and take it off the plane, replacing it with two tokens, one at $(x + 1, y)$, and one at $(x, y + 1)$. At the end of the game, for a token on $(a, b)$, it is assigned a score $\frac{1}{2^{a+b}}$ . These scores are summed for his total score. Determine the highest total score Sebastian can get in $100$ moves. [b]p9.[/b] Find the number of positive integers $n$ satisfying the following two properties: $\bullet$ $n$ has either four or five digits, where leading zeros are not permitted, $\bullet$ The sum of the digits of $n$ is a multiple of $3$. [u]Set 4[/u] [b]p10.[/b] [i]A unit square rotated $45^o$ about a vertex, Sweeps the area for Farmer Khiem’s pen. If $n$ is the space the pigs can roam, Determine the floor of $100n$.[/i] If $n$ is the area a unit square sweeps out when rotated 4$5$ degrees about a vertex, determine $\lfloor 100n \rfloor$. Here $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$. [img]https://cdn.artofproblemsolving.com/attachments/b/1/129efd0dbd56dc0b4fb742ac80eaf2447e106d.png[/img] [b]p11.[/b][i] Michael is planting four trees, In a grid, three rows of three, If two trees are close, Then both are bulldozed, So how many ways can it be?[/i] In a three by three grid of squares, determine the number of ways to select four squares such that no two share a side. [b]p12.[/b] [i]Three sixty-seven Are the last three digits of $n$ cubed. What is $n$?[/i] If the last three digits of $n^3$ are $367$ for a positive integer $n$ less than $1000$, determine $n$. [u]Set 5[/u] [b]p13.[/b] Determine $\sqrt[4]{97 + 56\sqrt{3}} + \sqrt[4]{97 - 56\sqrt{3}}$. [b]p14. [/b]Triangle $\vartriangle ABC$ is inscribed in a circle $\omega$ of radius $12$ so that $\angle B = 68^o$ and $\angle C = 64^o$ . The perpendicular from $A$ to $BC$ intersects $\omega$ at $D$, and the angle bisector of $\angle B$ intersects $\omega$ at $E$. What is the value of $DE^2$? [b]p15.[/b] Determine the sum of all positive integers $n$ such that $4n^4 + 1$ is prime. [u]Set 6[/u] [b]p16.[/b] Suppose that $p, q, r$ are primes such that $pqr = 11(p + q + r)$ such that $p\ge q \ge r$. Determine the sum of all possible values of $p$. [b]p17.[/b] Let the operation $\oplus$ satisfy $a \oplus b =\frac{1}{1/a+1/b}$ . Suppose $$N = (...((2 \oplus 2) \oplus 2) \oplus ... 2),$$ where there are $2018$ instances of $\oplus$ . If $N$ can be expressed in the form $m/n$, where $m$ and $n$ are relatively prime positive integers, then determine $m + n$. [b]p18.[/b] What is the remainder when $\frac{2018^{1001} - 1}{2017}$ is divided by $2017$? PS. You had better use hide for answers. Last sets have been posted [url=https://artofproblemsolving.com/community/c4h2777307p24369763]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

What is the minimum distance between $(2019, 470)$ and $(21a - 19b, 19b + 21a)$ for $a, b \in Z$?