• 0

Prove the pattern

Question

Posted · Report post

In drawing lowercase English letters a through z uniformly at random, the expected time till you see willywilly is 26^10 + 26^5.
In drawing numerals over 0-9 uniformly at random, the expected time till you see 1231231 is 10^7 + 10^4 + 10.
In flipping a fair coin, the expected time till you see HTHTTHT is 2^7 + 2^2.
See a pattern? Find it ... then prove it.
0

Share this post


Link to post
Share on other sites

1 answer to this question

  • 0

Posted · Report post

I may be missing something obvious, but why is the expected time to see "willywilly" not 26^10? :huh:

0

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now

  • Recently Browsing   0 members

    No registered users viewing this page.