A206994 T(n,k)=Number of nXk 0..1 arrays avoiding 0 0 0 horizontally and 1 1 1 vertically

2, 4, 4, 7, 16, 7, 13, 49, 49, 13, 24, 169, 174, 169, 24, 44, 576, 840, 840, 576, 44, 81, 1936, 3858, 6510, 3858, 1936, 81, 149, 6561, 17460, 46878, 46878, 17460, 6561, 149, 274, 22201, 80070, 329952, 516724, 329952, 80070, 22201, 274, 504, 75076, 365784

Offset

1,1

Comments

Table starts

...2.....4......7.......13........24..........44...........81............149

...4....16.....49......169.......576........1936.........6561..........22201

...7....49....174......840......3858.......17460........80070.........365784

..13...169....840.....6510.....46878......329952......2371090.......16939450

..24...576...3858....46878....516724.....5517786.....60684900......661767626

..44..1936..17460...329952...5517786....88819714...1482397764....24487141408

..81..6561..80070..2371090..60684900..1482397764..37849652838...954576893140

.149.22201.365784.16939450.661767626.24487141408.954576893140.36679559167444

Links

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

Shizuo Kaji, A Derouet-Jourdan, H Ochiai, Dappled tiling, arXiv preprint arXiv:1607.06138, 2016

Example

Some solutions for n=4 k=3
..1..1..1....1..0..1....1..0..1....1..0..0....1..0..0....1..1..0....1..1..0
..0..0..1....1..0..1....1..0..0....0..0..1....1..0..1....1..0..1....1..1..1
..0..1..0....0..1..0....0..1..1....0..1..0....0..0..1....0..1..1....0..0..1
..1..0..1....0..1..0....0..0..1....0..0..1....1..0..0....1..1..0....1..1..0

Crossrefs

Column 1 is A000073(n+3)

Column 2 is A085697(n+1)

Sequence in context: A206871 A207088 A207182 * A181224 A188567 A262274

Adjacent sequences: A206991 A206992 A206993 * A206995 A206996 A206997

Keyword

nonn,tabl

Author

R. H. Hardin Feb 14 2012

Status

approved