%I A062201
%S A062201 1,1,1,3,4,5,13,17,23,54,75,106,224,329,482,942,1436,2163,4004,6255,
%T A062201 9619,17144,27220,42513,73785,118402,187082,318715,514958,820744,
%U A062201 1380185,2239747,3592811,5987313,9742606,15703097,26004453,42385083
%N A062201 Number of compositions of n such that two adjacent parts are not equal
modulo 3.
%D A062201 I. P. Goulden and D. M. Jackson, Combinatorial Enumeration, Wiley, N.Y.,
1983,(Problem 2.4.13).
%F A062201 G.f.: -(x^3-x-1)*(x^3-x^2-1)/(x^9-x^8-x^7-2*x^6+x^5+x^4+4*x^3-1). Generally,
g.f. for the number of compositions of n such that two adjacent parts
are not equal modulo p is 1/(1-Sum_{i=1..p} x^i/(1+x^i-x^p)).
%Y A062201 Cf. A003242, A062200-A062203.
%Y A062201 Sequence in context: A049929 A060738 A090651 this_sequence A049895 A051530
A048040
%Y A062201 Adjacent sequences: A062198 A062199 A062200 this_sequence A062202 A062203
A062204
%K A062201 nonn
%O A062201 0,4
%A A062201 Vladeta Jovovic (vladeta(AT)eunet.rs), Jun 13 2001
|