每日一题[2487]容斥原理

a1,a2,,a101,2,,10 的一个随机排列,则在 a1a2,a2a3,,a9a109 个数中既出现 9 又出现 12 的概率为_______.

答案    790

解析    注意到 9=1912=26=34,因此设 基本事件:1,2,,10 的一个排列. 事件 A19 相邻; 事件 B26 相邻; 事件 C34 相邻. 用 |P| 表示事件 P 发生所包含的基本事件数,则有|AB|=|AC|=228!,|ABC|=237!,

从而|A(B+C)|=|AB|+|AC||ABC|=78!,
所求概率为 78!10!=790

此条目发表在每日一题分类目录,贴了标签。将固定链接加入收藏夹。

发表回复