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,...
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版