分析每天的男女組合
先確定男生在這 $5$ 天中可能怎麼分配。
本週共有 $5$ 個上課日,每天需要 $2$ 名值日生,總共需安排 $10$ 人次,恰好讓 $6$ 男 $4$ 女共 $10$ 名學生各值日一次。
規定每天至少需有 $1$ 名男生,而每天值日生恰為 $2$ 人,所以每天的男生人數只能是 $1$ 或 $2$;$6$ 名男生分到 $5$ 天且每天至少 $1$ 人,這 $5$ 天的男生人次只可能為 $(2,1,1,1,1)$。
也就是說,必定有 $1$ 天由 $2$ 名男生值日,另外 $4$ 天都是 $1$ 男 $1$ 女值日。
方法一:先分組再排列
先將 $6$ 名男生分成一組 $2$ 人、其餘 $4$ 人各自一組(每組 $1$ 人),分法有
$$C^{6}_{2}=\dfrac{6\times 5}{2}=15$$
種。
再將這 $5$ 組男生排入週一至週五的 $5$ 個上課日,有 $5!=120$ 種排法。
最後將 $4$ 名女生排入只有 $1$ 名男生的那 $4$ 天,有 $4!=24$ 種排法。
所以安排方法共有
$$C^{6}_{2}\times 5!\times 4!=15\times 120\times 24=43200$$
種。
方法二:依天數逐步安排
先選出由 $2$ 名男生值日的那一天,有 $C^{5}_{1}=5$ 種選法。
再選出該天值日的 $2$ 名男生,有 $C^{6}_{2}=15$ 種選法。
將剩下的 $4$ 名男生排入其餘 $4$ 天,有 $4!=24$ 種排法。
將 $4$ 名女生排入其餘 $4$ 天,有 $4!=24$ 種排法。
所以安排方法共有
$$C^{5}_{1}\times C^{6}_{2}\times 4!\times 4!=5\times 15\times 24\times 24=43200$$
種。
結論
本週安排值日生的方式共有 $43200$ 種。1分析每天的男女組合
先確定男生在這 $5$ 天中可能怎麼分配。
本週共有 $5$ 個上課日,每天需要 $2$ 名值日生,總共需安排 $10$ 人次,恰好讓 $6$ 男 $4$ 女共 $10$ 名學生各值日一次。
規定每天至少需有 $1$ 名男生,而每天值日生恰為 $2$ 人,所以每天的男生人數只能是 $1$ 或 $2$;$6$ 名男生分到 $5$ 天且每天至少 $1$ 人,這 $5$ 天的男生人次只可能為 $(2,1,1,1,1)$。
也就是說,必定有 $1$ 天由 $2$ 名男生值日,另外 $4$ 天都是 $1$ 男 $1$ 女值日。
2方法一:先分組再排列
先將 $6$ 名男生分成一組 $2$ 人、其餘 $4$ 人各自一組(每組 $1$ 人),分法有
$$C^{6}_{2}=\dfrac{6\times 5}{2}=15$$
種。
再將這 $5$ 組男生排入週一至週五的 $5$ 個上課日,有 $5!=120$ 種排法。
最後將 $4$ 名女生排入只有 $1$ 名男生的那 $4$ 天,有 $4!=24$ 種排法。
所以安排方法共有
$$C^{6}_{2}\times 5!\times 4!=15\times 120\times 24=43200$$
種。
3方法二:依天數逐步安排
先選出由 $2$ 名男生值日的那一天,有 $C^{5}_{1}=5$ 種選法。
再選出該天值日的 $2$ 名男生,有 $C^{6}_{2}=15$ 種選法。
將剩下的 $4$ 名男生排入其餘 $4$ 天,有 $4!=24$ 種排法。
將 $4$ 名女生排入其餘 $4$ 天,有 $4!=24$ 種排法。
所以安排方法共有
$$C^{5}_{1}\times C^{6}_{2}\times 4!\times 4!=5\times 15\times 24\times 24=43200$$
種。
4結論
本週安排值日生的方式共有 $43200$ 種。