%I #7 Oct 18 2022 13:42:51
%S 0,1,4,3,5,6,11,16,7,36,14,139,17,18,37,15,44,142,32907,20,19,48,39,
%T 26,45,2084,143,172,32910,2147516555,21,22,49,50,27,56,47,2085,154,
%U 173,2212,32911,32940,2147516558,9223372039002292363,64,23,52,51,528,30,57
%N Partitions encoded by interleaving bits in parts. The partition [P1+P2+P3+...] with P1>=P2>=P3>=... is encoded in binary by recursively interleaving the bits of P1 with the (recursively interleaved bits of P2 with the (recursively...)).
%C Partitions are ordered canonically (as described in the OEIS Wiki link): [] [1] [2] [1+1] [3] [2+1] [1+1+1] [4]...
%H OEIS Wiki, <a href="/wiki/Partitions#Orderings_of_partitions">Orderings of partitions</a>
%F a(n) = A059884(A059901(n)).
%e Partition for n=17 is [2+2+1], so a(17) is given by
%e .....0 0 0 0 0 1 0- -> 2
%e ..... . 0 . 1 . 0 - -> 2
%e ..... 0 ..... 1 ... -> 1
%e ------------------
%e .....0000000101100 = 44.
%Y Cf. A059901, A059884, A000041.
%K base,easy,nonn
%O 0,3
%A _Marc LeBrun_, Feb 07 2001
%E Terms reordered by _Sean A. Irvine_, Oct 17 2022
|