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
Links
- 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
Programs
-
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 *)
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