모든 STEP 힌트를 공개하면 풀이를 열 수 있습니다.
(가) x∈X에 대해 f(x)≥x이므로
f(1)≥1,f(2)≥2>1,f(3)≥3>1,f(4)≥2,f(5)≥5>2
즉 f(1)∈{1,2,3,4}, f(2),f(3)∈{2,3,4}, f(4)∈{2,3,4}, f(5)∈{3,4}예요.
(나) 치역의 원소가 3개이므로, 치역은 Y의 3원소 부분집합이에요. **(가)**와 함께 보면 가능한 치역은
{1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}
뿐이에요. 각 치역별로 경우를 나눠요.
(ⅰ) 치역이 {1,2,3}인 경우
f(1)=1, f(5)=3이어야 해요. f(2),f(3),f(4)는 {2,3}의 값만 가질 수 있고, 23=8가지 중 치역이 {3}뿐인 경우(f(2)=f(3)=f(4)=3) 1가지를 빼면
23−1=7
(ⅱ) 치역이 {1,2,4}인 경우
f(1)=1, f(5)=4이므로 (ⅰ)와 같이 7가지예요.
(ⅲ) 치역이 {1,3,4}인 경우
f(1)=1이에요. f(2),f(3),f(4),f(5)는 {3,4}의 값만 가질 수 있고, 24=16가지 중 치역이 {3} 또는 {4}인 경우 2가지를 빼면
24−2=14
(ⅳ) 치역이 {2,3,4}인 경우
-
f(5)=3일 때: f(1),f(2),f(3),f(4)가 {2,3,4}로 가는 함수 34=81가지 중, 치역이 {2}, {3}, {4}, {2,3}, {3,4}인 경우를 제외하면 50가지예요.
-
f(5)=4일 때도 같은 이유로 50가지예요.
따라서
7+7+14+50+50=128
따라서 정답은 ①예요.