login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A239959 Number of partitions of n such that 2*(number of distinct parts) = number of parts. 9

%I #7 Mar 19 2023 15:09:30

%S 1,0,1,0,1,1,3,2,3,3,8,8,11,14,19,19,29,37,47,61,79,85,114,141,168,

%T 210,257,309,395,468,556,685,816,966,1162,1380,1667,1988,2340,2777,

%U 3305,3900,4571,5423,6348,7385,8700,10188,11846,13876,16118,18757,21846

%N Number of partitions of n such that 2*(number of distinct parts) = number of parts.

%H Alois P. Heinz, <a href="/A239959/b239959.txt">Table of n, a(n) for n = 0..1000</a>

%e a(10) counts these 8 partitions: 7111, 55, 4411, 4222, 421111, 3331, 3322, 322111.

%p b:= proc(n, i, t) option remember; `if`(n=0, `if`(t=0, 1, 0),

%p `if`(i<1, 0, add(b(n-i*j, i-1, t+`if`(j>0, 2, 0)-j), j=0..n/i)))

%p end:

%p a:= n-> b(n$2, 0):

%p seq(a(n), n=0..60);

%t z = 55; d[p_] := d[p] = Length[DeleteDuplicates[p]]; Table[Count[IntegerPartitions[n], p_ /; 2*d[p] == Length[p]], {n, 0, z}]

%Y Cf. A239954.

%K nonn,easy

%O 0,7

%A _Clark Kimberling_, Mar 30 2014

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 24 14:23 EDT 2024. Contains 371960 sequences. (Running on oeis4.)