|
| |
|
| A064038号 |
| 对n个不同字母的字符串进行冒泡排序所需的平均交换次数的分子。 |
|
27
|
|
|
|
0, 1, 3, 3, 5, 15, 21, 14, 18, 45, 55, 33, 39, 91, 105, 60, 68, 153, 171, 95, 105, 231, 253, 138, 150, 325, 351, 189, 203, 435, 465, 248, 264, 561, 595, 315, 333, 703, 741, 390, 410, 861, 903, 473, 495, 1035, 1081, 564, 588, 1225, 1275, 663, 689, 1431, 1485, 770
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
分母由简单周期序列[1，2，2，1，1，2，2,1,1,1,2,2，…]给出(=A014695号)因此，我们得到了平均1/2、3/2、3、5、15/2、21/2、14、18等的交换，这些交换需要对2、3、4、5、6、…的字符串进行气泡排序。。。信件。
|
|
|
参考文献
|
E.Reingold、J.Nievergelt和N.Deo，组合算法，Prentice-Hall，1977年，第7.1节，第287页。
|
|
|
链接
|
|
|
|
配方奶粉
|
通用格式：-x^2*（1+4*x^3+x^6）/（（x-1）^3*（1+x^2）^3）-R.J.马塔尔2011年1月3日
a（n）=3*a（n-4）-3*a（n-8）+a（n-12）-保罗·柯茨2011年3月4日
a（n）=+3*a（n-1）-6*a（n-2）+10*a（n-3）-12*a（n-4）+12*a（n-5）-10*a（n-6）+6*a（n-7）-3*a（n-8）+1*a（n-9）-乔格·阿恩特2011年3月4日
a（n）=n*（n-1）*（3-i^（n*（n-1）））/8，其中i=sqrt（-1）-布鲁诺·贝塞利，2012年10月1日，修正人瓦茨拉夫·科特索维奇2022年8月9日
|
|
|
MAPLE公司
|
[seq（数字（（n*（n-1））/4），n=1..120）]；
|
|
|
数学
|
f[n_]：=分子[n（n-1）/4]；数组[f，56]
f[n]：=n/GCD[n，4]；数组[f[#]f[#-1]&，56]
线性递归[{3，-6，10，-12，12，-10，6，-3，1}，{0，1，3，3，5，15，21，14，18}，80](*哈维·P·戴尔2023年1月23日*）
|
|
|
黄体脂酮素
|
（PARI）矢量（100，n，分子（n*（n-1）/4））\\G.C.格鲁贝尔，2018年9月21日
（岩浆）[分子（n*（n-1）/4）：[1..100]]中的n//G.C.格鲁贝尔，2018年9月21日
|
|
|
交叉参考
|
|
|
|
关键词
|
容易的,非n,压裂
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
