N个人分N个贺卡,每人拿一个,不拿自己的,有几种分法.
人气:366 ℃ 时间: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,...
推荐
- 从N个人中选出M个人,有几种选法
- 6个人分别选6张不同的贺卡,每人一张,(1)恰好有3个人拿自己写的卡,则有几种排列方法?(2)若至少有3个人拿自己的卡,又有多少种
- n个人围坐在1个圆桌子周围 1共有几种作法 还有n个人坐在1长排桌子旁边 1共有几种坐法?
- 同寝室n各写一张贺年卡,先集中起来,然后每人从中拿一张别人送来的,则n张贺卡不同的分配方式有?
- 数列前n项和的几种求法
- 高中生物(理科) 在下列细胞或生物体中,能进行DNA的复制,转录和翻译过程的是(双选)
- 2/9-7/16*2/9 2/5*4*3/4 1/2*1/15+1/3*1/2 4/5*7/9*5/8 5/6*5/9+5/9*1/6 5/7*16*5/21
- I can draw cartoons对划线部分提问
猜你喜欢