A278385 T(n,k)=Number of nXk 0..1 arrays with rows and columns in lexicographic nondecreasing order but with exactly three mistakes.
0, 0, 0, 0, 0, 0, 0, 3, 3, 0, 0, 40, 74, 40, 0, 1, 267, 1220, 1220, 267, 1, 8, 1350, 12910, 23640, 12910, 1350, 8, 36, 5936, 100807, 368421, 368421, 100807, 5936, 36, 120, 23565, 652343, 4703562, 8632118, 4703562, 652343, 23565, 120, 330, 84912, 3750182
Offset: 1
Examples
Some solutions for n=4 k=4 ..0..1..1..0. .0..1..1..0. .1..0..1..0. .0..0..0..1. .0..0..0..0 ..0..1..0..0. .0..1..1..1. .1..0..0..0. .1..1..1..1. .0..1..0..0 ..1..0..0..1. .1..1..0..0. .1..0..1..0. .1..1..0..1. .1..1..1..0 ..1..0..1..1. .0..0..1..0. .1..1..1..0. .0..1..1..1. .1..1..0..1
Links
- R. H. Hardin, Table of n, a(n) for n = 1..219
Crossrefs
Column 1 is A000580(n+1).
Formula
Empirical for column k:
k=1: [polynomial of degree 7]
k=2: [polynomial of degree 15]
k=3: [polynomial of degree 31]
k=4: [polynomial of degree 63]
k=5: [polynomial of degree 127]
Comments