排列组合

战巡 · 发表于 2008-4-8 21:31:11

(1)相信这个题很多人见过........
4个人分别写了4张卡片,然后他们每人从这4张里任取1张,求所有人都没有抽到自己写的卡片的概率

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

castelu · 发表于 2008-4-8 21:40:48

这是一个错排问题
公式为

a₈代入计算即可...

战巡 · 发表于 2008-4-8 22:56:33

呵呵.....
我当年是用容斥原理做的
结论是一样的

zhangyuong · 发表于 2008-4-9 21:58:37

因为错排问题的推导就是用容斥原理的
我今天学习组合数学学到容斥原理就有错排问题的一般结论

LLLYSL · 发表于 2008-9-3 21:24:37

給出錯拍的容斥原理證法。其實還可以構造遞推關係來證明的！

kuing · 发表于 2008-9-11 12:18:09

a(n+2)=n(a(n+1)+a(n))？
不太记得了

算术研究 · 发表于 2008-9-13 11:22:16

好久没用容斥原理了，差点都把这个公式忘记了。

帐号		自动登录	找回密码
密码			注册

[已解决] 排列组合