login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A257742 Number of multisets of nonempty words with a total of 2n letters over n-ary alphabet such that all n letters occur at least once in the multiset. 3

%I #16 May 10 2022 14:51:33

%S 1,2,49,3334,428653,87804401,26047147641,10515038040403,

%T 5527943088161719,3662449762145471938,2981185419002290273673,

%U 2921408464370908053081409,3389743512704136305019696050,4593040689601644978081159072298,7182956101782940369861692674495595

%N Number of multisets of nonempty words with a total of 2n letters over n-ary alphabet such that all n letters occur at least once in the multiset.

%H Alois P. Heinz, <a href="/A257742/b257742.txt">Table of n, a(n) for n = 0..200</a>

%F a(n) = A257740(2n,n).

%e a(0) = 1: {}.

%e a(1) = 2: {aa}, {a,a}.

%e a(2) = 49: {aaab}, {aaba}, {aabb}, {abaa}, {abab}, {abba}, {abbb}, {baaa}, {baab}, {baba}, {babb}, {bbaa}, {bbab}, {bbba}, {a,aab}, {a,aba}, {a,abb}, {a,baa}, {a,bab}, {a,bba}, {a,bbb}, {aa,ab}, {aa,ba}, {aa,bb}, {aaa,b}, {aab,b}, {ab,ab}, {ab,ba}, {ab,bb}, {aba,b}, {abb,b}, {b,baa}, {b,bab}, {b,bba}, {ba,ba}, {ba,bb}, {a,a,ab}, {a,a,ba}, {a,a,bb}, {a,aa,b}, {a,ab,b}, {a,b,ba}, {a,b,bb}, {aa,b,b}, {ab,b,b}, {b,b,ba}, {a,a,a,b}, {a,a,b,b}, {a,b,b,b}.

%t A[n_, k_] := A[n, k] = If[n == 0, 1, Sum[DivisorSum[j, #*k^# &]*

%t A[n - j, k], {j, 1, n}]/n];

%t T[n_, k_] := Sum[A[n, k - i]*(-1)^i*Binomial[k, i], {i, 0, k}];

%t a[n_] := T[2n, n]; Table[a[n], {n, 0, 15}]

%t (* _Jean-Fran├žois Alcover_, May 10 2022, after _Alois P. Heinz_ in A257740 *)

%Y Cf. A257740, A319519.

%K nonn

%O 0,2

%A _Alois P. Heinz_, May 06 2015

%E New name from _Alois P. Heinz_, Sep 21 2018

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 29 17:03 EST 2023. Contains 367445 sequences. (Running on oeis4.)