组合数学(第4版)卢开澄课后习题答案解析3.pdf

组合数学(第4版)卢开澄课后习题答案解析3.pdf

第Ⅲ部分容斥原理、鸽巢原理与

排列数又有多少?

解:

n!-2(n-1)!。

列数为n!—6(n—2)!。

iA?∩A?∩A?I

+|A?∩A?I)一(|A?∩A?∩A?I)

=n!-6(n-1)!+6(n—2)!

2.求tartar的全排列中不存在两个相同字符并列的排列数。

解:令A?表示两个t并列的排列,令A?表示两个a并列的排列,令A?表示两个

A?∩A?1)一(|A?∩A?∩A?1)

A?=A2=A?=2=30

文档评论(0)

1亿VIP精品文档

相关文档