目前我的想法是把符合条件的排列个数记为f(k)个，f（k）满足两个等量关系：
1.f(0)+f（1）…+f(n)＝(n+1)!
2.f(k)＝f(n-k)（考虑对于任意一个含有k个＞的排列，将其倒过来就会得到一个含有n-k个＞的排列，且这两个排列一一对应）

目前的困境是我觉得由这两个还是不足以求出f(k)的表达式@smile爱狗狗1 @路人丁22222

@jx215 @martin_bull @Alice @理塘的绝凶芝士雪豹 @elsaandcandy

@古都音乐虫子😈

@七秋都呼辣 @四季時雨🌸

数学归纳呗
考虑在n+1基础上添上一个数
然后用f（n+1，k）表示f（n+2，k）

顶一下，如何具体求解呢

没人吗

人呢

数值方法我不都说了 显式解析谁知道有没有

生成函数

Catalan数

k的期望=n/2应该都不用求吧