좌표평면에서 자연수 n에 대하여 영역
{(x,y)∣0≤x≤n,0≤y≤2x+3}
에 포함되는 정사각형 중에서 다음 조건을 만족시키는 모든 정사각형의 개수를 f(n)이라 하자.
(가) 각 꼭짓점의 x좌표, y좌표가 모두 정수이다.
(나) 한 변의 길이가 5이하이다.
예를 들어 f(14)=15이다. f(n)≤400을 만족시키는 자연수 n의 최댓값을 구하시오. [4점]
정답 보기
65
자료 내려받기
아직 올라온 파일이 없습니다.
해설
[출제의도] 주어진 조건을 만족시키는 자연수 n의 최댓값을 구할 수 있는가?
y=m (m은 자연수)라 하면 2x+3=m,x+3=2m에서
x=4m2−3이므로 x≥0에서 곡선 y=2x+3은 그림과 같다.
(ⅰ) n=1일 때 주어진 조건을 만족하는 정사각형은 존재하지 않는다.
f(1)=0
(ⅱ) n=k (1<k≤13인 자연수)일 때 주어진 조건을 만족시키는 한 변의 길이가 1인 정사각형의 개수는 k−1이므로
f(13)=12
(ⅲ) n=k (13<k≤33인 자연수)일 때
① 주어진 조건을 만족시키는 한 변의 길이가 1인 정사각형의 개수는
(k−1)+(k−13)=2k−14
② 주어진 조건을 만족시키는 한 변의 길이가 2인 정사각형은 그림과 같다.
따라서 정사각형의 개수는 k−13 (13<k≤33인 자연수)
③ 주어진 조건을 만족시키는 한 변의 길이가 2인 정사각형은 그림과 같다.
따라서 정사각형의 개수는 k−14 (13<k≤33인 자연수)이다.
①,
②,
③에 의하여 f(33)=52+20+19=91
(ⅳ) n=k (33<k≤61인 자연수)일 때
① 주어진 조건을 만족시키는 한 변의 길이가 1인 정사각형의 개수는
(k−1)+(k−13)+(k−33)=3k−47
② 주어진 조건을 만족시키는 한 변의 길이가 2인 정사각형의 개수는
(k−13)+(k−33)=2k−46 (33<k≤61인 자연수)
③ 주어진 조건을 만족시키는 한 변의 길이가 2인 정사각형의 개수는
(k−14)+(k−34)=2k−48 (33<k≤61인 자연수)
④ 주어진 조건을 만족시키는 한 변의 길이가 5인 정사각형은 그림과 같다.
따라서 정사각형의 개수는 2(k−34)+1=2k−67
①,
②,
③,
④에 의하여 f(61)=136+76+74+55=341
(ⅴ) n=k (61<k≤97인 자연수)일 때
① 주어진 조건을 만족시키는 한 변의 길이가 1인 정사각형의 개수는
(k−1)+(k−13)+(k−33)+(k−61)=4k−108
② 주어진 조건을 만족시는 한 변의 길이가 2인 정사각형의 개수는
(k−13)+(k−33)+(k−61)=3k−107 (61<k≤97인 자연수)
③ 주어진 조건을 만족시키는 한 변의 길이가 2인 정사각형의 개수는
(k−14)+(k−34)+(k−62)=3k−110 (61<k≤97인 자연수)
④ 주어진 조건을 만족시키는 한 변의 길이가 5인 정사각형의 개수는
2(k−34)+1+2(k−62)+1=4k−190
따라서,
f(64)=148+85+82+66=381f(65)=152+88+85+70=395f(66)=156+91+88+74=409
이므로 f(n)≤400을 만족시키는 자연수 n의 최댓값은 65이다.