求送法的种类有5个人,各自分别写了一张贺卡,要送给其他人,必须保证每个人都要收到别人的贺卡,贺卡不能送法自己,求送法的种类?现在是5个人的情况,那么6个人,7个人.N个人是什么结果?
2019-04-03
求送法的种类
有5个人,各自分别写了一张贺卡,要送给其他人,必须保证每个人都要收到别人的贺卡,贺卡不能送法自己,求送法的种类?
现在是5个人的情况,那么6个人,7个人.N个人是什么结果?
优质解答
1个人时 0种送法
2个人时 1种送法
3个人时 2种送法
4个人时 9种送法
5个人时 44种送法
...
假设N个人有f(N)中送法,则f(N)=N*f(N-1)+(-1)^N,其中N>2,f(1)=0.
这确实是一个推论,我也没法证明.
1个人时 0种送法
2个人时 1种送法
3个人时 2种送法
4个人时 9种送法
5个人时 44种送法
...
假设N个人有f(N)中送法,则f(N)=N*f(N-1)+(-1)^N,其中N>2,f(1)=0.
这确实是一个推论,我也没法证明.