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