A285981 Number of Carlitz compositions having at least two identical parts.

0, 0, 0, 0, 1, 2, 3, 10, 20, 44, 67, 149, 277, 528, 959, 1673, 3107, 5572, 9992, 17801, 31647, 55379, 98445, 173288, 305355, 536709, 943353, 1655316, 2900221, 5088098, 8916905, 15624332, 27368888, 47935241, 83939143, 146974040, 257277523, 450432510, 788487147

Offset: 0

Author

Gregory L. Simay, Apr 29 2017

Keywords

• nonn

Examples

			For n=7, there are a(7) = 10 Carlitz compositions with at least two identical parts: 1,5,1; 2,3,2; 3,1,3; 1,2,1,3; 1,2,3,1; 1,3,1,2; 1,3,2,1; 2,1,3,1; 3,1,2,1 and 1,2,1,2,1.
		

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..4100

Crossrefs

Cf. A003242, A032020.

Formula

a(n) = A003242(n) - A032020(n).

Extensions

More terms from Alois P. Heinz, Apr 29 2017