%I #15 Sep 14 2023 13:44:58
%S 1,0,0,1,6,20,51,126,392,1513,5877,21054,71270,242463,863590,3193737,
%T 11889414,43783908,159998493,586908936,2175907284,8138471667,
%U 30541703733,114620380032,430344635913,1619584557885,6116422089050
%N Generalized Catalan numbers for triangle A119335.
%C Counts rooted planar n-trees whose number of leaves is divisible by 3.
%F a(n) = A119335(2n,n) - A119335(2n,n+1).
%F a(n) = Sum_{k=0..n} if(mod(n-k,3)=0, (1/n)*C(n,k)*C(n,k+1), 0).
%F a(n) + A119366(n) + A119367(n) = A000108(n).
%p A119365 := proc(n)
%p local k;
%p if n = 0 then
%p return 1
%p end if;
%p a := 0 ;
%p for k from 0 to n do
%p if modp(n-k,3) = 0 then
%p a := a+binomial(n,k)*binomial(n,k+1) ;
%p end if;
%p end do:
%p a/n;
%p end proc:
%p seq(A119365(n),n=0..40) ; # _R. J. Mathar_, Oct 30 2014
%t A119335[n_, k_] := Sum[Binomial[k, 3j] Binomial[n-k, 3j], {j, 0, n-k}];
%t a[n_] := A119335[2n, n] - A119335[2n, n+1];
%t Table[a[n], {n, 0, 26}] (* _Jean-François Alcover_, Sep 14 2023 *)
%Y Cf. A000108, A001263, A119335, A119366, A119367.
%K easy,nonn
%O 0,5
%A _Paul Barry_, May 16 2006
|