A055661 Tower of Hanoi positions (A055662) converted from base 3 to base 10.

0, 1, 7, 8, 17, 15, 12, 13, 67, 68, 65, 63, 72, 73, 79, 80, 161, 159, 156, 157, 139, 140, 137, 135, 108, 109, 115, 116, 125, 123, 120, 121, 607, 608, 605, 603, 612, 613, 619, 620, 593, 591, 588, 589, 571, 572, 569, 567, 648, 649, 655, 656, 665, 663, 660, 661

Offset

0,3

Links

Table of n, a(n) for n=0..55.

Zoran Šunić, Tree morphisms, transducers and integer sequences, arXiv:math/0612080 [math.CO], 2006, see after proposition 5.4.

Index entries for sequences related to Towers of Hanoi

Formula

a(n) = Sum_{j=0..floor(log_2(n))} 3^j*((-1)^j*floor((n/2^j + 1)/2) mod 3). - Corrected by Stefano Spezia, Oct 27 2018

Mathematica

a[n_]:=Sum[3^j*(Mod[(-1)^j*Floor[(n/2^j + 1)/2], 3]), {j, 0, Floor[Log2[n]]}]; Array[a, 80, 0] (* Stefano Spezia, Oct 27 2018 *)

Crossrefs

Cf. A055662, A128202.

Sequence in context: A006878 A022312 A351087 * A287334 A054312 A326658

Adjacent sequences: A055658 A055659 A055660 * A055662 A055663 A055664

Keyword

base,nonn

Author

Henry Bottomley, Jun 06 2000

Status

approved