A054424-OEIS公司

A054424美元

自然数的排列：映射分数的标准列表(A020652号/A020653号)到整个Stern-Brocot（Farey）树（顶部=1/1，两侧<1和>1，但不包括“分数”0/1和1/0）。

1, 2, 3, 4, 7, 8, 5, 6, 15, 16, 31, 32, 9, 11, 12, 14, 63, 64, 10, 13, 127, 128, 17, 23, 24, 30, 255, 256, 19, 28, 511, 512, 33, 18, 20, 47, 48, 27, 29, 62, 1023, 1024, 22, 25, 2047, 2048, 65, 35, 39, 21, 95, 96, 26, 56, 60, 126, 4095, 4096, 34, 40, 55, 61, 8191, 8192 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1、2`
	链接	`n=1..64时的n，a（n）表。` `与Stern序列相关的序列的索引项` `自然数排列序列的索引项`
	配方奶粉	`canonical_fractions_to_whole_SternBrocot_permutation（30）；`
	例子	`整棵斯特恩-布罗科树：1/1 1/2 2/1 1/3 2/3 3/2 3/1 1/4 2/5 3/5 3/4 4/3 5/3 5/2 4/1 1/5 2/7` `标准分数：1/1 1/2 2/1 1/3 3/1 1/4 2/3 3/2 4/1 1/5 5/1 1/6 2/5 3/4 4/3 5/2 6/1`
	MAPLE公司	`cfrac2binexp:=proc（c）局部i，e，n；n：=0；对于i从1到nops（c），做e:=c[i]；如果（i=nops（c）），则e:=e-1；fi；n：=（2^e）n）+（（i mod 2）（2^e-1））；od；返回（n）；结束；` `frac2position_in_whole_SB_tree:=进程（r）局部k，msb；如果（1=r），则返回（1）；否则，如果（r>1），则k:=cfrac2binexp（转换（r，对抗））；否则k：=ReflectBinTreePermutation（cfrac2binxpex（转换（1/r，对抗）））；fi；msb:=地板日志2（k）；如果（r>1），则RETURN（k+（2^（msb+1））；否则返回（k+（2^（msb+1））-（2^msb））；fi；fi；结束；` `canonicl_fractions_to_whole_SternBrocot_permutation：=proc（u）局部a，n，i；a:=[]；对于从2到u的n，对于从1到n-1的i，如果（1=igcd（n，i）），则a：=[op（a），frac2position_in_whole_SB_tree（i/（n-i））]；fi；od；od；返回（a）；结束；#中给出的ReflectBinTreePermutation和floor_log_2A054429号`
	交叉参考	`囊性纤维变性。A047679号,A007305号,A007306号,A054427号,A057114号.表格形式：A054425号.逆置换：A054426号.` `上下文中的序列：A368037 A351490型 A054426号A297164型 A207800型 A109436号` `相邻序列：A054421美元 A054422号 A054423号A054425号 A054426号 A054427号`
	关键字	`非n`
	作者	`Antti Karttunen公司`
	状态	`经核准的`