※ 引述《nantou049 (大螃蟹)》之銘言:
: 在一次班長的選舉當中,可能參選的人馬有:
: 朱立倫、王金平、吳敦義、李鴻源、江宜樺、洪秀柱、楊志良。
: 限制:(1) A咖朱、王、吳三人與其他非A咖搭配時,不當副手。
: (2) 若朱、王、吳當中有人參選,則李鴻源不選。
: (3) 楊志良只可能是副手
: 問:共有幾種可能的參選組合?
total:P(7,2)=7*6=42。
接著扣掉限制(1)(2)(3)不滿足的聯集,就是答案了。
(1)':A咖朱吳王三人當其他四個B咖的副手,所以|(1)'|=4*3=12。
(2)':朱吳王若參選,則李必參選,所以|(2)'|=3*2=6。
(3)':楊只當正手,所以|(3)'|=6。
(1)'^(2)':李當正手且朱吳王之一當其副手,所以|(1)'^(2)'|=3。
(1)'^(3)':楊當正手且朱吳王之一當其副手,所以|(1)'^(3)'|=3。
(2)'^(3)':李參選,朱吳王之一參選且楊也要參選,顯然不可能,所以|(2)'^(3)'|=0。
(1)'^(2)'^(3)':明顯的,|(1)'^(2)'^(3)'|=0。
所以根據inclusion-exclusion theroem,可能的參選組合數共有
42-(|(1)'|+|(2)'|+|(3)'|)+(|(1)'^(2)'|+|(1)'^(3)'|+|(2)'^(3)'|)
-|(1)'^(2)'^(3)'|
=42-(12+6+6)+(3+3+0)-0
=42-24+6
=24。
答案是24組可能。