Calculate with $10\%$ relative error \[\int_{-\infty}^{\infty}\cos(100(x^4-x))dx\]

The operation $\oslash$, called "reciprocal sum," is useful in many areas of physics. If we say that $x=a\oslash b$, this means that $x$ is the solution to $$\frac{1}{x}=\frac{1}{a}+\frac{1}{b}$$ Compute $4\oslash2\oslash4\oslash3\oslash4\oslash4\oslash2\oslash3\oslash2\oslash4\oslash4\oslash3$.

Consider all quadrilaterals $ABCD$ such that $AB=14$, $BC=9$, $CD=7$, $DA=12$. What is the radius of the largest possible circle that fits inside or on the boundary of such a quadrilateral? $ \textbf{(A)}\ \sqrt{15} \qquad\textbf{(B)}\ \sqrt{21} \qquad\textbf{(C)}\ 2\sqrt{6} \qquad\textbf{(D)}\ 5\qquad\textbf{(E)}\ 2\sqrt{7} $

Consider the cube with the vertices $A(1,1,1)$, $B(-1,1,1)$, $C(-1,-1,1)$, $D(1,-1,1)$ and $A',B',C',D'$ symmetric to $A,B,C,D$ respectively with respect to the origin $O$. Let $T$ be a point not on the circumsphere of the cube and let $OT=d$. Denote $\alpha=\angle ATA'$, $\beta=\angle BTB'$, $\gamma=\angle CTC'$, $\delta=\angle DTD'$. Prove that $$\tan^2\alpha+\tan^2\beta+\tan^2\gamma+\tan^2\delta=\frac{32d^2}{\left(d^2-3\right)^2}.$$

In the middle cell of the $1 \times 2005$ strip there is a chip. Two players each queues move it: first, the first player moves the piece one cell in any direction, then the second one moves it $2$ cells, the $1$st - by $4$ cells, the 2nd by $8$, etc. (the $k$-th shift occurs by $2^{k-1}$ cells). That, whoever cannot make another move loses. Who can win regardless of the opponent's play?

For how many positive integers $x$ less than $4032$ is $x^2-20$ divisible by $16$ and $x^2-16$ divisible by $20$? [i] Proposed by Tristan Shin [/i]

Two positive integers $n,m\ge 2$ are called [i]allies[/i] if when written as a product of primes (not necessarily different): $n=p_1p_2...p_s$ and $m=q_1q_2...q_t$, turns out that: $$p_1 + p_2 + ... + p_s = q_1 + q_2 + ... + q_t$$ (a) Show that the biggest ally of any positive integer has to have only $2$ and $3$ in its prime factorization. (b) Find the biggest number which is allied of $2021$ .

Points $A, B, C, D, E,$ and $F$ lie on a sphere with center $O$ and radius $R$ such that $\overline{AB}, \overline{CD},$ and $\overline{EF}$ are pairwise perpendicular and all meet at a point $X$ inside the sphere. If $AX=1, CX=\sqrt{2}, EX=2,$ and $OX=\tfrac{\sqrt{2}}{2},$ compute the sum of all possible values of $R^2.$

The distance between cities $A$ and $B$ is $30$ km. Three tourists went from $A$ to $B$. The three of them have two bicycles: a racing bike, on which each of them rides at a speed of $30$ km/h, and a tourist bike, on which they can travel at a speed of $20$ km/h. Each of them can walk at a speed of $6$ km/h. Any bicycle can be left on the road, where it will lie until another tourist can use it. Tourists want to get to $B$ in the shortest time possible, with the end time of the trip corresponding to the moment the last of them arrives at $B$. What is this shortest time?

[b]p1.[/b] Find all solutions $a, b, c, d, e, f$ if it is known that they represent distinct digits and satisfy the following: $\begin{tabular}{ccccc} & a & b & c & a \\ + & & d & d & e \\ & & & d & e \\ \hline d & f & f & d & d \\ \end{tabular}$ [b]p2.[/b] Explain whether it possible that the sum of two squares of positive whole numbers has all digits equal to $1$: $$n^2 + m^2 = 111...111$$ [b]p3. [/b]Two players play the following game on an $8 \times 8$ chessboard. The first player can put a rook on an arbitrary square. Then the second player can put another rook on a free square that is not controlled by the first rook. Then the first player can put a new rook on a free square that is not controlled by the rooks on the board. Then the second player can do the same, etc. A player who cannot put a new rook on the board loses the game. Who has a winning strategy? [b]p4.[/b] Show that the difference $9^{2008} - 7^{2008}$ is divisible by $10$. [b]p5.[/b] Is it possible to find distict positive whole numbers $a, b, c, d, e$ such that $$\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}+\frac{1}{e}= 1?$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $P$ be a point inside or on the boundary of a square $ABCD$. Find the minimum and maximum values of $f(P ) = \angle ABP + \angle BCP + \angle CDP + \angle DAP$.

