[제시문]
• 서로 다른 \(n\)개에서 \(r\; (0 \le r \le n)\)개를 택하는 순열의 수는
\(_n\mathrm{P}_r = n(n-1)(n-2)\cdots(n-r+1) = \frac{n!}{(n-r)!}\)
• 서로 다른 \(n\)개에서 \(r\; (0 \le r \le n)\)개를 택하는 조합의 수는
\(_n\mathrm{C}_r = \frac{_n\mathrm{P}_r}{r!} = \frac{n!}{r!(n-r)!}\)
[출처 : 수학 「경우의 수」]
[논제]
다음 조건을 만족시키는 함수 \(f\)의 개수를 세려고 한다.
\(f : \{1, 2, 3, 4, 5, 6\} \to \{1, 2, 3, 4, 5, 6\}, \quad f \circ f\text{는 항등함수}\)
이를 위하여 학생 A는 다음과 같은 방법을 제시하였다.
(가) \(f(a) = b\)이면 \(f(b) = a\)여야 한다.
(나) 그러므로 \(\{1, 2, 3, 4, 5, 6\}\)의 모든 원소를 두 개씩 세 쌍으로 나누는 경우의 수를 구하면 된다.
(다) 따라서 조건을 만족시키는 함수 \(f\)의 개수는 \(_6\mathrm{C}_2 \times _4\mathrm{C}_2 \times _2\mathrm{C}_2 = 15 \times 6 \times 1 = 90\)개이다.
이때 다음 문항에 답하시오.
(1) 학생 A의 방법에서 잘못된 점을 모두 찾아서 설명하시오.
[10점]
(2) 위의 조건을 만족시키는 함수 \(f\)의 개수를 구하시오.
[15점]
QUESTIO MOCK EXAM GRID
※ 풀이 과정의 수식 전개와 전제 조건을 명확히 기재하십시오.