A233845 T(n,k)=Number of (n+2)X(k+2) 0..3 arrays with no increasing sequence of length 3 horizontally or antidiagonally downwards

201664, 9828513, 11305216, 480071296, 1909001345, 633584640, 23453646656, 326595297792, 370375897185, 35508588544, 1144779904896, 55891166269184, 220722832237568, 71859538054209, 1990039158784, 55884483506105

Offset

1,1

Comments

Table starts

........201664...........9828513.............480071296..............23453646656

......11305216........1909001345..........326595297792...........55891166269184

.....633584640......370375897185.......220722832237568.......131619893152104448

...35508588544....71859538054209....149185819914631168....309991751661980537856

.1990039158784.13941925875538977.100827647839987847168.729964339940515853733888

Links

R. H. Hardin, Table of n, a(n) for n = 1..176

Formula

Empirical for column k:

k=1: a(n) = 56*a(n-1) +16*a(n-2) -768*a(n-3) +512*a(n-4)

k=2: [order 12]

k=3: [order 16]

k=4: [order 32]

Empirical for row n:

n=1: [linear recurrence of order 56] for n>58

Example

Some solutions for n=1 k=4
..0..0..0..0..0..0....0..0..0..0..0..0....0..0..0..0..0..0....0..0..0..0..0..0
..0..0..0..0..0..3....0..1..1..0..0..0....1..1..0..0..0..0....1..0..0..0..0..3
..3..3..0..0..3..1....0..1..0..0..2..1....1..1..1..1..0..3....0..3..1..1..1..3

Crossrefs

Sequence in context: A184406 A036319 A241060 * A233846 A233838 A233837

Adjacent sequences: A233842 A233843 A233844 * A233846 A233847 A233848

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 16 2013

Status

approved