@zzzc18
2018-01-25T19:07:48.000000Z
字数 369
阅读 1314
数学
一个人写了n封不同的信及相应的n个不同的信封,他把这n封信都装错了信封,问都装错信封的装法有多少种?
就是hdu2048
采用递推的方法
记 个数的错排的方案为 。
如果我们已经求出来前 个 ,现在考虑将第一个元素放在第 个元素的位置上,那么会有以下两种情况
由于 ,所以最后的递推式为