During the van ride from the Grand Canyon to the beach, Michael asks his dad about the costs of renewable energy resources. "How much more does it really cost for a family like ours to switch entirely to renewable energy?" Jerry explains, "Part of that depends on where the family lives. In the Western states, solar energy pays off more than it does where we live in the Southeast. But as technology gets better, costs of producing more photovoltaic power go down, so in just a few years more people will have reasonably inexpensive options for switching to clearner power sources. Even now most families could switch to biomass for between $\$200$ and $\$1000$ per year. The energy comes from sawdust, switchgrass, and even landfill gas. We pay that premium ourselves, but some families operate on a tighter budget, or don't understand the alternatives yet." "Ew, landfill gas!" Alexis complains mockingly. Wanting to save her own energy, Alexis decides to take a nap. She falls asleep and dreams of walking around a $2-\text{D}$ coordinate grid, looking for a wormhole that she believes will transport her to the beach (bypassing the time spent in the family van). In her dream, Alexis finds herself holding a device that she recognizes as a $\textit{tricorder}$ from one of the old $\textit{Star Trek}$ t.v. series. The tricorder has a button labeled "wormhole" and when Alexis presses the button, a computerized voice from the tricorder announces, "You are at the origin. Distance to the wormhole is $2400$ units. Your wormhole distance allotment is $\textit{two}$."' Unsure as to how to reach, Alexis begins walking forward. As she walks, the tricorder displays at all times her distance from her starting point at the origin. When Alexis is $2400$ units from the origin, she again presses the "wormhole" buttom. The same computerized voice as before begins, "Distance to the origin is $2400$ units. Distance to the wormhole is $3840$ units. Your wormhole distance allotment is $\textit{two}$." Alexis begins to feel disoriented. She wonders what is means that her $\textit{wormhole distance allotment is two}$, and why that number didn't change as she pushed the button. She puts her hat down to mark her position, then wanders aroud a bit. The tricorder shows her two readings as she walks. The first she recognizes as her distance to the origin. The second reading clearly indicates her distance from the point where her hat lies - where she last pressed the button that gave her distance to the wormhole. Alexis picks up her hat and begins walking around. Eventually Alexis finds herself at a spot $2400$ units from the origin and $3840$ units from where she last pressed the button. Feeling hopeful, Alexis presses the tricorder's wormhole button again. Nothing happens. She presses it again, and again nothing happens. "Oh," she thinks, "my wormhole allotment was $\textit{two}$, and I used it up already!" Despair fills poor Alexis who isn't sure what a wormhole looks like or how she's supposed to find it. Then she takes matters into her own hands. Alexis sits down and scribbles some notes and realizes where the wormhole must be. Alexis gets up and runs straight from her "third position" to the wormhole. As she gets closer, she sees the wormhole, which looks oddly like a huge scoop of icecream. Alexis runs into the wormhole, then wakes up. How many units did Alexis run from her third position to the wormhole?

[asy] size(100); draw((0,0)--(1,0)--(1,1)--(0,1)--cycle); draw((0,1)--(1,0)); draw((0,0)--(.5,sqrt(3)/2)--(1,0)); label("$A$",(0,0),SW); label("$B$",(1,0),SE); label("$C$",(1,1),NE); label("$D$",(0,1),NW); label("$E$",(.5,sqrt(3)/2),E); label("$F$",intersectionpoint((0,0)--(.5,sqrt(3)/2),(0,1)--(1,0)),2W); //Credit to chezbgone2 for the diagram[/asy] Vertex $E$ of equilateral triangle $ABE$ is in the interior of square $ABCD$, and $F$ is the point of intersection of diagonal $BD$ and line segment $AE$. If length $AB$ is $\sqrt{1+\sqrt{3}}$ then the area of $\triangle ABF$ is $\textbf{(A) }1\qquad\textbf{(B) }\frac{\sqrt{2}}{2}\qquad\textbf{(C) }\frac{\sqrt{3}}{2}$ $\qquad\textbf{(D) }4-2\sqrt{3}\qquad \textbf{(E) }\frac{1}{2}+\frac{\sqrt{3}}{4}$

