http://www.se.cuhk.edu.hk/~seem3570/12-pattern.pdf
On Tue, Jun 28, 2011 at 5:26 PM, Nitish Garg <nitishgarg1...@gmail.com>wrote: > Hey > The question I am currently working on is > http://www.spoj.pl/problems/MAIN8_D/ > Actually I am unable to understand how the answer for HTHT is 20. I know > that the worst case for a string of 4 coin tosses should be 16*4. But how > the expected value is 20? > Can anyone explain? > Thanks > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To view this discussion on the web visit > https://groups.google.com/d/msg/algogeeks/-/DFckKu4bb-0J. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.