A188416 T(n,k)=Number of (n*k)Xk binary arrays with rows in nonincreasing order, n ones in every column and no more than 3 ones in any row

1, 2, 1, 5, 3, 1, 14, 16, 4, 1, 46, 124, 39, 5, 1, 166, 1308, 723, 81, 6, 1, 652, 17443, 21965, 3217, 150, 7, 1, 2780, 282349, 968230, 252493, 11712, 256, 8, 1, 12644, 5396178, 57967660, 33313408, 2181522, 36659, 410, 9, 1, 61136, 119324602, 4505774905

Offset

1,2

Comments

Table starts

.1..2....5.....14........46..........166............652............2780

.1..3...16....124......1308........17443.........282349.........5396178

.1..4...39....723.....21965.......968230.......57967660......4505774905

.1..5...81...3217....252493.....33313408.....6720357785...1943505834628

.1..6..150..11712...2181522....793369090...498407294632.497114063711190

.1..7..256..36659..15083334..14100262412.25784105550034

.1..8..410.101829..87171345.197263686098

.1..9..625.256901.434626896

.1.10..915.598561

.1.11.1296

Links

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

Example

All solutions for 6X2
..1..1....1..1....1..0....1..1
..1..0....1..1....1..0....1..1
..1..0....1..1....1..0....1..0
..0..1....0..0....0..1....0..1
..0..1....0..0....0..1....0..0
..0..0....0..0....0..1....0..0

Crossrefs

Column 3 is A011863(n+1)

Row 1 is A001680

Sequence in context: A067345 A242431 A349934 * A361654 A160185 A283424

Adjacent sequences: A188413 A188414 A188415 * A188417 A188418 A188419

Keyword

nonn,tabl

Author

R. H. Hardin Mar 30 2011

Status

approved