A fair coin is tossed 13 times. What is the probability of getting 4 consecutive heads? Thanks for any help.
The easiest and simplest way to solve probabilities of this type, with relatively small numbers, is to use n-step Fibonacci numbers. In this case, because the number of consecutive heads is 4, the so-called "Tetranacci Sequence" will be used. More specifically, the 13 tosses + 2=15th tetranacci number, as follows: 2^13 - 4F(15) / 2^13 =8,192 - 5,536=2,656 / 8,192. Therefore, we have: 2,656 / 2^13=0.32421875. This is the exact probability.
