A204718 Number of (n+1)X4 0..1 arrays with the permanents of 2X2 subblocks nondecreasing rightwards and downwards

156, 1271, 9657, 67518, 457635, 2995945, 19292513, 122364692, 769496369, 4805715229, 29884389399, 185240266936, 1145815170519, 7076844213885, 43664352503529, 269220210036124, 1659131569336565, 10221401510913813

Offset

1,1

Comments

Column 3 of A204723

Links

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

Formula

Empirical: a(n) = 10*a(n-1) +12*a(n-2) -350*a(n-3) +263*a(n-4) +5188*a(n-5) -6940*a(n-6) -42704*a(n-7) +68106*a(n-8) +215568*a(n-9) -376712*a(n-10) -696976*a(n-11) +1312296*a(n-12) +1459424*a(n-13) -3006176*a(n-14) -1933056*a(n-15) +4580288*a(n-16) +1473920*a(n-17) -4578688*a(n-18) -415488*a(n-19) +2871808*a(n-20) -233472*a(n-21) -1019904*a(n-22) +217088*a(n-23) +155648*a(n-24) -49152*a(n-25)

Example

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

Crossrefs

Sequence in context: A158550 A156994 A304619 * A232718 A204957 A263305

Adjacent sequences: A204715 A204716 A204717 * A204719 A204720 A204721

Keyword

nonn

Author

R. H. Hardin Jan 18 2012

Status

approved