login
Number of permutations of [n] containing exactly nine occurrences of the consecutive pattern 132.
2

%I #5 Oct 31 2015 14:52:41

%S 34459425,76077066240,23268095463150,3502499376844800,

%T 362160710593122645,29628651314310266880,2068889029242559281900,

%U 129136429755219072614400,7428565762326237479436675,402305799817247440225075200,20831246409166627215418935750

%N Number of permutations of [n] containing exactly nine occurrences of the consecutive pattern 132.

%H Alois P. Heinz, <a href="/A263893/b263893.txt">Table of n, a(n) for n = 19..100</a>

%F a(n) = A197365(n,9).

%p b:= proc(u, o, t) option remember; series(`if`(u+o=0, 1,

%p add(b(u-j, o+j-1, 0)*`if`(j<=t, x, 1), j=1..u)+

%p add(b(u+j-1, o-j, j-1), j=1..o)), x, 10)

%p end:

%p a:= n-> coeff(b(n, 0$2), x, 9):

%p seq(a(n), n=19..35);

%Y Column k=9 of A197365.

%K nonn

%O 19,1

%A _Alois P. Heinz_, Oct 28 2015