Let $a_{ij}, i = 1, 2, \dots, m$ and $j = 1, 2, \dots, n$ be positive real numbers. Prove that \[ \sum_{i = 1}^m \left( \sum_{j = 1}^n \frac{1}{a_{ij}} \right)^{-1} \le \left( \sum_{j = 1}^n \left( \sum_{i = 1}^m a_{ij} \right)^{-1} \right)^{-1} \]

[b]p1.[/b] Velociraptor $A$ is located at $x = 10$ on the number line and runs at $4$ units per second. Velociraptor $B$ is located at $x = -10$ on the number line and runs at $3$ units per second. If the velociraptors run towards each other, at what point do they meet? [b]p2.[/b] Let $n$ be a positive integer. There are $n$ non-overlapping circles in a plane with radii $1, 2, ... , n$. The total area that they enclose is at least $100$. Find the minimum possible value of $n$. [b]p3.[/b] How many integers between $1$ and $50$, inclusive, are divisible by $4$ but not $6$? [b]p4.[/b] Let $a \star b = 1 + \frac{b}{a}$. Evaluate $((((((1 \star 1) \star 1) \star 1) \star 1) \star 1) \star 1) \star 1$. [b]p5.[/b] In acute triangle $ABC$, $D$ and $E$ are points inside triangle $ABC$ such that $DE \parallel BC$, $B$ is closer to $D$ than it is to $E$, $\angle AED = 80^o$ , $\angle ABD = 10^o$ , and $\angle CBD = 40^o$. Find the measure of $\angle BAE$, in degrees. [b]p6. [/b]Al is at $(0, 0)$. He wants to get to $(4, 4)$, but there is a building in the shape of a square with vertices at $(1, 1)$, $(1, 2)$, $(2, 2)$, and $(2, 1)$. Al cannot walk inside the building. If Al is not restricted to staying on grid lines, what is the shortest distance he can walk to get to his destination? [b]p7. [/b]Point $A = (1, 211)$ and point $B = (b, 2011)$ for some integer $b$. For how many values of $b$ is the slope of $AB$ an integer? [b]p8.[/b] A palindrome is a number that reads the same forwards and backwards. For example, $1$, $11$ and $141$ are all palindromes. How many palindromes between $1$ and 1000 are divisible by $11$? [b]p9.[/b] Suppose $x, y, z$ are real numbers that satisfy: $$x + y - z = 5$$ $$y + z - x = 7$$ $$z + x - y = 9$$ Find $x^2 + y^2 + z^2$. [b]p10.[/b] In triangle $ABC$, $AB = 3$ and $AC = 4$. The bisector of angle $A$ meets $BC$ at $D$. The line through $D$ perpendicular to $AD$ intersects lines $AB$ and $AC$ at $F$ and $E$, respectively. Compute $EC - FB$. (See the following diagram.) [img]https://cdn.artofproblemsolving.com/attachments/2/7/e26fbaeb7d1f39cb8d5611c6a466add881ba0d.png[/img] [b]p11.[/b] Bob has a six-sided die with a number written on each face such that the sums of the numbers written on each pair of opposite faces are equal to each other. Suppose that the numbers $109$, $131$, and $135$ are written on three faces which share a corner. Determine the maximum possible sum of the numbers on the three remaining faces, given that all three are positive primes less than $200$. [b]p12.[/b] Let $d$ be a number chosen at random from the set $\{142, 143, ..., 198\}$. What is the probability that the area of a rectangle with perimeter $400$ and diagonal length $d$ is an integer? [b]p13.[/b] There are $3$ congruent circles such that each circle passes through the centers of the other two. Suppose that $A, B$, and $C$ are points on the circles such that each circle has exactly one of $A, B$, or $C$ on it and triangle $ABC$ is equilateral. Find the ratio of the maximum possible area of $ABC$ to the minimum possible area of $ABC$. (See the following diagram.) [img]https://cdn.artofproblemsolving.com/attachments/4/c/162554fcc6aa21ce3df3ce6a446357f0516f5d.png[/img] [b]p14.[/b] Let $k$ and $m$ be constants such that for all triples $(a, b, c)$ of positive real numbers, $$\sqrt{ \frac{4}{a^2}+\frac{36}{b^2}+\frac{9}{c^2}+\frac{k}{ab} }=\left| \frac{2}{a}+\frac{6}{b}+\frac{3}{c}\right|$$ if and only if $am^2 + bm + c = 0$. Find $k$. [b]p15.[/b] A bored student named Abraham is writing $n$ numbers $a_1, a_2, ..., a_n$. The value of each number is either $1, 2$, or $3$; that is, $a_i$ is $1, 2$ or $3$ for $1 \le i \le n$. Abraham notices that the ordered triples $$(a_1, a_2, a_3), (a_2, a_3, a_4), ..., (a_{n-2}, a_{n-1}, a_n), (a_{n-1}, a_n, a_1), (a_n, a_1, a_2)$$ are distinct from each other. What is the maximum possible value of $n$? Give the answer n, along with an example of such a sequence. Write your answer as an ordered pair. (For example, if the answer were $5$, you might write $(5, 12311)$.) PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Suppose $f,g \in \mathbb{R}[x]$ are non constant polynomials. Suppose neither of $f,g$ is the square of a real polynomial but $f(g(x))$ is. Prove that $g(f(x))$ is not the square of a real polynomial.

