A206355 Number of nX4 0..4 arrays with no element equal to another within two positions in the same row or column, and new values 0..4 introduced in row major order

2, 120, 3284, 91518, 2545230, 70894196, 1973960628, 54973461294, 1530909659694, 42634040850720, 1187302679649470, 33064936696401300, 920817809589881572, 25643653148853690776, 714144422751974649034, 19888051043349007713954

Offset

1,1

Comments

Column 4 of A206359

Links

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

Formula

Empirical: a(n) = 32*a(n-1) +76*a(n-2) -5904*a(n-3) +1721*a(n-4) +419123*a(n-5) -145197*a(n-6) -17668949*a(n-7) +20880296*a(n-8) +307017229*a(n-9) -259902590*a(n-10) -2211508824*a(n-11) -3884842364*a(n-12) +1052899979*a(n-13) +85838941255*a(n-14) +121001157362*a(n-15) -385025973349*a(n-16) -1252681827229*a(n-17) -1873575838949*a(n-18) +4681783162473*a(n-19) +22323753578645*a(n-20) +9811253613783*a(n-21) -50670876095585*a(n-22) -100273865134560*a(n-23) -84704041294374*a(n-24) +132299239770787*a(n-25) +372399486830938*a(n-26) +189639080959232*a(n-27) -164338224373849*a(n-28) -344164045191618*a(n-29) -220338091824960*a(n-30) -45873259303120*a(n-31) +44287016659527*a(n-32) +292067697148194*a(n-33) +126193726646364*a(n-34) -159628839066498*a(n-35) -61818190307576*a(n-36) +39629245365500*a(n-37) +10915954711700*a(n-38) -10133626522160*a(n-39) +649024333200*a(n-40) +371869896960*a(n-41) -16637166720*a(n-42) for n>43

Example

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

Crossrefs

Sequence in context: A153658 A073785 A102355 * A360607 A157069 A362459

Adjacent sequences: A206352 A206353 A206354 * A206356 A206357 A206358

Keyword

nonn

Author

R. H. Hardin Feb 06 2012

Status

approved