在自然数列中，任取个元素位置保持不动，将其余个元素变动位置，得到不同的新数列．由此产生的不同新数列的个数记为．
（1）求；
（2）求；
（3）证明，并求出的值．