모든 STEP 힌트를 공개하면 풀이를 열 수 있습니다.
(나)에서 f(1)≤1, f(10)≥10이고 f(1)≤f(10)이므로 f(1)=1, **f(10)=10**이에요.
(다)에서 f(5)=k(1≤k≤4)이면 f(6)=k+6이고, 경우를 나눕니다.
(ⅰ) f(5)=1, f(6)=7
f(1)≤f(2)≤f(3)≤f(4)≤1이므로 (f(2),f(3),f(4))=(1,1,1) 1가지
7≤f(7)≤f(8)≤f(9)≤f(10)=10, f(k)≥k를 만족하는 (f(7),f(8),f(9))는 14가지
1×14=14
(ⅱ) f(5)=2, f(6)=8
1≤f(2)≤f(3)≤f(4)≤2인 비감소 수열 4가지 (=2H3=4C3)
8≤f(7)≤f(8)≤f(9)≤10, f(k)≥k를 만족하는 (f(7),f(8),f(9))는 9가지
4×9=36
(ⅲ) f(5)=3, f(6)=9
1≤f(2)≤f(3)≤f(4)≤3인 비감소 수열 9가지
(f(7),f(8),f(9))는 4가지 (=2H3=4C3)
9×4=36
(ⅳ) f(5)=4, f(6)=10
1≤f(2)≤f(3)≤f(4)≤4인 비감소 수열 14가지
f(7)=f(8)=f(9)=f(10)=10만 가능하므로 1가지
14×1=14
합계
14+36+36+14=100
따라서 구하는 값은 100예요.