Let $n \ge 2$ be a positive integer, and write in a digit form \[\frac{1}{n}=0.a_1a_2\dots.\] Suppose that $n = a_1 + a_2 + \cdots$. Determine all possible values of $n$.

Let $a,b,c$ be positive real numbers. Prove that $\sqrt{\frac{a}{b+c}+\frac{b}{c+a}}+\sqrt{\frac{b}{c+a}+\frac{c}{a+b}}+\sqrt{\frac{c}{a+b}+\frac{a}{b+c}}\ge 3$

Let $a,b,c$ be positive real numbers such that $2a^2 +b^2=9c^2$.Prove that $\displaystyle \frac{2c}{a}+\frac cb \ge\sqrt 3$.

Find all functions $f:[-1,1] \rightarrow \mathbb{R},$ which satisfy $$f(\sin{x})+f(\cos{x})=2020$$ for any real number $x.$

Let $\alpha>1$ and consider the function $f(x)=x^{\alpha}$ for $x \ge 0$. For $t>0$, define $M(t)$ as the largest area that a triangle with vertices $(0, 0), (s, f(s)), (t, f(t))$ could reach, for $s \in (0,t)$. Let $A(t)$ be the area of the region bounded by the segment with endpoints $(0, 0)$ ,$(t, f(t))$ and the graph of $y =f(x)$. (a) Show that $A(t)/M(t)$ does not depend on $t$. We denote this value by $c(\alpha)$. Find $c(\alpha)$. (b) Determine the range of values of $c(\alpha)$ when $\alpha$ varies in the interval $(1, +\infty)$. [hide=Note]Google translated from [url=http://ciim.uan.edu.co/ciim-2020-pruebas-virtuales/pruebas-virtuales]http://ciim.uan.edu.co/ciim-2020-pruebas-virtuales/pruebas-virtuales[/url][/hide]

Let $\theta_i \in \left ( 0,\frac{\pi}{4} \right ]$ for $i=1,2,3,4$. Prove that: $\tan \theta _1 \tan \theta _2 \tan \theta _3 \tan \theta _4 \le (\frac{\sin^8 \theta _1+\sin^8 \theta _2+\sin^8 \theta _3+\sin^8 \theta _4}{\cos^8 \theta _1+\cos^8 \theta _2+\cos^8 \theta _3+\cos^8 \theta _4})^\frac{1}{2}$ [hide=edit]@below, fixed now. There were some problems (weird characters) so aops couldn't send it.[/hide]

On a cartesian plane a parabola $y = x^2$ is drawn. For a given $k > 0$ we consider all trapezoids inscribed into this parabola with bases parallel to the x-axis, and the product of the lengths of their bases is exactly $k$. Prove that the lateral sides of all such trapezoids share a common point.

[u]Round 5[/u] [b]p13.[/b] Simplify $\frac11+\frac13+\frac16+\frac{1}{10}+\frac{1}{15}+\frac{1}{21}$. [b]p14.[/b] Given that $x + y = 7$ and $x^2 + y^2 = 29$, what is the sum of the reciprocals of $x$ and $y$? [b]p15.[/b] Consider a rectangle $ABCD$ with side lengths $AB = 3$ and $BC = 4$. If circles are inscribeδ in triangles $ABC$ and $BCD$, how far are the centers of the circles from each other? [u]Round 6[/u] [b]p16.[/b] Evaluate $\frac{2!}{1!} +\frac{3!}{2!} +\frac{4!}{3!} + ... +\frac{99!}{98!}+\frac{100!}{99!}$ . [b]p17.[/b] Let $ABCD$ be a square of side length $2$. A semicircle is drawn with diameter $\overline{AC}$ that passes through point $B$. Find the area of the region inside the semicircle but outside the square. [b]p18.[/b] For how many positive integer values of $k$ is $\frac{37k - 30}{k}$ a positive integer? [u]Round 7[/u] [b]p19.[/b] Two parallel planar slices across a sphere of radius $25$ create cross sections of area $576\pi$ and $225\pi$. What is the maximum possible distance between the two slices? [b]p20.[/b] How many positive integers cannot be expressed in the form $3\ell + 4m + 5t$, where $\ell$, $m$, and $t$ are nonnegative integers? [b]p21.[/b] In April, a fool is someone who is fooled by a classmate. In a class of $30$ students, $14$ people were fooled by someone else and $29$ people fooled someone else. What is the largest positive integer $n$ for which we can guarantee that at least one person was fooled by at least $n$ other people? [u]Round 8[/u] [b]p22.[/b] Let $$S = 4 + \dfrac{12}{4 +\dfrac{ 12}{4 +\dfrac{ 12}{4+ ...}}}.$$ Evaluate $4 +\frac{ 12}{S}.$ [b]p23.[/b] Jonathan is buying bananagram sets for $\$11$ each and flip-flops for $\$17$ each. If he spends $\$227$ on purchases for bananagram sets and flip-flops, what is the total number of bananagram sets and flip-flops he bought? [b]p24.[/b] Alan has a $3 \times 3$ array of squares. He starts removing the squares one at a time such that each time he removes one square, all remaining squares share a side with at least two other remaining squares. What is the maximum number of squares Alan can remove? PS. You should use hide for answers. Rounds 1-4 are [url=https://artofproblemsolving.com/community/c3h2952214p26434209]here[/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3134133p28400917]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given a positive integer $ n$, find all functions $ F: \mathbb{N} \rightarrow \mathbb{R}$ such that $ F(x\plus{}y)\equal{}F(xy\minus{}n)$ whenever $ x,y \in \mathbb{N}$ satisfy $ xy>n$.

Find all polynomials with real coefficients $P(x)$ such that $P(x^2+x+1)$ divides $P(x^3-1)$.

Let $f(x)=|\log(x+1)|$ and let $a,b$ be two real numbers ($a<b$) satisfying the equations $f(a)=f\left(-\frac{b+1}{a+1}\right)$ and $f\left(10a+6b+21\right)=4\log 2$. Find $a,b$.

The sequences $\{u_{n}\}$ and $\{v_{n}\}$ are defined by $u_{0} =u_{1} =1$ ,$u_{n}=2u_{n-1}-3u_{n-2}$ $(n\geq2)$ , $v_{0} =a, v_{1} =b , v_{2}=c$ ,$v_{n}=v_{n-1}-3v_{n-2}+27v_{n-3}$ $(n\geq3)$. There exists a positive integer $N$ such that when $n> N$, we have $u_{n}\mid v_{n}$ . Prove that $3a=2b+c$.

A function $\psi \colon {\mathbb Z} \to {\mathbb Z}$ is said to be [i]zero-requiem[/i] if for any positive integer $n$ and any integers $a_1$, $\ldots$, $a_n$ (not necessarily distinct), the sums $a_1 + a_2 + \dots + a_n$ and $\psi(a_1) + \psi(a_2) + \dots + \psi(a_n)$ are not both zero. Let $f$ and $g$ be two zero-requiem functions for which $f \circ g$ and $g \circ f$ are both the identity function (that is, $f$ and $g$ are mutually inverse bijections). Given that $f+g$ is [i]not[/i] a zero-requiem function, prove that $f \circ f$ and $g \circ g$ are both zero-requiem. [i]Sutanay Bhattacharya[/i]

Define a sequence $\{a_n\}$ as: $\left\{\begin{aligned}& a_1=1 \\ & a_{n+1}=3-\frac{a_{n}+2}{2^{a_{n}}}\ \ \text{for} \ n\geq 1.\end{aligned}\right.$ Prove that this sequence has a finite limit as $n\to+\infty$ . Also determine the limit.

For reals $x,y$, find the maximum of A. $ A=\frac{-x^2-y^2-2xy+30x+30y+75}{3x^2-12xy+12y^2+12} $

The sequence of polynomials $ \left\{P_n(x)\right\}_{n\equal{}0}^{\plus{}\infty}$ is defined inductively by $ P_0(x) \equal{} 0$ and $ P_{n\plus{}1}(x) \equal{} P_n(x)\plus{}\frac{x \minus{} P_n^2(x)}{2}$. Prove that for any $ x \in [0, 1]$ and any natural number $ n$ it holds that $ 0\le\sqrt x\minus{} P_n(x)\le\frac{2}{n \plus{} 1}$.

Determine all functions $f: \mathbb{R} \to \mathbb{R}$ such that $$ f(x^3) + f(y)^3 + f(z)^3 = 3xyz $$ for all real numbers $x$, $y$ and $z$ with $x+y+z=0$.

Sum of the roots in the range $\left(-\frac{\pi}{2},\frac{\pi}{2} \right)$ of the equation $\sin x\tan x=x^2$ is [list=1] [*] $\frac{\pi}{2}$ [*] 0 [*] 1 [*] None of these [/list]

Determine all real solutions of the equation: \[{ \frac{x^{2}}{x-1}+\sqrt{x-1}+\frac{\sqrt{x-1}}{x^{2}}}=\frac{x-1}{x^{2}}+\frac{1}{\sqrt{x-1}}+\frac{x^{2}}{\sqrt{x-1}} . \]

A polynomial product of the form \[(1-z)^{b_1}(1-z^2)^{b_2}(1-z^3)^{b_3}(1-z^4)^{b_4}(1-z^5)^{b_5}\cdots(1-z^{32})^{b_{32}},\] where the $b_k$ are positive integers, has the surprising property that if we multiply it out and discard all terms involving $z$ to a power larger than $32$, what is left is just $1-2z$. Determine, with proof, $b_{32}$.

[b]p4[/b] Define the sequence ${a_n}$ as follows: 1) $a_1 = -1$, and 2) for all $n \ge 2$, $a_n = 1 + 2 + . . . + n - (n + 1)$. For example, $a_3 = 1+2+3-4 = 2$. Find the largest possible value of $k$ such that $a_k+a_{k+1} = a_{k+2}$. [b]p5[/b] The taxicab distance between two points $(a, b)$ and $(c, d)$ on the coordinate plane is $|c-a|+|d-b|$. Given that the taxicab distance between points $A$ and $B$ is $8$ and that the length of $AB$ is $k$, find the minimum possible value of $k^2$. [b]p6[/b] For any two-digit positive integer $\overline{AB}$, let $f(\overline{AB}) = \overline{AB}-A\cdot B$, or in other words, the result of subtracting the product of its digits from the integer itself. For example, $f(\overline{72}) = 72-7\cdot 2 = 58$. Find the maximum possible $n$ such that there exist distinct two-digit integers$ \overline{XY}$ and $\overline{WZ}$ such that $f(\overline{XY} ) = f(\overline{WZ}) = n$.

For each positive integer $k$, we define the polynomial $S_k(x)=1+x+x^2+x^3+...+x^{k-1}$ Show that $n \choose 1$ $S_1(x) +$ $n \choose 2$ $S_2(x) +$ $n \choose 3$ $S_3(x)+...+$ $n \choose n$ $S_n(x) = 2^{n-1}S_n\left(\frac{1+x}{2}\right)$ for every positive integer $n$ and every real number $x$.