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
Examples
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
Links
- R. H. Hardin, Table of n, a(n) for n = 1..325
Comments