优题课 - 聚名师,上好课(www.youtike.com)
  首页 / 试题 / 高中数学 / 试题详细
  • 科目:数学
  • 题型:解答题
  • 难度:中等
  • 人气:878

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

登录免费查看答案和解析

已知集合是正整数的一个排列,函数对于,定义:,,称为的满意指