已知集合是正整数的一个排列,函数
对于,定义:,,称为的满意指数.排列为排列的生成列.
(Ⅰ)当时,写出排列的生成列;
(Ⅱ)证明:若和为中两个不同排列,则它们的生成列也不同;
(Ⅲ)对于中的排列,进行如下操作:将排列从左至右第一个满意指数为负数的项调至首项,其它各项顺序不变,得到一个新的排列.证明:新的排列的各项满意指数之和比原排列的各项满意指数之和至少增加.
相关知识点
推荐试卷
已知集合是正整数的一个排列,函数
对于,定义:,,称为的满意指数.排列为排列的生成列.
(Ⅰ)当时,写出排列的生成列;
(Ⅱ)证明:若和为中两个不同排列,则它们的生成列也不同;
(Ⅲ)对于中的排列,进行如下操作:将排列从左至右第一个满意指数为负数的项调至首项,其它各项顺序不变,得到一个新的排列.证明:新的排列的各项满意指数之和比原排列的各项满意指数之和至少增加.
试题篮
()