登录
269366英镑
a(1)=1,a(2n)=A269361型(1+a(n)),a(2n+1)=A269363型(a(n))。
5
1, 2, 3, 4, 6, 5, 7, 8, 12, 16, 15, 9, 11, 10, 22, 13, 24, 18, 38, 40, 48, 33, 46, 20, 14, 32, 27, 17, 19, 25, 44, 29, 28, 50, 75, 21, 30, 72, 71, 73, 70, 133, 139, 113, 76, 129, 91, 42, 35, 36, 23, 37, 54, 45, 51, 26, 43, 49, 39, 82, 62, 128, 107, 80, 56, 53, 83, 114, 140, 109, 214, 52, 59, 34, 47, 149, 150, 141, 123, 221, 111, 121
抵消
1,2
评论
这个序列可以表示为一个二叉树。每个左手孩子都是作为A269361型(1+n),每个右手儿童作为A269363型(n) ,当父节点包含n:
|
...................1...................
2 3
4......../ \........6 5......../ \........7
/ \ / \ / \ / \
/ \ / \ / \ / \
/ \ / \ / \ / \
8 12 16 15 9 11 10 22
13 24 18 38 40 48 33 46 20 14 32 27 17 19 25 44
等。
(疑似)“纠缠置换”的一个例子,其中另一对互补序列由贪婪算法生成。
序列不仅是内射的,而且是N上的满射的(因此是自然数的置换),前提是A269361型在上是满语的A091072号A269363型在上是满语的A091067号.
链接
安蒂·卡图恩,n=1..8192时的n,a(n)表
安蒂·卡图恩,纠缠排列, 2016-2017
黄体脂酮素
(方案,defineperm1-宏来自安蒂·卡图恩的IntSeq-library)
(定义1(A269366号n) (cond((=1n)n)((偶数?n)(A269361型(+ 1 (A269366号(/n 2))(其他(A269363型(A269366号(/(-n 1)2)))
(定义(A269365型n)(A269366号(-n));;负值侧给出逆函数的值(来自缓存)。
;; 在a为#f的情况下,我们也考虑a>b(即不小于b)。
;; (由于defineperm1-macro使用的有状态缓存系统):
(define(not-lte?a b)(cond((not(number?a))#t)(else(>a b)))
交叉参考
左反转:269365英镑(如果这个序列是自然数的排列,也是右逆)。
关键词
非n,,标签
作者
安蒂·卡图恩2016年2月25日
状态
经核准的