Community
0
Expected Value Coin FlipOn average, how many coin tosses to form the subsequence HHHHHTTTTT?
If I used HHHHHHHHHH instead, would the answer change?
Use this program to find out :)
This program runs at around O(2^n * n * t) time, where n is the length of the string and t is the number of times you test this. Do not allow 2^n * n * t to exceed 10^9.
4
0