## Problem of the Day #1: 15 heads or 14 tailsMarch 20, 2011

Posted by Saketh in : potd , trackback

Albert is flipping his lucky coin, keeping track of the cumulative number of heads and tails. If the probability that he reaches $15$ heads before he reaches $14$ tails is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers, find the remainder when $m+n$ is divided by $1000$.