cp's OEIS Frontend

A304749 A303769 shown in binary.

%I A304749 #6 May 27 2018 19:44:51
%S A304749 0,1,11,10,110,100,101,111,1111,1110,1100,1000,1001,1011,1010,11010,
%T A304749 11000,10000,10001,10011,10010,10110,10100,10101,10111,11111,11110,
%U A304749 11100,11101,11001,11011,111011,111010,111000,110000,100000,100001,100011,100010,100110,100100,100101,100111,101111,101110,101100,101000,101001,101011,101010,1101010,1101000
%N A304749 A303769 shown in binary.
%H A304749 <a href="/index/Bi#binary">Index entries for sequences related to binary expansion of n</a>
%F A304749 a(n) = A007088(A303769(n)).
%e A304749 The code can be constructed by the rule: a(n+1) is either the largest number obtained from a(n) by toggling one 1-bit off if no such number is yet in the sequence, otherwise the least number not yet in sequence that can be obtained from a(n) by toggling one 0-bit on. In both cases the bit to be toggled is the rightmost possible that results yet an unencountered code. Note that this code doesn't cover all binary sequences, for example 1101 is missing:
%e A304749    0       0
%e A304749    1       1
%e A304749    2      11
%e A304749    3      10
%e A304749    4     110
%e A304749    5     100
%e A304749    6     101
%e A304749    7     111
%e A304749    8    1111
%e A304749    9    1110
%e A304749   10    1100
%e A304749   11    1000
%e A304749   12    1001
%e A304749   13    1011
%e A304749   14    1010
%e A304749   15   11010
%e A304749   16   11000
%e A304749   17   10000
%e A304749   18   10001
%e A304749   19   10011
%e A304749   20   10010
%e A304749   21   10110
%e A304749   22   10100
%e A304749   23   10101
%e A304749   24   10111
%e A304749   25   11111
%e A304749   26   11110
%e A304749   27   11100
%e A304749   28   11101
%e A304749   29   11001
%e A304749   30   11011
%e A304749   31  111011
%e A304749   32  111010
%e A304749   33  111000
%e A304749   34  110000
%e A304749   35  100000
%e A304749   36  100001
%e A304749   37  100011
%e A304749   38  100010
%e A304749   39  100110
%e A304749   40  100100
%e A304749   41  100101
%e A304749   42  100111
%e A304749   43  101111
%e A304749   44  101110
%e A304749   45  101100
%e A304749   46  101000
%e A304749   47  101001
%e A304749   48  101011
%e A304749   49  101010
%e A304749   50 1101010
%e A304749   51 1101000
%e A304749   52 1100000
%e A304749   53 1000000
%Y A304749 Cf. A007088, A303769.
%Y A304749 Cf. also A304747.
%K A304749 nonn,base
%O A304749 0,3
%A A304749 _Antti Karttunen_, May 23 2018