数学的排列组合
问题描述:
数学的排列组合
有n个人站在一排.要求一号不能站在第一位,2号不能站在第2位,3号不能站在第3位,以次类推,求有多少种站法
答
Dn=(n-1)*[D(n-1)+D(n-2)]
n=1 时 D1=0
n=2 D2=1
n=3 D3=2
n=4 D4=9
n=5 D5=44
…………
n=n Dn=(n-1)*[D(n-1)+D(n-2)]