兩人的情形
兩人的情形
(1) X:舉反例,甲收集的 $6$ 款恰好與乙收集的 $6$ 款相同。
$$\begin{array}{|c|r|r|r|r|r|r|r|r|r|r|} \hline & \kern-0.2em 1 \kern-0.2em & \kern-0.2em 2 \kern-0.2em & \kern-0.2em 3 \kern-0.2em & \kern-0.2em 4 \kern-0.2em & \kern-0.2em 5 \kern-0.2em & \kern-0.2em 6 \kern-0.2em & \kern-0.2em 7 \kern-0.2em & \kern-0.2em 8 \kern-0.2em & \kern-0.2em 9 \kern-0.2em & \kern-0.2em 10 \kern-0.2em \\ \hline \kern-0.2em \text{甲} \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & & & & \\ \hline \kern-0.2em \text{乙} \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & & & & \\ \hline \end{array}$$
(2) O:不失一般性,設甲收集的 $7$ 款為 $1\sim7$。乙盡可能與甲不重複時,先收集 $8\sim10$,之後還必須從 $1\sim7$ 中再收集 $4$ 款,所以至少有 $4$ 款是兩人都擁有。
$$\begin{array}{|c|r|r|r|r|r|r|r|r|r|r|} \hline & \kern-0.2em 1 \kern-0.2em & \kern-0.2em 2 \kern-0.2em & \kern-0.2em 3 \kern-0.2em & \kern-0.2em 4 \kern-0.2em & \kern-0.2em 5 \kern-0.2em & \kern-0.2em 6 \kern-0.2em & \kern-0.2em 7 \kern-0.2em & \kern-0.2em 8 \kern-0.2em & \kern-0.2em 9 \kern-0.2em & \kern-0.2em 10 \kern-0.2em \\ \hline \kern-0.2em \text{甲} \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & & & \\ \hline \kern-0.2em \text{乙} \kern-0.2em & & & & & & & & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em \\ \hline \end{array}$$
(乙另需從 $1\sim7$ 中選 $4$ 款)
三人的情形
三人的情形
(3) X:舉反例,甲收集 $1\sim6$,乙收集 $5\sim10$,丙收集 $1\sim3$ 與 $8\sim10$,則沒有三人都擁有的款式。
$$\begin{array}{|c|r|r|r|r|r|r|r|r|r|r|} \hline & \kern-0.2em 1 \kern-0.2em & \kern-0.2em 2 \kern-0.2em & \kern-0.2em 3 \kern-0.2em & \kern-0.2em 4 \kern-0.2em & \kern-0.2em 5 \kern-0.2em & \kern-0.2em 6 \kern-0.2em & \kern-0.2em 7 \kern-0.2em & \kern-0.2em 8 \kern-0.2em & \kern-0.2em 9 \kern-0.2em & \kern-0.2em 10 \kern-0.2em \\ \hline \kern-0.2em \text{甲} \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & & & & \\ \hline \kern-0.2em \text{乙} \kern-0.2em & & & & & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em \\ \hline \kern-0.2em \text{丙} \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & & & & & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em \\ \hline \end{array}$$
(4) X:舉反例,甲收集 $1\sim7$,乙收集 $4\sim10$,丙收集 $1\sim3$ 與 $8\sim10$ 後,還必須從 $4\sim7$ 中再收集 $1$ 款,此時只有 $1$ 款是三人都擁有。
$$\begin{array}{|c|r|r|r|r|r|r|r|r|r|r|} \hline & \kern-0.2em 1 \kern-0.2em & \kern-0.2em 2 \kern-0.2em & \kern-0.2em 3 \kern-0.2em & \kern-0.2em 4 \kern-0.2em & \kern-0.2em 5 \kern-0.2em & \kern-0.2em 6 \kern-0.2em & \kern-0.2em 7 \kern-0.2em & \kern-0.2em 8 \kern-0.2em & \kern-0.2em 9 \kern-0.2em & \kern-0.2em 10 \kern-0.2em \\ \hline \kern-0.2em \text{甲} \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & & & \\ \hline \kern-0.2em \text{乙} \kern-0.2em & & & & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em \\ \hline \kern-0.2em \text{丙} \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & & & & & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em \\ \hline \end{array}$$
(丙另需從 $4\sim7$ 中選 $1$ 款)
(5) O:不失一般性,設甲收集 $1\sim8$,乙收集 $3\sim10$;丙盡可能避開時先收集 $1$、$2$、$9$、$10$,還必須從 $3\sim8$ 中再收集 $4$ 款,所以至少有 $4$ 款是三人都擁有。
$$\begin{array}{|c|r|r|r|r|r|r|r|r|r|r|} \hline & \kern-0.2em 1 \kern-0.2em & \kern-0.2em 2 \kern-0.2em & \kern-0.2em 3 \kern-0.2em & \kern-0.2em 4 \kern-0.2em & \kern-0.2em 5 \kern-0.2em & \kern-0.2em 6 \kern-0.2em & \kern-0.2em 7 \kern-0.2em & \kern-0.2em 8 \kern-0.2em & \kern-0.2em 9 \kern-0.2em & \kern-0.2em 10 \kern-0.2em \\ \hline \kern-0.2em \text{甲} \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & & \\ \hline \kern-0.2em \text{乙} \kern-0.2em & & & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em \\ \hline \kern-0.2em \text{丙} \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em & & & & & & & \kern-0.2em \triangle \kern-0.2em & \kern-0.2em \triangle \kern-0.2em \\ \hline \end{array}$$
(丙另需從 $3\sim8$ 中選 $4$ 款)
正確選項為 $(2)(5)$。