3 . 若数列满足，从数列中任取2项相加，把所有和的不同值按照从小到大排成一列，称为数列的和数列，记作数列．
(1)已知等差数列的前n项和为，且．
①若，，求的通项公式，并写出的前5项；
②若，，求数列的前50项的和；
(2)若，证明：对任意或，，并求数列的所有项的和．

5 . 在个数码构成的一个排列中，若一个较大的数码排在一个较小的数码的前面，则称它们构成逆序（例如，则与构成逆序），这个排列的所有逆序的总个数称为这个排列的逆序数，记为，例如，.
(1)计算；
(2)设数列满足，，求的通项公式；
(3)设排列满足，，，，，证明：.

9 . 已知是正项数列的前项和，满足，.
(1)若，求正整数的值；
(2)若，在与之间插入中从开始的连续项构成新数列，即为，求的前30项的和.