login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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

Antti Karttunen, Table of n, a(n) for n = 1..3071

Index entries for sequences that are permutations of the natural numbers

FORMULA

a(1) = 1, a(2n) = A233271(1+a(n)), a(2n+1) = A269390(a(n)).

As a composition of other permutations:

a(n) = A269398(A269402(n)).

PROG

(Scheme, with memoization-macro definec)

(definec (A269392 n) (cond ((<= n 1) n) ((even? n) (A233271 (+ 1 (A269392 (/ n 2))))) (else (A269390 (A269392 (/ (- n 1) 2))))))

CROSSREFS

Inverse: A269391.

Cf. A233271, A269390.

Cf. also A260432.

Similar or related permutations: A269398, A269402.

Sequence in context: A269391 A095903 A267112 * A166277 A145342 A248918

Adjacent sequences:  A269389 A269390 A269391 * A269393 A269394 A269395

KEYWORD

nonn,base,tabf

AUTHOR

Antti Karttunen, Mar 05 2016

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 1 00:27 EDT 2020. Contains 334756 sequences. (Running on oeis4.)