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$.

Flora the frog starts at $0$ on the number line and makes a sequence of jumps to the right. In any one jump, independent of previous jumps, Flora leaps a positive integer distance $m$ with probability $\frac{1}{2^m}$. What is the probability that Flora will eventually land at $10$? $\textbf{(A) } \frac{5}{512} \qquad \textbf{(B) } \frac{45}{1024} \qquad \textbf{(C) } \frac{127}{1024} \qquad \textbf{(D) } \frac{511}{1024} \qquad \textbf{(E) } \frac{1}{2}$

We randomly choose 5 distinct positive integers less than or equal to 90. What is the floor of 10 times the expected value of the fourth largest number?

Jerry starts at 0 on the real number line. He tosses a fair coin 8 times. When he gets heads, he moves 1 unit in the positive direction; when he gets tails, he moves 1 unit in the negative direction. The probability that he reaches 4 at some time during this process is $a/b$, where $a$ and $b$ are relatively prime positive integers. What is $a+b$? (For example, he succeeds if his sequence of tosses is $HTHHHHHH$.) $\textbf{(A)}\ 69\qquad\textbf{(B)}\ 151\qquad\textbf{(C)}\ 257\qquad\textbf{(D)}\ 293\qquad\textbf{(E)}\ 313$

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}$

Let $(x_1,x_2,\ldots,x_n)$ be a point chosen at random in the $n$-dimensional region defined by $0<x_1<x_2<\ldots<x_n<1$, denoting $x_0=0$ and $x_{n+1}=1$. Let $f$ be a continuous function on $[0,1]$ with $f(1)=0$. Show that the expected value of the sum $$\sum_{i=0}^n(x_{i+1}-x_i)f(x_{i+1})$$is $\int^1_0f(t)P(t)dt$., where $P$ is a polynomial of degree $n$, independent of $f$, with $0\le P(t)\le1$ for $0\le t\le1$.

Six chairs sit in a row. Six people randomly seat themselves in the chairs. Each person randomly chooses either to set their feet on the floor, to cross their legs to the right, or to cross their legs to the left. There is only a problem if two people sitting next to each other have the person on the right crossing their legs to the left and the person on the left crossing their legs to the right. The probability that this will [b]not[/b] happen is given by $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

A positive integer $n$ not exceeding $100$ is chosen in such a way that if $n\le 50$, then the probability of choosing $n$ is $p$, and if $n > 50$, then the probability of choosing $n$ is $3p$. The probability that a perfect square is chosen is $\textbf{(A) }.05\qquad\textbf{(B) }.065\qquad\textbf{(C) }.08\qquad\textbf{(D) }.09\qquad \textbf{(E) }.1$

Let $n,k$ be given positive integers with $n>k$. Prove that: \[ \frac{1}{n+1} \cdot \frac{n^n}{k^k (n-k)^{n-k}} < \frac{n!}{k! (n-k)!} < \frac{n^n}{k^k(n-k)^{n-k}} \]

A sequence of seven digits is randomly chosen in a weekly lottery. Every digit can be any of the digits $0, 1, 2, 3, 4, 5, 6, 7, 8, 9.$ What is the probability of having at most five different digits in the sequence?

George has six ropes. He chooses two of the twelve loose ends at random (possibly from the same rope), and ties them together, leaving ten loose ends. He again chooses two loose ends at random and joins them, and so on, until there are no loose ends. Find, with proof, the expected value of the number of loops George ends up with.

An integer $ x$, with $ 10 \le x \le 99$, is to be chosen. If all choices are equally likely, what is the probability that at least one digit of $ x$ is a $ 7$? $ \textbf{(A)}\ \frac19\qquad \textbf{(B)}\ \frac15\qquad \textbf{(C)}\ \frac{19}{90}\qquad \textbf{(D)}\ \frac29\qquad \textbf{(E)}\ \frac13$

One fair die has faces $ 1$, $ 1$, $ 2$, $ 2$, $ 3$, $ 3$ and another has faces $ 4$, $ 4$, $ 5$, $ 5$, $ 6$, $ 6$. The dice are rolled and the numbers on the top faces are added. What is the probability that the sum will be odd? $ \textbf{(A)}\ \frac{1}{3}\qquad \textbf{(B)}\ \frac{4}{9}\qquad \textbf{(C)}\ \frac{1}{2}\qquad \textbf{(D)}\ \frac{5}{9}\qquad \textbf{(E)}\ \frac{2}{3}$

