Re: [問卦] 參選組合數學題

作者: roger29 (想不到)   2015-06-05 17:46:37
※ 引述《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組可能。
作者: s902131 (黃金腎鬥士)   2015-06-05 17:47:00
文組怒噓
作者: Waitaha (Waitaha)   2015-06-05 17:48:00
可以幫我把24種結果列出來嗎
作者: nantou049 (大螃蟹)   2015-06-05 17:48:00
看來我出的這個題目真的不好解
作者: a09374567 (惡無惡報)   2015-06-05 17:48:00
靠北 連這個都能扯政治
作者: suchmaleno1 (晴天不霹靂)   2015-06-05 17:49:00
超強 建議原po直接出來選 勝過這24種組合
作者: Cll7do9k (CZ)   2015-06-05 17:55:00
我覺得這種數目不大的題目用加也蠻快 拆a、非a跟楊a跟非a+aa+非a非a+非a楊=9+6+6+3=24

Links booklink

Contact Us: admin [ a t ] ucptt.com