Question

对于各数互不相等的整数数组（i₁，i₂，i₃，…i_n） （n是不小于2的正整数），对于任意p，q∈1，2，3，…，n，当p＜q时有i_p＞i_q，则称i_p，i_q是该数组的一个“逆序”，一个数组中所有“逆序”的个数称为该数组的“逆序数”，则数组（2，4，3，1）中的逆序数等于    ．

Answer

根据所给的逆序数对的定义，列举出所有的符合条件的逆序数对，分别是2，1；4，3；4，1；3，1共有4对逆序数对，得到结果．
【解析】
由题意知当p＜q时有ip＞iq，则称ip，iq是该数组的一个“逆序”，
一个数组中所有“逆序”的个数称为该数组的“逆序数”，
在数组（2，4，3，1）中逆序有2，1；4，3；4，1；3，1共有4对逆序数对，
故答案为：4．