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

205808, 10268904, 11758836, 502595832, 2080660489, 671548560, 24576912260, 357463146593, 421353160493, 38351813588, 1199897571228, 61295636223137, 253278425289056, 85328128508052, 2190245258368, 58576345841356

Offset

1,1

Comments

Table starts

........205808..........10268904.............502595832..............24576912260

......11758836........2080660489..........357463146593...........61295636223137

.....671548560......421353160493.......253278425289056.......151699488521954708

...38351813588....85328128508052....179447238884491424....375374879187809108516

.2190245258368.17279764673423169.127129186239945486040.928769780045181953374609

Links

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

Formula

Empirical for column k:

k=1: [linear recurrence of order 7]

k=2: [order 14]

k=3: [order 26]

Empirical for row n:

n=1: [linear recurrence of order 54]

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

Crossrefs

Sequence in context: A333015 A177006 A236033 * A234069 A234061 A234060

Adjacent sequences: A234065 A234066 A234067 * A234069 A234070 A234071

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 19 2013

Status

approved