A198622 Number of nX3 0..5 arrays with values 0..5 introduced in row major order and each element equal to at least one horizontal or vertical neighbor

1, 14, 185, 3904, 98330, 3003238, 102181788, 3756159287, 143881181753, 5646945550174, 224449531632679, 8983735573661052, 360899833600169940, 14527041510634994082, 585360583605415473815, 23600147044273485824546

Offset

1,2

Comments

Column 3 of A198627

Links

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

Formula

Empirical: a(n) = 56*a(n-1) -242*a(n-2) -19881*a(n-3) +120902*a(n-4) +2112477*a(n-5) -6256525*a(n-6) -101767298*a(n-7) -5468008*a(n-8) +2257760921*a(n-9) +5511348504*a(n-10) -17561720854*a(n-11) -103692545247*a(n-12) -60746908311*a(n-13) +712406449678*a(n-14) +1810526971885*a(n-15) -935776136224*a(n-16) -11174744312766*a(n-17) -14176630199333*a(n-18) +23636831875616*a(n-19) +88324427447726*a(n-20) +49461877521458*a(n-21) -194580674524516*a(n-22) -394749803665092*a(n-23) -43750123538823*a(n-24) +834612247143814*a(n-25) +1120498973762742*a(n-26) -260260207784843*a(n-27) -2332700905156438*a(n-28) -2195467410288443*a(n-29) +1363858632829917*a(n-30) +5047559929957346*a(n-31) +3496200778786576*a(n-32) -3866700158460727*a(n-33) -8482902906392220*a(n-34) -3615459462374434*a(n-35) +6702588538914563*a(n-36) +10398070155253321*a(n-37) +822587148343118*a(n-38) -8696663320634001*a(n-39) -6092253427570816*a(n-40) +1959554757727956*a(n-41) +6051088905373429*a(n-42) +994119275897256*a(n-43) -2259128912126806*a(n-44) -1053519679785884*a(n-45) +136416475608456*a(n-46) +571399798005636*a(n-47) -182004404229116*a(n-48) -12355456901400*a(n-49) +86305990184544*a(n-50) -45657449449760*a(n-51) +6952728447120*a(n-52) -1117686283968*a(n-53) -26923343040*a(n-54)

Example

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

Crossrefs

Sequence in context: A165152 A263384 A198703 * A198650 A198657 A055759

Adjacent sequences: A198619 A198620 A198621 * A198623 A198624 A198625

Keyword

nonn

Author

R. H. Hardin Oct 27 2011

Status

approved