|
%I #7 Nov 21 2018 11:31:28
%S 2,3,7,12,25,44,89,160,321,587,1175,2177,4355,8150,16301,30744,61489,
%T 116687,233375,445093,890187,1704793,3409587,6552377,13104755,
%U 25258599,50517199,97617059,195234119,378098954,756197909,1467343304,2934686609,5704370759
%N Number of words w of length n such that each letter of the binary alphabet is used at least once and for every prefix z of w we have #(z,a_i) = 0 or #(z,a_i) >= #(z,a_j) for all j>i and #(z,a_i) counts the occurrences of the i-th letter in z.
%H Alois P. Heinz, <a href="/A321838/b321838.txt">Table of n, a(n) for n = 2..3327</a>
%F a(n) ~ 5 * 2^(n - 3/2) / sqrt(Pi*n). - _Vaclav Kotesovec_, Nov 21 2018
%p a:= proc(n) option remember; `if`(n<4, [0, 2, 3][n],
%p ((25*n^4-130*n^3-17*n^2+810*n-848)*a(n-1)
%p +(2*(50*n^4-485*n^3+1596*n^2-2049*n+820))*a(n-2)
%p -(4*(n-4))*(25*n^3-130*n^2+193*n-76)*a(n-3)
%p )/((25*n^3-205*n^2+528*n-424)*(n+1)))
%p end:
%p seq(a(n), n=2..40);
%Y Column k=2 of A257783.
%K nonn
%O 2,1
%A _Alois P. Heinz_, Nov 19 2018
|
