已知集合是正整数的一个排列,函数
对于,定义:,,称为的满意指数.排列为排列的生成列;排列为排列的母列.
(Ⅰ)当时,写出排列的生成列及排列的母列;
(Ⅱ)证明:若和为中两个不同排列,则它们的生成列也不同;
(Ⅲ)对于中的排列,定义变换:将排列从左至右第一个满意指数为负数的项调至首项,其它各项顺序不变,得到一个新的排列.证明:一定可以经过有限次变换将排列变换为各项满意指数均为非负数的排列.
相关知识点
推荐试卷
已知集合是正整数的一个排列,函数
对于,定义:,,称为的满意指数.排列为排列的生成列;排列为排列的母列.
(Ⅰ)当时,写出排列的生成列及排列的母列;
(Ⅱ)证明:若和为中两个不同排列,则它们的生成列也不同;
(Ⅲ)对于中的排列,定义变换:将排列从左至右第一个满意指数为负数的项调至首项,其它各项顺序不变,得到一个新的排列.证明:一定可以经过有限次变换将排列变换为各项满意指数均为非负数的排列.
试题篮
()