Geometric or binomial distribution? A monkey is sitting at a simplified keyboard that only includes the keys "a", "b", and "c". The monkey presses the keys at random. Let X be the number of keys pressed until the money has passed all the different keys at least once. For example, if the monkey typed "accaacbcaaac.." then X would equal 7 whereas if the money typed "cbaccaabbcab.." then X would equal 3.
a.) What is the probability X >= 10?
b.) Prove that for an random variable Z taking values in the range {1,2,3,...}, E(Z) = Summation from i = 1 to infinity of P(Z >= i).
c.) What's the expected value of X?
First, is this a binomial distribution or a geometric distribution? I believe it is a binomial but my other friends says that it is geometric. As for the questions above, for a can I just do 1 - P(X = 9) or 1 - P(X < 9), but I don't know how I will calculate X < 9, I would know how to calculate P(X = 9), I don't know how to do b or c. 
 A: We solve only the expectation part, in order to introduce an idea. But to make what the monkey types more interesting, Let us assume that the monkey has $5$ letters available. 
Let $X_1$ be the waiting time (the number of key presses) until the first "new" letter. Of course $X=1$. 
Let $X_2$ be the waiting time between the first new letter, and the second. Let $X_3$ be the waiting time between the second new letter and the third. Define $X_4$ and $X_5$ similarly. 
Then the total waiting time $W$ is given by $W=X_1+X_2+X_3+X_4+X_5$. By the linearity of expectation we have 
$$E(W)=E(X_1)+E(X_2)+\cdots+E(X_5).$$
Clearly $E(X_1)=1$.
Once we have $1$ letter, the probability that a key press produces a new letter is $\frac{4}{5}$. So by a standard result about the geometric distribution, $E(X_2)=\frac{5}{4}$.
Once we have obtained $2$ letters, the probability that a letter is new is $\frac{3}{5}$. Thus $E(X_3)=\frac{5}{3}$.
Similarly, $E(X_4)=\frac{5}{2}$ and $E(X_5)=\frac{5}{1}$. 
Add up. To make things look nicer, we bring out a common factor of $5$, and reverse the order of summation. We get
$$E(W)=5\left(1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\frac{1}{5}\right).$$
A: As Dilip Sarwate mentioned this problem is difficult (maybe impossible) to describe as a geometric or negative binomial distribution.
a) Note that in this case you need to draw 9 times balls of only two different colors, after which you don't care anymore. How many color combinations are there? And then what is the probability on 9 draws from exactly those two colors?
b) This is a commonly known result and can be found in most introductory books on probabiliy theory. It is also proven on the wikipedia page for expectation.
c) This is probably clear after solving a) and b)
