모든 STEP 힌트를 공개하면 풀이를 열 수 있습니다.
X={1,2,3,4}에서 a∣b이면 f(a)∣f(b)예요.
1은 2,3,4의 약수이므로 f(1)∣f(2), f(1)∣f(3), f(1)∣f(4).
2∣4이므로 f(2)∣f(4).
3은 2,4의 약수가 아니고, 2도 3의 약수가 아니므로 f(2)와 f(3) 사이에는 (가)(나)로부터 추가 제약이 거의 없어요 (f(1)만 맞으면 됨).
f(1)의 값별로 경우를 나눕니다.
(ⅰ) f(1)=1
f(2)∈{1,2,3,4} (4가지). f(2)∣f(4)에 따라 f(4) 후보:
| f(2) | 가능한 f(4) | 개수 |
|--------|----------------|------|
| 1 | 1,2,3,4 | 4 |
| 2 | 2,4 | 2 |
| 3 | 3 | 1 |
| 4 | 4 | 1 |
(f(2),f(4)) 짝은 4+2+1+1=8가지.
f(3)∈{1,2,3,4} (4가지, f(1)=1이면 항상 1∣f(3)).
함수 개수=8×4=32
f(4)가 짝수 (f(4)∈{2,4}):
-
f(4)=2: f(2)∈{1,2} → 2가지
-
f(4)=4: f(2)∈{1,2,4} → 3가지
(f(2),f(4)) 짝 5가지 × f(3) 4가지 =20.
(ⅱ) f(1)=2
f(2),f(4)∈{2,4}이고 f(2)∣f(4):
(2,2), (2,4), (4,4) ⇒ 3가지
f(3)∈{2,4} (2가지).
함수 개수=3×2=6
이때 f(4)∈{2,4}만 나오므로 짝수 f(4)도 6.
(ⅲ) f(1)=3
f(2),f(3),f(4)는 모두 3의 배수이면서 X의 원소 → f(2)=f(3)=f(4)=3 (1가지).
f(4)=3 (홀수) → 짝수인 경우 0.
(ⅳ) f(1)=4
f(2)=f(3)=f(4)=4 (1가지). f(4)=4 (짝수) → 1.
확률
조건을 만족하는 f는 32+6+1+1=40개, 그중 f(4)가 짝수인 것은 20+6+0+1=27개.
4027
따라서 정답은 ④예요.