数学之家

标题: 排列组合 [打印本页]

作者: 战巡 时间: 2008-4-8 21:31
标题: 排列组合
(1)相信这个题很多人见过........
4个人分别写了4张卡片,然后他们每人从这4张里任取1张,求所有人都没有抽到自己写的卡片的概率

(2)上面那个不会的话可以穷举,那这个恐怕就不行了:
8个人分别写8张卡,每人从这8张里抽一张,求所有人都没抽到自己写的卡的概率

作者: castelu 时间: 2008-4-8 21:40
这是一个错排问题
公式为

a[sub]8[/sub]代入计算即可...

作者: 战巡 时间: 2008-4-8 22:56
呵呵.....
我当年是用容斥原理做的
结论是一样的

作者: zhangyuong 时间: 2008-4-9 21:58
因为错排问题的推导就是用容斥原理的
我今天学习组合数学学到容斥原理就有错排问题的一般结论

作者: LLLYSL 时间: 2008-9-3 21:24
給出錯拍的容斥原理證法。其實還可以構造遞推關係來證明的！

1351859344_12839453.gif (8.92 KB, 下载次数: 186)

作者: kuing 时间: 2008-9-11 12:18
a(n+2)=n(a(n+1)+a(n))？
不太记得了

作者: 算术研究 时间: 2008-9-13 11:22
好久没用容斥原理了，差点都把这个公式忘记了。

欢迎光临数学之家 (http://www.2math.cn/)