A coin flip game and generalizations of Fibonacci numbers
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916590020198400 |
|---|---|
| author | Huang, Jia |
| author_facet | Huang, Jia |
| contents | We study a game in which one keeps flipping a coin until a given finite string of heads and tails occurs. We find the expected number of coin flips to end the game when the ending string consists of at most four maximal runs of heads or tails or alternates between heads and tails. This leads to some summation identities involving certain generalizations of the Fibonacci numbers. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_07463 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A coin flip game and generalizations of Fibonacci numbers Huang, Jia Combinatorics 05A15, 05A19 We study a game in which one keeps flipping a coin until a given finite string of heads and tails occurs. We find the expected number of coin flips to end the game when the ending string consists of at most four maximal runs of heads or tails or alternates between heads and tails. This leads to some summation identities involving certain generalizations of the Fibonacci numbers. |
| title | A coin flip game and generalizations of Fibonacci numbers |
| topic | Combinatorics 05A15, 05A19 |
| url | https://arxiv.org/abs/2501.07463 |