Evaluate the double series $$\sum_{j=0}^{\infty} \sum_{k=0}^{\infty} 2^{-3k -j -(k+j)^{2}}.$$

Find the largest possible positive integer $n$ , so that there exist$n$ distinct positive real numbers $x_1,x_2,...,x_n$ satisfying the following inequality : for any $1\le i,j \le n,$ $(3x_i-x_j) (x_i-3x_j)\geq (1-x_ix_j)^2$

Let us consider a matrix $T$ with n rows denoted $1,\ldots,n$ and $p$ columns $1,\ldots,p$. Its entries $a_{ik}~(1\le i\le n,1\le k\le p)$ are integers such that $1\le a_{ik}\le N$, where $N$ is a given natural number. Let $E_i$ be the set of numbers that appear on the $i$-th row. Answer question (a) or (b). (a) Assume $T$ satisfies the following conditions: $(1)$ $E_i$ has exactly $p$ elements for each $i$, and $(2)$ all $E_i$'s are mutually distinct. Let $m$ be the smallest value of $N$ that permits a construction of such an $n\times p$ table $T$. i. Compute $m$ if $n=p+1$. ii. Compute $m$ if $n=10^{30}$ and $p=1998$. iii. Determine $\lim_{n\to\infty}\frac{m^p}n$, where $p$ is fixed. (b) Assume $T$ satisfies the following conditions instead: $(1)$ $p=n$, $(2)$ whenever $i,k$ are integers with $i+k\le n$, the number $a_{ik}$ is not in the set $E_{i+k}$. i. Prove that all $E_i$'s are mutually distinct. ii. Prove that if $n\ge2^q$ for some integer $q>0$, then $N\ge q+1$. iii. Let $n=2^r-1$ for some integer $r>0$. Prove that $N\ge r$ and show that there is such a table with $N=r$.

A right cylinder is inscribed in a right circular cone with height $2$ and radius $2$ so that the cylinder’s bottom base sits on the cone’s base. What is the maximum possible surface area of the cylinder?

For a positive integer $k$, let $s(k)$ denote the number of $1$s in the binary representation of $k$. Prove that for any positive integer $n$, \[\sum_{i=1}^{n}(-1)^{s(3i)} > 0.\] [i]Holden Mui[/i]

Let $ABCDE$ be a cyclic pentagon such that $BC = DE$ and $AB$ is parallel to $DE$. Let $X, Y,$ and $Z$ be the midpoints of $BD, CE,$ and $AE$ respectively. Show that $AE$ is tangent to the circumcircle of the triangle $XYZ$. Proposed by [i]Nikola Velov, Macedonia[/i]

Let $S$ be a set of $2n+1$ points in the plane such that no three are collinear and no four concyclic. A circle will be called $\text{Good}$ if it has 3 points of $S$ on its circumference, $n-1$ points in its interior and $n-1$ points in its exterior. Prove that the number of good circles has the same parity as $n$.

If $a$ and $b$ are complex numbers such that $a^2 + b^2 = 5$ and $a^3 + b^3 = 7$, then their sum, $a + b$, is real. The greatest possible value for the sum $a + b$ is $\tfrac{m+\sqrt{n}}{2}$ where $m$ and $n$ are integers. Find $n.$

The altitude drawn to the base of an isosceles triangle is $ 8$, and the perimeter $ 32$. The area of the triangle is: $ \textbf{(A)}\ 56\qquad \textbf{(B)}\ 48\qquad \textbf{(C)}\ 40\qquad \textbf{(D)}\ 32\qquad \textbf{(E)}\ 24$

How many real pairs $(x,y)$ are there such that \[ x^2+2y = 2xy \\ x^3+x^2y = y^2 \] $ \textbf{(A)}\ 3 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 1 \qquad\textbf{(D)}\ 0 \qquad\textbf{(E)}\ \text{None} $

For the positive integers $a, b, x_1$ we construct the sequence of numbers $(x_n)_{n=1}^{\infty}$ such that $x_n = ax_{n-1} + b$ for each $n \ge 2$. Specify the conditions for the given numbers $a, b$ and $x_1$ which are necessary and sufficient for all indexes $m, n$ to apply the implication $m | n \Rightarrow x_m | x_n$. (Jaromír Šimša)

Let $k$ be a fixed integer. In the town of Ivanland, there are at least $k+1$ citizens standing on a plane such that the distances between any two citizens are distinct. An election is to be held such that every citizen votes the $k$-th closest citizen to be the president. What is the maximal number of votes a citizen can have? [i]Proposed by Ivan Chan Kai Chin[/i]

