排列组合问题,数学天才们进来吧~

[复制链接]
查看11 | 回复2 | 2010-6-2 15:27:33 | 显示全部楼层 |阅读模式
n个班主任监考n个班,每个班的监考老师都不是本班班主任的情况数有多少种?
答(n-1)的n次方的同志们,请验证下再复制行么。。。n=3时一共就2种情况,比如班级1,2,3的班主任分别为A,B,C。1,2,3班符合的情况只有,B,C,A和C,A,B哪位高人再挑出一种。。。

回复

使用道具 举报

千问 | 2010-6-2 15:27:33 | 显示全部楼层
(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人都各不去自己班,
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行