|
|
A055459号 |
| a(n)={1,…,n}的两倍但不是三倍可重新格式化的排列数。 |
|
5
|
|
|
2, 1, 11, 14, 81, 242, 1142, 4771, 29009, 127876, 805947, 4868681, 31862753
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
1,1
|
|
评论
|
考虑一个置换{a1,…,an};从头开始计数:如果a1不是1,则在an的末尾替换a1,直到到达第一个i,这样ai=i,在这种情况下,ai被删除,计数再次从1开始。如果在删除所有ai之前达到n+1的计数,则置换是不可修改的。否则,ai的移除顺序定义了改革后的排列。
|
|
参考文献
|
A.M.Bersani,“鼠标捕捉器中的改良排列及其推广”,预印本MeMoMat n.15/2005。
R.K.Guy和R.J.Nowakowski,《捕鼠器》,摘自D.Miklos、V.T.Sos和T.Szonyi编辑的《组合数学》,Paul Erdős是八十岁。博莱社会数学。研究,第1卷,第193-206页,1993年。
|
|
链接
|
R.K.Guy和R.J.Nowakowski,捕鼠器阿默尔。数学。月刊,101(1994),1007-1010。
|
|
例子
|
a(4)=2since 4213->2134->3214,1432->1423->1234是唯一两个可以进行两次重整的排列。
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
编辑:Kok Seng Chua(chuaks(AT)ihpc.nus.edu.sg),2002年3月6日
阿尔贝托·贝尔萨尼(Besani(AT)dmmm.uniroma1.it)于2007年2月7日又提出了2个条款
阿尔贝托·贝尔萨尼(Besani(AT)dmmm.uniroma1.it)的又一任期,2008年2月24日
|
|
状态
|
经核准的
|
|
|
|