Let $ x,y$ be real numbers such that the numbers $ x\plus{}y, x^2\plus{}y^2, x^3\plus{}y^3$ and $ x^4\plus{}y^4$ are integers. Prove that for all positive integers $ n$, the number $ x^n \plus{} y^n$ is an integer.

[u]Round 5[/u] [b]5.1.[/b] Julia baked a pie for herself to celebrate pi day this year. If Julia bakes anyone pie on pi day, the following year on pi day she bakes a pie for herself with $1/3$ probability, she bakes her friend a pie with $1/6$ probability, and she doesn't bake anyone a pie with $1/2$ probability. However, if Julia doesn't make pie on pi day, the following year on pi day she bakes a pie for herself with $1/2$ probability, she bakes her friend a pie with $1/3$ probability, and she doesn't bake anyone a pie with $1/6$ probability. The probability that Julia bakes at least $2$ pies on pi day in the next $5$ years can be expressed as $p/q$, for relatively prime positive integers $p$ and $q$. Compute $p + q$. [b]5.2.[/b] Steven is flipping a coin but doesn't want to appear too lucky. If he ips the coin $8$ times, the probability he only gets sequences of consecutive heads or consecutive tails that are of length $4$ or less can be expressed as $p/q$, for relatively prime positive integers $p$ and $q$. Compute $p + q$. [b]5.3.[/b] Let $ABCD$ be a square with side length $3$. Further, let $E$ be a point on side$ AD$, such that $AE = 2$ and $DE = 1$, and let $F$ be the point on side $AB$ such that triangle $CEF$ is right with hypotenuse $CF$. The value $CF^2$ can be expressed as $m/n$ , where $m$ and $n$ are relatively prime positive integers. Compute $m + n$. [u]Round 6[/u] [b]6.1.[/b] Let $P$ be a point outside circle $\omega$ with center $O$. Let $A,B$ be points on circle $\omega$ such that $PB$ is a tangent to $\omega$ and $PA = AB$. Let $M$ be the midpoint of $AB$. Given $OM = 1$, $PB = 3$, the value of $AB^2$ can be expressed as $m/n$ for relatively prime positive integers $m, n$. Find $m + n$. [b]6.2.[/b] Let $a_0, a_1, a_2,...$with each term defined as $a_n = 3a_{n-1} + 5a_{n-2}$ and $a_0 = 0$, $a_1 = 1$. Find the remainder when $a_{2020}$ is divided by $360$. [b]6.3.[/b] James and Charles each randomly pick two points on distinct sides of a square, and they each connect their chosen pair of points with a line segment. The probability that the two line segments intersect can be expressed as $m/n$ for relatively prime positive integers $m, n$. Find $m + n$. [u]Round 7[/u] [b]7.1.[/b] For some positive integers $x, y$ let $g = gcd (x, y)$ and $\ell = lcm (2x, y)$: Given that the equation $xy+3g+7\ell = 168$ holds, find the largest possible value of $2x + y$. [b]7.2.[/b] Marco writes the polynomials $$f(x) = nx^4 +2x^3 +3x^2 +4x+5$$ and $$g(x) = a(x-1)^4 +b(x-1)^3 +6(x-1)^2 + d(x - 1) + e,$$ where $n, a, b, d, e$ are real numbers. He notices that $g(i) = f(i) - |i|$ for each integer $i$ satisfying $-5 \le i \le -1$. Then $n^2$ can be expressed as $p/q$ for relatively prime positive integers $p, q$. Find $p + q$. [b]7.3. [/b]Equilateral $\vartriangle ABC$ is inscribed in a circle with center $O$. Points $D$ and $E$ are chosen on minor arcs $AB$ and $BC$, respectively. Segment $\overline{CD}$ intersects $\overline{AB}$ and $\overline{AE}$ at $Y$ and $X$, respectively. Given that $\vartriangle DXE$ and $\vartriangle AXC$ have equal area, $\vartriangle AXY$ has area $ 1$, and $\vartriangle ABC$ has area $52$, find the area of $\vartriangle BXC$. [u]Round 8[/u] [b]8.[/b] Let $A$ be the number of total webpage visits our website received last month. Let $B$ be the number photos in our photo collection from ABMC onsite 2017. Let $M$ be the mean speed round score. Further, let $C$ be the number of times the letter c appears in our problem bank. Estimate $$A \cdot B + M \cdot C.$$Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input. $$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.05 |I|}, 13 - \frac{|I-X|}{0.05 |I-2X|} \right\} \right\rceil \right\}$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2766251p24226451]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].