close
login
Number of partitions of [n] with distinct block sizes such that no block contains its size as an element.
3

%I #8 Jul 17 2023 12:37:07

%S 1,0,0,1,1,4,24,47,153,669,5628,13554,61747,247170,1539565,16979571,

%T 53166394,268393296,1382097160,7831424654,59720804940,917256305956,

%U 3326800474687,20441030261195,112690616749302,773175024537549,5164903931159843,52976603588044961

%N Number of partitions of [n] with distinct block sizes such that no block contains its size as an element.

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Partition_of_a_set">Partition of a set</a>

%e a(0) = 1: () the empty partition.

%e a(3) = 1: 13|2.

%e a(4) = 1: 124|3.

%e a(5) = 4: 1235|4, 124|35, 125|34, 13|245.

%Y Cf. A326493, A363881, A364279.

%K nonn

%O 0,6

%A _Alois P. Heinz_, Jul 17 2023