假設有n個人，有n種限制
ex甲乙丙丁，甲不能在第一位，乙不能在第二位，
丙不能在第三位，丁不能在第四位.......等。
n
設此變數為E(Error) E
m
n為共有幾種，m為有幾個錯位
1
E =0
1
2
E =1
2
3
E =2
3
4
E =9
4
5
E =44
5
6
E =265
6
7
E =1854
7
n n-1 n-2
我們老師說可以找到一的遞回數列 H =(n-1){H +H }
n n-1 n-2
請問可以幫證明或導出或說出裡面的原因嗎== ==?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.65.194.25