Found problems: 233
1. Let $f(n) = n^2+6n+11$ be a function defined on positive integers. Find the sum of the first three prime values $f(n)$ takes on.
[i]Proposed by winnertakeover[/i]
Let $ C_1$ and $ C_2$ be externally tangent circles with radius 2 and 3, respectively. Let $ C_3$ be a circle internally tangent to both $ C_1$ and $ C_2$ at points $ A$ and $ B$, respectively. The tangents to $ C_3$ at $ A$ and $ B$ meet at $ T$, and $ TA \equal{} 4$. Determine the radius of $ C_3$.
Michael is trying to drive a bus from his home, $(0,0)$, to school, located at $(6,6)$. There are horizontal and vertical roads at every line $x=0,1,\ldots,6$ and $y=0,1,\ldots,6$. The city has placed $6$ roadblocks on lattice point intersections $(x,y)$ with $0\leq x,y \leq 6$. Michael notices that the only path he can take that only goes up and to the right is directly up from $(0,0)$ to $(0,6)$, and then right to $(6,6)$. How many sets of $6$ locations could the city have blocked?
The three points $A, B, C$ form a triangle. $AB=4, BC=5, AC=6$. Let the angle bisector of $\angle A$ intersect side $BC$ at $D$. Let the foot of the perpendicular from $B$ to the angle bisector of $\angle A$ be $E$. Let the line through $E$ parallel to $AC$ meet $BC$ at $F$. Compute $DF$.
Triangle $ABC$ has incenter $I$. Let $D$ be the foot of the perpendicular from $A$ to side $BC$. Let $X$ be a point such that segment $AX$ is a diameter of the circumcircle of triangle $ABC$. Given that $ID = 2$, $IA = 3$, and $IX = 4$, compute the inradius of triangle $ABC$.
A rectangular pool table has vertices at $(0, 0) (12, 0) (0, 10),$ and $(12, 10)$. There are pockets only in the four corners. A ball is hit from $(0, 0)$ along the line $y = x$ and bounces off several walls before eventually entering a pocket. Find the number of walls that the ball bounces off of before entering a pocket.
Farmer James wishes to cover a circle with circumference $10\pi$ with six different types of colored arcs. Each type of arc has radius $5$, has length either $\pi$ or $2\pi$, and is colored either red, green, or blue. He has an unlimited number of each of the six arc types. He wishes to completely cover his circle without overlap, subject to the following conditions:
[list][*] Any two adjacent arcs are of different colors.
[*] Any three adjacent arcs where the middle arc has length $\pi$ are of three different colors. [/list]
Find the number of distinct ways Farmer James can cover his circle. Here, two coverings are equivalent if and only if they are rotations of one another. In particular, two colorings are considered distinct if they are reflections of one another, but not rotations of one another.
[i]Proposed by James Lin.[/i]
A point $P$ lies at the center of square $ABCD$. A sequence of points $\{P_n\}$ is determined by $P_0 = P$, and given point $P_i$, point $P_{i+1}$ is obtained by reflecting $P_i$ over one of the four lines $AB$, $BC$, $CD$, $DA$, chosen uniformly at random and independently for each $i$. What is the probability that $P_8 = P$?
Suppose that there are $16$ variables $\{a_{i,j}\}_{0\leq i,j\leq 3}$, each of which may be $0$ or $1$. For how many settings of the variables $a_{i,j}$ do there exist positive reals $c_{i,j}$ such that the polynomial \[f(x,y)=\sum_{0\leq i,j\leq 3}a_{i,j}c_{i,j}x^iy^j\] $(x,y\in\mathbb{R})$ is bounded below?
Let $ABCDEF$ be a regular hexagon, and let $P$ be a point inside quadrilateral $ABCD$. If the area of triangle $PBC$ is $20$, and the area of triangle $PAD$ is $23$, compute the area of hexagon $ABCDEF$.
Compute the prime factorization of $1007021035035021007001$. (You should write your answer in the form $p_1^{e_1}p_2^{e_2}\ldots p_k^{e_k}$ where $p_1,\ldots,p_k$ are distinct prime numbers and $e_1,\ldots,e_k$ are positive integers.)
Find the number of integers $n$ such that \[1+\left\lfloor\dfrac{100n}{101}\right\rfloor=\left\lceil\dfrac{99n}{100}\right\rceil.\]
Let $L$ be the length of the altitude to the hypotenuse of a right triangle with legs $5$ and $12$. Find the least integer greater than $L$.
Let $\otimes$ be a binary operation that takes two positive real numbers and returns a positive real number. Suppose further that $\otimes$ is continuous, commutative $(a\otimes b=b\otimes a)$, distributive across multiplication $(a\otimes(bc)=(a\otimes b)(a\otimes c))$, and that $2\otimes 2=4$. Solve the equation $x\otimes y=x$ for $y$ in terms of $x$ for $x>1$.
Quadrilateral $ABCD$ satisfies $AB = 8, BC = 5, CD = 17, DA = 10$. Let $E$ be the intersection of $AC$ and $BD$. Suppose $BE : ED = 1 : 2$. Find the area of $ABCD$.
What is the largest $n$ such that $n! + 1$ is a square?
Let $r_1, r_2, \cdots, r_7$ be the distinct complex roots of the polynomial $P(x) = x^7 - 7$ Let
\[K = \prod_{1 \leq i < j \leq 7} (r_i + r_j)\]
that is, the product of all the numbers of the form $r_i + r_j$, where $i$ and $j$ are integers for which $1 \leq i < j \leq 7$. Determine the value of $K^2$.
The sequence of integers $\{a_i\}_{i = 0}^{\infty}$ satisfies $a_0 = 3$, $a_1 = 4$, and
\[a_{n+2} = a_{n+1} a_n + \left\lceil \sqrt{a_{n+1}^2 - 1} \sqrt{a_n^2 - 1}\right\rceil\]
for $n \ge 0$. Evaluate the sum
\[\sum_{n = 0}^{\infty} \left(\frac{a_{n+3}}{a_{n+2}} - \frac{a_{n+2}}{a_n} + \frac{a_{n+1}}{a_{n+3}} - \frac{a_n}{a_{n+1}}\right).\]
7. What is the minimum value of the product $$\prod_{i=1}^6\frac{a_i-a_{i+1}}{a_{i+2}-a_{i+3}}$$ given that $(a_1, a_2, a_3, a_4, a_5, a_6)$ is a permutation of $(1, 2, 3, 4, 5, 6)$? (note $a_7 = a_1, a_8 = a_2 \ldots$)
8. Danielle picks a positive integer $1 \le n \le 2016$ uniformly at random. What is the probability that $\text{gcd}(n, 2015) = 1$?
9. How many $3$-element subsets of the set $\{1, 2, 3, . . . , 19\}$ have sum of elements divisible by $4$?
Find all positive integers $n$ such that the unit segments of an $n \times n$ grid of unit squares can be partitioned into groups of three such that the segments of each group share a common vertex.
Let $a$ and $b$ be real numbers, and let $r$, $s$, and $t$ be the roots of $f(x)=x^3+ax^2+bx-1$. Also, $g(x)=x^3+mx^2+nx+p$ has roots $r^2$, $s^2$, and $t^2$. If $g(-1)=-5$, find the maximum possible value of $b$.
In a game, there are three indistinguishable boxes; one box contains two red balls, one contains two blue balls, and the last contains one ball of each color. To play, Raj first predicts whether he will draw two balls of the same color or two of different colors. Then, he picks a box, draws a ball at random,
looks at the color, and replaces the ball in the same box. Finally, he repeats this; however, the boxes are not shuffled between draws, so he can determine whether he wants to draw again from the same box. Raj wins if he predicts correctly; if he plays optimally, what is the probability that he will win?
Find the rightmost non-zero digit of the expansion of $(20)(13!)$.
Wesyu is a farmer, and she's building a cao (a relative of the cow) pasture. Shw starts with a triangle $A_0A_1A_2$ where angle $A_0$ is $90^\circ$, angle $A_1$ is $60^\circ$, and $A_0A_1$ is $1$. She then extends the pasture. FIrst, she extends $A_2A_0$ to $A_3$ such that $A_3A_0=\dfrac12A_2A_0$ and the new pasture is triangle $A_1A_2A_3$. Next, she extends $A_3A_1$ to $A_4$ such that $A_4A_1=\dfrac16A_3A_1$. She continues, each time extending $A_nA_{n-2}$ to $A_{n+1}$ such that $A_{n+1}A_{n-2}=\dfrac1{2^n-2}A_nA_{n-2}$. What is the smallest $K$ such that her pasture never exceeds an area of $K$?
Tim and Allen are playing a match of [i]tenus[/i]. In a match of [i]tenus[/i], the two players play a series of games, each of which is won by one of the two players. The match ends when one player has won exactly two more games than the other player, at which point the player who has won more games wins the match. In odd-numbered games, Tim wins with probability $3/4$, and in the even-numbered games, Allen wins with probability $3/4$. What is the expected number of games in a match?