Tommy takes a 25-question true-false test. He answers each question correctly with independent probability $\frac{1}{2}$. Tommy earns bonus points for correct streaks: the first question in a streak is worth 1 point, the second question is worth 2 points, and so on. For instance, the sequence TFFTTTFT is worth 1 + 1 + 2 + 3 + 1 = 8 points. Compute the expected value of Tommy’s score.

Square $ABCD$ in the coordinate plane has vertices at the points $A(1,1), B(-1,1), C(-1,-1),$ and $D(1,-1).$ Consider the following four transformations: [list=] [*]$L,$ a rotation of $90^{\circ}$ counterclockwise around the origin; [*]$R,$ a rotation of $90^{\circ}$ clockwise around the origin; [*]$H,$ a reflection across the $x$-axis; and [*]$V,$ a reflection across the $y$-axis. [/list] Each of these transformations maps the squares onto itself, but the positions of the labeled vertices will change. For example, applying $R$ and then $V$ would send the vertex $A$ at $(1,1)$ to $(-1,-1)$ and would send the vertex $B$ at $(-1,1)$ to itself. How many sequences of $20$ transformations chosen from $\{L, R, H, V\}$ will send all of the labeled vertices back to their original positions? (For example, $R, R, V, H$ is one sequence of $4$ transformations that will send the vertices back to their original positions.) $\textbf{(A)}\ 2^{37} \qquad\textbf{(B)}\ 3\cdot 2^{36} \qquad\textbf{(C)}\ 2^{38} \qquad\textbf{(D)}\ 3\cdot 2^{37} \qquad\textbf{(E)}\ 2^{39}$

[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].

Define a sequence of polynomials $P_0,P_1,...$ by the recurrence $P_0(x)=1, P_1(x)=x, P_{n+1}(x) = 2xP_n(x)-P_{n-1}(x)$. Let $S=\left|P_{2017}'\left(\frac{i}{2}\right)\right|$ and $T=\left|P_{17}'\left(\frac{i}{2}\right)\right|$, where $i$ is the imaginary unit. Then $\frac{S}{T}$ is a rational number with fractional part $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Compute $m$. [i]Proposed by Tristan Shin[/i]

Prove that the sequence $ \{y_{n}\}_{n \ge 1}$ defined by \[ y_{0}=1, \; y_{n+1}= \frac{1}{2}\left( 3y_{n}+\sqrt{5y_{n}^{2}-4}\right) \] consists only of integers.

[u]Algebra Round[/u] [b]p1.[/b] Given that $x$ and $y$ are nonnegative integers, compute the number of pairs $(x, y)$ such that $5x + y = 20$. [b]p2.[/b] $f(x) = x^2 + bx + c$ is a function with the property that the $x$-coordinate of the vertex is equal to the positive difference of the two roots of $f(x)$. Given that $c = 48$, compute $b$. [b]p3.[/b] Suppose we have a function $f(x)$ such that $f(x)^2 = f(x - 5)f(x + 5)$ for all integers $x$. Given that $f(1) = 1$ and $f(16) = 8$, what is $f(2016)$? [b]p4.[/b] Suppose that we have the following set of equations $$\log_2 x + \log_3 x + \log_4 x = 20$$ $$\log_4 y + \log_9 y + \log_{16} y = 16$$ Compute $\log_x y$. [b]p5.[/b] Let $\{a_n\}$ be the arithmetic sequence defined as $a_n = 2(n - 1) + 6$ for all $n \ge 1$. Compute $$\sum^{\infty}_{i=1} \frac{1}{a_ia_{i+2}}.$$ [b]p6.[/b] Let $a, b, c, d, e, f$ be non-negative real numbers. Suppose that $a + b + c + d + e + f = 1$ and $ad + be + cf \ge \frac{1}{18} $. Find the maximum value of $ab + bc + cd + de + ef + fa$. [b]p7.[/b] Let f be a continuous real-valued function defined on the positive real numbers. Determine all $f$ such that for all positive real $x, y$ we have $f(xy) = xf(y) + yf(x)$ and $f(2016) = 1$. [b]p8.[/b] Find the maximum of the following expression: $$21 cos \theta + 18 sin \theta sin \phi + 14 sin \theta cos \phi $$ [b]p9.[/b] $a, b, c, d$ satisfy the following system of equations $$ab + c + d = 13$$ $$bc + d + a = 27$$ $$cd + a + b = 30$$ $$da + b + c = 17.$$ Compute the value of $a + b + c + d$. [b]p10.[/b] Define a sequence of numbers $a_{n+1} = \frac{(2+\sqrt3)a_n+1}{(2+\sqrt3)-a_{n}}$ for $n > 0$, and suppose that $a_1 = 2$. What is $a_{2016}$? [u]Algebra Tiebreakers[/u] [b]Tie 1.[/b] Mark takes a two digit number $x$ and forms another two digit number by reversing the digits of $x$. He then sums the two values, obtaining a value which is divisible by $13$. Compute the smallest possible value of $x$. [b]Tie 2.[/b] Let $p(x) = x^4 - 10x^3 + cx^2 - 10x + 1$, where $c$ is a real number. Given that $p(x)$ has at least one real root, what is the maximum value of $c$? [b]Tie 3.[/b] $x$ satisfies the equation $(1 + i)x^3 + 8ix^2 + (-8 + 8i)x + 36 = 0$. Compute the largest possible value of $|x|$. PS. You should use hide for answers.

