login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified May 24 19:33 EDT 2013. Contains 225630 sequences.