The curves $y = x + 5$ and $y = x^2 - 3x$ intersect at points $A$ and $B$. $C$ is a point on the lower curve between $A$ and $B$. The maximum possible area of the quadrilateral $ABCO$ can be written as $A/B$ for coprime $A, B$. Find $A + B$.

For each positive integer $ n,$ let $ f(n)$ be the number of ways to make $ n!$ cents using an unordered collection of coins, each worth $ k!$ cents for some $ k,\ 1\le k\le n.$ Prove that for some constant $ C,$ independent of $ n,$ \[ n^{n^2/2\minus{}Cn}e^{\minus{}n^2/4}\le f(n)\le n^{n^2/2\plus{}Cn}e^{\minus{}n^2/4}.\]

Find the largest integer $n$ for which there exist $n$ different integers such that none of them are divisible by either of $7,11$ or $13$, but the sum of any two of them is divisible by at least one of $7,11$ and $13$.

In rectangle $ABCD$, $AB=6$, $AD=30$, and $G$ is the midpoint of $\overline{AD}$. Segment $AB$ is extended $2$ units beyond $B$ to point $E$, and $F$ is the intersection of $\overline{ED}$ and $\overline{BC}$. What is the area of $BFDG$? $ \textbf{(A)}\ \frac{133}{2}\qquad\textbf{(B)}\ 67\qquad\textbf{(C)}\ \frac{135}{2}\qquad\textbf{(D)}\ 68\qquad\textbf{(E)}\ \frac{137}{2}$

Find the volume of the region of points $(x,y,z)$ such that \[\left(x^{2}+y^{2}+z^{2}+8\right)^{2}\le 36\left(x^{2}+y^{2}\right). \]

Points $A(1,2)$, a line that passes $(5,-2)$ intersects the parabola $y^2=4x$ at two points $B,C$. Then, $\triangle ABC$ is $\text{(A)}$ an acute triangle $\text{(B)}$ an obtuse triangle $\text{(C)}$ a right triangle $\text{(D)}$ not sure

We examine the following two sequences: The Fibonacci sequence: $F_{0}= 0, F_{1}= 1, F_{n}= F_{n-1}+F_{n-2 }$ for $n \geq 2$; The Lucas sequence: $L_{0}= 2, L_{1}= 1, L_{n}= L_{n-1}+L_{n-2}$ for $n \geq 2$. It is known that for all $n \geq 0$ \[F_{n}=\frac{\alpha^{n}-\beta^{n}}{\sqrt{5}},L_{n}=\alpha^{n}+\beta^{n}, \] where $\alpha=\frac{1+\sqrt{5}}{2},\beta=\frac{1-\sqrt{5}}{2}$. These formulae can be used without proof. The coordinates of all vertices of a given rectangle are Fibonacci numbers. Suppose that the rectangle is not such that one of its vertices is on the $x$-axis and another on the $y$-axis. Prove that either the sides of the rectangle are parallel to the axes, or make an angle of $45^{\circ}$ with the axes.

Let triangle $ABC$ satisfy $2BC = AB+AC$ and have incenter $I$ and circumcircle $\omega$. Let $D$ be the intersection of $AI$ and $\omega$ (with $A, D$ distinct). Prove that $I$ is the midpoint of $AD$.

