A194439 Number of regions in the set of partitions of n that contain only one part.
1, 1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 42, 56, 77, 101, 135, 176, 231, 297
Offset: 1
Examples
For n = 5 the seven regions of 5 in nondecreasing order are the sets of positive integers of the rows as shown below: 1; 1, 2; 1, 1, 3; 0, 0, 0, 2; 1, 1, 1, 2, 4; 0, 0, 0, 0, 0, 3; 1, 1, 1, 1, 1, 2, 5; ... There are three regions that contain only one positive part, so a(5) = 3. Note that in every column of the triangle the positive integers are also the parts of one of the partitions of 5.
Links
- Omar E. Pol, Illustration of the seven regions of 5
Crossrefs
Formula
It appears that a(n) = A000041(n-2), if n >= 2. - Omar E. Pol, Nov 29 2011
Extensions
Definition clarified by Omar E. Pol, May 21 2021
Comments