A278096 Number of n X 3 0..3 arrays with every element plus 1 mod 4 equal to some element at offset (-1,0) (-1,1) (0,-1) (0,1) or (1,0), with upper left element zero.

0, 10, 164, 2996, 52310, 911096, 15854438, 275796494, 4797380865, 83447002829, 1451495171060, 25247589290771, 439161350548621, 7638855131006650, 132871680245748523, 2311194939381781674, 40201358414591770819

Offset

1,2

Comments

Column 3 of A278099.

Links

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

Formula

Empirical: a(n) = 32*a(n-1) -325*a(n-2) +1275*a(n-3) +58*a(n-4) -15542*a(n-5) +34949*a(n-6) +55423*a(n-7) -352534*a(n-8) +515692*a(n-9) -9266*a(n-10) -1738181*a(n-11) +8178958*a(n-12) -18404470*a(n-13) -6326894*a(n-14) +124376702*a(n-15) -280142641*a(n-16) +383000709*a(n-17) -436141920*a(n-18) -755489108*a(n-19) +4796554251*a(n-20) -4306616754*a(n-21) -12967751005*a(n-22) +26259880260*a(n-23) +3969195906*a(n-24) -39704453148*a(n-25) +12558978841*a(n-26) +20495198526*a(n-27) +1456224090*a(n-28) -8173947097*a(n-29) -10405584034*a(n-30) +1080311564*a(n-31) +6248662745*a(n-32) +1027511981*a(n-33) -670977103*a(n-34) -325002326*a(n-35) -242224815*a(n-36) +482858510*a(n-37) -104595485*a(n-38) -93114077*a(n-39) +14740863*a(n-40) -1212665*a(n-41) +3230296*a(n-42) -13645040*a(n-43) -7376984*a(n-44) -1105752*a(n-45) +298752*a(n-46) +92736*a(n-47) +79488*a(n-48) for n>49.

Example

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

Crossrefs

Cf. A278099.

Sequence in context: A303486 A064747 A285995 * A272499 A305604 A367444

Adjacent sequences: A278093 A278094 A278095 * A278097 A278098 A278099

Keyword

nonn

Author

R. H. Hardin, Nov 12 2016

Status

approved