|
|
A346306
|
|
Position in A076478 of the binary complement of the n-th word in A076478.
|
|
2
|
|
|
2, 1, 6, 5, 4, 3, 14, 13, 12, 11, 10, 9, 8, 7, 30, 29, 28, 27, 26, 25, 24, 23, 22, 21, 20, 19, 18, 17, 16, 15, 62, 61, 60, 59, 58, 57, 56, 55, 54, 53, 52, 51, 50, 49, 48, 47, 46, 45, 44, 43, 42, 41, 40, 39, 38, 37, 36, 35, 34, 33, 32, 31, 126, 125, 124, 123
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
Permutation of the positive integers obtained by reversing their order within successive subsets of length 2, 4, 8, 16, ... - Paolo Xausa, Mar 09 2023
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
The first fourteen words w(n) are 0, 1, 00, 01, 10, 11, 000, 001, 010, 011, 100, 101, 110, 111, so that a(3) = 6.
Written as an irregular triangle, where row r >= 1 has length 2^r and row sum is A103897(r), the sequence begins:
2, 1;
6, 5, 4, 3;
14, 13, 12, 11, 10, 9, 8, 7;
30, 29, 28, 27, 26, 25, 24, 23, 22, 21, 20, 19, 18, 17, 16, 15;
... (End)
|
|
MATHEMATICA
|
|
|
PROG
|
(Python)
from itertools import product
def comp(s): z, o = ord('0'), ord('1'); return s.translate({z:o, o:z})
def wgen(maxdigits):
for digits in range(1, maxdigits+1):
for b in product("01", repeat=digits):
yield "".join(b)
def auptod(maxdigits):
w = [None] + [wn for wn in wgen(maxdigits)]
return [w.index(comp(w[n])) for n in range(1, 2**(maxdigits+1) - 1)]
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,tabf,base
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|