Sequence A112088 Motivation and Example?

Max maxale at gmail.com
Sat Jun 10 08:51:37 CEST 2006


On 6/9/06, Graeme McRae <g_m at mcraefamily.com> wrote:

> It took me quite some time to understand how Ranier Rosenthal is counting
> rounds, before I obtained A112088 as the number of rounds necessary to kill
> all but one of n players of the Josephus Game with every third man out.  I
> first tried using Hugo Pfoertner's idea where the final survivor counts the
> times he was passed by the executioner including the final rendezvous.  But
> that method gives an entirely different sequence (A005428:
> 1,2,3,4,6,9,14,21,31,47,70,105,158,...).

I've also ended up with this exactly sequence in my computations.

> Then I realized it's the last
> *victim* who counts the number of times he was passed, including the final
> unfortunate rendezvous.  Presumably, he gasps the number with his last
> breath as he falls to the ground.  The last victim counts either the same
> number or one larger than the survivor, depending on where he stood
> initially, relative to the survivor.

I still do not see how A112088 appears here. Could you please clarify
a little bit further?

Thanks,
Max





More information about the SeqFan mailing list