N个人分N个贺卡,每人拿一个,不拿自己的,有几种分法.
人气:115 ℃ 时间: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项和的几种求法
- right now right away right out 不懂就不要乱回答.
- 椭圆cx2/a2+y2/b2=1的一焦点F(1.0)e=1/2,设经过F的直线交椭圆于M N,MN中垂线交y轴于P(0,y0)求yo范围
- 高中铝三角的所有化学方程式
猜你喜欢