Rodrigo has a very large sheet of graph paper. First he draws a line segment connecting point $(0,4)$ to point $(2,0)$ and colors the $4$ cells whose interiors intersect the segment, as shown below. Next Rodrigo draws a line segment connecting point $(2000,3000)$ to point $(5000,8000)$. How many cells will he color this time? [asy] filldraw((0,4)--(1,4)--(1,3)--(0,3)--cycle, gray(.75), gray(.5)+linewidth(1)); filldraw((0,3)--(1,3)--(1,2)--(0,2)--cycle, gray(.75), gray(.5)+linewidth(1)); filldraw((1,2)--(2,2)--(2,1)--(1,1)--cycle, gray(.75), gray(.5)+linewidth(1)); filldraw((1,1)--(2,1)--(2,0)--(1,0)--cycle, gray(.75), gray(.5)+linewidth(1)); draw((-1,5)--(-1,-1),gray(.9)); draw((0,5)--(0,-1),gray(.9)); draw((1,5)--(1,-1),gray(.9)); draw((2,5)--(2,-1),gray(.9)); draw((3,5)--(3,-1),gray(.9)); draw((4,5)--(4,-1),gray(.9)); draw((5,5)--(5,-1),gray(.9)); draw((-1,5)--(5, 5),gray(.9)); draw((-1,4)--(5,4),gray(.9)); draw((-1,3)--(5,3),gray(.9)); draw((-1,2)--(5,2),gray(.9)); draw((-1,1)--(5,1),gray(.9)); draw((-1,0)--(5,0),gray(.9)); draw((-1,-1)--(5,-1),gray(.9)); dot((0,4)); label("$(0,4)$",(0,4),NW); dot((2,0)); label("$(2,0)$",(2,0),SE); draw((0,4)--(2,0)); draw((-1,0) -- (5,0), arrow=Arrow); draw((0,-1) -- (0,5), arrow=Arrow); [/asy] $\textbf{(A) }6000\qquad\textbf{(B) }6500\qquad\textbf{(C) }7000\qquad\textbf{(D) }7500\qquad\textbf{(E) }8000$

Let $AXYBZ$ be a convex pentagon inscribed in a circle with diameter $\overline{AB}$. The tangent to the circle at $Y$ intersects lines $BX$ and $BZ$ at $L$ and $K$, respectively. Suppose that $\overline{AY}$ bisects $\angle LAZ$ and $AY=YZ$. If the minimum possible value of \[ \frac{AK}{AX} + \left( \frac{AL}{AB} \right)^2 \] can be written as $\tfrac{m}{n} + \sqrt{k}$, where $m$, $n$ and $k$ are positive integers with $\gcd(m,n)=1$, compute $m+10n+100k$. [i]Proposed by Evan Chen[/i]

For a particular peculiar pair of dice, the probabilities of rolling 1, 2, 3, 4, 5 and 6 on each die are in the ratio $ 1: 2: 3: 4: 5: 6$. What is the probability of rolling a total of 7 on the two dice? $ \textbf{(A) } \frac 4{63} \qquad \textbf{(B) } \frac 18 \qquad \textbf{(C) } \frac 8{63} \qquad \textbf{(D) } \frac 16 \qquad \textbf{(E) } \frac 27$

Let the major axis of an ellipse be $AB$, let $O$ be its center, and let $F$ be one of its foci. $P$ is a point on the ellipse, and $CD$ a chord through $O$, such that $CD$ is parallel to the tangent of the ellipse at $P$. $PF$ and $CD$ intersect at $Q$. Compare the lengths of $PQ$ and $OA$.

On the Cartesian plane the curve $(C)$ has equation $x^2=y^3$. A line $d$ varies on the plane such that $d$ always cut $(C)$ at three distinct points with $x$-coordinates $x_1,\, x_2,\, x_3$. a. Prove that the following quantity is a constant: $$\sqrt[3]{\frac{x_1x_2}{x_3^2}}+\sqrt[3]{\frac{x_2x_3}{x_1^2}}+\sqrt[3]{\frac{x_3x_1}{x_2^2}}.$$ b. Prove the following inequality: $$\sqrt[3]{\frac{x_1^2}{x_2x_3}}+\sqrt[3]{\frac{x_2^2}{x_3x_1}}+\sqrt[3]{\frac{x_3^2}{x_3x_1}}<-\frac{15}{4}.$$

