顯示具有 完全相異組合 標籤的文章。 顯示所有文章
顯示具有 完全相異組合 標籤的文章。 顯示所有文章

2018年2月14日 星期三

107,學測,數學,單選3

==問題==

某公司規定員工可在一星期(七天)當中選擇兩天休假。若甲、乙兩人隨機選擇休假日且兩人的選擇互不相關,試問一星期當中發生兩人在同一天休假的機率為何?

(1) $\frac{1}{3}$    (2) $\frac{8}{21}$    (3) $\frac{3}{7}$    (4) $\frac{10}{21}$    (5) $\frac{11}{21}$

[107,學測,數學,單選3]

==解答==

命樣本空間$\Omega = \left\{ \left( \text{甲的休假日}, \text{乙的休假日} \right) \right\}$,將甲的休假日記為$ab$,當中$1 \leq a < b \leq 7$。乙也用類似的記法。於是$\Omega = \left\{ (ab, cd) | 1 \leq a < b \leq 7, 1 \leq c < d \leq 7 \right\}$,從而$n \left( \Omega \right) = {7 \choose 2} \times {7 \choose 2}$。

再設事件$A = \text{兩人在同一天休假}$。以集合來寫,即是$A = \left\{ (ab, cd) \in \Omega | \left\{a, b\right\} \cap \left\{c, d\right\} \neq \phi \right\}$。

如果要直接計算$n(A)$,並不好計算。因為要考慮幾種情況,例如兩人的休假日有可能兩天完全相同,也有可能只有一天相同。而若只有一天相同,則必須考慮比較複雜的分布情況。

基於這樣的理由,我們改為計算$n(A^c)$。

事件$A^c = \left\{ (ab, cd) \in \Omega | \left\{a, b\right\} \cap \left\{c, d\right\} = \phi \right\}$。我們先決定甲的休假日$ab$,然後再決定乙的休假日$cd$。在決定甲休假日$ab$時,可以從$1$到$7$中這$7$個數字任選出$2$個,因此有${7 \choose 2}$種選法。接著決定乙的休假日,由於必須滿足$\left\{ a, b \right\} \cap \left\{ c, d \right\} = \phi$,因此乙只能從$1$到$7$中剔除$a$與$b$後剩下的$5$天來選出$2$天,故有${5 \choose 2}$種選法。總結而論,$n(A^c) = {7 \choose 2} \times {5 \choose 2}$。

所以
\begin{eqnarray*}
P(A) &=& 1 - P(A^c) \\
&=& 1 - \frac{{7 \choose 2} \times {5 \choose 2}}{{7 \choose 2} \times {7 \choose 2}}\\
&=& 1 - \frac{10}{21} \\
&=& \frac{11}{21}
\end{eqnarray*}
答案選(5)。
(解答結束)

==評註==

幹嘛要用集合符號來寫?

搞這麼複雜,似乎在脫褲子放屁。

不!

一旦有辦法寫出集合,基本上就算是相當了解其中的結構,從而運算上可以避免「漏算」或是「重複」的情況。

所以我覺得,處理組合學問題,若能寫出集合就應該盡量寫出集合。

2017年6月12日 星期一

中國,1991年全國統一高考數學試卷(文科),第10題

==問題==

從4台甲型和5台乙型電視機中任意取出3台,其中至少要有甲型與乙型電視機各1台,則不同的取法共有
(A)140種(B)84種 (C)70種(D)35種

==解==

此題題意不清,未能從題設判斷出電視機是否視為相同物。

分兩種情況討論。

情形1:4台甲型電視機都是相同的、5台乙型電視機都是相同的

此時要區分不同取法,判斷標準為所選取的3台電視機中,有多少台是甲型、多少台是乙型。

假定選取了$x_1$台甲型、$x_2$台乙型,於是得$x_1+x_2=3$,所求選取方法數即為此方程式的非負整數解個數。但注意其中$x_1, x_2 \geq 1$,於是乎原方程式可轉化為$x_1'+x_2'=1$,其中$x_1', x_2' \geq 0$,而此方程式之非負整數解個數為$H(2, 1)=C(2+1-1, 1)=C(2, 1)=2$。故共有2種取法。

這2種取法,實際列出其實是:

  • 取法1:2甲1乙;
  • 取法2:1甲2乙。

然而此情況之討論結果相對照選項,可知出題者應未將電視機是為相同的。

情形2:4台甲型電視機都是相異的、5台乙型電視機都是相異的

我們可假設4台甲型電視機為:$a_1, a_2, a_3, a_4$,5台乙型電視機為:$b_1, b_2, b_3, b_4, b_5$。
  • 所選取3台電視機中,其中有2台甲型電視機與1台乙型電視機
此時有$C(4, 2) \times C(5, 1)=6 \times 5 =30$種方法。
  • 所選取3台電視機中,其中有1台甲型電視機與2台乙型電視機
此時有$C(4, 1) \times C(5, 2)=4 \times 10 =40$種方法。

因此總共有$30+40=70$種方法,故選(C)。