A216635 T(n,k)=Number of nondecreasing arrays of n 0..n-1 integers with the sum of their k'th powers equal to sum(i^k,i=0..n-1)

1, 1, 1, 1, 1, 2, 1, 1, 1, 5, 1, 1, 1, 1, 12, 1, 1, 1, 1, 2, 32, 1, 1, 1, 1, 1, 4, 94, 1, 1, 1, 1, 1, 1, 14, 289, 1, 1, 1, 1, 1, 1, 3, 37, 910, 1, 1, 1, 1, 1, 1, 2, 8, 105, 2934, 1, 1, 1, 1, 1, 1, 1, 3, 18, 309, 9686, 1, 1, 1, 1, 1, 1, 1, 1, 6, 42, 939, 32540, 1, 1, 1, 1, 1, 1, 1, 1, 1, 12, 100, 2903

Offset

1,6

Comments

Table starts

.......1......1.....1....1...1..1.1.1.1

.......1......1.....1....1...1..1.1.1.1

.......2......1.....1....1...1..1.1.1.1

.......5......1.....1....1...1..1.1.1.1

......12......2.....1....1...1..1.1.1.1

......32......4.....1....1...1..1.1.1.1

......94.....14.....3....2...1..1.1.1.1

.....289.....37.....8....3...1..1.1.1.1

.....910....105....18....6...1..1.1.1.1

....2934....309....42...12...1..1.1.1.1

....9686....939...100...24...1..2.1.1.1

...32540...2903...265...63...2..2.1.1.1

..110780...8865...775..164...7..2.1.1.1

..381676..28163..2241..424..15..5.1.1.1

.1328980..90648..6709.1163..33.11.1.1.1

.4669367.297615.20661.2919.100.18.1.1.1

Links

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

Example

All solutions for n=8 k=4
..1....0....0
..4....1....1
..4....2....3
..4....3....3
..4....4....5
..5....5....6
..5....6....6
..7....7....6

Crossrefs

Column 1 is A002838(n-1)

sum 1..n instead of 0..n-1: A216645

Sequence in context: A331572 A127080 A216645 * A213945 A290771 A014651

Adjacent sequences: A216632 A216633 A216634 * A216636 A216637 A216638

Keyword

nonn,tabl

Author

R. H. Hardin Sep 11 2012

Status

approved