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

2, 4, 4, 6, 16, 6, 9, 36, 36, 9, 13, 81, 98, 81, 13, 18, 169, 257, 253, 169, 19, 25, 324, 611, 791, 621, 361, 28, 34, 625, 1326, 2173, 2200, 1575, 784, 41, 46, 1156, 2815, 5241, 6766, 6418, 4000, 1681, 60, 62, 2116, 5718, 12567, 17763, 22322, 19041, 10057, 3600, 88, 83

Offset

1,1

Comments

Table starts

..2....4.....6.....9.....13.....18......25......34.......46.......62........83

..4...16....36....81....169....324.....625....1156.....2116.....3844......6889

..6...36....98...257....611...1326....2815....5718....11362....22164.....42507

..9...81...253...791...2173...5241...12567...28101....61397...131083....272789

.13..169...621..2200...6766..17763...46199..110732...257118...582114...1274558

.19..361..1575..6418..22322..65094..185613..486006..1224264..2997835...7098270

.28..784..4000.19041..75557.246087..786907.2283773..6379507.17308075..45325727

.41.1681.10057.55101.246840.887406.3121285.9855231.29800935.87179997.244806537

Links

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

Example

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

Crossrefs

Column 1 is A000930(n+3)

Column 2 is A207170

Column 3 is A203084(n-2)

Row 1 is A171861(n+1)

Row 2 is A207025

Row 3 is A202371(n-2)

Sequence in context: A207762 A207368 A208013 * A207242 A207500 A208164

Adjacent sequences: A207782 A207783 A207784 * A207786 A207787 A207788

Keyword

nonn,tabl

Author

R. H. Hardin Feb 20 2012

Status

approved