早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求送法的种类有5个人,各自分别写了一张贺卡,要送给其他人,必须保证每个人都要收到别人的贺卡,贺卡不能送法自己,求送法的种类?现在是5个人的情况,那么6个人,7个人.N个人是什么结果?

题目详情
求送法的种类
有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.
这确实是一个推论,我也没法证明.