A391394 Possible contents of pin 3 (encoded) during execution of the optimal tower of Hanoi algorithm solving the problem on infinitely many disks on pin 1.

0, 2, 3, 8, 9, 12, 14, 15, 32, 33, 36, 38, 39, 48, 50, 51, 56, 57, 60, 62, 63, 128, 129, 132, 134, 135, 144, 146, 147, 152, 153, 156, 158, 159, 192, 194, 195, 200, 201, 204, 206, 207, 224, 225, 228, 230, 231, 240, 242, 243, 248, 249, 252, 254, 255, 512, 513

Offset

1,2

Comments

For the possible contents of pin 2, see A165404.

Links

Table of n, a(n) for n=1..57.

Formula

It seems that A391394(A184732(n)) = 2*A165404(n-1). - Ivan N. Ianakiev, Feb 13 2026

Crossrefs

Cf. A165404, A392654.

Sequence in context: A382754 A283618 A284370 * A273783 A075190 A224225

Adjacent sequences: A391391 A391392 A391393 * A391395 A391396 A391397

Keyword

nonn

Author

Jeffrey Shallit, Feb 09 2026

Status

approved