Let $n$ be a positive integer. Given is a subset $A$ of $\{0,1,...,5^n\}$ with $4n+2$ elements. Prove that there exist three elements $a<b<c$ from $A$ such that $c+2a>3b$. [i]Proposed by Dominik Burek and Tomasz Ciesla, Poland[/i]

[b]p1.[/b] What is $20\times 20 - 19\times 19$? [b]p2.[/b] Andover has a total of $1440$ students and teachers as well as a $1 : 5$ teacher-to-student ratio (for every teacher, there are exactly $5$ students). In addition, every student is either a boarding student or a day student, and $70\%$ of the students are boarding students. How many day students does Andover have? [b]p3.[/b] The time is $2:20$. If the acute angle between the hour hand and the minute hand of the clock measures $x$ degrees, find $x$. [img]https://cdn.artofproblemsolving.com/attachments/b/a/a18b089ae016b15580ec464c3e813d5cb57569.png[/img] [b]p4.[/b] Point $P$ is located on segment $AC$ of square $ABCD$ with side length $10$ such that $AP >CP$. If the area of quadrilateral $ABPD$ is $70$, what is the area of $\vartriangle PBD$? [b]p5.[/b] Andrew always sweetens his tea with sugar, and he likes a $1 : 7$ sugar-to-unsweetened tea ratio. One day, he makes a $100$ ml cup of unsweetened tea but realizes that he has run out of sugar. Andrew decides to borrow his sister's jug of pre-made SUPERSWEET tea, which has a $1 : 2$ sugar-to-unsweetened tea ratio. How much SUPERSWEET tea, in ml,does Andrew need to add to his unsweetened tea so that the resulting tea is his desired sweetness? [b]p6.[/b] Jeremy the architect has built a railroad track across the equator of his spherical home planet which has a radius of exactly $2020$ meters. He wants to raise the entire track $6$ meters off the ground, everywhere around the planet. In order to do this, he must buymore track, which comes from his supplier in bundles of $2$ meters. What is the minimum number of bundles he must purchase? Assume the railroad track was originally built on the ground. [b]p7.[/b] Mr. DoBa writes the numbers $1, 2, 3,..., 20$ on the board. Will then walks up to the board, chooses two of the numbers, and erases them from the board. Mr. DoBa remarks that the average of the remaining $18$ numbers is exactly $11$. What is the maximum possible value of the larger of the two numbers that Will erased? [b]p8.[/b] Nathan is thinking of a number. His number happens to be the smallest positive integer such that if Nathan doubles his number, the result is a perfect square, and if Nathan triples his number, the result is a perfect cube. What is Nathan's number? [b]p9.[/b] Let $S$ be the set of positive integers whose digits are in strictly increasing order when read from left to right. For example, $1$, $24$, and $369$ are all elements of $S$, while $20$ and $667$ are not. If the elements of $S$ are written in increasing order, what is the $100$th number written? [b]p10.[/b] Find the largest prime factor of the expression $2^{20} + 2^{16} + 2^{12} + 2^{8} + 2^{4} + 1$. [b]p11.[/b] Christina writes down all the numbers from $1$ to $2020$, inclusive, on a whiteboard. What is the sum of all the digits that she wrote down? [b]p12.[/b] Triangle $ABC$ has side lengths $AB = AC = 10$ and $BC = 16$. Let $M$ and $N$ be the midpoints of segments $BC$ and $CA$, respectively. There exists a point $P \ne A$ on segment $AM$ such that $2PN = PC$. What is the area of $\vartriangle PBC$? [b]p13.[/b] Consider the polynomial $$P(x) = x^4 + 3x^3 + 5x^2 + 7x + 9.$$ Let its four roots be $a, b, c, d$. Evaluate the expression $$(a + b + c)(a + b + d)(a + c + d)(b + c + d).$$ [b]p14.[/b] Consider the system of equations $$|y - 1| = 4 -|x - 1|$$ $$|y| =\sqrt{|k - x|}.$$ Find the largest $k$ for which this system has a solution for real values $x$ and $y$. [b]p16.[/b] Let $T_n = 1 + 2 + ... + n$ denote the $n$th triangular number. Find the number of positive integers $n$ less than $100$ such that $n$ and $T_n$ have the same number of positive integer factors. [b]p17.[/b] Let $ABCD$ be a square, and let $P$ be a point inside it such that $PA = 4$, $PB = 2$, and $PC = 2\sqrt2$. What is the area of $ABCD$? [b]p18.[/b] The Fibonacci sequence $\{F_n\}$ is defined as $F_0 = 0$, $F_1 = 1$, and $F_{n+2}= F_{n+1} + F_n$ for all integers $n \ge 0$. Let $$ S =\dfrac{1}{F_6 + \frac{1}{F_6}}+\dfrac{1}{F_8 + \frac{1}{F_8}}+\dfrac{1}{F_{10} +\frac{1}{F_{10}}}+\dfrac{1}{F_{12} + \frac{1}{F_{12}}}+ ... $$ Compute $420S$. [b]p19.[/b] Let $ABCD$ be a square with side length $5$. Point $P$ is located inside the square such that the distances from $P$ to $AB$ and $AD$ are $1$ and $2$ respectively. A point $T$ is selected uniformly at random inside $ABCD$. Let $p$ be the probability that quadrilaterals $APCT$ and $BPDT$ are both not self-intersecting and have areas that add to no more than $10$. If $p$ can be expressed in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, find $m + n$. Note: A quadrilateral is self-intersecting if any two of its edges cross. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For all real numbers $x$, let $P(x)=16x^3 - 21x$. What is the sum of all possible values of $\tan^2\theta$, given that $\theta$ is an angle satisfying \[P(\sin\theta) = P(\cos\theta)?\]

