A188695 T(n,k)=Number of nXk binary arrays without the pattern 0 1 0 diagonally, vertically, antidiagonally or horizontally

2, 4, 4, 7, 16, 7, 12, 49, 49, 12, 21, 144, 218, 144, 21, 37, 441, 857, 857, 441, 37, 65, 1369, 3609, 4008, 3609, 1369, 65, 114, 4225, 15942, 20662, 20662, 15942, 4225, 114, 200, 12996, 69852, 120839, 139307, 120839, 69852, 12996, 200, 351, 40000, 302053

Offset

1,1

Comments

Table starts

...2......4.......7........12.........21...........37.............65

...4.....16......49.......144........441.........1369...........4225

...7.....49.....218.......857.......3609........15942..........69852

..12....144.....857......4008......20662.......120839.........708519

..21....441....3609.....20662.....139307......1181340........9908740

..37...1369...15942....120839....1181340.....15547072......196218615

..65...4225...69852....708519....9908740....196218615.....3647921173

.114..12996..302053...3984317...75877068...2192313402....58576420100

.200..40000.1305379..22096751..567455273..24054473035...923989193674

.351.123201.5658937.123685638.4366586742.276006561506.15401563228402

Links

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

Example

Some solutions for 6X4
..0..0..0..0....0..0..0..1....1..1..0..1....1..1..1..0....0..1..1..1
..1..0..0..0....1..1..0..0....0..0..0..0....1..0..0..0....0..0..1..1
..1..0..0..0....1..1..1..0....1..0..0..1....1..0..0..0....0..0..1..1
..0..0..0..0....1..1..1..1....1..0..0..1....1..0..0..0....1..0..0..1
..1..0..0..0....1..1..0..1....1..0..1..1....1..0..0..0....1..0..0..1
..1..0..0..0....1..1..0..0....1..0..1..1....1..0..0..1....1..0..0..0

Crossrefs

Column 1 is A005251(n+3)

Column 2 is A188501

Sequence in context: A188523 A206785 A188763 * A188508 A207000 A206883

Adjacent sequences: A188692 A188693 A188694 * A188696 A188697 A188698

Keyword

nonn,tabl

Author

R. H. Hardin Apr 08 2011

Status

approved