國文一定排在週一,英文可排週一、三、四。共五科排入四天,每天至少一科,所以恰有一天排兩科。依英文排在哪一天討論如下:
① 國一英一:週一已有兩科,數、社、自恰好一天一科排入週二、三、四,共 $3!=6$ 種。
② 國一英三:週一有國、週三有英,數、社、自要讓週二、週四都有卷。
若排兩科的那天是週一或週三:從數、社、自選 $1$ 科加進去,有 $C^3_1\times 2$ 種,剩下兩科排入週二、週四,有 $2!$ 種;
若排兩科的那天是週二或週四:選 $2$ 科放在同一天、剩下 $1$ 科放另一天,有 $C^3_2\times 2!$ 種。
$$C^3_1\cdot 2\cdot 2!+C^3_2\cdot 2!=12+6=18$$
③ 國一英四:與 ② 相同,共 $18$ 種。
共 $6+18+18=42$ 種。
另解
$$3\times4^3=192$$
其中週一一定有國文,只有週二、週三、週四可能沒有卷子,用排容原理扣除。
$|T|$:英文可選週一、三、四,數社自各選週一、三、四,
$$|T|=3\times3^3=81$$
$|W|$:英文可選週一、四,數社自各選週一、二、四,
$$|W|=2\times3^3=54$$
同理 $|R|=54$。
$|T\cap W|$:英文可選週一、四,數社自各選週一、四,
$$|T\cap W|=2\times2^3=16$$
同理 $|T\cap R|=16$。
$|W\cap R|$:英文只能選週一,數社自各選週一、二,
$$|W\cap R|=1\times2^3=8$$
$|T\cap W\cap R|$:全部在週一發,
$$|T\cap W\cap R|=1$$
所以符合規定的安排數為
$$\begin{aligned}
&192-(81+54+54)+(16+16+8)-1\\
=\ &192-189+40-1=42
\end{aligned}$$
故填 $42$。國文一定排在週一,英文可排週一、三、四。共五科排入四天,每天至少一科,所以恰有一天排兩科。依英文排在哪一天討論如下:
① 國一英一:週一已有兩科,數、社、自恰好一天一科排入週二、三、四,共 $3!=6$ 種。
② 國一英三:週一有國、週三有英,數、社、自要讓週二、週四都有卷。
若排兩科的那天是週一或週三:從數、社、自選 $1$ 科加進去,有 $C^3_1\times 2$ 種,剩下兩科排入週二、週四,有 $2!$ 種;
若排兩科的那天是週二或週四:選 $2$ 科放在同一天、剩下 $1$ 科放另一天,有 $C^3_2\times 2!$ 種。
$$C^3_1\cdot 2\cdot 2!+C^3_2\cdot 2!=12+6=18$$
③ 國一英四:與 ② 相同,共 $18$ 種。
共 $6+18+18=42$ 種。
1另解
$$3\times4^3=192$$
其中週一一定有國文,只有週二、週三、週四可能沒有卷子,用排容原理扣除。
$|T|$:英文可選週一、三、四,數社自各選週一、三、四,
$$|T|=3\times3^3=81$$
$|W|$:英文可選週一、四,數社自各選週一、二、四,
$$|W|=2\times3^3=54$$
同理 $|R|=54$。
$|T\cap W|$:英文可選週一、四,數社自各選週一、四,
$$|T\cap W|=2\times2^3=16$$
同理 $|T\cap R|=16$。
$|W\cap R|$:英文只能選週一,數社自各選週一、二,
$$|W\cap R|=1\times2^3=8$$
$|T\cap W\cap R|$:全部在週一發,
$$|T\cap W\cap R|=1$$
所以符合規定的安排數為
$$\begin{aligned}
&192-(81+54+54)+(16+16+8)-1\\
=\ &192-189+40-1=42
\end{aligned}$$
故填 $42$。