A202312 Number of (n+2)X5 binary arrays avoiding patterns 001 and 100 in rows and columns

1144, 7835, 60362, 482118, 3922195, 32097834, 263496670, 2165338373, 17804391712, 146424450894, 1204339423235, 9906059804694, 81482199760950, 670236253192389, 5513089719967306, 45348496409163712, 373019148392286317

Offset

1,1

Comments

Column 3 of A202317

Links

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

Formula

Empirical: a(n) = 15*a(n-1) -46*a(n-2) -236*a(n-3) +1457*a(n-4) -378*a(n-5) -10889*a(n-6) +15984*a(n-7) +30274*a(n-8) -79303*a(n-9) -15775*a(n-10) +166748*a(n-11) -78659*a(n-12) -154849*a(n-13) +154482*a(n-14) +35466*a(n-15) -100861*a(n-16) +28186*a(n-17) +19289*a(n-18) -12510*a(n-19) +906*a(n-20) +889*a(n-21) -181*a(n-22) -12*a(n-23) +4*a(n-24)

Example

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

Crossrefs

Sequence in context: A223194 A265504 A237458 * A123697 A260977 A227478

Adjacent sequences: A202309 A202310 A202311 * A202313 A202314 A202315

Keyword

nonn

Author

R. H. Hardin Dec 16 2011

Status

approved