组合与概率 系列:习题研讨

一道组合型不等式

公众号原标题:【习题研讨】一道组合型不等式(显示标题做过精简)

正文文字 67 字公式 6 处

给定正整数n,设φ(1),φ(2),⋯,φ(n)为1,2,⋯,n的任意一个排列.求

公式:f(n)=\sum_{i=1}^{[\frac{n}{2}]}\varphi(i)+\sum_{i=[\frac{n}{2}]+1}^{n}\varphi^{-1}(i)

的最小值,其中φ^(−1)(i)为i的原像.

请将解答发送至邮箱encifanggen@qq.com.如果您有好的原创或改编题,也欢迎投稿.

留言

正常留言提交后可直接显示,无需人工审核;仍会经过防刷与垃圾内容过滤。请不要留下手机号等私人信息。解法、疑问都可以说;公式用 LaTeX:行内 $…$,整行 $$…$$。