What's the expected number of coin flips before we see a given sequence of results?
Автор: Ben Rosenberg
Загружено: 2024-01-15
Просмотров: 1642
How do we find the expected number of times we need to flip a coin before we see a given sequence of results (e.g., heads, tails, heads)?
00:00 - Introduction and problem statement
01:20 - Simulation of HT vs TT example using Python
02:58 - State machines for HT and TT example
05:36 - First-step method (system of equations)
07:33 - Formula method (transition matrix)
11:18 - Conclusion and summary
I go into some depth here but not too deep - I'll cover the reasons behind why the math works as expected in the formula we use in a future video. I'll also discuss automating the generation of state machines in a future video.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: