모든 STEP 힌트를 공개하면 풀이를 열 수 있습니다.
(가)에서의 부등식
x=1,2,3,4에 (가)를 대입하면
f(2)+3≥f(1)+1f(3)+3≥f(2)+2f(4)+3≥f(3)+3f(5)+3≥f(4)+4⇒⇒⇒⇒f(1)≤f(2)+2f(2)≤f(3)+1f(3)≤f(4)f(4)≤f(5)−1
따라서
f(1)≤f(2)+2≤f(3)+3≤f(4)+3≤f(5)+2⋯⋯㉠
f(3), f(4), f(5) 세는 방법
㉠의 뒷부분 f(2)≤f(3)+1≤f(4)≤f(5)−1에서
f(3)≤f(4)≤f(5)−1
k≤f(3)≤f(4)≤f(5)≤5인 비내림차순 세 수 (f(3),f(4),f(5))의 수는 nH3=n+2C3 (n은 사용 가능한 최댓값에 따라 1n 또는 25 등)이고, f(4)=f(5)이면 f(4)≤f(5)−1을 만족하지 않으므로 nH2만큼 빼요.
(나)와 경우 나누기
f(2)∈{1,3,5}
(ⅰ) f(2)=1
f(1)≤3이므로 f(1)∈{1,2,3} → 3가지
3≤f(3)+3이므로 f(3)≥1, 실질적으로 f(3)≤f(4)≤f(5)−1 (1~5에서)
5H3−5H2=7C3−6C2=35−15=20
3×20=60
(ⅱ) f(2)=3
f(1)≤5 → f(1)은 5가지
5≤f(3)+3이므로 f(3)≥2, 값은 2~5에서
4H3−4H2=6C3−5C2=20−10=10
5×10=50
(ⅲ) f(2)=5
f(1)≤7이지만 f(1)∈X이므로 5가지
7≤f(3)+3이므로 f(3)≥4, 값은 4, 5만
2H3−2H2=4C3−3C2=4−3=1
5×1=5
합계
60+50+5=115
따라서 구하는 값은 115예요.