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





粤公网安备 44130202000953号