A204746 Number of (n+2)X(n+2) 0..1 arrays with every 3X3 subblock having three equal elements in a row horizontally, vertically, diagonally or antidiagonally exactly three ways, and new values 0..1 introduced in row major order

40, 46, 22, 32, 48, 74, 116, 184, 294, 472, 760, 1226, 1980, 3200, 5174, 8368, 13536, 21898, 35428, 57320, 92742, 150056, 242792, 392842

Offset

1,1

Comments

Diagonal of A204754

Links

Table of n, a(n) for n=1..24.

W. Kuszmaul, Fast Algorithms for Finding Pattern Avoiders and Counting Pattern Occurrences in Permutations, arXiv preprint arXiv:1509.08216, 2015

Example

Some solutions for n=6
..0..0..0..1..1..1..0..0....0..0..1..1..0..1..0..0....0..0..0..0..0..0..0..0
..1..0..0..0..1..1..1..0....0..0..1..1..0..1..0..0....0..0..0..0..0..0..0..0
..1..1..0..0..0..1..1..1....0..0..1..1..0..1..0..0....1..1..1..1..1..1..1..1
..1..1..1..0..0..0..1..1....0..0..1..1..0..1..0..0....0..0..0..0..0..0..0..0
..0..1..1..1..0..0..0..1....0..0..1..1..0..1..0..0....0..0..0..0..0..0..0..0
..0..0..1..1..1..0..0..0....0..0..1..1..0..1..0..0....1..1..1..1..1..1..1..1
..0..0..0..1..1..1..0..0....0..0..1..1..0..1..0..0....1..1..1..1..1..1..1..1
..1..0..0..0..1..1..1..0....0..0..1..1..0..1..0..0....0..0..0..0..0..0..0..0

Crossrefs

Sequence in context: A364997 A046796 A333712 * A197734 A114839 A179435

Adjacent sequences: A204743 A204744 A204745 * A204747 A204748 A204749

Keyword

nonn

Author

R. H. Hardin Jan 18 2012

Status

approved