|
|
A269392
|
|
Permutation of natural numbers: a(1) = 1, a(2n) = A233271(1+a(n)), a(2n+1) = A269390(a(n)).
|
|
5
|
|
|
1, 2, 3, 4, 5, 7, 6, 8, 9, 12, 10, 16, 13, 15, 11, 21, 14, 24, 17, 32, 20, 28, 18, 49, 26, 38, 22, 46, 25, 31, 19, 64, 34, 42, 23, 79, 37, 53, 27, 110, 48, 63, 33, 94, 43, 56, 29, 186, 72, 87, 40, 128, 57, 71, 35, 174, 68, 82, 39, 106, 47, 60, 30, 245, 92, 117, 51, 152, 62, 75, 36, 322, 112, 127, 55, 203, 77, 90, 41
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
This sequence can be represented as a binary tree. Each left hand child is produced as A233271(1+n), and each right hand child as A269390(n), when the parent contains n:
|
...................1...................
2 3
4......../ \........5 7......../ \........6
/ \ / \ / \ / \
/ \ / \ / \ / \
/ \ / \ / \ / \
8 9 12 10 16 13 15 11
21 14 24 17 32 20 28 18 49 26 38 22 46 25 31 19
etc.
|
|
LINKS
|
|
|
FORMULA
|
As a composition of other permutations:
|
|
PROG
|
(Scheme, with memoization-macro definec)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,base,tabf
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|