%I#14 2019年12月10日12:10:23

%S 1,2,3,4,5,6,9,8,7,10,15,12,11,18,27,16,25,14,21,20,13,30,45,24,17,22，

%电话：33,36,23,54,81,32,19,50,75,28,35,42,63,40,55,26,39,60,37,90135,48，

%U 49,34,51,44,29,66,99,72,41,46,69108,91162243,64,85,38,57100125150225,56,31,70105,84,47126189,80,4310165,52

%N自然数的置换：a（1）=1，a（2n）=2*a（N），a（2 N+1）=A250469（1+a（N。

%这个序列可以表示为二叉树。当父项包含n时，左手子项包含2n，而右手子项的值通过应用A250469（1+n）获得：

%C 1类

%C类|

%C…………../\。。。。。。。。。。。。。。。。。。

%C2 3类

%C 4……../\。。。。。。。。5 6......../ \........9

%C/\/\/\/\

%C/\/\/\/\

%C/\/\/\/\

%丙8 7 10 15 12 11 18 27

%C 16 25 14 21 20 13 30 45 24 17 22 33 36 23 54 81

%C等。

%请注意，所有带有奇数n的节点都有一个值为3n的右子节点。

%H Antti Karttunen，n的表，n=1..6142的a（n）</a>

%H Antti Karttunen，纠缠排列，2016-2017

%H<a href=“/index/Per#IntegerPermutation”>自然数排列序列的索引项</a>

%F a（1）=1，a（2n）=2*a（n），a（2 n+1）=A250469（1+a（n））。

%o（方案，带有备忘录-宏定义）

%o（定义（A269865 n）（条件（（<=n 1）n）（偶数？n）（*2（A26986 5（/n 2））））（其他（A250469（+1（A2691865（/（-n 1）2））

%Y反向：A269866。

%Y参考A250469。

%Y相关或类似排列：A269359、A269863、A269864、A269867、A246375、A249814、A252755、A270195。

%K nonn，tabf，看

%O 1,2号机组

%A _Antti Karttunen，2016年3月12日