A097355 Number of partitions of n into parts not greater than floor(log_2(n)).

1, 0, 1, 1, 3, 3, 4, 4, 10, 12, 14, 16, 19, 21, 24, 27, 64, 72, 84, 94, 108, 120, 136, 150, 169, 185, 206, 225, 249, 270, 297, 321, 831, 918, 1014, 1115, 1226, 1342, 1469, 1602, 1747, 1898, 2062, 2233, 2418, 2611, 2818, 3034, 3266, 3507, 3765, 4033, 4319, 4616, 4932

Offset

0,5

Links

Alois P. Heinz, Table of n, a(n) for n = 0..1000

Mathematica

a[n_] := Length[ IntegerPartitions[n, Floor[Log[2, n]]]]; Table[a[n], {n, 1, 54}] (* Jean-François Alcover, May 24 2012 *)

Crossrefs

Cf. A000523, A000041, A097356.

Sequence in context: A180018 A011371 A325123 * A258057 A003860 A108216

Adjacent sequences: A097352 A097353 A097354 * A097356 A097357 A097358

Keyword

nonn

Author

Reinhard Zumkeller, Aug 08 2004

Status

approved