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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A005051 8*3^n. 11
8, 24, 72, 216, 648, 1944, 5832, 17496, 52488, 157464, 472392, 1417176, 4251528, 12754584, 38263752, 114791256, 344373768, 1033121304, 3099363912, 9298091736, 27894275208, 83682825624, 251048476872, 753145430616, 2259436291848, 6778308875544, 20334926626632 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,1

COMMENTS

For n>=3, a(n-3) is equal to the number of functions f:{1,2,...,n}->{1,2,3} such that for fixed, different x_1, x_2, x_3 in {1,2,...,n} and fixed y_1, y_2, y_3 in {1,2,3} we have f(x_i)<>y_i, (i=1,2,3). - Milan Janjic, May 13 2007

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..300

Milan Janjic, Enumerative Formulas for Some Functions on Finite Sets

Tanya Khovanova, Recursive Sequences

Index entries for linear recurrences with constant coefficients, signature (3).

FORMULA

a(n) = 3*a(n-1). G.f.: 8/(1-3*x). - Colin Barker, Jul 02 2012

MATHEMATICA

8*3^Range[0, 60] (* Vladimir Joseph Stephan Orlovsky, Jun 09 2011 *)

PROG

(MAGMA) [8*3^n: n in [0..30]]; // Vincenzo Librandi, Jun 10 2011

(PARI) a(n)=8*3^n \\ Charles R Greathouse IV, Sep 28 2015

CROSSREFS

Sequence in context: A200253 A199911 A083583 * A078158 A221906 A116486

Adjacent sequences:  A005048 A005049 A005050 * A005052 A005053 A005054

KEYWORD

nonn,easy

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 | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified May 22 21:40 EDT 2017. Contains 286906 sequences.