狐猬编程组合数学容斥原理测试3最后一题

题面

多重集合M=(4·x，3·y，2·z)的全排列中不出现 xxxx，yyy，zz模式的排列有多少种?

我们可以根据容斥原理求出不符合题目条件的次数，然后用总排列-不符合题目条件的次数。

回顾容斥原理公式:

$A\bigcup B\bigcup C=|A|+|B|+|C|-|A\bigcap B|-|A\bigcap C|-|B\bigcap C|+|A\bigcap B\bigcap C|$

那么在这题里:

重点敲黑板!!!

$A$就代表只出现xxxx的集合排列方式
$B$就代表只出现yyy的集合排列方式
$C$就代表只出现zz的集合全排列方式
$A\bigcup B$表示出现xxxxandyyy的集合排列方式
$A\bigcup C$表示出现xxxxandzz的集合排列方式
$B\bigcup C$表示出现yyy和zz的集合排列方式
$A\bigcup B\bigcup C$表示出现xxxx、yyyandzz的集合排列方式
然后把这些方式都加起来，最后用全排列减去

计算方法

计算全排列

简化后题目:
一共有4个x、3个y，2个z，对他们进行重排列
$(4+3+2)!÷4!÷3!÷2!=1260$
PS:这里$÷4!$、$÷3$ and $÷2!$,是用来去重的，因为有元素相同

$|A|$

我们要计算xxxx挨在一起，那么把xxxx看成一个整体，那么就变成了$1+3+2$个元素的重排列
$(1+3+2)!÷3!÷2!=60$

$|B|$

我们要计算yyy挨在一起，那么和上面一样，把yyy看成一个整体，那么就变成了$4+1+2$个元素的重排列
$(4+1+2)!÷4!÷2!=105$

$|C|$

计算方法同上把zz看成一个整体，那么就变成了$4+3+1$个元素的重排列
$(4+3+1)!÷4!÷3!=280$

$A\bigcup B$

就是计算有多少种排列里同时出现了xxxx和yyy,
和上面一样，把这两个都分别看成两个整体
那就变成了$1+1+2$种元素的重排列
$(1+1+2)!÷2!=12$

$A\bigcup C$

同上，计算有多少种排列里同时出现了xxxx和zz
把这两部分分别看成两个整体
那就变成了$1+3+1$种元素的重排列
$(1+1+3)!÷3!=20$

$B\bigcup C$

同上，是什么?
对！就是计算有多少种排列里同时出现了yyy和zz
那就变成了什么元素的重排列
对，就是4+1+1种元素的重排列
$(4+1+1)!÷4!=30$

倒数第二步，计算$A\bigcup B\bigcup C$

看懂上面这个也就会了

不就是把xxxx,yyyandzz都分别当成一份吗
那就是1+1+1种元素的排列，因为没有重复元素，不需要去重
$(1+1+1)!=6$

引用容斥原理

You see this,Yes the right here!↓

$A\bigcup B\bigcup C=|A|+|B|+|C|-|A\bigcap B|-|A\bigcap C|-|B\bigcap C|+|A\bigcap B\bigcap C|$

已经算完了每个东西，现在计算

$60+105+280-12-20-30+6=389$

最后别忘了拿全排列$1260-389=871$

$Theend$

——————————————————————————————————————————————————————————————————————————————————————

$Thanksforwatching!$

$Goodluck!$

$Goodbye!$