结构推理
证明 对任意整数存在数的一个排列,此排的逆序数为.
【正确答案】
证明 对用归纳法. 时,命题显然成立.假设对成立,即存在的一个排列,使该排列的逆序数为,对该排列中的数码1与1右边的数码相对换,则对换后排列的逆序数为.所以命题对任意的都成立
【答案解析】
提交答案
关闭