N个人分N个贺卡,每人拿一个,不拿自己的,有几种分法.
N个人分N个贺卡,每人拿一个,不拿自己的,有几种分法.
数学人气:791 ℃时间:2020-03-24 12:11:25
优质解答
这个叫全错排列问题,最早是由欧拉给出的答案.我们不妨设N个人的拿法为f(N),则f(N)=(N-1)[f(N-1)+f(N-2)].f(0)=0,f(1)=1.这个递推公式是很容易证明的. 证明如下: 设N个人为a,b,c,d...,N张卡为A,B,C,D... 若a拿b的卡B,...
我来回答
类似推荐
猜你喜欢
- 1描写夏的成语
- 2甲、乙两列火车从两地相对开出,3、6小时后相遇,这时甲车比乙车多行了18千米.已知乙车每小时行90千米,甲车没每小时行了多少千米?
- 3帮忙翻译一下这句话还有帮我讲解一下
- 4如果一组数据x1、x2、x3…的方差是s2,那么一组新数据2x1+1,2x2+1、2x3+1…2xn+1的方差是_.
- 5下列实验方案,能证明氨水是弱电解质的是
- 6数学P57页 59页 62页 65页填空全部
- 7需要用棕色瓶保存的试剂
- 8甲数与乙数的比是3:5,如果从甲数中拿150给乙数,则甲数与乙数的比是3:7,甲数与乙数各是多少?
- 9would you mind me 和would you mind my 有什么区别?
- 10向量a=(根号3sinx,sinx),向量b=(sinx,cosx),设fx=向量a*向量b,