4. 전체집합 U = {1, 2, 3, 4, 5}의 부분집합 A, B가 다음 조건을 만족시킨다.
(1) A ∪ B = U (2) A ∩ B = {1} (3) n(A) ≥ 2 (4) n(B) ≥ 2
이때 함수 f : A → B가 일대일함수인 함수 f의 개수를 a, 역함수가 존재하는 함수 f의 개수를 b, 함수 f가 일대일함수이고, x₁ < x₂이면 f(x₁) < f(x₂)를 만족시키는 함수의 개수를 c라 하자. 최고차항의 계수가 1인 삼차함수 g(x)에 대하여 방정식 g(x) = 0의 세 근이 각각 a/12, b/6, c/6라 할 때, g(12)의 값을 구하여라. (단, n(A)와 n(B)는 집합 A와 B의 원소의 개수이다.)
A ∪ B = U, A ∩ B = {1}이므로 1은 A와 B에 모두 속하고, 나머지 원소 2, 3, 4, 5는 A와 B 중 정확히 한 곳에 속한다. 따라서 B = (U − A) ∪ {1}, n(A) + n(B) = 6이고, A를 정하면 B가 정해진다.
세 종류의 함수는 모두 일대일함수이므로 n(A) ≤ n(B)이어야 하고, n(A) ≥ 2, n(B) ≥ 2와 함께 n(A) = 2, n(B) = 4 또는 n(A) = n(B) = 3이다. A, B가 하나로 정해지지 않으므로 가능한 모든 A, B에 대한 함수의 개수를 합한다.
n(A) = 2인 A는 ₄C₁ = 4가지이고 A마다 일대일함수는 ₄P₂ = 12개, n(A) = 3인 A는 ₄C₂ = 6가지이고 A마다 일대일함수는 3! = 6개이다. 따라서 a = 4 × 12 + 6 × 6 = 84이다.
역함수가 존재하려면 일대일대응이어야 하므로 n(A) = n(B) = 3인 경우만 가능하고, b = 6 × 3! = 36이다.
x₁ < x₂이면 f(x₁) < f(x₂)인 함수는 B에서 n(A)개의 원소를 고르면 작은 것부터 차례로 대응시키는 방법이 하나뿐이다. n(A) = 2이면 A마다 ₄C₂ = 6개, n(A) = 3이면 A마다 ₃C₃ = 1개이므로 c = 4 × 6 + 6 × 1 = 30이다.
따라서 g(x) = 0의 세 근은 84/12 = 7, 36/6 = 6, 30/6 = 5이고, g(x) = (x − 5)(x − 6)(x − 7)이다.
그러므로 g(12) = 7 × 6 × 5 = 210이다.
공백 포함 753자