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

Author

R. H. Hardin Apr 08 2011

Keywords

• nonn
• tabl

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

Examples

			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
		

Links

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

Crossrefs

Column 1 is A005251(n+3)

Column 2 is A188501