|
| |
|
|
A047230
|
|
Numbers that are congruent to {3, 4} mod 6.
|
|
1
|
|
|
|
3, 4, 9, 10, 15, 16, 21, 22, 27, 28, 33, 34, 39, 40, 45, 46, 51, 52, 57, 58, 63, 64, 69, 70, 75, 76, 81, 82, 87, 88, 93, 94, 99, 100, 105, 106, 111, 112, 117, 118, 123, 124, 129, 130, 135, 136, 141, 142, 147, 148
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,1
|
|
|
COMMENTS
|
If a(n) = the n-th Tower of Hanoi move, the smallest disc (#1) is on peg B. (Cf. A047264, A047239). For TOH moves 1 and 2, disc #1 is on peg C. For moves 3 and 4, its on peg B, and for moves 5 and 6, it's on peg A. The cycle continues CBACBACBA,...for moves (7,8), (9,10), (11,12),...etc. So disc #1 is on peg B for TOH moves (3, 4, 9, 10, 15, 16,... - Gary W. Adamson Jun 22, 2012
|
|
|
LINKS
|
Table of n, a(n) for n=1..50.
Index to sequences with linear recurrences with constant coefficients, signature (1,1,-1).
|
|
|
FORMULA
|
a(n)=6*n-a(n-1)-5 (with a(1)=3) [From Vincenzo Librandi, Aug 05 2010]
a(n) = 3*n-1-(-1)^n. G.f. ( x*(3+x+2*x^2) ) / ( (1+x)*(x-1)^2 ). - R. J. Mathar, Oct 08 2011
|
|
|
EXAMPLE
|
For n=2, a(2)=6*2-3-5=4; n=3, a(3)=6*3-4-5=9; n=4, a(4)=6*4-9-5=10 [From Vincenzo Librandi, Aug 05 2010]
|
|
|
CROSSREFS
|
Sequence in context: A090120 A129783 A093513 * A126269 A172980 A035252
Adjacent sequences: A047227 A047228 A047229 * A047231 A047232 A047233
|
|
|
KEYWORD
|
nonn
|
|
|
AUTHOR
|
N. J. A. Sloane.
|
|
|
STATUS
|
approved
|
| |
|
|