A248842 T(n,k)=Number of length n arrays x(i), i=1..n with x(i) in 0..i and no value appearing more than k times

2, 2, 4, 2, 6, 8, 2, 6, 22, 16, 2, 6, 24, 96, 32, 2, 6, 24, 118, 482, 64, 2, 6, 24, 120, 686, 2736, 128, 2, 6, 24, 120, 718, 4598, 17302, 256, 2, 6, 24, 120, 720, 4994, 34872, 120576, 512, 2, 6, 24, 120, 720, 5038, 39556, 295044, 917762, 1024, 2, 6, 24, 120, 720, 5040

Offset

1,1

Comments

Table starts

....2.......2........2........2........2........2........2........2........2

....4.......6........6........6........6........6........6........6........6

....8......22.......24.......24.......24.......24.......24.......24.......24

...16......96......118......120......120......120......120......120......120

...32.....482......686......718......720......720......720......720......720

...64....2736.....4598.....4994.....5038.....5040.....5040.....5040.....5040

..128...17302....34872....39556....40260....40318....40320....40320....40320

..256..120576...295044...351320...361636...362804...362878...362880...362880

..512..917762..2753958..3456742..3606044..3626872..3628706..3628798..3628800

.1024.7574016.28103804.37314126.39517182.39874764.39913932.39916686.39916798

Links

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

Example

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

Crossrefs

Cf. A000079 (column 1), A248836 (column 2), A248837 (column 3), A248838 (column 4).

Sequence in context: A062170 A375386 A307536 * A286538 A275331 A308828

Adjacent sequences: A248839 A248840 A248841 * A248843 A248844 A248845

Keyword

nonn,tabl

Author

R. H. Hardin, Oct 15 2014

Status

approved