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





粤公网安备 44130202000953号