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

2, 4, 4, 6, 16, 6, 9, 36, 36, 9, 15, 81, 102, 81, 13, 25, 225, 289, 261, 169, 18, 40, 625, 1071, 841, 611, 324, 25, 64, 1600, 3969, 4089, 2209, 1278, 625, 34, 104, 4096, 13230, 19881, 13865, 5041, 2625, 1156, 46, 169, 10816, 44100, 80511, 87025, 39831, 11025

Offset

1,1

Comments

Table starts

..2....4....6.....9.....15......25.......40........64........104.........169

..4...16...36....81....225.....625.....1600......4096......10816.......28561

..6...36..102...289...1071....3969....13230.....44100.....153090......531441

..9...81..261...841...4089...19881....80511....326041....1428071.....6255001

.13..169..611..2209..13865...87025...417425...2002225...10896915....59305401

.18..324.1278..5041..39831..314721..1726758...9474084...62431074...411400089

.25..625.2625.11025.110775.1113025..6835345..41977441..336253621..2693506201

.34.1156.5134.22801.289467.3674889.24832818.167806116.1627138986.15777620881

Links

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

Example

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

Crossrefs

Column 1 is A171861(n+1)

Column 2 is A207025

Row 1 is A006498(n+2)

Row 2 is A189145(n+2)

Row 3 is A207704

Sequence in context: A208108 A207729 A208118 * A208039 A207426 A207741

Adjacent sequences: A207905 A207906 A207907 * A207909 A207910 A207911

Keyword

nonn,tabl

Author

R. H. Hardin, Feb 21 2012

Status

approved