Let \( f: \mathbb{R} \to \mathbb{R} \) be a continuous function. A chord is defined as a segment of integer length, parallel to the x-axis, whose endpoints lie on the graph of \( f \). It is known that the graph of \( f \) contains exactly \( N \) chords, one of which has length 2025. Find the minimum possible value of \( N \).

Given a finite sequence of complex numbers $c_1, c_2, \ldots , c_n$, show that there exists an integer $k$ ($1 \leq k \leq n$) such that for every finite sequence $a_1, a_2, \ldots, a_n$ of real numbers with $1 \geq a_1 \geq a_2 \geq \cdots \geq a_n \geq 0$, the following inequality holds: \[\left| \sum_{m=1}^n a_mc_m \right| \leq \left| \sum_{m=1}^k c_m \right|.\]

[u]Round 9[/u] [b]p25.[/b] What is the largest integer that cannot be expressed as the sum of nonnegative multiples of $7$, $11$, and $13$? [b]p26.[/b] Evaluate $12{3 \choose3}+ 11{4\choose 3}+ 10{5\choose 3}+ ...+ 2{13\choose 3}+{14 \choose 3}$. [b]p27.[/b] Worker Bob drives to work at $30$ mph half the time and $60$ mph half the time. He returns home along the same route at $30$ mph half the distance and $60$ mph half the distance. What is his average speed along the entire trip, in mph? [u]Round 10[/u] [b]p28.[/b] In quadrilateral $ABCD$, diagonals $\overline{AC}$ and $\overline{BD}$ intersect at $P$ with $BP = 4$, $P D = 6$, $AP = 8$, $P C = 3$, and $AB = 6$. What is the length of $AD$? [b]p29.[/b] Find all positive integers $x$ such that$ x^2 + 17x + 17$ is a square number. [b]p30.[/b] Zach has ten weighted coins that turn up heads with probabilities $\frac{2}{11^2}$ ,$\frac{2}{10^2}$ ,$\frac{2}{9^2}$ $, . . $.,$\frac{2}{2^2}$ . If he flips all ten coins simultaneously, then what is the probability that he will get an even number of heads? [u]Round 11[/u] [b]p31.[/b] Given a sequence $a_1, a_2, . . .$ such that $a_1 = 3$ and $a_{n+1} = a^2_n - 2a_n + 2$ for $n \ge 1$, find the remainder when the product a1a2 · · · a2012 is divided by 100. [b]p32.[/b] Let $ABC$ be an equilateral triangle and let $O$ be its circumcircle. Let $D$ be a point on $\overline{BC}$, and extend $\overline{AD}$ to intersect $O$ at $P$. If $BP = 5$ and $CP = 4$, then what is the value of $DP$? [b]p33.[/b] Surya and Hao take turns playing a game on a calendar. They start with the date January $1$ and they can either increase the month to a later month or increase the day to a later day in that month but not both. The first person to adjust the date to December $31$ is the winner. If Hao goes first, then what is the first date that he must choose to ensure that he does not lose? [u]Round 12[/u] [b]p34.[/b] On May $5$, $1868$, exactly $144$ years before today, Memorial Day in the United States was officially proclaimed. The first Memorial Day took place that year on May $30$ at Waterloo, New York. On May $5$, $2012$, at $12:00$ PM, how many results did the search “memorial day” on Google return? The search phrase is in quotes, so Google will only return sites that have the words memorial and day next to each other in that order. Let $N = max-\{0, \rfloor 15.5 \times \frac{ Your\,\,\, Answer}{Actual \,\,\,Answer} \rfloor \}$. You will earn the number of points equal to $min\{N, max\{0, 30 - N\}\}$. [b]p35.[/b] Estimate the side length of a regular pentagon whose area is $2012$. You will earn the number of points equal to $max\{0, 15 - \lfloor 5 \times |Your \,\,\,Answer - Actual \,\,\,Answer| \rfloor \}$. [b]p36.[/b] Write down one integer between $1$ and $15$, inclusive. (If you do not, then you will receive $0$ points.) Let the number that you submit be $x$. Let $\overline{x}$ be the arithmetic mean of all of the valid numbers submitted by all of the teams. If $x > \overline{x}$, then you will receive $0$ points; otherwise, you will receive $x$ points. PS. You should use hide for answers.Rounds 1-4 are [url=https://artofproblemsolving.com/community/c3h3134177p28401527]here [/url] and 6-8 [url=https://artofproblemsolving.com/community/c3h3134466p28406321]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Prove that $\forall n\in\mathbb{Z}^+_0:(\exists b\in\mathbb{Z}^+_0:(\forall m\in\mathbb{Z}^+_0:((\exists x\in\mathbb{Z}^+_0:(x+m = b))\lor(\exists s\in\mathbb{Z}^+_0:(\exists p\in\mathbb{Z}^+_0:((\neg(\exists x\in\mathbb{Z}^+_0:(p+x = 1)))\land(\neg(\exists x\in\mathbb{Z}^+_0:(\exists y\in\mathbb{Z}^+_0:(p = (x+2) \cdot (y+2)))))\land(\exists x\in\mathbb{Z}^+_0:(p = m+x+1))\land(\exists r\in\mathbb{Z}^+_0:((\forall x\in\mathbb{Z}^+_0:(\forall y\in\mathbb{Z}^+_0:((\neg(x \cdot y = r))\lor(x = 1)\lor(\exists z\in\mathbb{Z}^+_0:(x = z \cdot p)))))\land(\exists x\in\mathbb{Z}^+_0:(\exists y\in\mathbb{Z}^+_0:((\exists z\in\mathbb{Z}^+_0:(r = y+z+1))\land(s = r \cdot (p \cdot x + m) + y))))))\land(\forall u\in\mathbb{Z}^+_0:((\exists x\in\mathbb{Z}^+_0:(u = p+x))\lor(u = 0)\lor(u = n+1)\lor(\neg(\exists r\in\mathbb{Z}^+_0:((\forall x\in\mathbb{Z}^+_0:(\forall y\in\mathbb{Z}^+_0:((\neg(x \cdot y = r))\lor(x = 1)\lor(\exists z\in\mathbb{Z}^+_0:(x = z \cdot p)))))\land(\exists x\in\mathbb{Z}^+_0:(\exists y\in\mathbb{Z}^+_0:((\exists z\in\mathbb{Z}^+_0:(r = y+z+1))\land(s = r \cdot (p \cdot x + u) + y)))))))\lor(\exists v\in\mathbb{Z}^+_0:(\exists k\in\mathbb{Z}^+_0:((\neg(v = 0))\land((u = v \cdot (k+2))\lor(u = v \cdot (k+2) + 1))\land(\exists r\in\mathbb{Z}^+_0:((\forall x\in\mathbb{Z}^+_0:(\forall y\in\mathbb{Z}^+_0:((\neg(x \cdot y = r))\lor(x = 1)\lor(\exists z\in\mathbb{Z}^+_0:(x = z \cdot p)))))\land(\exists x\in\mathbb{Z}^+_0:(\exists y\in\mathbb{Z}^+_0:((\exists z\in\mathbb{Z}^+_0:(r = y+z+1))\land(s = r \cdot (p \cdot x + v) + y)))))))))))))))))$. Proposed by [i]Warren Bei[/i]

Compare the magnitude of the following three numbers. $$ \sqrt[3]{\frac{25}{3}} ,\, \sqrt[3]{\frac{1148}{135}} ,\, \frac{\sqrt[3]{25}}{3} + \sqrt[3]{\frac{6}{5}} $$

Solve the system $$\begin{cases} x+\log\left(x+\sqrt{x^2+1}\right)=y \\ y+\log\left(y+\sqrt{y^2+1}\right)=z \\ z+\log\left(z+\sqrt{z^2+1}\right)=x \end{cases}$$

For each integer $n\ge 1,$ compute the smallest possible value of \[\sum_{k=1}^{n}\left\lfloor\frac{a_k}{k}\right\rfloor\] over all permutations $(a_1,\dots,a_n)$ of $\{1,\dots,n\}.$ [i]Proposed by Shahjalal Shohag, Bangladesh[/i]

Let $a_1$, $a_2$,...,$a_n$ be constant real numbers and $x$ be variable real number $x$. Let $f(x)=cos(a_1+x)+\frac{cos(a_2+x)}{2}+\frac{cos(a_3+x)}{2^2}+...+\frac{cos(a_n+x)}{2^{n-1}}$. If $f(x_1)=f(x_2)=0$, prove that $x_1-x_2=m\pi$, where $m$ is integer.

For a positive integer $n$, let $A(n)$ be the equal to the remainder when $n$ is divided by $11$ and let $T(n)=A(1)+A(2)+A(3)+ \dots + A(n)$. Find the value of $$A(T(2021))$$

For three real numbers $ a,b,c>1, $ prove the inequality: $ \log_{a^2b} a +\log_{b^2c} b +\log_{c^2a} c\le 1. $

What is the product of the real roots of the equation \[x^2 + 18x + 30 = 2 \sqrt{x^2 + 18x + 45}\,\,?\]

Let $S$ be the domain in the coordinate plane determined by two inequalities: \[y\geq \frac 12x^2,\ \ \frac{x^2}{4}+4y^2\leq \frac 18.\] Denote by $V_1$ the volume of the solid by a rotation of $S$ about the $x$-axis and by $V_2$, by a rotation of $S$ about the $y$-axis. (1) Find the values of $V_1,\ V_2$. (2) Compare the size of the value of $\frac{V_2}{V_1}$ and 1.

We say that a $2023$-tuple of nonnegative integers $(a_1,\hdots,a_{2023})$ is [i]sweet[/i] if the following conditions hold: [list] [*] $a_1+\hdots+a_{2023}=2023$ [*] $\frac{a_1}{2}+\frac{a_2}{2^2}+\hdots+\frac{a_{2023}}{2^{2023}}\le 1$ [/list] Determine the greatest positive integer $L$ so that \[a_1+2a_2+\hdots+2023a_{2023}\ge L\] holds for every sweet $2023$-tuple $(a_1,\hdots,a_{2023})$ [i]Ivan Novak[/i]

It is known that there are $n$ integers $a_1, a_2, \cdots, a_n$ such that $$a_1 + a_2 + \cdots + a_n = 0 \qquad \text{and} \qquad a_1 \times a_2 \times \cdots \times a_n = n.$$ Determine all possible values of $n$.

The polynomials $ P(x)$ and $ Q(x)$ are given. It is known that for a certain polynomial $ R(x, y)$ the identity $ P(x) \minus{} P(y) \equal{} R(x, y) (Q(x) \minus{} Q(y))$ applies. Prove that there is a polynomial $ S(x)$ so that $ P(x) \equal{} S(Q(x)) \quad \forall x.$

Find all real $x$ in the interval $[0, 2\pi)$ such that \[27 \cdot 3^{3 \sin x} = 9^{\cos^2 x}.\]

Find all pairs of functions $ f, g: \mathbb R \to \mathbb R$ such that [list] (i) if $ x < y$, then $ f(x) < f(y)$; (ii) $ f(xy) \equal{} g(y)f(x) \plus{} f(y)$ for all $ x, y \in \mathbb R$. [/list]

In the notebooks of Peter and Nick, two numbers are written. Initially, these two numbers are 1 and 2 for Peter and 3 and 4 for Nick. Once a minute, Peter writes a quadratic trinomial $f(x)$, the roots of which are the two numbers in his notebook, while Nick writes a quadratic trinomial $g(x)$ the roots of which are the numbers in [i]his[/i] notebook. If the equation $f(x)=g(x)$ has two distinct roots, one of the two boys replaces the numbers in his notebook by those two roots. Otherwise, nothing happens. If Peter once made one of his numbers 5, what did the other one of his numbers become?

p1. Let $A = \{(x, y)|3x + 5y\ge 15, x + y^2\le 25, x\ge 0, x, y$ integer numbers $\}$. Find all pairs of $(x, zx)\in A$ provided that $z$ is non-zero integer. p2. A shop owner wants to be able to weigh various kinds of weight objects (in natural numbers) with only $4$ different weights. (For example, if he has weights $ 1$, $2$, $5$ and $10$. He can weighing $ 1$ kg, $2$ kg, $3$ kg $(1 + 2)$, $44$ kg $(5 - 1)$, $5$ kg, $6$ kg, $7$ kg, $ 8$ kg, $9$ kg $(10 - 1)$, $10$ kg, $11$ kg, $12$ kg, $13$ kg $(10 + 1 + 2)$, $14$ kg $(10 + 5 -1)$, $15$ kg, $16$ kg, $17$ kg and $18$ kg). If he wants to be able to weigh all the weight from $ 1$ kg to $40$ kg, determine the four weights that he must have. Explain that your answer is correct. p3. Given the following table. [img]https://cdn.artofproblemsolving.com/attachments/d/8/4622407a72656efe77ccaf02cf353ef1bcfa28.png[/img] Table $4\times 4$ ​​is a combination of four smaller table sections of size $2\times 2$. This table will be filled with four consecutive integers such that: $\bullet$ The horizontal sum of the numbers in each row is $10$ . $\bullet$ The vertical sum of the numbers in each column is $10$ $\bullet$ The sum of the four numbers in each part of $2\times 2$ which is delimited by the line thickness is also equal to $10$. Determine how many arrangements are possible. p4. A sequence of real numbers is defined as following: $U_n=ar^{n-1}$, if $n = 4m -3$ or $n = 4m - 2$ $U_n=- ar^{n-1}$, if $n = 4m - 1$ or $n = 4m$, where $a > 0$, $r > 0$, and $m$ is a positive integer. Prove that the sum of all the $ 1$st to $2009$th terms is $\frac{a(1+r-r^{2009}+r^{2010})}{1+r^2}$ 5. Cube $ABCD.EFGH$ is cut into four parts by two planes. The first plane is parallel to side $ABCD$ and passes through the midpoint of edge $BF$. The sceond plane passes through the midpoints $AB$, $AD$, $GH$, and $FG$. Determine the ratio of the volumes of the smallest part to the largest part.

Let $f(n) = \sum^n_{d=1} \left\lfloor \frac{n}{d} \right\rfloor$ and $g(n) = f(n) -f(n - 1)$. For how many $n$ from $1$ to $100$ inclusive is $g(n)$ even?

The function $g$, with domain and real numbers, fulfills the following: $\bullet$ $g (x) \le x$, for all real $x$ $\bullet$ $g (x + y) \le g (x) + g (y)$ for all real $x,y$ Find $g (1990)$.

If in applying the quadratic formula to a quadratic equation \[ f(x)\equiv ax^2 \plus{} bx \plus{} c \equal{} 0, \] it happens that $ c \equal{} \frac {b^2}{4a}$, then the graph of $ y \equal{} f(x)$ will certainly: $ \textbf{(A)}\ \text{have a maximum} \qquad\textbf{(B)}\ \text{have a minimum} \qquad\textbf{(C)}\ \text{be tangent to the x \minus{} axis} \\ \qquad\textbf{(D)}\ \text{be tangent to the y \minus{} axis} \qquad\textbf{(E)}\ \text{lie in one quadrant only}$