Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
A241744
Number of partitions p of n such that (number of numbers in p of form 3k) = (number of numbers in p of form 3k+1).
3
1, 0, 1, 0, 2, 2, 3, 6, 7, 10, 17, 18, 27, 36, 44, 61, 76, 93, 124, 151, 193, 241, 297, 369, 462, 558, 707, 850, 1044, 1281, 1561, 1884, 2323, 2761, 3367, 4050, 4857, 5826, 7024, 8307, 9982, 11840, 14058, 16684, 19785, 23265, 27585, 32379, 38125, 44760
OFFSET
1,5
COMMENTS
Each number in p is counted once, regardless of its multiplicity.
FORMULA
a(n) + A241744(n) + A241845(n) = A000041(n) for n >= 0.
EXAMPLE
a(8) counts these 7 partitions: 8, 611, 3311, 3221, 32111, 311111, 2222.
MATHEMATICA
z = 40; f[n_] := f[n] = IntegerPartitions[n]; s[k_, p_] := Count[Mod[DeleteDuplicates[p], 3], k];
Table[Count[f[n], p_ /; s[0, p] < s[2, p]], {n, 0, z}] (* A241743 *)
Table[Count[f[n], p_ /; s[0, p] == s[1, p]], {n, 0, z}] (* A241744 *)
Table[Count[f[n], p_ /; s[0, p] > s[1, p]], {n, 0, z}] (* A241745 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Clark Kimberling, Apr 28 2014
STATUS
approved