[seqfan] Re: 3-peg Tower of Hanoi seqs

Hugo Pfoertner yae9911 at gmail.com
Fri Jul 8 18:24:15 CEST 2022


b(n) seems to be {A251212} - 2 (apart from initial terms).

On Fri, Jul 8, 2022 at 4:55 PM Richard J. Mathar <mathar at mpia-hd.mpg.de>
wrote:

> There are apparently 4 new sequences in
> Amir Sapir, The Tower of Hanoi with Forbidden Moves, The Computer J. 47
> (1) (2004) 20
> for the case "(v) complete--", three pegs in a cyclic arrangement:
>
>
> b(n>=0):0,2,7,19,47,113,267,629,1475,3461,8107,19005,44515,104325,244379,572653,1341523,3143381,7364171,17254653,40424579
> g.f. x*(-2-3*x+x^2)/(x-1)/(2*x^3-4*x^2-x+1).
>
>



More information about the SeqFan mailing list