A199704 T(n,k)=Number of -k..k arrays x(0..n-1) of n elements with zero sum and no two neighbors equal

1, 1, 2, 1, 4, 6, 1, 6, 14, 8, 1, 8, 32, 52, 14, 1, 10, 52, 168, 200, 32, 1, 12, 82, 380, 892, 708, 56, 1, 14, 114, 724, 2734, 4964, 2642, 100, 1, 16, 156, 1236, 6504, 20116, 27854, 10000, 204, 1, 18, 200, 1940, 13324, 59992, 149942, 156920, 37984, 388, 1, 20, 254

Offset

1,3

Comments

Table starts

...1......1.......1........1.........1..........1..........1...........1

...2......4.......6........8........10.........12.........14..........16

...6.....14......32.......52........82........114........156.........200

...8.....52.....168......380.......724.......1236.......1940........2872

..14....200.....892.....2734......6504......13324......24394.......41344

..32....708....4964....20116.....59992.....147072.....314532......608420

..56...2642...27854...149942....559028....1643204....4099204.....9059092

.100..10000..156920..1128388...5252900...18527516...53901956...136128432

.204..37984..891684..8545180..49700882..210316392..713719390..2059733054

.388.144876.5095360.65055556.472873888.2400684208.9503449352.31340655728

Links

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

Example

Some solutions for n=6 k=5
..0....5....1...-4...-2....1...-1...-5....4....0....3....0....2....2...-5...-1
..5...-1....0....5...-5...-1...-2....4...-1....2...-1....4....3...-3....0....3
.-1...-3...-1....3....4....0...-5....2...-5...-1...-5....3...-4....4...-3....1
.-5...-5....3...-5...-4....1....0...-5....3....0....3...-1...-1...-3....5....4
..4....4....0....0....2....2....3...-1....1....1....2...-2...-3...-5....0...-5
.-3....0...-3....1....5...-3....5....5...-2...-2...-2...-4....3....5....3...-2

Crossrefs

Sequence in context: A199909 A033884 A208915 * A062344 A208759 A033877

Adjacent sequences: A199701 A199702 A199703 * A199705 A199706 A199707

Keyword

nonn,tabl

Author

R. H. Hardin Nov 09 2011

Status

approved