搜索： a327672-编号：a327671
|
| |
|
|
A320600型
|
| 设w=（w_1，w_2，…，w_n）是整数{1，2，…，n}的置换，f（k，w）是（w_k，w_{k+1}，…，w_n）从w_k开始的最长单调子序列的长度。那么a（n）是S_n中置换数w，使得和{k=1…n}f（k、w）最小化。 |
|
+10
0
|
| |
|
|
|
抵消
|
1,2
|
|
|
评论
|
a（n）是偶数，因为如果置换是最小的，那么它的逆置换也是最小的。
|
|
|
链接
|
Sung Soo Kim，问题与解决方案《数学杂志》，91:4（2018），310。
迈克尔·里德，问题与解决方案《数学杂志》，92:4（2019），314。
|
|
|
例子
|
对于n=4，a（4）=4排列为
w_1=（2,1,4,3），
w_2=（2,4,1,3），
w_3=（3,1,4,2），以及
w_4=（3,4,1,2）。
在每种情况下，f（1，w_i）+f（2，w_i）+f=327672美元(4) = 7.
|
|
|
关键词
|
非n，更多
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
搜索在0.004秒内完成
|
