An envelope contains eight bills: $ 2$ ones, $ 2$ fives, $ 2$ tens, and $ 2$ twenties. Two bills are drawn at random without replacement. What is the probability that their sum is $ \$ 20$ or more? $ \textbf{(A)}\ \frac {1}{4}\qquad \textbf{(B)}\ \frac {2}{7}\qquad \textbf{(C)}\ \frac {3}{7}\qquad \textbf{(D)}\ \frac {1}{2}\qquad \textbf{(E)}\ \frac {2}{3}$

Erick stands in the square in the 2nd row and 2nd column of a 5 by 5 chessboard. There are \$1 bills in the top left and bottom right squares, and there are \$5 bills in the top right and bottom left squares, as shown below. \[\begin{tabular}{|p{1em}|p{1em}|p{1em}|p{1em}|p{1em}|} \hline \$1 & & & & \$5 \\ \hline & E & & &\\ \hline & & & &\\ \hline & & & &\\ \hline \$5 & & & & \$1 \\ \hline \end{tabular}\] Every second, Erick randomly chooses a square adjacent to the one he currently stands in (that is, a square sharing an edge with the one he currently stands in) and moves to that square. When Erick reaches a square with money on it, he takes it and quits. The expected value of Erick's winnings in dollars is $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Lil Wayne, the rain god, determines the weather. If Lil Wayne makes it rain on any given day, the probability that he makes it rain the next day is $75\%$. If Lil Wayne doesn't make it rain on one day, the probability that he makes it rain the next day is $25\%$. He decides not to make it rain today. Find the smallest positive integer $n$ such that the probability that Lil Wayne [i]makes it rain[/i] $n$ days from today is greater than $49.9\%$.

A [i]triangulation[/i] of a polygon is a subdivision of the polygon into triangles meeting edge to edge, with the property that the set of triangle vertices coincides with the set of vertices of the polygon. Adam randomly selects a triangulation of a regular $180$-gon. Then, Bob selects one of the $178$ triangles in this triangulation. The expected number of $1^\circ$ angles in this triangle can be expressed as $\frac{a}{b}$, where $a$ and $b$ are relatively prime positive integers. Compute $100a + b$. [i]Proposed by Lewis Chen[/i]

Let $ S$ be the set of permutations of the sequence $ 1, 2, 3, 4, 5$ for which the first term is not $ 1$. A permutation is chosen randomly from $ S$. The probability that the second term is $ 2$, in lowest terms, is $ a/b$. What is $ a \plus{} b$? $ \textbf{(A)}\ 5 \qquad \textbf{(B)}\ 6 \qquad \textbf{(C)}\ 11 \qquad \textbf{(D)}\ 16 \qquad \textbf{(E)}\ 19$

The probability that a set of three distinct vertices chosen at random from among the vertices of a regular $n$-gon determine an obtuse triangle is $\tfrac{93}{125}$. Find the sum of all possible values of $n$.

Let $X$ and $Y$ be independent random variables with "Saint-Petersburg" distribution, i.e. for any $k=1,2,\ldots$ their value is $2^k$ with probability $\frac{1}{2^k}$. Show that $X$ and $Y$ can be realized on a sufficiently big probability space such that there exists another pair of independent "Saint-Petersburg" random variables $(X', Y')$ on this space with the property that $X+Y=2X'+Y'I(Y'\le X')$ almost surely (here $I(A)$ denotes the indicator function of the event $A$). (translated by L. Erdős)

Suppose we wish to pick a random integer between $1$ and $N$ inclusive by flipping a fair coin. One way we can do this is through generating a random binary decimal between $0$ and $1$, then multiplying the result by $N$ and taking the ceiling. However, this would take an infinite amount of time. We therefore stopping the flipping process after we have enough flips to determine the ceiling of the number. For instance, if $N=3$, we could conclude that the number is $2$ after flipping $.011_2$, but $.010_2$ is inconclusive. Suppose $N=2014$. The expected number of flips for such a process is $\frac{m}{n}$ where $m$, $n$ are relatively prime positive integers, find $100m+n$. [i]Proposed by Lewis Chen[/i]

We call a subset $S$ of vertices of graph $G$, $2$-dominating, if and only if for every vertex $v\notin S,v\in G$, $v$ has at least two neighbors in $S$. prove that every $r$-regular $(r\ge3)$ graph has a $2$-dominating set with size at most $\frac{n(1+\ln(r))}{r}$.(15 points) time of this exam was 3 hours

The diagram shows a large circular dart board with four smaller shaded circles each internally tangent to the larger circle. Two of the internal circles have half the radius of the large circle, and are, therefore, tangent to each other. The other two smaller circles are tangent to these circles. If a dart is thrown so that it sticks to a point randomly chosen on the dart board, then the probability that the dart sticks to a point in the shaded area is $\dfrac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [asy] size(150); defaultpen(linewidth(0.8)); filldraw(circle((0,0.5),.5),gray); filldraw(circle((0,-0.5),.5),gray); filldraw(circle((2/3,0),1/3),gray); filldraw(circle((-2/3,0),1/3),gray); draw(unitcircle); [/asy]

Let $p_n$ be the probability that $c+d$ is a perfect square when the integers $c$ and $d$ are selected independently at random from the set $\{1,2,\ldots,n\}$. Show that $\lim_{n\to\infty}p_n\sqrt n$ exists and express this limit in the form $r(\sqrt s-t)$, where $s$ and $t$ are integers and $r$ is a rational number.

