login
A236633
Number of overcompositions of n minus the number of compositions of n.
6
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.
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
KEYWORD
nonn
AUTHOR
Omar E. Pol, Feb 02 2014
STATUS
approved