对于各数互不相等的正数数组(i1,i2,…,in)(n是不小于2的正整数),如果在p<q时有ip>iq,则称ip与iq是该数组的一个“逆序”,一个数组中所有“逆序”的个数称为此数组的“逆序数”.例如,数组(2,4,3,1)中有逆序“2,1”,“4,3”,“4,1”,“3,2”,其“逆序数”等于4.若各数互不相等的正数数组(a1,a2,a3,a4,a5,a6)的“逆序数”是2,则(a6,a5,a4,a3,a2,a1)的“逆序数”是______. |
根据题意,各数互不相等的正数数组(a1,a2,a3,a4,a5,a6)的“逆序数”是2, 从6个数字中任选2个共有15种组合, ∵(a1,a2,a3,a4,a5,a6)的“逆序数”是2, ∴(a6,a5,a4,a3,a2,a1)的“逆序数”是所有组合数减去2, 共有15-2=13种结果, 故答案为:13 |
核心考点
试题【对于各数互不相等的正数数组(i1,i2,…,in)(n是不小于2的正整数),如果在p<q时有ip>iq,则称ip与iq是该数组的一个“逆序”,一个数组中所有“逆】;主要考察你对
分类加法计数原理等知识点的理解。
[详细]
举一反三
一个同心圆形花坛,分为两部分,中间小圆部分种植草坪和绿色灌木,周围的圆环分为n(n≥3,n∈N)等份,种植红、黄、蓝三色不同的花,要求相邻两部分种植不同颜色的花. (Ⅰ)如图1,圆环分成的3等份为a1,a2,a3,有多少不同的种植方法?如图2,圆环分成的4等份为a1,a2,a3,a4,有多少不同的种植方法? (Ⅱ)如图3,圆环分成的n等份为a1,a2,a3,…,an时,有不同的种植方法为S(n)种,试写出S(n)与S(n-1)满足的关系式,并求出S(n)的值.
|
如图,小圆圈表示网络的结点,结点之间的连线表示它们有网线相联,连线标注的数字表示该段网线单位时间内可以通过的最大信息量,现从结点B向结点A传递信息,信息可以分开沿不同的路线同时传递,则单位时间内传递的最大信息量为( )A.26 | B.24 | C.20 | D.19 | 某校要求每位学生从7门课程中选修4门,其中甲、乙两门课程不能都选,则不同的选课方案有 ______种.(以数字作答) | 由数字0、1、2、3、4可组成不同的三位数的个数是( )A.100 | B.125 | C.64 | D.80 | 如图所示,一个矩形广告牌分为5个不同的区域,现给广告牌着色,要求相邻区域不得使用同一颜色.现有4种颜色可供选择,则不同的着色方法共有______种. |
|
|