错位排列PPT文档格式.ppt

错位排列PPT文档格式.ppt

《错位排列PPT文档格式.ppt》由会员分享，可在线阅读，更多相关《错位排列PPT文档格式.ppt（9页珍藏版）》请在冰点文库上搜索。

,问题的引出,V-8发动机的8个火花塞清洗后放回。

若没有任何一个火花塞放回原气缸，有多少种放法？

写给n个人的n封信，装进n个写好地址的信封内。

若没有任何一封信能与地址匹配，有多少种放法？

8个非攻击车放在国际象棋棋盘上，规定对角线上不能放子。

有多少种放法？

三、数学化描述,错位排列,定义,错位排列可以用非攻击车的位置表示,21,231，312,2143，2341，2413,3142，3412，3421,4123，4312，4321,定理,证明：

（应用容斥原理）,四、性质,性质1,性质3,性质2,性质4,例110个人在舞会后随机取走他们寄存的帽子。

求没有任何一个人拿对帽子的概率。

满足如下各种递推关系：

例2舞会上有10男10女参加。

第一支舞曲：

女士有多少种方法选择男舞伴？

第二支舞曲：

如果要求必须换舞伴，女士有多少种方法选择男舞伴？

例3舞会有10男10女戴帽子，结束时随机返还。

（1）求男士得到男帽，女士得到女帽的概率；

（2）男士得到男帽，女士得到女帽的概率且每个人都没有得到自己的帽子的概率。

解：

随机取走帽子的方法:

（2n）！

A:

表示事件“男士得男帽、女士得女帽”,B:

表示事件“每人都没有得到自己的帽子：