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

16928, 388908, 424009, 8946936, 26851581, 10619963, 205862149, 1709348346, 1853443458, 265993633, 4735554885, 108934667695, 325881917874, 127934319483, 6662227346, 108935413524, 6940835448966, 57417306351598, 62127117326151

Offset

1,1

Comments

Table starts

........16928..........388908.............8946936..............205862149

.......424009........26851581..........1709348346...........108934667695

.....10619963......1853443458........325881917874.........57417306351598

....265993633....127934319483......62127117326151......30258000792128359

...6662227346...8830686982464...11844001767009636...15945021790711870267

.166865923720.609539583118581.2257956973020836034.8402516744270059192510

Links

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

Formula

Empirical for column k:

k=1: a(n) = 25*a(n-1) +2*a(n-2) -21*a(n-3) +3*a(n-4)

k=2: [order 7]

k=3: [order 7]

Empirical for row n:

n=1: [linear recurrence of order 22]

n=2: [order 68]

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..2..0..0..1..0....0..1..1..0..0..0....1..0..1..1..0..0....0..2..0..1..0..2
..1..2..0..1..1..1....0..1..0..0..0..1....2..0..1..0..2..0....1..2..0..1..0..1

Crossrefs

Sequence in context: A200973 A190935 A035922 * A233498 A233490 A233489

Adjacent sequences: A233494 A233495 A233496 * A233498 A233499 A233500

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 11 2013

Status

approved