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!)
A270202 Permutation of natural numbers: a(1) = 1, a(2n) = A270189(1+a(n)), a(2n+1) = A270190(a(n)). 4
1, 2, 9, 3, 11, 12, 36, 4, 15, 14, 39, 17, 40, 52, 108, 5, 16, 22, 51, 20, 47, 59, 114, 25, 55, 60, 118, 77, 167, 156, 312, 6, 18, 24, 54, 30, 73, 75, 165, 28, 67, 68, 139, 85, 185, 166, 339, 34, 84, 80, 174, 87, 187, 173, 347, 117, 227, 254, 496, 236, 461, 475, 852, 7, 21, 26, 56, 33, 76, 79, 170, 43, 99, 112, 216, 115, 219, 251, 490, 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 A270189(1+n), and each right hand child as A270190(n), when the parent node contains n:

                                    1

                 ................../ \..................

                2                                       9

      3......../ \........11                 12......../ \........36

     / \                 / \                 / \                 / \

    /   \               /   \               /   \               /   \

   /     \             /     \             /     \             /     \

  4       15         14       39         17       40         52      108

5  16   22  51     20  47   59  114    25  55   60  118    77  167  156 312

etc.

LINKS

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

Index entries for sequences that are permutations of the natural numbers

FORMULA

a(1) = 1, a(2n) = A270189(1+a(n)), a(2n+1) = A270190(a(n)).

PROG

(Scheme, with memoization-macro definec)

(definec (A270202 n) (cond ((= 1 n) n) ((even? n) (A270189 (+ 1 (A270202 (/ n 2))))) (else (A270190 (A270202 (/ (- n 1) 2))))))

CROSSREFS

Inverse: A270201.

Cf. A270189, A270190.

Similar permutation: A270194.

Sequence in context: A260525 A302973 A258403 * A171534 A163907 A237860

Adjacent sequences:  A270199 A270200 A270201 * A270203 A270204 A270205

KEYWORD

nonn,tabf

AUTHOR

Antti Karttunen, Mar 16 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 23 11:29 EDT 2021. Contains 345397 sequences. (Running on oeis4.)