Let $a_1,\ldots,a_8$ be reals, not all equal to zero. Let \[ c_n = \sum^8_{k=1} a^n_k\] for $n=1,2,3,\ldots$. Given that among the numbers of the sequence $(c_n)$, there are infinitely many equal to zero, determine all the values of $n$ for which $c_n = 0.$

Let $a\in \mathbb{R}_+$ and define the sequence of real numbers $(x_n)_n$ by $x_1=a$ and $x_{n+1}=\left|x_n-\frac{1}{n}\right|,\ n\ge 1$. Prove that the sequence is convergent and find it's limit.

Let $k$ be a fixed positive integer. Prove that the sequence $\binom{2}{1},\binom{4}{2},\binom{8}{4},\ldots, \binom{2^{n+1}}{2^n},\ldots$ is eventually constant modulo $2^k$. [i]Proposed by V. Rastorguyev[/i]

Suppose the numbers $a_0, a_1, a_2, ... , a_n$ satisfy the following conditions: $a_0 =\frac12$, $a_{k+1} = a_k +\frac{1}{n}a_k^2$ for $k = 0, 1, ... , n - 1$. Prove that $1 - \frac{1}{n}< a_n < 1$

The sequence $S_1, S_2, S_3, \cdots, S_{10}$ has the property that every term beginning with the third is the sum of the previous two. That is, \[ S_n = S_{n-2} + S_{n-1} \text{ for } n \ge 3. \] Suppose that $S_9 = 110$ and $S_7 = 42$. What is $S_4$? $ \textbf{(A)}\ 4\qquad\textbf{(B)}\ 6\qquad\textbf{(C)}\ 10\qquad\textbf{(D)}\ 12\qquad\textbf{(E)}\ 16\qquad $

The roots of the polynomial $x^3 - \frac32 x^2 - \frac14 x + \frac38 = 0$ are in arithmetic progression. What are they?

Prove that there exists a sequence of unbounded positive integers $a_1\leq a_2\leq a_3\leq\cdots$, such that there exists a positive integer $M$ with the following property: for any integer $n\geq M$, if $n+1$ is not prime, then any prime divisor of $n!+1$ is greater than $n+a_n$.

Let $m$ be a positive integer. Find all bounded sequences of integers $a_1, a_2, a_3,... $for which $a_n + a_{n+1} + a_{n+m }= 0$ for all $n \in N$.

Determine the maximal length $L$ of a sequence $a_1,\dots,a_L$ of positive integers satisfying both the following properties: [list=disc] [*]every term in the sequence is less than or equal to $2^{2023}$, and [*]there does not exist a consecutive subsequence $a_i,a_{i+1},\dots,a_j$ (where $1\le i\le j\le L$) with a choice of signs $s_i,s_{i+1},\dots,s_j\in\{1,-1\}$ for which \[s_ia_i+s_{i+1}a_{i+1}+\dots+s_ja_j=0.\] [/list]