Define the unit $N$-hypercube to be the set of points $[0, 1]^N \subset R^N$ . For example, the unit $0$-hypercube is a point, and the unit $3$-hypercube is the unit cube. Define a $k$-face of the unit $N$-hypercube to be a copy of the $k$-hypercube in the exterior of the $N$-hypercube. More formally, a $k$-face of the unit $N$-hypercube is a set of the form $$\prod_{i=1}^{N} S_i$$ where $S_i$ is either $\{0\}$, $\{1\}$, or $[0, 1]$ for each $1 \le i \le N$, and there are exactly $k$ indices $i$ such that $S_i = [0, 1]$. The expected value of the dimension of a random face of the unit $ 8$-hypercube (where the dimension of a face can be any value between $0$ and $N$) can be written in the form $p/q$ where $p$ and $q$ are relatively prime positive integers. Find $p + q$.

A sequence $ (a_1,b_1)$, $ (a_2,b_2)$, $ (a_3,b_3)$, $ \ldots$ of points in the coordinate plane satisfies \[ (a_{n \plus{} 1}, b_{n \plus{} 1}) \equal{} (\sqrt {3}a_n \minus{} b_n, \sqrt {3}b_n \plus{} a_n)\hspace{3ex}\text{for}\hspace{3ex} n \equal{} 1,2,3,\ldots.\] Suppose that $ (a_{100},b_{100}) \equal{} (2,4)$. What is $ a_1 \plus{} b_1$? $ \textbf{(A)}\\minus{} \frac {1}{2^{97}} \qquad \textbf{(B)}\\minus{} \frac {1}{2^{99}} \qquad \textbf{(C)}\ 0 \qquad \textbf{(D)}\ \frac {1}{2^{98}} \qquad \textbf{(E)}\ \frac {1}{2^{96}}$

Let $\{R_i\}_{1\leq i\leq n}$ be a family of disjoint closed rectangular surfaces with total area 4 such that their projections of the $Ox$ axis is an interval. Prove that there exist a triangle with vertices in $\displaystyle \bigcup_{i=1}^n R_i$ which has an area of at least 1. [Thanks Grobber for the correction]

Let $p$ be a prime number. Prove that from a $p^2\times p^2$ array of squares, we can select $p^3$ of the squares such that the centers of any four of the selected squares are not the vertices of a rectangle with sides parallel to the edges of the array.

Positive integers $a$ and $b$ are such that the graphs of $y=ax+5$ and $y=3x+b$ intersect the $x$-axis at the same point. What is the sum of all possible $x$-coordinates of these points of intersection? $ \textbf{(A)}\ {-20}\qquad\textbf{(B)}\ {-18}\qquad\textbf{(C)}\ {-15}\qquad\textbf{(D)}\ {-12}\qquad\textbf{(E)}\ {-8} $

In triangle $ABC,$ $\sin \angle A=\frac{4}{5}$ and $\angle A<90^\circ$ Let $D$ be a point outside triangle $ABC$ such that $\angle BAD=\angle DAC$ and $\angle BDC = 90^{\circ}.$ Suppose that $AD=1$ and that $\frac{BD} {CD} = \frac{3}{2}.$ If $AB+AC$ can be expressed in the form $\frac{a\sqrt{b}}{c}$ where $a,b,c$ are pairwise relatively prime integers, find $a+b+c$. [i]Author: Ray Li[/i]

Two points $A$ and $B$ are selected independently and uniformly at random along the perimeter of a unit square with vertices at $(0,0)$, $(1,0)$, $(0,1)$, and $(1,1)$. The probability that the $y$-coordinate of $A$ is strictly greater than the $y$-coordinate of $B$ can be expressed as $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Compute $100m+n$. [i]Proposed by Rajiv Movva[/i]

Show that for any rational number $a$ the equation $y =\sqrt{x^2 +a}$ has infinitely many solutions in rational numbers $x$ and $y$.

An ellipse has foci at $(9,20)$ and $(49,55)$ in the $xy$-plane and is tangent to the $x$-axis. What is the length of its major axis?

Let $OABC$ be a tetrahedron such that $\angle AOB = \angle BOC = \angle COA = 90^\circ$ and its faces have integral surface areas. If $[OAB] = 20$ and $[OBC] = 14$, find the sum of all possible values of $[OCA][ABC]$. (Here $[\triangle]$ denotes the area of $\triangle$.) [i]Proposed by Robin Park[/i]