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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A260355型 表T(n,k)由反对症患者读取。T(n,k)是求和{i=1..n}乘积{j=1..k}r_j[i]的最小值,其中每个r_j是{1..n}的置换。 6
1, 1, 3, 1, 4, 6, 1, 6, 10, 10, 1, 8, 18, 20, 15, 1, 12, 33, 44, 35, 21, 1, 16, 60, 96, 89, 56, 28, 1, 24, 108, 214, 231, 162, 84, 36, 1, 32, 198, 472, 600, 484, 271, 120, 45, 1, 48, 360, 1043, 1564, 1443, 915, 428, 165, 55, 1, 64, 648, 2304, 4074, 4320, 3089, 1608, 642, 220, 66, 1, 96, 1188, 5136, 10618 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
T(1,k)=1。T(2,k)=A029744号(k+2)。T(n,1)=n(n+1)/2(=A000217号(n) )。有关实现T(n,k)值的排列集,请参阅arXiv链接。
链接
柴华武,使∑i∏j r_j(i)最大化或最小化的置换r_j,arXiv:1508.02934[math.CO],2015-2020年。
柴华武,关于多重序列的重排不等式,arXiv:2002.10514[math.CO],2020年。
配方奶粉
发件人柴华武2020年2月24日:(开始)
T(n,k)>=n*(n!)^(k/n)。
如果n除以k,则T(n,k)=n*(n!)^(k/n)。
T(n,n)=(n+1)!-不=2015年5月63日(n) ●●●●。
T(n,2)=n*(n+1)*(n+2)/6=A000292号(n) ●●●●。
(结束)
例子
(部分填写)表格开始(有n行和k列):
(第三列为A070735型,第四列是A070736号)
k 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
--------------------------------------------------------------------------------------------
n 1 |1 11 11 11 1 1 1 1 11 1 1 11 11
2| 3 4 6 8 12 16 24 32 48 64 96 128 192 256 384
3| 6 10 18 33 60 108 198 360 648 1188 2145 3888 7083 12844 23328
4| 10 20 44 96 214 472 1043 2304 5136 11328 24993 55296 122624 271040 599832
5| 15 35 89 231 600 1564 4074 10618
6| 21 56 162 484 1443 4320
7| 28 84 271 915 3089
8| 36 120 428 1608
9| 45 165 642 2664
10| 55 220 930 4208
11| 66 286 1304
12| 78 364 1781
13| 91 455 2377
14| 105 560 3111
15| 120 680 4002
(部分填写)达到T(n,k)值的置换的非等价集合的数量表
k 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
--------------------------------------------------------------------------------------------
n 1 |1 11 11 11 1 1 1 1 11 1 1 11 11
2| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3| 1 1 1 1 1 2 1 2 2 2 1 3 1 1 3
4| 1 1 2 4 11 10 10 81 791 533 24 1461 3634 192 2404
5| 1 1 3 12 16 188 211 2685
6| 1 1 10 110 16
7| 1 1 6
8| 1 1 16
9| 1 1 4
10| 1 1 12
11| 1 1
12| 1 1
13| 1 1
14| 1 1
15| 1 1
黄体脂酮素
(Python)
从itertools导入排列,组合withreplacement
定义A260355型(n,k):#计算T(n,k)
如果k==1:
返回n*(n+1)//2
ntuple,count=元组(范围(1,n+1)),n**(k+1)
对于组合s_with_replacement中的s(置换(n倍,n),k-2):
t=列表(n组)
对于d in s:
对于范围(n)内的i:
t[i]*=d[i]
t.排序()
v=0
对于范围(n)内的i:
v+=(n-i)*t[i]
如果v<计数:
计数=v
返回计数
交叉参考
囊性纤维变性。2015年5月63日,A029744号,A000217号,A000292号(T(n,2)),A070735型(T(n,3)),A070736号(T(n,4))。
关键词
非n,,坚硬的
作者
柴华武2015年7月29日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月20日09:35。包含373515个序列。(在oeis4上运行。)