집합 X={1,2,3,4,5}에 대하여 함수 f:X→X의 치역을 A, 합성함수 f∘f의 치역을 B라 할 때, 두 집합 A, B가 다음 조건을 만족시킨다.
○ n(A)≥3
○ 집합 A의 모든 원소의 합이 3의 배수이다.
○ n(A)>n(B)
다음은 함수 f의 개수를 구하는 과정이다.
(ⅰ) n(A)=3이고 모든 원소의 합이 3의 배수인 집합 A는
{1,2,3},{1,3,5},{2,3,4},{3,4,5}
이다.
A={1,2,3}인 경우 n(B)<3이므로 집합 B는
{1},{2},{3},{1,2},{1,3},{2,3}
이다.
A={1,2,3}, B={1}인 경우
함수 f의 개수는 (가)이고,
A={1,2,3}, B={1,2}인 경우
함수 f의 개수는 (나)이므로
n(A)=3, n(B)<3이고 집합 A의 모든 원소의 합이 3의 배수가 되도록 하는 함수 f의 개수는
4×(3×(가)+3×(나))이다.
(ⅱ) n(A)=4이고 모든 원소의 합이 3의 배수인 집합 A는 {1,2,4,5}뿐이므로 이 경우 n(B)<4를 만족시키는 함수 f의 개수는 (다)이다.
(ⅲ) n(A)=5인 경우 함수 f는 일대일대응이고 n(B)=5이므로 n(A)>n(B)를 만족시키는 함수 f는 존재하지 않는다.
(ⅰ), (ⅱ), (ⅲ)에 의하여 구하는 함수 f의 개수는
4×(3×(가)+3×(나))+(다)이다.
위의 (가), (나), (다)에 알맞은 수를 각각 p, q, r라 할 때, p+q+r의 값은? [4점]