A jar contains 4 blue marbles, 3 green marbles, and 5 red marbles. If Helen reaches in the jar and selects a marble at random, then the probability that she selects a red marble can be expressed as $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Four points are chosen uniformly and independently at random in the interior of a given circle. Find the probability that they are the vertices of a convex quadrilateral.

A ballot box contains the votes for the election of two candidates $A$ and $B$. It is known that candidate $A$ has $6$ votes and candidate $B$ has $9$. Find the probability that, when carrying out the scrutiny, candidate $B$ always goes first.

From a given triangle of unit area, we choose two points independetly with uniform distribution. The straight line connecting these points divides the triangle. with probability one, into a triangle and a quadrilateral. Calculate the expected values of the areas of these two regions. [A. Renyi]

Ten adults enter a room, remove their shoes, and toss their shoes into a pile. Later, a child randomly pairs each left shoe with a right shoe without regard to which shoes belong together. The probability that for every positive integer $k<5,$ no collection of $k$ pairs made by the child contains the shoes from exactly $k$ of the adults is $\tfrac{m}{n},$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

For each positive integer $ n$, evaluate the sum \[ \sum_{k\equal{}0}^{2n}(\minus{}1)^{k}\frac{\binom{4n}{2k}}{\binom{2n}{k}}\]

For each real number $a$ with $0 \leq a \leq 1$, let numbers $x$ and $y$ be chosen independently at random from the intervals $[0, a]$ and $[0, 1]$, respectively, and let $P(a)$ be the probability that $$\sin^2{(\pi x)} + \sin^2{(\pi y)} > 1.$$ What is the maximum value of $P(a)?$ $\textbf{(A)}\ \frac{7}{12} \qquad\textbf{(B)}\ 2 - \sqrt{2} \qquad\textbf{(C)}\ \frac{1+\sqrt{2}}{4} \qquad\textbf{(D)}\ \frac{\sqrt{5}-1}{2} \qquad\textbf{(E)}\ \frac{5}{8}$

They tell us that a married couple has $5$ children. Calculate the probability that among them there are at least two men and at least one woman. Probability of being born male is considered $1/2$.

Let $A=\{1,2,3,4\}$, and $f$ and $g$ be randomly chosen (not necessarily distinct) functions from $A$ to $A$. The probability that the range of $f$ and the range of $g$ are disjoint is $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m$.

A father, a mother and son hold a family tournament, playing a two person board game with no ties. The tournament rules are: (i) The weakest player chooses the first two contestants. (ii) The winner of any game plays the next game against the person left out. (iii) The first person to win two games wins the tournament. The father is the weakest player, the son the strongest, and it is assumed that any player's probability of winning an individual game from another player does not change during the tournament. Prove that the father's optimal strategy for winning the tournament is to play the first game with his wife.

Kelvin and Quinn are collecting trading cards; there are $6$ distinct cards that could appear in a pack. Each pack contains exactly one card, and each card is equally likely. Kelvin buys packs until he has at least one copy of every card, and then he stops buying packs. If Quinn is missing exactly one card, the probability that Kelvin has at least two copies of the card Quinn is missing is expressible as $\tfrac{m}{n}$ for coprime positive integers $m$ and $n$. Determine $m+n$.

Call a permutation $a_1,a_2,\ldots,a_n$ [i]quasi-increasing[/i] if $a_k\le a_{k+1}+2$ for each $1\le k\le n-1$. For example, $54321$ and $14253$ are quasi-increasing permutations of the integers $1,2,3,4,5$, but $45123$ is not. Find the number of quasi-increasing permutations of the integers $1,2,\ldots,7$.

On the trip home from the meeting where this AMC$ 10$ was constructed, the Contest Chair noted that his airport parking receipt had digits of the form $ bbcac$, where $ 0 \le a < b < c \le 9$, and $ b$ was the average of $ a$ and $ c$. How many different five-digit numbers satisfy all these properties? $ \textbf{(A)}\ 12\qquad \textbf{(B)}\ 16\qquad \textbf{(C)}\ 18\qquad \textbf{(D)}\ 20\qquad \textbf{(E)}\ 24$

The two wheels shown below are spun and the two resulting numbers are added. The probability that the sum is even is [asy] draw(circle((0,0),3)); draw(circle((7,0),3)); draw((0,0)--(3,0)); draw((0,-3)--(0,3)); draw((7,3)--(7,0)--(7+3*sqrt(3)/2,-3/2)); draw((7,0)--(7-3*sqrt(3)/2,-3/2)); draw((0,5)--(0,3.5)--(-0.5,4)); draw((0,3.5)--(0.5,4)); draw((7,5)--(7,3.5)--(6.5,4)); draw((7,3.5)--(7.5,4)); label("$3$",(-0.75,0),W); label("$1$",(0.75,0.75),NE); label("$2$",(0.75,-0.75),SE); label("$6$",(6,0.5),NNW); label("$5$",(7,-1),S); label("$4$",(8,0.5),NNE); [/asy] $\text{(A)}\ \dfrac{1}{6} \qquad \text{(B)}\ \dfrac{1}{4} \qquad \text{(C)}\ \dfrac{1}{3} \qquad \text{(D)}\ \dfrac{5}{12} \qquad \text{(E)}\ \dfrac{4}{9}$