A263382 T(n,k)=Number of (n+1)X(k+1) 0..4 arrays with each row and column divisible by 9, read as a base-5 number with top and left being the most significant digits.

2, 4, 4, 11, 38, 11, 31, 496, 496, 31, 89, 6731, 34334, 6731, 89, 253, 93378, 2332320, 2332320, 93378, 253, 748, 1302087, 161833750, 787486033, 161833750, 1302087, 748, 2214, 18221996, 11300297029, 271477636708, 271477636708, 11300297029

Offset

1,1

Comments

Table starts

....2.........4.............11...................31........................89

....4........38............496.................6731.....................93378

...11.......496..........34334..............2332320.................161833750

...31......6731........2332320............787486033..............271477636708

...89.....93378......161833750.........271477636708...........466607833464165

..253...1302087....11300297029.......94234480080401........808208250265441905

..748..18221996...790807552035....32785038500076147....1403458538939419648545

.2214.255080336.55354924698596.11408914805662871537.2437738823003642650564362

Links

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

Formula

Empirical for column k:

k=1: a(n) = 3*a(n-1) +3*a(n-2) -9*a(n-3) +3*a(n-6) -9*a(n-7) -9*a(n-8) +27*a(n-9)

k=2: [order 51]

Example

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

Crossrefs

Sequence in context: A056415 A242993 A366045 * A286714 A368436 A366616

Adjacent sequences: A263379 A263380 A263381 * A263383 A263384 A263385

Keyword

nonn,tabl

Author

R. H. Hardin, Oct 16 2015

Status

approved