login
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
7

%I #6 Oct 29 2018 11:28:03

%S 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,

%T 2736,128,2,6,24,120,718,4598,17302,256,2,6,24,120,720,4994,34872,

%U 120576,512,2,6,24,120,720,5038,39556,295044,917762,1024,2,6,24,120,720,5040

%N 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

%C Table starts

%C ....2.......2........2........2........2........2........2........2........2

%C ....4.......6........6........6........6........6........6........6........6

%C ....8......22.......24.......24.......24.......24.......24.......24.......24

%C ...16......96......118......120......120......120......120......120......120

%C ...32.....482......686......718......720......720......720......720......720

%C ...64....2736.....4598.....4994.....5038.....5040.....5040.....5040.....5040

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

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

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

%C .1024.7574016.28103804.37314126.39517182.39874764.39913932.39916686.39916798

%H R. H. Hardin, <a href="/A248842/b248842.txt">Table of n, a(n) for n = 1..3388</a>

%e Some solutions for n=6 k=4

%e ..0....0....0....0....0....0....1....0....0....1....0....0....0....1....1....1

%e ..1....0....1....1....1....1....0....2....1....0....0....2....2....2....0....0

%e ..3....1....0....1....1....3....1....3....1....0....0....2....2....2....3....2

%e ..0....1....4....3....2....2....2....0....3....4....1....0....4....4....1....0

%e ..1....2....5....2....3....4....3....4....0....5....5....2....3....5....0....5

%e ..4....6....4....0....3....5....1....3....0....6....3....2....6....2....6....3

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

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_, Oct 15 2014