登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A065603型 换位直径:通过移动块对n个对象进行最佳排序时的最大移动次数。 2
0, 1, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 8, 8, 9 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
出现在桥牌手的卡片分类中;在计算生物学中也是如此,因为块移动是一种基本类型的突变,称为转置。
de A.Hausen等人(2008)表明,9≤A(16)≤10。
链接
V.Bafna和P.A.Pevzner,按换位排序《SIAM离散数学杂志》,11(1998),224-240。
V.Bafna和P.A.Pevzner,按换位排序,SIAM离散数学期刊,11(1998),224-240。
H.Eriksson、K.Erikssson、J.Karlander、L.Svensson和J.Wästlund,排序桥牌,离散数学。241 (2001), 289-300.
H.Eriksson、K.Erikssson、J.Karlander、L.Svensson和J.Wästlund,排序桥牌,离散数学。241 (2001), 289-300.
R.de A.Hausen、L.Faria、C.M.H.de Figueiredo和L.A.B.Kowada,关于复曲面图作为处理转置排序问题的工具,LNCS 5167(2008),79-91。
J.Gonçalves、L.R.Bueno和R.A.Hausen,组装一个新的和改进的换位距离数据库2013年9月,《巴西电力公司运营手册》(Simpósio Brasileiro de Pesquisa Operacional)。
配方奶粉
假设除n=13和15外,n>=3时,a(n)=上限(n+1)/2。
发件人Petros Hadjicostas公司2019年12月16日:(开始)
n>=1的上限((n-1)/2)<=a(n)<=下限(3*n/4)(Eriksson等人(2001)指出,这些不等式在Bafna和Pevnzer(1998)中得到了证明)。
当n>=3时,天花板((n+1)/2)<=a(n)<=地板((2*n-2)/3)(见Eriksson等人(2001)第293页)。(结束)
交叉参考
囊性纤维变性。A164366号A219243型
关键词
非n美好的更多坚硬的
作者
N.J.A.斯隆2001年12月2日
扩展
Peter Lipp修正的定义,2008年12月16日
编辑人马克斯·阿列克塞耶夫2011年11月7日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年3月29日11:14。包含371278个序列。(在oeis4上运行。)