分類選人並分配職位
解法一:先分類選人,再分配職位
限制只出現在甲、乙身上,所以依甲、乙是否入選分成三種情形。
① 三人中有甲、沒有乙:另外兩人從其餘 $8$ 人中選,有
$$C_2^8 = 28 \text{ 種}$$
② 三人中有乙、沒有甲:同理有
$$C_2^8 = 28 \text{ 種}$$
③ 三人中甲、乙都沒有:三人都從其餘 $8$ 人中選,有
$$C_3^8 = 56 \text{ 種}$$
選人的方法數共 $28+28+56 = 112$ 種。每一種選法還要把主任、幹事、會計三個職位分給這三人,有 $3!$ 種分法,所以總選法數為
$$(28 + 28 + 56) \times 3! = 672$$
解法二:用扣除法
先不管限制算出全部,再扣掉甲、乙同時入選的部分。
從 $10$ 人中選三人有 $C_3^{10}$ 種;其中甲、乙同時被選上的情形,是甲、乙必選、第三人從其餘 $8$ 人中挑,有 $C_2^2 \times C_1^8$ 種。扣除之後再分配職位:
$$\left(C_3^{10} - C_2^2 \times C_1^8\right) \times 3! = (120 - 8) \times 3! = 672$$
解法二:用扣除法
先不管限制算出全部,再扣掉甲、乙同時入選的部分。
從 $10$ 人中選三人有 $C_3^{10}$ 種;其中甲、乙同時被選上的情形,是甲、乙必選、第三人從其餘 $8$ 人中挑,有 $C_2^2 \times C_1^8$ 種。扣除之後再分配職位:
$$\left(C_3^{10} - C_2^2 \times C_1^8\right) \times 3! = (120 - 8) \times 3! = 672$$