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,6

Links

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

Formula

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

Example

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.

Crossrefs

Cf. A003242, A032020.

Sequence in context: A328780 A184261 A095919 * A264038 A148044 A148045

Adjacent sequences: A285978 A285979 A285980 * A285982 A285983 A285984

Keyword

nonn

Author

Gregory L. Simay, Apr 29 2017

Extensions

More terms from Alois P. Heinz, Apr 29 2017

Status

approved