From the set of all permutations $f$ of $\{1, 2, ... , n\}$ that satisfy the condition: $f(i) \geq i-1$ $i=1,...,n$ one is chosen uniformly at random. Let $p_n$ be the probability that the chosen permutation $f$ satisfies $f(i) \leq i+1$ $i=1,...,n$ Find all natural numbers $n$ such that $p_n > \frac{1}{3}$.

Dragon selects three positive real numbers with sum $100$, uniformly at random. He asks Cat to copy them down, but Cat gets lazy and rounds them all to the nearest tenth during transcription. If the probability the three new numbers still sum to $100$ is $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers, compute $100m+n$. [i]Proposed by Aaron Lin[/i]

There are seven cards in a hat, and on the card $k$ there is a number $2^{k-1}$, $k=1,2,...,7$. Solarin picks the cards up at random from the hat, one card at a time, until the sum of the numbers on cards in his hand exceeds $124$. What is the most probable sum he can get?

After a typist has written ten letters and had addressed the ten corresponding envelopes, a careless mailing clerk inserted the letters in the envelopes at random, one letter per envelope. What is the probability that [b]exactly[/b] nine letters were inserted in the proper envelopes?

The faces of each of $7$ standard dice are labeled with the integers from $1$ to $6$. Let $p$ be the probability that when all $7$ dice are rolled, the sum of the numbers on the top faces is $10$. What other sum occurs with the same probability as $p$? $\textbf{(A)} \text{ 13} \qquad \textbf{(B)} \text{ 26} \qquad \textbf{(C)} \text{ 32} \qquad \textbf{(D)} \text{ 39} \qquad \textbf{(E)} \text{ 42}$

Suppose $x$ is a random real number between $1$ and $4$, and $y$ is a random real number between $1$ and $9$. If the expected value of \[ \left\lceil \log_2 x \right\rceil - \left\lfloor \log_3 y \right\rfloor \] can be expressed as $\frac mn$ where $m$ and $n$ are relatively prime positive integers, compute $100m + n$. [i]Proposed by Lewis Chen[/i]

Kate has two bags $X$ and $Y$. Bag $X$ contains $5$ red marbles (and nothing else). Bag $Y$ contains $4$ red marbles and $1$ blue marble (and nothing else). Kate chooses one of her bags at random (each with probability $\frac{1}{2}$) and removes a random marble from that bag (each marble in that bag being equally likely). She repeats the previous step until one of the bags becomes empty. At that point, what is the probability that the blue marble is still in bag $Y$?

We are given $b$ white balls and $n$ black balls ($b,n>0$) which are to be distributed among two urns, at least one in each. Let $s$ be the number of balls in the first urn, and $r$ the number of white ones among them. One randomly chooses an urn and randomly picks a ball from it. (a) Compute the probability $p$ that the drawn ball is white. (b) If $s$ is fixed, for which $r$ is $p$ maximal? (c) Find the distribution of balls among the urns which maximizes $p$. (d) Give a generalization for larger numbers of colors and urns.

Two cubical dice each have removable numbers $ 1$ through $ 6$. The twelve numbers on the two dice are removed, put into a bag, then drawn one at a time and randomly reattached to the faces of the cubes, one number to each face. The dice are then rolled and the numbers on the two top faces are added. What is the probability that the sum is $ 7$? $ \textbf{(A)}\ \frac{1}{9} \qquad \textbf{(B)}\ \frac{1}{8} \qquad \textbf{(C)}\ \frac{1}{6} \qquad \textbf{(D)}\ \frac{2}{11} \qquad \textbf{(E)}\ \frac{1}{5}$

Alex, Pei-Hsin, and Edward got together before the contest to send a mailing to all the invited schools. Pei-Hsin usually just stuffs the envelopes, but if Alex leaves the room she has to lick them as well and has a $25\%$ chance of dying from an allergic reaction before he gets back. Licking the glue makes Edward a bit psychotic, so if Alex leaves the room there is a $20\%$ chance that Edward will kill Pei-Hsin before she can start licking envelopes. Alex leaves the room and comes back to find Pei-Hsin dead. What is the probability that Edward was responsible?

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$.

A jury of $9$ persons should decide whether a verdict is guilty or not. Each juror votes independently with the probability $1/2$ for each of the two possibilities, and noone is allowed to be abstinent. Find the probability that a fixed juror will be a part of the majority. In the case of a jury of $n$ persons, find the values of n for which the probability of being a part of the majority is greater than, equal to, and smaller than $1/2$, respectively. (For $n = 2k$, $k +1$ votes are needed for a majority.)