A236633 Number of overcompositions of n minus the number of compositions of n.

0, 1, 2, 8, 18, 44, 112, 260, 600, 1346, 3064, 6784, 15020, 32812, 71328, 154320, 332026, 711500, 1518384, 3229044, 6843256, 14464760, 30487496, 64112960, 134515472, 281671698, 588680628, 1228211140, 2558366188, 5321151540, 11052034932, 22925310868

Offset

0,3

Comments

Number of overcompositions of n that contain at least one overlined part.

Links

Table of n, a(n) for n=0..31.

Formula

a(n) = A236002(n) - A011782(n).

Example

For n = 3 the number of overcompositions of 3 is A236002(3) = 12 and the number of compositions of 3 is A011782(3) = 4, so a(3) = 12 - 4 = 8.
On the other hand, the 12 overcompositions of 3 are [3], [3'], [1, 2], [1', 2], [1, 2'], [1', 2'], [2, 1], [2', 1], [2, 1'], [2', 1'], [1, 1, 1], [1', 1, 1]. There are 8 overcompositions with at least one overlined part, so a(3) = 8.

Crossrefs

Cf. A011782, A236002, A230441.

Sequence in context: A064705 A220909 A058858 * A212518 A264054 A073307

Adjacent sequences: A236630 A236631 A236632 * A236634 A236635 A236636

Keyword

nonn

Author

Omar E. Pol, Feb 02 2014

Status

approved