cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A366942 Expansion of e.g.f. 1/(1-x-2*x^2-3*x^3).

This page as a plain text file.
%I A366942 #46 Dec 14 2023 17:26:11
%S A366942 1,1,6,48,408,5040,72000,1184400,22619520,482993280,11459750400,
%T A366942 299495750400,8531976499200,263353163673600,8754879893760000,
%U A366942 311808414677760000,11845876873678848000,478163414336864256000,20436460099541950464000,921972301728418676736000
%N A366942 Expansion of e.g.f. 1/(1-x-2*x^2-3*x^3).
%C A366942 a(n) is the number of ways to partition [n] into blocks of size at most 3, order the blocks, order the elements within each block, and choose 1 element from each block.
%C A366942 E.g.: a(4) = 408 since we have the following cases:
%C A366942  1,2,3,4: 24 such orderings, 1 way to choose one element from each block;
%C A366942  12,34: 24 such orderings, 2*2 ways to choose one element from each block;
%C A366942  12,3,4: 72 such orderings, 2*1*1 ways to choose one element from each block;
%C A366942  123,4: 48 such orderings, 3*1 ways to choose one element from each block;
%C A366942 so 24*1 + 24*4 + 72*2 + 48*3 = 408 ways.
%F A366942 a(n) = A000142(n)*A101822(n).
%F A366942 a(n) = n*(a(n-1)+(n-1)*(2*a(n-2)+(n-2)*3*a(n-3))) for n>=3. - _Alois P. Heinz_, Dec 14 2023
%p A366942 a:= proc(n) option remember; `if`(n=0, 1, add(
%p A366942       a(n-j)*binomial(n, j)*j!*j, j=1..min(3, n)))
%p A366942     end:
%p A366942 seq(a(n), n=0..19);  # _Alois P. Heinz_, Dec 14 2023
%t A366942 With[{m = 20}, Range[0, m]! * CoefficientList[Series[1/(1 - x - 2*x^2 - 3*x^3), {x, 0, m}], x]] (* _Amiram Eldar_, Oct 30 2023 *)
%o A366942 (PARI) my(x='x+O('x^25)); Vec(serlaplace(1/(1-x-2*x^2-3*x^3))) \\ _Michel Marcus_, Oct 30 2023
%Y A366942 Cf. A000073, A000142, A052567, A052585, A101822, A189886, A364324.
%K A366942 nonn
%O A366942 0,3
%A A366942 _Enrique Navarrete_, Oct 29 2023