(1)方法一:根据容斥原理得:∑(-1)^k*C(n,k)(n-k)! (这里k从0到n) 简单解释如下:即排除法的升级任意的-某一个不满足的(减多了)+某两个不满足的(加多了)-某三个……(2)递推法:设n个班主任监考n个班每个班的监考老师都不是本班班主任的情况数为f(n)1、易知n=1,f(1)=0,n=2,f(2)=1,设n=k,有f(k)种,那么n=k-1有f(k-1)种则n=k+1时,给这k+1人编号为1到k+1,对应班级为1到k+1则无非两类:前提:1可去2到k+1班共k个班,有k种选择,不妨设去了2班第一类:2去了1班,只有1种情况,那么剩下的3到k+1共k-1人都各不去自己班,
|