The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A189604 Number of n X 3 array permutations with each element not moving, or moving one space E, S or NW. 1
 1, 6, 20, 72, 256, 912, 3248, 11568, 41200, 146736, 522608, 1861296, 6629104, 23609904, 84087920, 299483568, 1066626544, 3798846768, 13529793392, 48187073712, 171620807920, 611236571184, 2176951329392, 7753327130544 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS Column 3 of A189610. Binomial transform of A006131 starting (1, 5, 9, 29, 65, ...). - Gary W. Adamson, Feb 19 2014 LINKS R. H. Hardin, Table of n, a(n) for n = 1..200 FORMULA Empirical: a(n) = 3*a(n-1) + 2*a(n-2). G.f.: (x+3*x^2)/(1-3*x-2*x^2). - Vladimir Kruchinin, May 13 2011 EXAMPLE Some solutions for 4 X 3: .    4  5  1    0  5  1    0  1  2    0  1  2    0  3  2    7  4  2    3  4  5    3  4  5    6  7  8    3  6  8    6 11  8   10  7  8    9 10 11    9 10 11    9  7 10    6  9 11 .    4  0  1    0  1  2    4  1  2    7  3  2    3  8  5    0  3  5   10 11  5    6  4  7    6  7  8    6  9  8    9 10 11    9 10 11 MATHEMATICA a[n_] := Sum[Sum[4^j Binomial[k-j+1, j], {j, 0, Quotient[k+1, 2]}]* Binomial[n-1, k], {k, 0, n-1}]; a /@ Range[1, 24] (* Jean-François Alcover, Sep 24 2019, after Gary W. Adamson *) CROSSREFS Cf. A006131. Sequence in context: A075055 A146891 A235367 * A153372 A028402 A092760 Adjacent sequences:  A189601 A189602 A189603 * A189605 A189606 A189607 KEYWORD nonn AUTHOR R. H. Hardin, Apr 24 2011 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified June 27 03:29 EDT 2022. Contains 354888 sequences. (Running on oeis4.)