试题G：全排列的价值（第十三届蓝桥杯省赛Python B组）

 

【思路分析】

首先，我们先重新排列一下题目所给的例子

(3, 2, 1) : 0 + 0 + 0 = 0 ；
(3, 1, 2) : 0 + 0 + 1 = 1 ；
(2, 1, 3) : 0 + 0 + 2 = 2 ；
(2, 3, 1) : 0 + 1 + 0 = 1 ；
(1, 3, 2) : 0 + 1 + 1 = 2 ；
(1, 2, 3) : 0 + 1 + 2 = 3 ；

我们将每种排列的每个元素价值单独拿出来看看（矩阵1）

0  0  0
0  0  1
0  0  2
0  1  0
0  1  1
0  1  2

不难发现