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