A267997 T(n,k) = number of n X k 0..3 arrays with every repeated value in every row and column greater than or equal to the previous repeated value.
4, 16, 16, 64, 256, 64, 250, 4096, 4096, 250, 964, 62500, 262144, 62500, 964, 3674, 929296, 15625000, 15625000, 929296, 3674, 13868, 13498276, 895841344, 3552627426, 895841344, 13498276, 13868, 51917, 192321424, 49592666024, 766970396055, 766970396055, 49592666024, 192321424, 51917
Offset: 1
Examples
Table starts:
4 16 64 250 964
16 256 4096 62500 929296
64 4096 262144 15625000 895841344
250 62500 15625000 3552627426 766970396055
964 929296 895841344 766970396055 615504325372174
3674 13498276 49592666024 158016399692284 465926430628469626
13868 192321424 2667113508032 31323853192497584 ...
51917 2695374889 139935778112213 ...
192980 37241280400 ...
712868 ...
...
Some solutions for n=2 k=4:
..3..1..2..0....0..1..3..3....1..2..1..1....3..2..3..1....2..2..0..1
..3..0..3..0....1..0..2..0....0..3..3..3....3..2..0..3....2..1..0..2
Links
- R. H. Hardin, Table of n, a(n) for n = 1..60
Formula
Empirical for column k:
k=1: [linear recurrence of order 8]
k=2: [order 21]
k=3: [order 40]
Extensions
Name corrected by Andrew Howroyd, Mar 21 2025