모든 STEP 힌트를 공개하면 풀이를 열 수 있습니다.
(가)에서 가능한 (f(1),f(6))
6의 약수는 1,2,3,6이고, f(1),f(6)∈X이므로 곱 f(1)f(6)∈{1,2,3,6}이어야 해요.
후보: (1,1),(1,2),(1,3),(1,6),(2,3) 등.
(나) 2f(1)≤f(2)≤⋯≤f(5)≤2f(6)과 함께 보면, 실제로 가능한 것은 아래 5가지뿐이에요.
| 경우 | (f(1),f(6)) | f(2)∼f(5)의 범위 |
|------|---------------|------------------------|
| (ⅰ) | (1,1) | 모두 2 |
| (ⅱ) | (1,2) | 2≤⋅≤4 |
| (ⅲ) | (1,3) | 2≤⋅≤6 |
| (ⅳ) | (1,6) | 2≤⋅≤6 (2f(6)=12이나 값은 X 안) |
| (ⅴ) | (2,3) | 4≤⋅≤6 |
예: (2,1)이면 2f(1)=4>2f(6)=2로 (나) 불가, (3,2)는 곱 6이지만 2f(1)=6>4=2f(6)로 불가.
경우별 개수
(ⅰ) (1,1)
2≤f(2)=⋯=f(5)≤2 → f(2)=f(3)=f(4)=f(5)=2 (**1**가지)
(ⅱ) (1,2) — 2≤f(2)≤f(3)≤f(4)≤f(5)≤4
값은 {2,3,4}에서 비내림으로 4개 선택:
3H4=6C4=15
(ⅲ) (1,3) — 2≤⋅≤6
5H4=8C4=70
(ⅳ) (1,6) — 범위는 (ⅲ)와 같음 (f(5)≤6)
70
(ⅴ) (2,3) — 4≤f(2)≤f(3)≤f(4)≤f(5)≤6
3H4=15
전체 개수
1+15+70+70+15=171
따라서 정답은 ②예요.