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