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