发布人:繁体字网(www.fantiz5.com) 发布时间:2015-12-21 07:30:00
试题原文 |
|
由题意知数组(2,4,3,1)中的逆序有 2,1;4,1;3,1;4,3, ∴逆序数是4, ∵若数组(i1,i2,i3,…,in)中的逆序数为n, ∵这个数组中可以组成
∴数组(in,in-1,…,i1)中的逆序数为
故答案为:4;
|
经过对同学们试题原文答题和答案批改分析后,可以看出该题目“对于各数互不相等的整数数组(i1,i2,i3…in)(n是不小于3的正整数..”的主要目的是检查您对于考点“高中分类加法计数原理”相关知识的理解。有关该知识点的概要说明可查看:“高中分类加法计数原理”。