※ 引述《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组可能。