## Thursday, January 21, 2010

### Drawing letters

A string of alphabets are randomly generated one letter at a time. Each time, one obtains the letter $A,\cdots,Z$ with probability $p(A),\cdots, p(Z)$. Given that the sum of these probabilities is 1, what is the expected number of draws before the string "DHARMATH" appears?

Labels:
Combinatorics,
expected value,
probability,
Random,
sequence,
string

Subscribe to:
Post Comments (Atom)

## No comments:

## Post a Comment