A318434 Number of ways to split the integer partition with Heinz number n into consecutive subsequences with equal sums.

1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 2, 1, 1, 1

Offset: 1

Author

Gus Wiseman, Sep 29 2018

Keywords

• nonn

Comments

The Heinz number of an integer partition (y_1, ..., y_k) is prime(y_1) * ... * prime(y_k).

Examples

			The a(3072) = 5 constant-sum split partitions:
  (21111111111)
  (21111)(111111)
  (211)(1111)(1111)
  (21)(111)(111)(111)
  (2)(11)(11)(11)(11)(11)
		

Crossrefs

Cf. A001970, A056239, A063834, A296150, A316223, A317545, A317546, A319002.

Cf. A316245, A317508, A317715, A318683, A318684, A319794.

Programs

Mathematica

comps[q_]:=Table[Table[Take[q,{Total[Take[c,i-1]]+1,Total[Take[c,i]]}],{i,Length[c]}],{c,Join@@Permutations/@IntegerPartitions[Length[q]]}];
Table[Length[Select[comps[If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]]],SameQ@@Total/@#&]],{n,100}]