![]() |
Journal of Integer Sequences, Vol. 24 (2021), Article 21.6.2 |
Mark Elmer
SUNY Oswego
Oswego, NY 13126
USA
Ryan McCulloch
Elmira College
Elmira, NY 14901
USA
Abstract:
We discover that counting the number of winning player I sequences in this game that have exactly n number of tails and k number of heads appearing before the final HHH is equivalent to counting the n-tilings of a board using exactly k fences. We derive combinatorial identities related to this counting formula, all of which are fascinating and many of which appear to be new. Some of the sequences that we encounter along the way are Pascal's triangle and a related Pascal-like triangle, the Fibonacci sequence, the Jacobsthal sequence, the golden rectangle numbers, the squared Fibonacci numbers, and more.
(Concerned with sequences A000045 A000079 A001045 A001654 A006498 A007318 A007598 A059259.)
Received December 18 2020; revised version received May 15 2021; May 16 2021. Published in Journal of Integer Sequences, May 17 2021.