두 집합 X={1,2,3,4,5,6}, Y={1,2,3,4,5}에 대하여 다음 조건을 만족시키는 X에서 Y로의 함수 f의 개수는? [4점]
(가) f(1)×f(2)×f(3)의 값은 자연수이다.
(나) 집합 X의 임의의 두 원소 x1, x2에 대하여
x1<x2이면 f(x1)≤f(x2)이다.
①84②87③90④93⑤96
정답 보기
②
자료 내려받기
아직 올라온 파일이 없습니다.
해설
[출제의도] 중복조합을 활용하여 추론하기 조건 (가)에서
f(1)×f(2)×f(3)의 값이 자연수인 경우는 세 수 f(1), f(2), f(3) 중 하나의 수가 1 또는 4이고 나머지 두 수가 서로 같은 경우이다.
조건 (나)에 의하여
(ⅰ) f(3)=1인 경우 순서쌍 (f(1),f(2),f(3))은 (1,1,1)
순서쌍 (f(4),f(5),f(6))의 개수는 5H3
그러므로 1×5H3=7C3=35
(ⅱ) f(3)=2인 경우 순서쌍 (f(1),f(2),f(3))은 (1,2,2)
순서쌍 (f(4),f(5),f(6))의 개수는 4H3
그러므로 1×4H3=6C3=20
(ⅲ) f(3)=3인 경우 순서쌍 (f(1),f(2),f(3))은 (1,3,3)
순서쌍 (f(4),f(5),f(6))의 개수는 3H3
그러므로 1×3H3=5C3=10
(ⅳ) f(3)=4인 경우 순서쌍 (f(1),f(2),f(3))은 (1,1,4), (1,4,4), (2,2,4), (3,3,4), (4,4,4)
순서쌍 (f(4),f(5),f(6))의 개수는 2H3
그러므로 5×2H3=5×4C3=20
(ⅴ) f(3)=5인 경우 순서쌍 (f(1),f(2),f(3))은 (1,5,5), (4,5,5)
순서쌍 (f(4),f(5),f(6))의 개수는 1H3
그러므로 2×1H3=2×3C3=2
따라서 (ⅰ) ~ (ⅴ)에 의하여 함수 f의 개수는
35+20+10+20+2=87