这道题的期望要如何求解

第一问的做法如下。注意到：随机变量Z其实就是矩阵(X_{i,j})的对角线的右上角的三角阵（不含对角线）中所有元素的求和。

由于置换P是被均匀地随机选取的，所以矩阵(X_{i,j})和(X_{i,j})的转置是同分布的。从而，我们知道Z的期望是1/2倍的(X_{i,j})中的上下两个三角阵（都不含对角线）的元素求和的期望。而由于置换的性质，(X_{i,j})的对角线上元素肯定都是0。所以Z的期望是1/2倍的(X_{i,j})中所有元素求和的期望。

由于置换的性质，无论是什么置换P，其对应的矩阵(X_{i,j})中所有元素求和是n(n-1)/2（从而(X_{i,j})中所有元素求和的期望也是n(n-1)/2），所以Z的期望是n(n-1)/4。

我觉得这个题的第一问可以这么思考：尝试先把n=2的情形列出来（其实就写两个(X_{i,j})矩阵）。如果没有头绪，可以尝试n=3（6个矩阵）。