A054241 Number of partitions of bit-interleaved numbers; partitions of n in base sqrt(2).

1, 1, 1, 2, 2, 3, 4, 7, 2, 4, 3, 7, 9, 16, 16, 31, 5, 7, 12, 19, 11, 15, 30, 45, 29, 47, 57, 97, 77, 118, 162, 257, 5, 12, 7, 19, 29, 57, 47, 97, 11, 30, 15, 45, 77, 162, 118, 257, 109, 189, 189, 339, 323, 522, 589, 975, 323, 589, 522, 975, 1043, 1752, 1752

Offset: 0

Author

Marc LeBrun, Feb 07 2000

Keywords

• easy
• nonn

Comments

Rearrangement of A054225 via A054238. Also can be directly derived from A054240 (bit-interleaved addition table).

Examples

			a(6)=4 thus: {6, 4+2, 3+1, 2+1+1} all in base sqrt(2).
From _Sean A. Irvine_, Jan 26 2022: (Start)
a(12)=9 from {12, 9+1, 8+4, 8+1+1, 6+2, 4+2+2, 3+3, 3+2+1, 2+2+1+1}.
a(13)=16 from {13, 12+1, 9+4, 9+1+1, 8+5, 8+4+1, 8+1+1+1, 7+2, 6+3, 6+2+1, 5+2+2, 4+3+2, 4+2+2+1, 3+3+1, 3+2+1+1, 2+2+1+1+1}.
(End)
		

Crossrefs

Cf. A054225, A054238, A054239, A054240.

Formula

a(n) = A054225(A054239(n)). - Sean A. Irvine, Jan 26 2022

Extensions

Data corrected by Sean A. Irvine, Jan 26 2022